一道淘汰85%面试者的百度开发者面试题

题目描述：
提示：
- 语义：对循环、分支等语义的理解与掌握
- 语用：对变量命名、表达式及语句的组合使用
- 算法优化：如果要提高运行效率，可以在算法上寻找突破口，也可以采用空间换时间的通用原则。

依序遍历0到100闭区间内所有的正整数，如果该数字能被3整除，则输出该数字及‘*’标记；如果该数字能被5整除，则输出该数字及‘#’标记；如果该数字既能被3整除又能被5整除，则输出该数字及‘*#’标记。

这道看似非常简单的题目，却潜藏着几个玄机。面试官通过这道题，考察学生在语法、语义、语用以及算法优化方面的能力。现实告诉我们，通过这一道题目，就可以淘汰85%的面试者。看似残酷的考察方式，却也体现出学生在基础知识、动手能力到思维能力上的差距。

需要注意的考察点：

- 语法：语法的正确书写，包括格式

代码一：

#include <iostream>
using namespace std;


int main()
{
    for (int i=1;i<=100;i++)
    {
        if (i%3==0 && i%5==0)
            cout<<i<<"*#"<<endl;
        else if (i%3==0)
            cout<<i<<"*"<<endl;
        else if(i%5==0)
            cout<<i<<"#"<<endl;
    }
    return 0;
} 

优化后的代码：

#include<iostream>
#include<string>
using namespace std;
int main()
{
    int add[7] = {3,2,1,3,1,2,3};
    char c[6] = {'*','#','*','*','#','*'};
    string all = "*#";
    int i = 0;
    int index = 0;
    while((i += add[index]) <= 100)
    {
        if(index != 6)
        {
            cout << i << c[index] << endl;
            index++;
        }
        else
        {
            cout << i << all << endl;
            index = 0;
        }
    }
    return 0;
}