工作五年的游戏后端不知道排序算法的复杂度正常吗？

[Rooger]

最近又要开始招聘了，一直以来，这个问题非常困惑我。有个候选人简历上写着：熟练掌握数据结构和算法。 我问那常见的排序算法有哪些，只说出一个，快速排序。我问那时间复杂度是多少，他说 O(logN)。我无语了。 其实面试了这么多，这个是最让我疼的。毕竟说 O(N)，还不是太离谱。

[loryyang]

本科读什么，决定了他在这方面的知识储备。每年校招面试，基本上看简历就能大概知道，面试者对这些基础知识的掌握程度了
掌握这些东西，不是说工作中都会用到，但能证明，你受过专业的思维训练，能对日常需求进行更好的抽象，在编码过程中，做更清晰的设计，避免写出一大坨面条代码
我也看了很多人写的代码，质量差距可以说是非常巨大的

[wowcz]

工作几年的早忘记有几个排序算法了，脑海中也对应不起来哪个排序怎么写的，时间复杂度是啥

[zdt3476]

会忘很正常，用不上也正常。不过面试前稍微准备下就好了。

[anonymousar]

不正常 这是常识。
就像一个厨师不可能不记得 蚝油的作用。类似问题。

[anonymousar]

@icyalala 不要偷换概念 Max Howell 不是不会反转二叉树 概念原理都是知道的 只是没能在白板上 ac 。

[janus77]

这种问题 支持的人有支持的原因，不支持也有不支持的理由。其实看你自己就行了，我觉得你自己肯定心里已经有答案只是来找认同而已吧？没必要啊，你是面试官，你想挂他挂就是了，他也不会上来发帖挂你

[lozzow]

@anonymousar #23 类比应该是蚝油的做作过程和注意事项对蚝油风味的影响

[shawnsh]

常识问题，他计算机基础知识不行。

[Kasumi20]

时间复杂度和手写的难度成反比，如果你很难写出来，那它就是 nlogn ，如果你闭着眼睛写出来，那它就是 n^2

[zhaorunze]

gg ，我也一直以为 O(logN) 呢，刚搜了一下好像不是的。我认为找工作的时候不知道不正常，但是工作了半年不打算看看机会的不知道很正常。。。

[Rooger]

@majula 追问了，不可能不给人家任何解释的机会。聊了下，他也发现，不可能连一次遍历都没有做完就能排好序。

[Rooger]

@q474818917 嗯，的确用这种想法招过人。遇到一位态度挺好，但是没有办法正常完成工作，最后劝退了。影响了候选人，其实也浪费我大量的时间来填他的坑，整整一个月，我都没有怎么好好休息过，弄的我的颈椎难受一周了。说实话，我也不想有太高的要求，但是有时候感觉互相坑了彼此。

[lzgshsj]

怎么上面都一本正经的在讨论是不是真的懂不懂复杂度呢。

计算机能问的题目多了去了，每一个问题有人会，有人不会都是很正常，和几年经验也没什么关系，大多数人都是能写自己工作需要的业务就行。

在我看来这个问题的本质就是讨论 “简历上该不该写自己不会 /没准备的技能”。

说严重点，写自己精通 /熟练掌握 xxx 技能，结果连这个技能的基础问题都答不出，算不算简历造假？

当然，很多公司的 jd 也是随手要求就是精通 /熟练掌握，还以为开的工资又多高呢。

总之也是双向选择了。

[zooeymango]

既然他简历上写了，起码应该准备一下，如果这种简单问题都没答上来，说明根本没怎么准备，面试的态度不是很认证、渴求的状态吧，相应的可能会被企业列在不优先考虑的名单里，但是这种情况我觉得也不少吧，没必要还发帖质疑，好多人面试不准备自己也不知道自己到底想要什么，挺常见的

[bloomy8]

正常，但不符合你们的要求

[zhangyichent]

我就记不得了。。。我连快速排序是个什么原理都完全忘了。。。

[MoYi123]

不懂没关系, 反正 google5 分钟就能知道答案, 但是吹自己熟练掌握数据结构和算法就不对了.

[lovedebug]

这一类死记硬背的知识，不用忘了很正常啊

[lambdaq]

本来想怼 LZ 的，结果发现 「候选人简历上写着：熟练掌握数据结构和算法。 」

啊。。那没事了。该

[Hurriance]

如果是有编程环节的话，可以让候选人先写个他会的排序，再让他分析时空复杂度，引导他吧。