今天在俱乐部编程挑战群中看到一个还算有趣的讨论贴:一道淘汰85%面试者的百度开发者面试题 。自己一时手贱就也去做了,虽说自己也才刚毕业,但是看着那些高校的学生在大学时候就那么好学真心觉得当年大学荒废了。废话不多说就,进入正题。

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

题目描述:

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

提示:

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

需要注意的考察点:

- 语法:语法的正确书写,包括格式
- 语义:对循环、分支等语义的理解与掌握

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

- 算法优化:如果要提高运行效率,可以在算法上寻找突破口,也可以采用空间换时间的通用原则。

  当自己看到题目的一瞬间脑海中就闪现出:for循环遍历,然后if判断,后来仔细一想,这也太简单了,肯定有坑。然后看到讨论中贴上的错误代码:

public void foo() {

     for (int i = 0; i < 100; i++) {

       if (i % 3 == 0) {

         System.out.println(i + " *");

       } else if (i % 5 == 0) {

         System.out.println(i + " #");

       } else if (i % 3 == 0 && i % 5 == 0) {

         System.out.println(i + " *#");

       }

     }

   }
View Code

相关文章: