社招还会问 “请手写选择排序算法” 吗？

[Registering]

昨晚看到一个在线写简历的网站，感觉不错，撸了一个，抱着被鄙视的心发给了一家创业公司的android岗位，今天下午收到面试通知，，去年毕业，这是第一次社招，

有点疑问请教一下

1，应该不会问”请手写选择排序算法“ ，，，吧，，，不想花时间去记这些仅用于查阅即可的东西
2，没了


工作经验有点少，有两个公司项目经验，两个项目（算两个？），，都比较一般，

心里没啥底，清明纠结要出去玩，还是好好准备面试，，，

[rwalle]

真是奇怪了，为什么有些人写不出快排还感到很自豪。。

[pezy]

没准就会遇到，其实挺简单的，20行代码自己走一遍吧： https://gist.github.com/pezy/0dc42e10e678cf01ff17

[ipconfiger]

说点不好听的，冒泡这种级别的“算法”，基本上简单到就算是忘了，花10分钟就能重新推导出来，如果做不到，基本上也不指望这个段位的程序员能正确实现什么稍微复杂一点的业务逻辑了。

[xiaoboost]

手写快排无压力……
都是当年背过的……

[tb4649120073rs]

@zhicheng 真的不需要呗... 基本原理就那么简单，怎么写出来反而是看代码功底吧？

[advancedxy]

@pezy 结果没用 3-way partition... 而且你的算法对于全部相同的元素的排序你的算法是O(n^2)的...

[mornlight]

如果我去面试笔试，大概之前会花点时间把这种常考的基础题过一遍。
原理当然能理解，但长时间不写就忘了哪个是哪个了

[NetFly]

一般来说...让手写算法比较少..我面试的话...主要还是看给你一个需求...你的思路是什么样的...一个算法...如何设计到你理解是最优的...有个思路就ok了

[Syec]

以前刷题那段时间各种排序手写分分钟，现在让我写个绝对够怆

[geeti]

对算法要求低一些的可能会问，但最多就是个快速排序啥的，麻烦的不会让你写。
算法要求高的，比如google，facebook，默认你知道，考察算法时不会问这种教科书的东西

[sm0king]

其他公司不知道，按照我们公司的情况，只要知道快排的思想，写错什么的完全无所谓，但你得知道什么是快排，思想是什么
ps：就算你写错了我怎么知道？！因为我都不会仔细看，更不会去测试一下对不对。
但我最讨厌那种根本不回答的，然后扯出一大堆理由，或者自以为自己很牛爱答不理的那种，嗯，我见过自以为很牛，然后被我同事打脸的。

[Registering]

@sm0king 回复点赞！