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

我面试亚马逊的时候 连 binary tree 是啥都不知道 但是对方给我解释之后 我还是能顺利做出最优解 最后还是拿到了 offer

.猜测 O n 方

估计是面试紧张，把搜索排序结果的复杂度错以为是排序复杂度了

@JohnBull #9 动不动就废物，须不知道你也有成为你口中的废物的一天；当然，对于某些动不动就深以为 Java 中自带的算法，或者 C++中 STL 的算法性能不够，要手撸的人来说——典型的只见树木不见森林，一向都是敬而远之

古人说的文人相轻在不是文人的码农中更为明显，因为他们都要踩着 N 年经验的废物往上爬——但还不只是爬而已

工作中非常不喜欢有某些特征的人：如倾向过度设计、过度优化
在进度都无法满足的情况下，某些人总是纠结于某个节点毫秒级别的优化——娘西皮，摆脱能不能考虑下应用场景、数据量，在明明现在数据量最多也就十万级别，你非要纠结于千万级别的优化

这样的人简单来说，就是不分轻重；对需求与任务连个优先级划分都做不来

@xsen 二叉树遍历的伪代码又不啥难事，我 10 年后端的老 fw 都没有和他这种 fw 置气，绕他一命

@ericls #101 这确实是国内外企业文化的区别，一个是为了踩人，一个是为了找人

可以不知道，但是不知道就不要写熟练掌握算法

应届生都会

不会正常
但简历写了不正常

每个人认为的“基础”不一样的
我觉得会写 javadoc 是基础

国内是真的卷，工作中用不到，忘了就忘了呗。用的时候再查就行了，编程啥时候变成背答案，编程是如何解决一个问题呀。

我工作五年的前端也不知道，很讨厌算法

意思就是面试前没准备呗
万一只是去你那玩玩呢

正常,但简历这样写却不知道就不正常

我不会因为一个问题答不上来就否定一个人，可能没准备可能就是忘了，也有可能就是基础差，但还是可以挖掘下他擅长的地方，用人用所长，如果长处也不行就拒了吧。骐骥，千里马也，驱以捕鼠，不如跛猫。

快速排序（ quick sort ）—O(n*log n)期望时间，O(n^n)最坏情况；对于大的、随机数列表一般相信是最快的已知排序

我看了一下，上面可以认为是回答了的朋友基本都没有把这句话说明白的。
所以 OP 能把这三句短语在面试过程中都表达的清楚明白吗？

非杠，就是感觉有点尴尬。所有人都认为这是几个基础题，但是看起来似乎并没有人真的在这么多讨论里把答案写“全”。

@shunia #117 快速排序（ quick sort ）—O(n*log n)期望时间，O(n^2)最坏情况；对于大的、随机数列表一般相信是最快的已知排序

从 Wiki 复制的，改格式改错了

让我想起了这个 https://twitter.com/mxcl/status/608682016205344768

其实我觉得算法问题主要是刷人，智商高的人可能记得很清楚甚至当场推出来，但工作不只需要智商。。。