面试手写堆排还是挺难的

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

之前写过几次

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

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

sagaxu

2017 年 2 月 12 日

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

coderluan

2017 年 2 月 12 日

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

gouchaoer

2017 年 2 月 12 日

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

gejun123456

2017 年 2 月 12 日

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

wodesuck

2017 年 2 月 12 日

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

binux

2017 年 2 月 12 日

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

Em5O7B1JGfjQnBry

2017 年 2 月 12 日

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

JohnLou

2017 年 2 月 12 日

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

scnace

2017 年 2 月 12 日

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

wildlynx

2017 年 2 月 12 日

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

hxndg

2017 年 2 月 12 日

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

LukeXuan

2017 年 2 月 12 日

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

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.