2016程序员面试重点系列（二）——算法和基础

q3344340233 2016-05-21 02:59:33

算法
算法是Google、MS等大公司面试所重点考察的内容。我个人很喜欢算法，曾经参加ACM/ICPC拿过北京赛区的13名。但是，就个人经验来看，我所接触过的绝大多数开发职位而言，算法都不适合作为考察面试者优劣的主要因素。对于普通的非算法性开发职位，考察面试者的算法就相当于考察他打乒乓球好不好一样，与目标“工作好”的相关性太低。就我个人的经验来看，差不多P(工作好|算法好)=50%，也就是算法面试没有太大的区分性。

甚至，还有一种很不好的情况特别多地出现在算法好的面试者身上，我称之为“只磨刀，不砍柴”。什么意思呢？有类人只对什么A*算法，异步编程，JVM类加载机制这种纯技术问题感兴趣，对实现用户需求毫无兴趣。这类人看起来有一定的技术能力，但是对公司来讲贡献十分有限，甚至不如技术一般但认真负责的人。所以，一旦遇到面试者算法好，我就特别留意考察会不会是这种“只磨刀，不砍柴”的人。

另外，虽然我个人不了解Google和MS，但我对于其特别重视考察算法能力的面试策略是持怀疑态度的。即使在这样的世界级大公司，算法虽然重要，但可以想象在项目实施过程所遇到的各种各样问题中，算法问题绝大多数时候不会是主要瓶颈，没有到那种需要每个人都是算法高手的情况。实际上，绝大多数项目真正难点并不是一两个算法瓶颈，甚至也不是单点的技术瓶颈，而是系统性的组织、协调、设计、开发问题，有大量的看起来不是那么有技术含量的脏活累活，也有许多问题是由于信息不足，并不是技术能力强就能克服这些困难。一个团队最好优势互补，有人算法强，有人业务分析能力强，有人擅长后端服务，有人擅长前端界面，有人聪明，有人踏实，这是最好的。如果按照“算法好”的单一标准选材，必定会把许多优秀的人才拒之门外。

补充：在更多地了解了Google和Facebook等一流公司的面试细节之后，我对这个问题的认识有了一定的改变，实际上像魔猎网这些游戏招聘平台在面试过程中并不完全强调技巧性很强的算法，而是更加注重编码(Coding)能力，只是在进行编码测试的过程中往往是通过一些简单算法题来进行的。我对于这种面试方法越来越欣赏，并且也作为了我们公司面试过程中的重点环节，因为编码能力的测试是十分必要的，它有着知识性问题无法取代的作用，如果一个面试者连“判断一个字符串是否是另一个字符串的子串”这样的题目都无法正确并快速地实现，那么基本上可以直接排除了。我这里所强调的是不必考察高难度的算法问题，并非不重视编码能力测试，请读者不要误解。

基础
基础面试是指考察诸如指针使用、进程线程概念等基础知识的面试，十分类似于大学期末考试题。我曾经以为基础面试十分重要，但是现在不这么看了。在工作中基础的确是重要的，但是在面试过程中，它必须具有区分性才有意义，也就是说P(工作好|基础好)的概率要高，那么考察指针使用，进程线程区别这样的基础题目才有它的意义。我的实际经验是，基础面试并不具有很好的区分性，和算法一样，差不多P(工作好|基础好) = 50%。同时，基础面试是最容易准备的，中国人有长期的应试教育经验，要准备几个把玩指针题目太容易了。

我在魔猎网平台的时候，曾经遇到过这样的面试者，他的C语言基础和编译、链接等原理掌握得非常好，给我留下了深刻的印象，我给的面试结论是：知识面不宽，只会C语言，但基础很扎实，建议录用。后来的事情证明了那个结论的前半部分是对的，但是”建议录用“错了。他在实际工作中表现得一塌糊涂，不理解需求，不理解整体架构；同时，上班时间不是花在项目上，而是花在阅读诸如《程序员的自我修养》之类的书籍上。最后，这位同事由于长期“不出活”离开了公司。

基础不是不重要，而是“基础好”不足以说明面试者能干好工作，因为基础是属于局部性知识，而实际工作需要综合性能力，二者有天壤之别。C语言、操作系统能考高分，但是不会写程序的人在大学我们还见得少吗？软件开发就像盖房子，综合能力是设计和搭骨架，基础知识是码砖。张小龙原先Foxmail是Delphi开发的，他它不懂C#，你如果要招聘一个开发.NET Email客户端的人，你考察他对CLR掌握得好不好有意义吗？让张小龙来开发一个C#版的Foxmail真的会有困难吗？你招一个精通C#但没有Email客户端开发经验的人来真的比张小龙靠谱吗？

我说基础知识不重要，和古人说的“不积洼步无以至千里”是不是矛盾呢？不矛盾！“洼步”与“千里”是一种可累加关系，但再多的“基础知识”都累加不成“综合能力”。学习软件开发要像持续集成一样，一开始就是一个完整的系统，虽然规模不大，问题很多，但它麻雀虽小五脏俱全，从小系统到大系统，从简单系统到复杂系统逐步演化。

所以，基础好本身不足以说明太多的问题，必须进一步考察综合能力。对于基础面试表现不好的面试者，如果时间允许也要进一步考察，有的面试者其实是有能力的，只是没有进行充分的准备。最理想的状态当然是基础和综合能力俱佳，若不能兼顾，应当综合能力优先。

未完待续，敬请期待第三章。。。

...全文