下午面试出来，有种生无可恋的感觉

楼主年后入职一家中型创业公司，上周某一天突然找我们项目组的人一个个谈话，说由于资金问题这个项目被砍掉了，团队当天解散。。。

于是才有了楼主今天下午到一家做 app 的创业公司面试的故事，上来就是一道算法题，楼主不出意料的不会做（不过后来我问过算法比较牛逼的哥们，说这题不难）。嗯，就这样，技术总监根本懒得见我，人事打发了我几句就走了。

肯定有人会说，你个搞开发的连个简单的算法题都不会，不见你也是应该的。完全同意，只是说下楼主的背景：

楼主英语专业出身，搞 iOS 开发的时间不长，完全自学（之前一直做口译）
看过大部分苹果的 programming guide
最喜欢的书是 k&r 的那本 c 语言教程
楼主自知非科班出身，努力学过设计模式，上家公司的 app 架构就是我做的
个人认为，对于 oo 来说，用好设计模式可以极大的增强代码的可维护可扩展性，至于算法 /数据结构，已经都被封装在各种 lib 的实现里了

楼主热爱编程，也认同算法的重要性，只是觉得心里不爽，不会算法就意味着：我只要还在干这一行一天，就必须面面对今天这种人，随时可能拿算法甩我一脸，我心里好气，但又无可奈何。

请问算法如何学起，楼主文科生，数学不好，阶乘的概念都是最近才知道的，找了几本算法书，涉及大量数学公式，许多符号我都看不懂，有种无从下手的感觉，看哪本书好呢？需要复习下高中数学吗？我想过先看可汗学院的视频，但是又不知道看哪些最有用，唉

williamx

2016-06-07 22:07:22 +08:00

大部分的实际编程工作都不需要程序员熟悉所谓的算法，哪怕是最简单的排序算法都不需要自己实现。

为什么绝大多少公司都要面试算法？不外乎以下几个原因：
1. 太懒，想尽快找出专业的人来；
2. 不懂，不知道该面试什么，找了些题过来；
3. 测试，主要看你解决问题的能力，哪怕做不出来，没事，有正确的思路，逻辑清晰就可以；
4. 需要，真的需要懂算法。

现在绝大部分公司的软件开发职位，只需要第三点满足就可以了。
第四点一般都是找的研究生，而且大多都是数学系的，就计算机系的半吊子算法能力，他们更本看不上。

withlqs

2016-06-07 22:22:45 +08:00

最典型的例子， Google 在标准化招聘流程中，对于程序员招聘，非常喜欢考算法，更喜欢现场让你实现某个算法。而且难度不算低。

为什么呢，这样的公司，通过问一些算法问题，过滤掉低智商的人群，使工作和人之间的沟通更有效率；成功招进来的人，有了算法的思维基础，可以很快的适应不同的任务。

我个人认为大约是这个目的，应该也是很有意义的。