面试手写堆排还是挺难的
nec 2017-02-12 17:04:53 +08:00 9116 次点击 /div>这是一个创建于 3164 天前的主题，其中的信息可能已经有所发展或是发生改变。
今天面试说手写一个堆排序
之前写过几次
临时叫写，还是很难一下写出来
所以面试之前，一定要刷算法题啊
之前写过几次
临时叫写，还是很难一下写出来
所以面试之前，一定要刷算法题啊
 | 1 sagaxu 2017-02-12 17:33:10 +08:00  1 工作了好多年，我都不记得堆排是什么了，每次排序都调的标准库 |
 | 2 logbang 2017-02-12 17:35:33 +08:00 via Android 反正我不会 |
 | 3 Powered 2017-02-12 17:59:05 +08:00 via iPhone 找工作就是刷题加背书 |
 | 4 Yourdaye 2017-02-12 18:00:34 +08:00 写的时候不能用手机 google ？ |
 | 5 coderluan 2017-02-12 18:15:30 +08:00 2 不刷题确实不容易，虽然嘴上描述或者伪代码出来很容易，但是敲代码细节容易卡住，需要调试才行，面试还要心里压力之类的，很正常。 |
 | 6 Mirana 2017-02-12 18:27:29 +08:00 网络上嘴炮太多了 |
 | 7 gouchaoer 2017-02-12 18:32:08 +08:00 via Android 堆排序那么一大堆能写出来的有几个，这面试这么厉害？ |
 | 8 allan888 2017-02-12 18:38:30 +08:00 谁家面试让写堆排序了啊？ |
 | 9 gejun123456 2017-02-12 18:55:19 +08:00 蛋疼的面试，反问面试官让他写一个。 |
 | 10 wodesuck 2017-02-12 18:55:31 +08:00 2 其实堆排还是挺好写的吧，逻辑清晰，相比快排又没什么容易写错的细节。 （说这样的话会不会被喷呀…… |
 | 11 zgqq 2017-02-12 19:01:28 +08:00 via Android 都是大佬 |
 | 13 Em5O7B1JGfjQnBry 2017-02-12 19:34:57 +08:00 via Android 堆排还是算简单的吧。。。给纸笔推倒一遍就可以写了吧 |
 | 14 JohnLou 2017-02-12 19:38:08 +08:00 大公司面试基本都考这些啊，看了楼上，难道我面的是假的？ |
 | 16 scnace 2017-02-12 19:45:45 +08:00 via Android 伪算法还是直接 code ？ 表示不 debug 真写不来……～ |
 | 17 wildlynx 2017-02-12 20:20:53 +08:00 简单的二分查找算法，很多人也很难一下子手写出正确的程序来。 |
 | 18 hxndg 2017-02-12 20:52:22 +08:00 额。。。。。基本都是就调整需要注意一下。。。剩下的都是几个大概就可以了。。。 |
 | 19 lonenol 2017-02-12 21:45:53 +08:00 堆排应该是最好写的了吧。。 |
 | 20 LukeXuan 2017-02-12 21:51:03 +08:00 堆排应该是 O(n log n)里面最好写的了... |
 | 21 Allianzcortex 2017-02-12 21:54:23 +08:00 1 。。。。。。我虽然能写出来，但堆排序怎么都不是最简单的吧。。。 @LukeXuan merge sort 是 O(nlogn) 时间复杂度里最好写的啊 |
 | 23 qzheng93 2017-02-12 23:34:53 +08:00 via iPhone 堆排怕不是太长了吧。而且写堆排意义不大呀，毕竟有优先队列的。 |
 | 24 oska874 2017-02-12 23:52:45 +08:00 社招还要现场写代码？ |
 | 25 owt5008137 2017-02-13 08:09:22 +08:00 via Android 归并应该才是最好写。 堆排就从后往前扫一次建堆，然后再扫一次换掉堆顶重新建堆就好了嘛。 之前有一次想到手写堆排发现忘记了，后来特意记了一下就一直没忘。 |
 | 26 LokiSharp 2017-02-13 08:44:56 +08:00 via iPhone |
| 27 LukeXuan 2017-02-13 09:32:26 +08:00 @Allianzcortex @davy1995 个人感觉吧...其实是我 merge 没写过(多一倍空间所以用到很少) 不过仔细想想应该是 merge 简单或者至少一个级别的。总之比 quicksort 方便多了也形象 |
 | 28 zouchuan1993 2017-02-13 10:02:07 +08:00 @wodesuck 你的头像是真的骚 |
 | 29 ytmsdy 2017-02-13 10:22:44 +08:00 真的很好奇，面试官出这样子的题目的意义在于什么？ 考验面试者技术扎实的程度？堆排这鬼东西，实际 coding 过程中千百年都用不到一次吧？！ |
 | 30 blackjar 2017-02-13 10:38:29 +08:00 写 Pseudo code 足够了 思路说清楚 就 ok |
 | 31 wshcdr 2017-02-13 10:43:17 +08:00 堆排算是实际里基本不用的了......要考手写，的确难 |
 | 33 woostundy 2017-02-13 14:53:05 +08:00 感觉归并和快排比较多见，实际用到的也多一点。 堆排突然让写，是挺有难度的。 |
 | 34 LedChang 2017-02-13 17:42:26 +08:00 刚考过研的肯定记得，工作那么多年后，我现在就记得是用一个 list 模拟树去操作。 |
 | 36 nec OP @Allianzcortex 是啊，快排和归并都比较好写 |
Select Language