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

[jadetang]

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

[Kabie]

每次讨论面试题总有人跳出来说什么算法面试没用。。。

我觉得面试要你手写红黑树肯定过分了......但是就一个斐波那契……一个atoi也叫算法吗？。。。

一个十行以内的函数都写不出。。。还能指望什么工作能力。。。

[msg7086]

一个连斐波那契数列都写不出的人竟然还可以胜任软件开发这样的工作岗位？
楼上觉得这么问不妥的同学们你们到底是在什么样的环境下工作的？
还是说我们的应届生已经不堪到要放低标准到这个程度才行了？

[msg7086]

做个对比。我这边排名100名开外的三流大学，本科毕业生最起码的要求是能够编写Linux上的USB内核驱动（操作系统课，必修），能够手算常用算法的复杂度（算法课，必修），能够在C下手写变长数组、简单的树和堆栈队列（数据结构课，大一必修）。

这样学完出来的水平不一定能找到很好的工作，必须要特别优秀的才行。

[shenyi26]

总比拿会不会翻墙来面试人的傻逼高端

[Andiry]

@msg7086 为什么OS的作业是写USB驱动？写个调度器或者内存分配器都比驱动这种依葫芦画瓢，毫无技术含量的东西有意思得多了。

[chinajik]

不搞竞赛的.. 我觉得这些算法真的扯得比较远..
我是有幸初/高中参加过 NOIP 的..
回去见原来带队的老师, 他说现在校队都只从理科实验班里面选了..
别为难这些学生了, 很多都是兴趣或者行业前景来就业的, 放他们条生路吧..
不会工作中慢慢磨练就好了..
他要是要1w 2w 的月薪那这个水平当然要有的..
你要是几 k 问问能不能干活, 三观是否端正就好..

[chinajik]

@jadetang

跟你说个实例,我们互联网公司, 校招回母校的招了个 ACM 学生, 大学用的 c+
公司第一语言是 java教他, 搞个文件上传搞不定说看 java 不爽巴拉巴拉..
算法真的不 care.. 一个公司如果一月千万进账真不缺这种人.. 怕的就是眼高手低的.
现在很多公司拼业务的, 你硬要这种算法去拼, 真的要搞死.
楼主是确实可能不知道要招什么样的人, 你问的内容决定招进来的干啥, 做业务的自然不需要拼算法, 能前后端都写最好,
如果是做偏运维就多懂点 linux,
写中间件开发那就算法要熟.

我自己是写业务的..对接个借口, 真的那点算法复杂度真的没多想, 跑通就不错了...大量的都是负载监控脚本

[chinajik]

中国劳动力廉价的很..
我们那边, 那种大卖场里面卖衣服的销售月薪都是6k 一个月..
有时候看一些应届生几k 也是干得津津有味..
态度只要端正, 需要的真就是个机会..
以后的年轻人必定比我们更加牛逼, 现在已经很多初中都能写网站的.
有些时候冲劲一来了, 挡都挡不住..
能做事,好相处,多些包容和机会,不要去打击他们.
这个行业才能兴荣..

[chai2010]

@jadetang 可以尝试计算下 第 1000 项 Fibonacci 是多少. 最好纯 c 语言手写代码

[msg7086]

@Andiry 你说的这些都是课后作业啊。又不是没做过…

[jadetang]

@bigboyq 我忍不住上来吐槽，楼主是在拿一个框框框人，框子套下去，套的进去就是合适的，套不进去就不合适。
----- 面试不就是这样吗，我拿职位要求这个框子框人，有什么问题？

我觉得面试是判断别人简历真实性的机会（人品和性格），
----- 他说他搞过ACM，还得过奖，atoi类似于acm中的hello world的水平，他答的不好，我自然怀疑他简历有夸大的成分，这也没什么问题吧？

[exch4nge]

我觉得楼主问的并没有什么不妥，都是些基本的题目，斐波那契那题用递归的话，没几行就能写出来，搞ACM的atoi都不会那就真水了。

你跟组长好像欠缺沟通，你俩共同面试的话，至少得制定个大概分工，确定招人的水平，以及大概的题目难度之类的。

[smithtel]

恩，其实是你组长不会。

[safilar]

@jadetang 问斐波拉契数列值 ，就是考动态规划啊！绝壁不是考递归。回答递归也没什么意义

[safilar]

@jadetang 另外斐波拉契数列值多线程考的是什么。他的中间结果是固定只存在读的情况，又不存在重复计算的问题。

[jadetang]

@safilar 中间结果，计算出来的时候，也要写进去吧？

[tabris17]

叫人写斐波拉契数列不是侮辱人么？

你好歹让人写个FFT算法啊

[jadetang]

@tabris17 23333333333

[66beta]

楼主处世不深啊，大三学生做过了一个课后题自称精通，就还信人家了？

[jadetang]

@66beta 其实一开始我是不相信的。我就问个算法题，看看他acm那一栏有没有水分。