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

[Rooger]

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

[vishun]

应该是快速排序是用的二分法，二分法是 log(n)，所以顺口就说了这个。

[loolac]

正常，这个复杂度写代码时又用不到。 没人会写代码时还要考虑复杂度的，在重构或者优化时才会去考虑算法的效率问题，但实际这个复杂度也用不到。大概只有在评估一个算法的时候才会想到有这个东西。

[frostming]

不说算法有没有用，他简历上写了，问了又不知道，这能怪谁

[god7d]

工作 5 年的话不知道其实是不太应该的，因为在这个工作年限，或多或少要接触到架构方面的工作，不清楚这些基础知识是不能够胜任的

[pkoukk]

不正常，非常不正常

[nekoneko]

@nicebird #60 我还以为游戏后端需要超强的算法能力呢, 比如说自动寻路(最短路径, 耗时最少等等), 背包整理(大菠萝那种背包), 还有什么神经网络, 遗传算法等等.

[11232as]

工作两年了，算法还能记得怎么写，但估计边界条件那部分会烂得一塌糊涂

[nah]

我觉得面工作五年的人还要问排序本身就不正常。

[yisiliu]

我觉得大家也还是要尊重一点面试的，问的这种题都是最基础的认知，又没有问什么很 tricky 的题目，又不要求去刷 leetcode ，问个排序能说出 O(n) 甚至 O(log n) 是不是未免有点不过大脑了，以至于很怀疑日常真的写代码的时候对于自己代码的认知是不是也是如此。。

[skadi]

肯定是有问题的...

[beneo]

你家 CTO 肯定不知道

[736531683]

如果他会的足够牛逼，非在意这些干嘛呢

[CookCoder]

招人是一个玄学课题

[tairan2006]

偏理论的问题少问，多问工程性问题

[anonymousar]

@icyalala 我记得是他在推回复说 “也不是啥难题 不就是 recursion 什么的” 大概是我记错了

[liuxingdeyu]

我觉得不正常，如果不会算法，那不知道正常，如果知道了不会算 O(n)，那水平就有点水

[imsoso]

说明没有准备

[assad]

刷个题，做个功课，面试还是必须要准备一下的

[sy20030260]

结合公司的招聘情况看了，一般情况遇到这种程度的基础可以 pass 了。但如果短期实在缺干活的人，或者公司能开出的薪资水平本来就比较一般，那还可以试试挖掘面试者其他方面。例如稍微引导一下面试者，如果他能说出快排的基本思路，能通过代码写出基本 bug free 的版本，而且代码风格还不错，那至少说明思维和代码能力不错，属于能实际上手干活的那类人，那还可以往这方面继续考察考察。毕竟面试过程看的不是某个单一问题的回答，而是不同方面能力的综合考察和综合判断

[westoy]

罗翔说过一个段子

为了预防替考， 很多双一流在高考期间会禁止大一新生出校， 但是对大二的就没什么限制了.............