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

[fever105]

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

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

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

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

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

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

[icylord]

先把数据结构学一遍

[yhxx]

科班出身的表示同问
算法导论看不下去啊

[Lonely]

能说下题目不

[hinkal]

复杂的算法平时写程序确实很少用到，算法基本就一个用处，就是过滤楼主这类求职者吧。

[jixiangqd]

同意 @icylord 的观点，先把数据结构学了，算法可以滞后。
数据结构可以先不用关心公式，关心时间、空间复杂度这样的概念性东西，先搞懂每种结构的优劣。然后就可以研究研究各种排序之类的东西。其实能坚持到这里，你应该已经很牛逼了。

[bytenoob]

同算法渣，话说面试常用的几个算法背下来不就行了嘛

[ling123]

楼主，有很多帖子啊。。。随手一搜，这个帖子看起来不错。。。
[我的算法学习之路]( http://www.cnblogs.com/figure9/p/3708351.html)

[aheadlead]

@yhxx 算法导论不建议初学者看… 一本书可以啃到哭

[tutuge]

其实不冤…数据结构算法确实是基本素质…

[lyog]

@aheadlead 算法导论是我买过最贵的枕头

[isno]

先学数据结构，算法导论真看的头疼，完全看不下去

[alexapollo]

可能题真的简单了？

[cuebyte]

创业公司而已，不必在意，继续投简历就是了。

[FinalDream]

算法导论都是算法推导过程，我觉得 iOS 面试不可能问这个。
http://item.jd.com/11098789.html
看这本书比较好一点，不需要什么数学底子

[raincious]

@aheadlead

《算法导论》
从买书到改改行

LOL 。

[linlinismine]

算法学得好不好是区分一个优秀程序员和一般程序员的标准，算法学得不好系统遇到性能瓶颈问题让你去解决，你怎么去解决呢。就像每个程序员可以写出让系统运行的代码，但是并不是每段代码都是优秀的，它只是可以运行而已。

[szanlin]

继续面试，不要气馁

[Honwhy]

希望你越来越强大，编程或面试不只是算法，数据结构，设计模式，编码，还有操作系统和网络等。

[lxszl]

我也不会算法。
目前这家公司学不到东西，又不敢跳，唉

[innoink]

我感觉算法这东西和一些开发库什么的差不多，大部分情况只要知道某某算法适合某某场景，某某算法有什么特点，什么高效的实现，怎么用，就行了，没太多必要去搞的太清楚

现在的算法搞得有点像高考成绩一样，虽然能反映一个人的能力，但确实是片面。

[seeker]

1. 搞懂大 O 的含义，
2. 搞懂最最最常见的数据结构，算法
3. 然后去撸 leetcode 就行了

[Blackricky]

lz 不要气馁，英语专业看文档至少比其他专业快的多，加油！

[zhleonix]

马云也是学英语的

[jolson]

同意楼上，其实基本的数据结构更重要。
如果现在还有时间看书的话，推荐 Sedgiwick 的《算法》这本书， Coursera 里还有配套的课程，英语科班出身肯定听着没啥问题，跟着走一遍肯定受益匪浅。
（感觉项目中算法用的真不多。。。）

[misaka19000]

@lxszl 学不到东西，又觉得干的不太舒服，就勇敢的跳吧 ~~~

[jsyangwenjie]

面试本来就是双向选择的问题，既然你觉得不爽人家面你算法题，找家不面的或者自己多刷点 LC ，不就好了。
这有什么好吐槽的

[Matrixbirds]

是笔试题嘛？有可能只是考验求职者的分析问题、定位问题、解决问题的思路

[smallpath]

人生第一次面试的时候准备了一大堆算法和数据结构, 结果面试官问第二道题的时候就被我扯到编译原理上去了, 聊了编译原理十几分钟, 之后再问了一些非技术的问题直接就过了

[zhgg0]

强烈、吐血建议看《程序员面试白皮书》这本书。
书很薄、薄、薄，通俗易懂，但基本覆盖了常用的数据结构和算法。
面试能考的算法都是比较简单的，不建议一上来就看比较难的书。

[zhgg0]

就算不为了面试也要看下。

[zhgg0]

其次《剑指 offer 》。

[wubotao]

我的算法也不太好。
别灰心，其实把常见的几种弄明白就行了。

[williamx]

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

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

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

[woshinidie]

是你自己自恋而已，这就叫竞争，这就叫现实。

[HFcbyqP0iVO5KM05]

@fever105 楼主能说说你的转行之路吗？
同英语专业转行，准备要去找工作了

[yangxiongwei]

@Honwhy 我去，你这样会把楼主吓哭的。。。

[murmur]

能说一下这个题么 如果是动态规划这些可能的却难了 除非你面很高的 c/c++开发

[aec4d]

https://www.gitbook.com/book/wizardforcel/the-art-of-programming-by-july/details
或许可以看一些这样的简短总结，感觉网上很多文章都特别擅长把复杂的问题让你觉得高深莫测而不是化繁为简(因为深入进去真的涉及特别多，而我们根本不用完全深入)

[withlqs]

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

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

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

[SuperMild]

不懂算法真的可以做程序员吗？

[paperplane]

掌握基本的数据结构与常用算法，能分析不太复杂的算法的复杂度，给出伪代码可以用语言实现。不是专门搞算法的，要求不高，但基本的要知道。

入门数据结构可以用《数据结构与算法分析（ C 语言描述）》，前面帮你复习了数学知识。

算法导论其实不错，不过比较注重证明和分析，对数学要求也不高，基本的高中数学知识、高数、离散、一点概率论。不过不太适合初学者。初学的时候最好有个代码实现还有图例讲解，这点那本《算法（ Java 实现》做的比较好。我记得也有个网站专门给你演示各种数据结构与算法原理。堆、各种排序什么的，一步步看图例演示比较清晰。

其实对于不是专门搞算法的，算法导论不用全看，什么斐波那契堆、 VEB 树，根本不适合放在一本“导论”书里。

学习算法导论可以看 mit 的 ocw 上的 6.006 ，看对应章节和讲义，做下练习题，敲点代码，基本就心里有数了。

速成角度讲，去 leetcode 上刷题，看看《剑指 offer 》。但是最基本的算法功底要有，不然刷题也无从下手，看书也看不进去。

[laowu2012]

[招程序员的最佳方式是这样的？]( http://mp.weixin.qq.com/s?__biz=MjM5MzA0OTkwMA==&mid=2651194727&idx=1&sn=228c5dd48300801a8814aa84f66d1d73&scene=0#wechat_redirect)

[qq2511296]

算法 底层 面试就喜欢问这些 进公司 大部分人 不还都是在写增删改查吗？
我跟楼主情况差不多，算法、数据结构那些不懂，面试很吃亏，我也在补这块
目前我也在找工作，同 iOS ，同样也是公司把移动端项目砍掉，项目组解散，哎 iOS 现在真心不好找工作
推荐一本书《啊哈算法》一本很有意思 生动的讲解算法的书 通俗易懂。我也是今天才知道这本书

[fyooo]

我打个岔，最近看到很多 v 友反映项目关闭，不知道是不是错觉

[hackpro]

如果你不致力于算法研究，短期内刷题就好了
大多数公司面试只是希望你熟练常用的数据结构基础和经典算法，不想你重复造轮子而已

[ipconfiger]

想想高考考场上出来的学生, 世界还是有希望的

[Mutoo]

《算法导论》比较难懂，入门推荐《算法概论(Algorithms)》，国外本科比较经典的教材。

[kingzeus]

其实作为程序员,平时的工作用的都是标准库里面的算法.很多时候,你只需要使用,但是并不需要理解内部的实现过程.

我被面试的时候也是讨厌算法题的, 但是我面试别人的时候肯定也会出算法题.那么为啥面试的时候需要考算法?

我个人的理解是:
1,算法可以很方便衡量一个人的专业功底.面试的时候,你没有足够的时间去了解一个人的水平,那么常用的算法就能很好的展现一个人的功底,特别是毕业生,项目经验都不足的时候,扎实的基础就显得更加重要了
2.描述一个算法的实现过程,其实是衡量一个程序能否用程序员的思维和别人交流的过程.如果你连基本的数据结构,算法都不能理解,那么以后的交流就会存在一定的障碍,没人喜欢一个猪队友的.
3.一些算法题其实只是用来考察你的解题思路,以及给你提示之后你能否逐步优化你的实现过程,这个过程中,算法本身其实已经不是最重要的了

[starcraft]

面试考的这些东西 说是考察什么逻辑思路、智商，我是真不信。唯一的目的应该是证明你大学有在看书，具备良好自学能力。

[markx]

可是面试很多都考算法题啊。

[firebroo]

剥去网络，操作系统，算法和数据结构，就真的只剩下增删改查了(🐴农

[changwei]

和楼主有同样的感受，我觉得原因应该是因为设计模式那些东西太过于宽泛，答案界定模糊，不适合进行考试或者面试，而面试官基本上除了这种考试以外也想不出其他更轻松简单的办法来筛选人才了吧。。。

[josephok]

先把离散数学学了。

[vinceguo]

并非嘲讽，说算导难的都是一帮弱鸡

[zacard]

先别看《算法导论》。我前 10 页边看边翻大学数学边上网查，还是没有看明白。。。之后，你懂的。

[lijsf]

数据结构是基础，算法是提高。基础数据结构如表，树，图， hashtable 是必须掌握的吧？你既然喜欢 KR 的 C programing language ，那么用 C 或者你熟悉的语言把常见的数据结构实现一遍不难吧？然后算法，基本算法就是算导的前 4 章，加 6 ， 7,8,10 ， 11,12,15,16 章，前四章理解复杂度的概念，会分析一个算法的复杂度，这是最基础的，否则给你一个算法，一个库，你都不能评估这个算法，库的极限，缺陷，适用场景在哪里，怎么去做架构设计？库很多，但不见得每一个都适用所有场景。后面几章是常见的算法，看完了，自己实现一遍，课后题做一做，一般面试的算法大部分都没大问题了。最后的提高就是算法设计了，这个就是日积月累，多思考了，多刷刷题，长进还是很大的。

[arens]

学开发不难，专注开发难，为什么呢，算法不会怎么做程序员？行业一直在讨论开发泛滥，难道说的根本不是这个问题吗，学会开发技能不是全部，就好比你能在一张纸上画出花来，就是画家了吗？

[Ixizi]

一般都是睡前看算法导论。。

[expkzb]

@SuperMild 会英语，有能把事情描述清楚的能力就行，大多数情况下不就是一个翻译么

[tabris17]

没关系，找个不考算法的公司面试

[JKing]

同 iOS, 看楼主这情况, 看来 iOS 最近行情跌的有点狠了啊 Orz

[Stupitch]

为什么非要做开发呢？我认为你的学习能力还算可以的，也很热爱程序，但是由于你专业的问题导致根本无法与专注数年编程的人同台竞技，不如转去产品或者销售吧，比较偏文科。

还有就是你这英专出身的英语到底怎么样？

[bitsjx]

对于小弟来说算法就是一个无法逾越的坑啊

[Stupitch]

@fyooo 移动互联网泡沫时代走向尾声了，当然，现在整个中国都这样

[deadEgg]

算导,当初是看斯坦福的慕课跟着啃完的

裸看书的确太疼了

说实话学完也觉得云里雾里的,然后看了几本国内竞赛的书,算是对算法一个入门了~

[banksiae]

今非昔比了哎， 10 几年前的计算机，非科班的大牛很多，那个时候计算机学习还不怎么成体系，新技术新需求也没现在多。现在的计算机，成体系了，细分领域很多，如果要做深，基础还是很重要的

[banksiae]

话说楼主为什么不继续原来的专业，继续做口译呢，这个行业不是很懂，但是感觉做到同传的话，也是很厉害的啊

[lujie2012]

不要给自己找借口，精通 XXX 。你理解什么是精通吗？一个网络请求＋下来刷新，写一些页面，就是开发了？这是初级入门水准。路漫漫其修远兮，永远只有站在 TOP 的人才有肉吃。谁管你文科，理科，不是市场不行。是门槛低了，不好混，现在互联网泡沫中，万一泡沫没了，好多人就失业了。

[Rand01ph]

同自学转行，这不是正好又给你一个学习的新路子。
楼主加油~

[alihanniba]

同非科班,,,算法简直一桶........shit

[jetyang]

建议楼主还是看一下《算法概论(Algorithms)》，常见的数据结构、算法要清楚，这是考查 CS （ Computer Science ）基础知识的重要部分

当然，你说的对，不懂这些也能做项目，而且还可能做得不错，但这些终究会决定你在这个行业发展的高度，加油吧

[ArthurKing]

前段时间面了差不多有二三十家。其中有不少的所谓“互联网”行业，我是一直从事他们所谓的“传统”行业，所以各种被鄙视。都不知道他们眼中的“互联网”到底是个啥。能加班， 996 ？高并发，大数据量？这些以前做过的项目都遇到过，真不知道他们的优越感从何而来~

[Stupitch]

@banksiae 同传不是想做就能做的，一般人做到高水平口译已经很了不起了。不过看样子楼主英语水平还是很厉害的，可以说秒杀一堆英专毕业生，估计是名牌英专吧。只是，怎么说呢，楼主自己也说学 ios 时间不长，虽然也讲自己很努力学习，但是“上家公司的 app 架构就是我做的”，这怎么感觉非常自信呢，要么真的努力过人（不工作一天到晚学开发？），要么就是天赋过人

[focux]

当你设计的架构遇到了一些看似无法解决的瓶颈的时候，你就知道算法和数据结构的重要性了。英语好是优势，加油！

[sosng]

哈哈哈我也是不是科班出身做 iOS 的，不过一直在恶补算法和数据结构，最近还看起了 SICP(太难了就啃了一章。。。)。
我是先看的那本《大话数据结构》，讲的比较简单过了一遍，然后目前正在看《数据结构与算法分析》搭配《算法(Algorithms)》，然后自己用 swift 实现的。

其实感觉还不错，天天写业务感觉好枯燥，做一下算法题感觉能活跃一下脑子。。。每天回家也没事干，两三个小时学习一下多不错、

[crysislinux]

楼主不要吓到了，我敢说大多数考你算法的人，你反过来给他们一道同等难度的算法题，他们多半也搞不来。这玩意儿不经常研究不经常用，时间一长就记不清了。很多算法的发展本来就是经历了多年无数人的改进而来的，根本不是智商高就能搞定的。。

[bomb77]

一次面试而已，不必太在意
每家公司每个负责人都有不同侧重而已
你有技术，能做好 app ，总会有伯乐的

[murmur]

@Stupitch 如果移动互联网都尾声了 那 IT 业都没有什么概念可以炒了
真有人以为 VR 智慧家居 智慧医疗能炒出什么东西来？家居得有家，医疗得有医院，这能带来多少刚需，又不是有手机就可以做到的

[shiltian]

记得 Google 来我们学校开宣讲会的时候说， Google 想要什么样的人呢？聪明的人！那什么样的人是聪明的人呢？ Google 的 HR 没说，但是从下面他们的叙述以及 presentation 的侧重点来看，他们认为算法好的才是聪明人。

当然，我这个没有针对楼主，是想说现在科技公司招人的一大趋势，先问算法知识，过了这一关在看其他的。（至少是校招是这样的）所以，楼主可以补充一下算法的知识，刷一些 LeetCode 上面的题，相信下次的表现能更好的。

[depress]

实话实说，帝都现在一般程序员工作 5 年工资 20K 的那种一抓一大把算法都不会，而且小公司需要的是做出来，至于怎么做根本不关心。所以算法似乎只是大公司的门槛以及工资上限的象征。

[Mattsive]

现在不靠谱的 iOS 开发太多，没有针对谁，但是用算法过滤这个办法倒是不错，如果有心去学算法那基本可以说明这不是一个浮躁的程序员。

[suueyoung]

为什么不试试 php?

[zjddp]

15 年年初那会的投资者人傻钱多。单看上证指数， 15 年年初指数经历小幅调整，开始坐稳回升冲刺高点， 6 月份达到高点，手里有钱就赶紧花啊，反正是泡沫，于是一堆资金流向移动互联网。我是本科化工出身，去培训班晃一圈开始做 iOS 开发，目前 1 年整经验，坐标北京。然后看看 iOS 的招聘行情，去年 5 月中旬开始找工作，智联上海投简历，平均每天 3 四个面试邀请，固定上下午各去一家，一周轻松排满，面了七八家找了个睡后 9K 的。再看一年后，指数跌到 15 年年初之下，持平 11 年高点。再说现在 iOS 招聘行情，两种情况：如实填写 1 年经验的，抱歉没有公司发面试邀请。扯谎改成 3 年的(我 14 年毕业相对来说有点可信度)，每周有一两个就不错了。当然，我也比较傻，不了解 3 年经验的行情，要 25 那活我做不来，要 12 对面怀疑我能力。 @fever105 现实就是想要去大厂想要拿到不错的薪水，补基础刷题吧，我们都是年轻人，平心静气的做好冷板凳。不论是口译、我专业的化工工艺设计，还是程序开发，都算是自己的手艺，对自己的手艺精益求精，不愁找不到好工作。

[ElmerZhang]

没必要学，一般我们考算法都是看一下你基础怎么样。如果实际出活能力比较强，算法只是加分项。
而且实际工作中基本用不到算法，所以对于工作经验五年以上的，我们基本不面算法，因为基本都忘光了。
一般我面试出算法题时，更多的是考解决问题能力。直接出一个较简单的问题，要求用能想到的最优的方法来解，至于你用的是已经会的算法，还是现想出来的办法，都无所谓。

[jadecoder]

排序，查找，二叉树，搞明白了初级职位肯定没问题

[coderluan]

楼主想多了，面试能考的算法题，大多没什么算法，你直接刷一遍 leetcode ，这类问题就搞定了。

[mortonnex]

人的精力有限,算法,呵呵

[HerrDu]

写个 Dijkstra 看看

[HerrDu]

请教个问题啊，口译的收入没有程序员高吗？

[menc]

抱歉，用人单位只是希望在项目稍微涉及一点算法的时候，你能胜任，别以为没有，这样的 case 多了去了。
看到吐槽算法的都是学了算法之后没用上的，觉得没用。
你是没学过算法，就觉得没用，这个逻辑真的奇怪。

学过算法的，忘记了，很简单，搜索个算法名，就想起来了。
没学过算法的，连搜什么都不知道。

最简单给你一个问题，每个 APP 几乎都有的 instant search 功能。
搜索 beijing ， bejing, bjing, bj, bejng, bjng
在下面的搜索提示中，都能匹配出 beijing
你知道要怎么做到么？

这个最平凡的功能都无法实现，还要想着去 github 上找代码的话，叫人怎么相信你的能力呢？

[lyragosa]

强迫症表示你倒是把题目发出来啊！！都要急死了！！！！！

[em70]

不会算法就的确不适合干程序员,可以考虑做产品经理

[rubytek]

@menc 搜索联想这个功能不平凡哪，涉及字符串模式匹配问题。候选集非闭合区间的大规模纠错 pair 基本上都是走搜索日志数据挖掘出来的，那难度又不仅仅是算法本身了。

[gejigeji]

后端编程可能用的稍微多一点

[weiweiwitch]

LZ 如果来我们公司，不用面试，我直接招你入职！

[zzutmebwd]

回去做口译啊 这么好的行业

[sarices]

先搞明白二叉树在说，不然别去面试了

[kemikemian]

我觉得是这样的,这家公司应该不会这道题,所以专门发招聘启事,你不会,自然让你走了,你会了他们也不招,想想是不是觉得赚到了

[inFinityzc]

别看算法导论，这书太难啃了。
个人觉得从数据结构与算法看到编程珠玑就差不多了。
当然，多刷题才是真的 都是有套路的。

[kexxxfeng]

英语好，其它的就不虚了， coursera 上算法入门开始练习。
我 tm 蛋疼的是英语不好。。。