Google电面，shaky了。

homi 发表于 2015-5-15 04:44
3 questions in telephone interview, should not be rejected!

我也觉得自己表现不算很好，所以也是情理之中吧。

tonywen2014 发表于 2015-5-15 05:01
算法导论中有求中位数的方法，median of medians，可以保证是O（n），用的quick sort的思路。

多谢多谢，回头去看看，这本书过得很囫囵，不精细。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

google果然是难啊，要是问到什么红黑树肯定秒跪

还有请问lz第二题，堆移除root是什么意思呀？是要重新heaptify吗？

xanadulord 发表于 2015-5-30 08:20
google果然是难啊，要是问到什么红黑树肯定秒跪

还有请问lz第二题，堆移除root是什么意思呀？ ...

嗯，是，就是这个意思

老子ggyy 发表于 2015-5-31 07:41
嗯，是，就是这个意思

lz什么叫写保护？你是说input不valid的时候要写exception吗？这些时间紧，可以说一下不写的吧。。。。。

求中位数不是该用两个堆做么？

补充内容 (2015-6-1 09:47):
噢，两个堆 是对一个数据流随时取中位数用到的，只是KthLargest的话，用一个大小为K的Heap就可以啦