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

[Rooger]

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

[billlee]

不正常，稍微有点逻辑都能想到这个至少有 n 吧，至少每个元素要访问一下啊

[hangbale]

肯定有人说正常

[lix7]

hhhh 科班出身的话不应该。转行的其实我觉得倒也正常，毕竟干活儿也确实不用自己写快排，但不表示这可以接受

[microxiaoxiao]

不知道就不知道呗。也不影响调用，你越问越紧张。疑人不用，用人不疑。

[villivateur]

不正常，这种最最基础的问题，我觉得就算一直用不到，也不可能忘掉

[coderluan]

你要是问常见不常见，我说不常见。你问正常不正常，我说很正常。

[sadfQED2]

😂😂所以我简历上从来不敢写数据结构和算法

[yibo2018]

后端 5 年，觉得知不知道根本无所谓

[JohnBull]

我面试那些号称 N 年工作经验的废物们,没几个人能写出二叉树遍历伪码的.
所以我早就看明白了,现在团队招人优先 211 及以上学校的应届生.

[zoharSoul]

正常 知道不知道有啥影响吗?

[lzgshsj]

不正常。不知道的简历上为什么要瞎写。
不知道就别写什么“熟练掌握数据结构和算法”，写了就要有被问到的准备。

[dog82]

大家都是写 CRUD 的，不要互相瞧不起，现在谁会在工作中写排序算法？

[ChefIsAwesome]

正常。但是他写简历里说他熟悉，那不正常。
我就老实承认，高中数理化我就没几个知识点还记得的，古诗词我也没几个能背出来的。这并不代表我当时考试作弊，也不影响我现在的工作。

[zhady009]

@lzgshsj 同意这点而且 OP 也没问很难的问题

[q474818917]

@dog82 我还是比较认可这位说的，都是打工仔，何苦为难打工仔呢？招个听话的他不香吗

[Pythoner666666]

我觉得 面试还是要好好准备下的吧

[icyalala]

不是正不正常的问题，是你或你的公司接不接受的问题。
你看某人反转转二叉树都不会呢 (doge)

[yancy0l]

科班出生，本科。学校学的时候学的很清楚。毕业面试的时候，准备过一次。工作四年了，现在确实不记得了。但是简历上写了，但是自己不知道，可能是没准备，应该是面试者的问题

[majula]

不正常。就算是没有接触过计算机技术的人，仅靠朴素的逻辑思维也应该知道，每个元素至少需要访问一次。

所以我猜对方可能是因为太紧张口误了。以后遇到这种情况，可以试着追问一下，让他简单描述一下算法。

[djoiwhud]

挺正常的。我读书的时候至少可以用 c 手写五种排序算法。

工作 12 年，语言级的数据结构用久了，平时很少有机会要自己造排序算法。现在也就可以正常写冒泡排序。忘了不是很正常么？

主要是他为什么要写在简历上。