刚在网上看到一篇文章,标题为 一道淘汰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
}
}
}
以上是我写的算法,求大神指导,谢谢!