面试手写堆排还是挺难的

[nec]

今天面试说手写一个堆排序

之前写过几次

临时叫写，还是很难一下写出来

所以面试之前，一定要刷算法题啊

[sagaxu]

工作了好多年，我都不记得堆排是什么了，每次排序都调的标准库

[logbang]

反正我不会

[Powered]

找工作就是刷题加背书

[Yourdaye]

写的时候不能用手机 google ？

[coderluan]

不刷题确实不容易，虽然嘴上描述或者伪代码出来很容易，但是敲代码细节容易卡住，需要调试才行，面试还要心里压力之类的，很正常。

[Mirana]

网络上嘴炮太多了

[gouchaoer]

堆排序那么一大堆能写出来的有几个，这面试这么厉害？

[allan888]

谁家面试让写堆排序了啊？

[gejun123456]

蛋疼的面试，反问面试官让他写一个。

[wodesuck]

其实堆排还是挺好写的吧，逻辑清晰，相比快排又没什么容易写错的细节。
（说这样的话会不会被喷呀……

[zgqq]

都是大佬

[binux]

@wodesuck #10 我没记错的话，堆排只有一个调整堆要写啊
（看那么多人喊难，我只能默默给你点赞

[Em5O7B1JGfjQnBry]

堆排还是算简单的吧。。。给纸笔推倒一遍就可以写了吧

[JohnLou]

大公司面试基本都考这些啊，看了楼上，难道我面的是假的？

[scnace]

@coderluan 严重同意！

[scnace]

伪算法还是直接 code ？ 表示不 debug 真写不来……～

[wildlynx]

简单的二分查找算法，很多人也很难一下子手写出正确的程序来。

[hxndg]

额。。。。。基本都是就调整需要注意一下。。。剩下的都是几个大概就可以了。。。

[lonenol]

堆排应该是最好写的了吧。。

[LukeXuan]

堆排应该是 O(n log n)里面最好写的了...

[Allianzcortex]

。。。。。。我虽然能写出来，但堆排序怎么都不是最简单的吧。。。 @LukeXuan merge sort 是 O(nlogn) 时间复杂度里最好写的啊

[davy1995]

@LukeXuan 归并不是更好写？

[qzheng93]

堆排怕不是太长了吧。而且写堆排意义不大呀，毕竟有优先队列的。

[oska874]

社招还要现场写代码？

[owt5008137]

归并应该才是最好写。
堆排就从后往前扫一次建堆，然后再扫一次换掉堆顶重新建堆就好了嘛。
之前有一次想到手写堆排发现忘记了，后来特意记了一下就一直没忘。

[LokiSharp]

https://github.com/hustcc/JS-Sorting-Algorithm/blob/master/7.heapSort.md 不客气

[LukeXuan]

@Allianzcortex
@davy1995
个人感觉吧...其实是我 merge 没写过(多一倍空间所以用到很少) 不过仔细想想应该是 merge 简单或者至少一个级别的。总之比 quicksort 方便多了也形象

[zouchuan1993]

@wodesuck 你的头像是真的骚

[ytmsdy]

真的很好奇，面试官出这样子的题目的意义在于什么？
考验面试者技术扎实的程度？堆排这鬼东西，实际 coding 过程中千百年都用不到一次吧？！

[blackjar]

写 Pseudo code 足够了 思路说清楚 就 ok

[wshcdr]

堆排算是实际里基本不用的了......要考手写，的确难

[woostundy]

@LukeXuan
@lonenol
O(N logN)里最简单应该是快排啊

[woostundy]

感觉归并和快排比较多见，实际用到的也多一点。
堆排突然让写，是挺有难度的。

[LedChang]

刚考过研的肯定记得，工作那么多年后，我现在就记得是用一个 list 模拟树去操作。

[nec]

@oska874 当然，考查算法以及编程基础

[nec]

@Allianzcortex 是啊，快排和归并都比较好写