现在面试都不敢问任何和算法有关的问题了，还容易得罪人。

[jadetang]

和我的组长一起面试。第一次面试一个工作两年的人，我问，你能写个函数求第N项斐波拉契数列值吗？最好有代码。我刚说完，我组长说，不用写代码了，就说一下思路吧。
第二次，一个大三的实习生来面，我看他的简历上写了学院ACM协会干事，多次获得校级ACM的奖项。于是我说你能用java写个atoi吗？面试者面露惊讶的表情“现在写代码吗？”我吸取上次的教训，说：“要不你说一下思路也行，就是给一个字符串，转换成整数。”然后那个面试生就在支支吾吾，我就不断的提示，只要求转换成整数，有小数点是非法的，要支持正负号。然后我组长说：“你直接确定一下，你的目标是什么，你要达到什么效果。”
哎。

[fgwww]

面试是一件非常难的事情，连韦尔奇都不过认为自己选对人的概率才80%。

[bigboyq]

我忍不住上来吐槽，楼主是在拿一个框框框人，框子套下去，套的进去就是合适的，套不进去就不合适。
我觉得面试是判断别人简历真实性的机会（人品和性格），深化下去就是根据简历内容和言谈判断培养性（有些人简历很烂，口才也很烂，但其实很有学习能力和吃苦，原因就是被之前的人带傻了，以为程序员就是要背N种算法之类。。。），然后面试可以给笔试做捡漏（比如一个MySQL专家做oracle的题目就很吃亏，但是上手会很快，笔试题目又不可能水平那么高）
忍不住吐槽，不好意思

[junnplus]

我想说弱校的校级acm就是个水

[breeswish]

并不觉得楼主问的问题有什么问题…

[rwalle]

楼主说的不都是再基础不过的题目吗

[loryyang]

写不了代码有diao用？会说会扯然并卵
架构师等除外

[snnn]

@junnplus Agree!

[wh1100717]

所以工作三四年的面试前还是需要刷一下leetocde呗？(虽然我就是这么干的...) 不过答上来的就真的优秀了吗？ 这个可能需要思考一下。 面试不同level的人可能应该有不同的侧重点吧... 算了.. 继续刷题去了...

[lincanbin]

斐波那契数列当然是写通项公式，我都会背了。

你要招什么人，你让他拿出作品就是了。

[br00k]

说解题思路比较好，手写代码我表示经常短路。

[owlsec]

你们组长有问题吧。。。这些第一题斐波纳挈应该会，第二个如果写上自己参加ACM这些东西应该手到擒来啊。。。特别连讲思路都不会。。。

[loveuqian]

我也不会写 atoi
而且还百度了一下看别人写的实现。。也看不明白。。。

[Andiry]

这么简单的题都不能算是算法题了，答不上来只能说明水平稀烂

[messyidea]

斐波那契可以用矩阵加快速幂，atoi应该也简单的。。我这种基本没获过什么奖的菜鸟都能答出来。。

[bigcoon]

我特么这几年白混了，我连acm是啥都不知道。。
从人生的角度来说楼上说的都有道理，没有是非之分，因为大家的角度不同，
LZ可能想找一个基础知识扎实一点的人，这没错啊，有的人想找一位解决问题能力的人，这也没错，
这只是需求不一样罢了，所以LZ不用纠结了，不符合你要求的人不要也罢，主要是你想找的人是你们公司或者项目需要的人么？

[rayyang88]

斐波那契数列也要考虑这么多东西啊。。。楼主面试我的话我肯定跪了＝ ＝

[chengzhoukun]

也在校acm队里打过酱油，但是没参加过省级、地区级比赛，我都不好意思写到简历上

[hitigon]

你组长好烂...

[qige023]

楼上都说的很好，我补充一点的。相对于算法而言，工作久了，越觉得一个人的责任心，好奇心，学习能力和灵活性比这些定性的算法要求要有用的多。要知道，现在计算机来说性能基本是过剩的，过早优化也是恶魔，我们需要的是能快速理解需求的基础上快速实现，对产品快速迭代。

工作两年应该多问点项目，不要搞斐波那契了。虽然不难，但真的不觉得对于实际项目而言，有什么卵用。。。回到楼主那个斐波那契数列的二三问，说什么鬼哈希表，多线程、甚至多进程调用的，实际环境里不就一个redis就能搞定了，唉。。。

[zonghua]

@qige023 但是发展需求自行研发的内存数据库系统呢?需不需要算法？不过刷那些算法题来所谓算法的也是无能为力吧。