当前各大IT公司的面试题,基本就是考察名题,或者稍加修改和包装。所以准备名题是
很有必要的。
但是,现场面试的时候,如果面试者A事先看过做过这道名题,他就可以游刃有余的和
面试官探讨,可以故意先给个通常的解法,不需要提示就能够迅速写出简洁正确的代码
。于是面试官给了他高分。反观面试者B, 他的算法和思考能力实际都强于A。可惜他只
坚信万变不离其宗,宁可自己想出来怎么做。他没有看过和准备过那道名题,结果给面
试官的表现是:
这个人可以做出这道题,可惜用到了一些提示
这个人可以做出这道题,可惜花费了过多时间
这个人可以做出这道题,可惜结果不是最优
这个人可以做出这道题,可惜一开始走了弯路
这个人可以做出这道题,可惜。。。
于是A拿到了offer, B收到了"Thank you for apply"
很多名题的解答看起来简单,但第一个吃螃蟹的人就不简单
比如测试链表有环的Floyd算法(龟兔赛跑,快慢指针)
比如Maximum sum的Kadane算法 (题目提出两年后才被天才的Kadane在CMU举行的一场研讨会后几分钟内就提出线性的解法,成为现在面试必考的经典题目)
没看过名题的人,能够