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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 3529 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

有点疑问请教一下

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

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

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

排序

面试

项目

52 条回复 • 2015-04-07 08:32:51 +08:00

nicegoing

2015-04-03 17:26:16 +08:00 via Android

我也要面试了，在线简历网站，求楼主分享。

LukeXuan

2015-04-03 17:27:12 +08:00

虽然说查询即可但是总需要算法常识的

LukeXuan

2015-04-03 17:27:49 +08:00

虽然说查询即可但是总需要算法常识的
而且一般都是手写快排吧。。。

msg7086

2015-04-03 17:34:18 +08:00

@LukeXuan 手写快排我没这本事，但是手写并排还是应该会的。

Registering

2015-04-03 17:39:03 +08:00

@nicegoing https://www.v2ex.com/t/179299#reply180

LukeXuan

2015-04-03 17:39:58 +08:00

@msg7086 为什么呢我会quick sort但是不会merge sort

Mirana

2015-04-03 17:41:11 +08:00

算法基础好的人会拿到更好的offer的

zhanglp888

2015-04-03 17:41:55 +08:00

我曾经花了很长时间，去看算法什么的，后来就都忘了，再后来，连他们的名字也都忘了
应该会有跟我一样的人吧？

Registering

2015-04-03 17:48:02 +08:00

@zhanglp888 +1 ，，可能需要反复去看看或者应用到，，才会娴熟于心吧

chengzhoukun

2015-04-03 17:59:37 +08:00 via Android

@zhanglp888 +1 所以经常搞算法竞赛的有优势

binux

2015-04-03 18:28:12 +08:00

虽然我忘了算法的实现和名字，但是我可以推导一个出来。

FrankFang128

2015-04-03 18:30:36 +08:00 via Android

如果实在找不到你有什么亮点，我会问的。

liuhaotian

2015-04-03 18:31:40 +08:00

大概原理知道就算怎么写忘了总能写出来的吧
@msg7086 我只会二分的快排 / 随机化快排，归并不会

imlinhanchao

2015-04-03 18:57:05 +08:00

筆試，手寫C++ string類

bruce

2015-04-03 19:05:36 +08:00

写。

tobeyouth

2015-04-03 19:12:30 +08:00

会...
过往的面试经历里，会考手写算法的大概占总数的一半以上吧。
还有一些比较细致的，会在你写完之后，跟你一起 review 你的代码。

最后，我是一个工作中基本没用过各种算法的前端... 囧

limbo0

2015-04-03 19:19:00 +08:00

基本会快排就可以了,其他的话确实平常不怎么用

mcfog

2015-04-03 19:52:48 +08:00 via Android

面试官自然有这么问你的权利
你也有一票否决这样问的面试官的公司的权利

xcv58

2015-04-03 20:00:55 +08:00 via iPhone

我不觉得这有什么不对，你写完还可以跟他讲讲标准库里实现的排序算法的优劣。

jun4rui

2015-04-03 20:05:13 +08:00

真理解了，写一个不难啊

233

2015-04-03 20:43:19 +08:00

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

sndnyang

2015-04-03 20:54:43 +08:00

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

vbs

2015-04-03 21:12:17 +08:00

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

233

2015-04-03 22:10:28 +08:00

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

phoeagon

2015-04-03 22:16:57 +08:00

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

Ulu

2015-04-03 22:25:31 +08:00

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

dreamtrail

2015-04-03 22:26:14 +08:00

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

zhicheng

2015-04-03 22:43:12 +08:00 via Android

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

noanti

2015-04-03 22:49:11 +08:00 via Android

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

shiny

2015-04-03 22:50:40 +08:00

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

noanti

2015-04-03 22:51:20 +08:00 via Android

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

tb4649120073rs

2015-04-04 00:23:48 +08:00

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

Lamian

2015-04-04 01:14:44 +08:00

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

wph95

2015-04-04 01:29:42 +08:00 via iPhone

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

notcome

2015-04-04 02:50:44 +08:00 via iPhone

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

哦我全想起来了。

feetbig

2015-04-04 04:34:38 +08:00

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

sandideas

2015-04-04 07:30:27 +08:00 via Android

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

zhicheng

2015-04-04 08:30:59 +08:00 via Android

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

Admstor

2015-04-04 09:10:47 +08:00

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

sndnyang

2015-04-04 09:16:55 +08:00

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

rwalle

2015-04-04 09:40:57 +08:00 via Android

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

pezy

2015-04-04 09:42:37 +08:00

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

ipconfiger

2015-04-04 11:38:11 +08:00

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

xiaoboost

2015-04-04 11:51:13 +08:00

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

tb4649120073rs

2015-04-04 12:28:14 +08:00

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

advancedxy

2015-04-04 13:01:07 +08:00

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

mornlight

2015-04-04 16:39:43 +08:00

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

NetFly

2015-04-04 18:00:09 +08:00

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

Syec

2015-04-04 23:40:35 +08:00

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

geeti

2015-04-06 01:45:22 +08:00

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

sm0king

2015-04-06 17:52:23 +08:00

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

Registering

2015-04-07 08:32:51 +08:00

@sm0king 回复点赞！