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

刚在网上看到一篇文章，标题为 一道淘汰85%面试者的百度开发者面试题，感觉好难的样子，就默默的进去看了一下，首先来看一下原题吧。

作者：王奎 博客：www.marksaas.com

题目描述：

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

提示：

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

需要注意的考察点：

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

- 语义：对循环、分支等语义的理解与掌握

- 语用：对变量命名、表达式及语句的组合使用

- 算法优化：如果要提高运行效率，可以在算法上寻找突破口，也可以采用空间换时间的通用原则。
public static void main(String[] args) {

int sum = 0;

int max = 100;

int flag3 = 1;

int flag5 = 1;

flag3 = flag3 * 3;

flag5 = flag5 * 5;



while (flag3 < max || flag5 < max) {

if (flag3 > flag5) {

sum = flag5;

flag5 = flag5 + 5;

System.out.println(sum + "--------%");

} else if (flag5 > flag3) {

sum = flag3;

flag3 = flag3 + 3;

System.out.println(sum + "--------#");

} else if (flag5 == flag3) {

sum = flag3;

flag3 = flag3 + 3;

flag5 = flag5 + 5;

System.out.println(sum + "--------# and %");

} else {

// nothing to do

}

}

}

以上是我写的算法，求大神指导，谢谢！