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

[Registering]

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

有点疑问请教一下

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


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

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

[233]

现在不知道了，同届研究生毕业那年华为，百度运维校招都是手写起泡排序。。。
如果你能正确写出个优化后的基本就80%了

[sndnyang]

@233 研究生毕业？ 招运维？ 还是招开发？ 开发写冒泡排序？ 虽然不是说冒泡太简单， 真想写出各种小bug 还是很容易的。
我还以为 写快排 和 图、树的算法会更多呢——很多算法我记得清原理（二分图和最大流到现在都认真看过）， 但要我从空白写到全对， 估计得花半个小时以上来调试——

[vbs]

才毕业一年，还是会问基本的
但绝不会让手写红黑树。。。

[233]

@sndnyang 华为那个是开发，百度是运维。
和招聘的职位有很大差别。
但每年量最大，钱相对少的那一批，基本对技术没啥要求。

[phoeagon]

手写selection很容易好吗！又不是让你手写timsort

[Ulu]

北美这边面试排序如果写，一般就让你写归并排序或者快排。

[dreamtrail]

我觉得能手写个排序是最基本的技能吧。。

[zhicheng]

谁敢让我写快排，我就让他写个朴素贝叶斯过滤器。其实不是说楼上几位在吹，我实话告诉你，除了背下来一天以内不参考其他人的代码写出完全正确的快排基本是不可能的。

[noanti]

达到能随手写出伪码的程度就不用怕。伪码写了对面试官也不会计较语法上的错误。

[shiny]

只不过都是在为了面试而练习的算法罢了。

[noanti]

@zhicheng 我认识的都不知多少个了。

[tb4649120073rs]

前几天徒手写了个快排，更多只是检查代码能力吧，毕竟算法本身还是很简单的。

[Lamian]

看到这么多人说排序写不出来，我就放心了

[wph95]

@zhicheng 认真搞过竞赛的…尤其是noip的…起码一半都会裸写快排

[notcome]

表示手写快堆并排毫无压力，但是经常忘了什么是冒泡和选择还有插入，选择好像是
let (max, rest) = selectMax in max:(selectSort rest)

哦我全想起来了。

[feetbig]

在北美找工作这是必备技能。。

[sandideas]

手写冒泡我是会。。
快排，知道原理，给我时间说不定能写出来。但是写不出来的概率更大，因为就连c语言都有qsort。。所以真心没动力写

[zhicheng]

@noanti @wph95 如我说，已经背下来了。这就像写字，我知道怎么写，有些天天写的忘不了。但是有些经常不写的就忘了。

[Admstor]

我觉得这个写不出来没啥,你写一下你的思路也是可以的
正常的技术面试官看到你能写出思路,说不定更加分

[sndnyang]

@233 也是， 我毕业那年（本科）， 华为研发技术一面就让我写了个链表， 排序都没写， 百度运维 笔试直接挂了（有学长发邮件说有运维岗内推，结果没报技术岗）。