面试手写堆排还是挺难的

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

之前写过几次

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

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

sagaxu

2017-02-12 17:33:10 +08:00

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

Yourdaye

2017-02-12 18:00:34 +08:00

写的时候不能用手机 google ？

coderluan

2017-02-12 18:15:30 +08:00

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

gouchaoer

2017-02-12 18:32:08 +08:00

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

allan888

2017-02-12 18:38:30 +08:00

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

gejun123456

2017-02-12 18:55:19 +08:00

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

wodesuck

2017-02-12 18:55:31 +08:00

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

binux

2017-02-12 19:02:29 +08:00

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

svenFeng

2017-02-12 19:34:57 +08:00

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

JohnLou

2017-02-12 19:38:08 +08:00

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

scnace

2017-02-12 19:45:45 +08:00

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

wildlynx

2017-02-12 20:20:53 +08:00

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

hxndg

2017-02-12 20:52:22 +08:00

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

lonenol

2017-02-12 21:45:53 +08:00

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

LukeXuan

2017-02-12 21:51:03 +08:00

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

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

https://www.v2ex.com/t/339933

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

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