关于淘汰85%面试者的百度开发者面试题的看法

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

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

题目描述：

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

提示：

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

需要注意的考察点：

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

猛一看题目确实不难，但容易犯晕，我的第一思路是直接三个if语言搞定，但仔细想想会有重复输出，例如，15能被3和5整除，判断的时候就会出问题，但是自学拍一下if语句就没啥问题了，例如，把判断既能被3整除又能被5整除放在一个条件判断，下面来看一下具体的代码吧。

/*
	@author marksaas
	@blog www.marksaas.com
	@time 2014-4-24
	timu依序遍历0到100闭区间内所有的正整数，如果该数字能被3整除，则输出该数字及‘*’标记；
	如果该数字能被5整除，则输出该数字及‘#’标记；如果该数字既能被3整除又能被5整除，则输出该数字及‘*#’标记。
*/
public class Baidu{
	public static void main(String[] args){
		for(int i=1;i<100;i++){
			if(i%3==0&&i%5==0){
				System.out.println(i+"*#");
				}else
				if(i%3==0){
					System.out.println(i+"*");
					}else
					if(i%5==0){
					System.out.println(i+"#");
					}
		}
	}
}

第二个思路是先判断一下是否能被3整除，在内层循环中再判断是否能被5整除，如果能就输出，当然首先要定义一个中间量。。还是直接看代码容易理解。。。

/*
	@author marksaas
	@blog www.marksaas.com
	@time 2014-4-24
	timu依序遍历0到100闭区间内所有的正整数，如果该数字能被3整除，则输出该数字及‘*’标记；
	如果该数字能被5整除，则输出该数字及‘#’标记；如果该数字既能被3整除又能被5整除，则输出该数字及‘*#’标记。
*/
public class Baidu{
	public static void Print(){
		String result="";
		for(int i=1;i<=100;i++){
			if(i%3==0){
				result=i+"*";
				if(i%5==0){
					result+="#";
				}
				System.out.println(result);
				continue;
			}else if(i%5==0){
				result=i+"#";
				System.out.println(result);
			}

		}

	}
	public static void main(String[] args){
		Print();
	}
}

感觉这道题就用if条件来判断就行了，什么高大的算法也不用。。如果有更好的思路，欢迎探讨，请看关于本站 。。