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

[fever105]

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

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

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

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

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

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

[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 蛋疼的是英语不好。。。