说说现在为啥流行面试考算法题

　　你们可能发现，面试考算法题这事多在大公司。如果在湾区小公司面试，人家多半问个简单算法题之后就是工作里遇到的实际问题，因为会编个基本的简单算法就行了，工作时候需要的是实际经验和解决问题的能力。小公司如果遇到面很难算法题，职位又不是什么很需要算法的职位，那多半是装B。

　　但是湾区的大公司会问算法题，这可能是历史原因。五六年前的面试不会问这些很复杂讨厌的题，顶多是“一个有序数组找出两个数A和B满足A+B=C”这样的问题，以及一些常见数据结构的操作。这些工作中常用到，考考很合理。但那时候流行所谓脑筋急转弯brain teaser类问题，比如100个海盗分金币啥的，并被写在面试书里成单独一个章节教你应付这些题。导致面试时候各种新脑筋急转弯层出不穷，还一度成为微博营销号的“10个谷歌面试题答出来你就去递简历吧”之类的鸡汤段子。你国的互联网大公司曾经趋之若鹜了很长一段时间，并不以为耻反以为荣。

　　大公司不问具体解决问题的能力，多考考智商和基本知识，其实也可以理解，毕竟他们需要招的是个螺丝钉而不是个创新人才，他们不需要一个很牛的人去拯救他们的组。这一点和小公司不一样，所以他们只要会基础知识，然后智商过的去，到公司自己给培训本公司的一套工具系统就行了。

　　这些脑筋急转弯题主要为了选一些智商过的去的人，但是实际操作起来反响很差，很多面试者和被面试的人都很讨厌，于是就慢慢禁止出这些题了。但是为了防止背题，选拔一些智商过的去的人，只好出新题，于是提高算法题难度就成了一个好的选择，美其名曰考察计算机基础知识。

　　题目越出越多，面试的三哥们还搞了些面试网站比如 www.geeksforgeeks.org 以及老美自己的careercup 150题之类的，逐渐全民刷题成风。为了应对刷题，各大公司不断出新题;为了应对新题，三哥不断爆面经一群人讨论新题。最终导致结果是，第一轮电话面试，就45分钟，你得写个树的分层遍历并且不给用递归和额外存储空间，还得再写个动态规划题，如果是面Facebook和谷歌还得按照网上流传的bug free(其实这个流传是假的)。On Site面试遇到印度面试官难度再提高一层。

　　至于为什么考这么多没用的繁复的算法题?没有猴知道。反正Facebook Linkedin Google都在这么做，阿里腾讯和假药厂也就跟着来，换句话说就是亦步亦趋。国内公司还更甚，直接出考试卷给人做，十几题选择题加几道大题，纸上写，不给调试不给test case。但是题目出来出去都是抄抄抄，在@七月问答 上看到的题目我闭眼都能告诉你是从哪里抄的。