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

本文在再次更新，感谢@PhoneGap提供另一中解题思路，，感觉那个方法也挺好的，大家可以看一下第三种解决方案。。

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

题目描述：

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

提示：

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

需要注意的考察点：

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

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

[cpp] view plaincopy

1. public class Baidu{  
2.     public static void main(String[] args){  
3.         for(int i=1;i<=100;i++){  
4.             if(i%3==0&&i%5==0){  
5.                 System.out.println(i+"*#");  
6.                 }else  
7.                 if(i%3==0){  
8.                     System.out.println(i+"*");  
9.                     }else  
10.                     if(i%5==0){  
11.                     System.out.println(i+"#");  
12.                     }  
13.         }  
14.     }  
15. }  

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

[cpp] view plaincopy

1. public class Baidu{  
2.     public static void Print(){  
3.         String result="";  
4.         for(int i=1;i<=100;i++){  
5.             if(i%3==0){  
6.                 result=i+"*";  
7.                 if(i%5==0){  
8.                     result+="#";  
9.                 }  
10.                 System.out.println(result);  
11.                 continue;  
12.             }else if(i%5==0){  
13.                 result=i+"#";  
14.                 System.out.println(result);  
15.             }  
16.   
17.         }  
18.   
19.     }  
20.     public static void main(String[] args){  
21.         Print();  
22.     }  
23. }  

此方法还可以再优化一下，详情请看结尾。。

下面是第三种方法感谢@PhoneGap提供，详情请看评论我说一下思路吧，主要是用StringBuffer来控制输出结果，就是先指定一个空串来作为输出结果，如果i能被3整除就吧*附加到结果上来，如果能被5整除就把再把#附加到结果上来，或许你有些晕，还是直接看代码慢慢理解比较好。。

[cpp] view plaincopy

1. public class Baidu3{  
2.     public static void main(String[] args){  
3.         String result="";  
4.         for(int i=1;i<=100;i++){  
5.             result=i%3==0?"*":"";  
6.             result+=i%5==0?"#":"";  
7.             if(!"".equals(result)){  
8.             System.out.println(i+result);  
9.            }  
10.         }  
11.     }  
12.   
13. }  

我以前谈到过用StringBuffer或StringBuilder来优化这个方法，但是很多朋友还不是很理解，下面我把第四种方法罗列出来，如果你还不熟悉StringBuffer或StringBuilder，请参看StringBuilder和StringBuffer解析，下面是完整的程序：

[cpp] view plaincopy

1. public class Baidu4{  
2.     public static void main(String[]args){  
3.         StringBuilder result=new StringBuilder();  
4.         for(int i=1;i<=100;i++){  
5.  result.append( i % 15 == 0 ? i + "*#\r\n" : i % 3 == 0 ? i + "*\r\n" : i % 5 == 0 ? i + "#\r\n" : "");   
6.         }  
7. System.out.println(result);  
8.     }  
9. }  

方法5：这种方法很也比较简单，就不多解释了，请看源代码。

[cpp] view plaincopy

1. public class Baidu5{  
2.     public static void main(String[]args){  
3.         StringBuilder result=new StringBuilder();  
4.         for(int i=1;i<=100;i++){  
5.             result.append( i % 3 == 0 ? "*":"");  
6.             result.append(i % 5 == 0 ? "#" : "");  
7.             System.out.print(result.length()>0?i:"");  
8.             System.out.println(result);  
9.             result.setLength(0);  
10.         }  
11.     }  
12. }  

方法6：和前边的思路有点不同，输出结果也没有按顺序输出，但是符合题意。。

思路很简单，我直接上源码，如有其它问题，可以联系我。。

[cpp] view plaincopy

1.     public static void main(String[] args){  
2.     StringBuilder result=new StringBuilder();  
3.                         for (int i = 3; i <= 100; i += 3)  
4.                 {  
5.                     if (i % 5 != 0)  
6.                         result.append(i + "*\r\n");  
7.                 }  
8.                 for (int i = 5; i <= 100; i += 5)  
9.                 {  
10.                     if (i % 3 == 0)  
11.                     {  
12.                         result.append(i+ "*#\r\n");  
13.                     }  
14.                     else  
15.                     {  
16.                         result.append(i+ "#\r\n");  
17.                     }  
18.                 }  
19.                 System.out.println(result);  
20.     }  
21. }  

感觉这道题的第三种和第四种，第五种方，第六种法挺不错的，第六种思路挺不错的。但是三目运算符在运算的时候也会进行判断运算，感觉第一种方法简单明了，就是判断次数过多，第四种运行效率比较高。如果有更好的思路，欢迎探讨，

以下代码是百度专家提供的解题方法，供你参考。

[cpp] view plaincopy

1. public void foo() {  
2.   
3. final int COUNT = 100;  
4. boolean isMod3;  
5. boolean isMod5;  
6. for (int i = 1; i <= COUNT; i++) {  
7. isMod3 = i % 3 == 0;  
8. isMod5 = i % 5 == 0;  
9. if (isMod3 && isMod5) {  
10.   System.out.println(i + " *#");  
11. } else if (isMod3) {  
12.   System.out.println(i + " *");  
13. } else if (isMod5) {  
14.   System.out.println(i + " #");  
15. }  
16. }  
17.   
18. }