Google店面

zebabc 发表于 2020-11-27 15:04
最大堆咋实现的？

维持大小为k的最大堆。对于新的元素，小于堆顶就进堆，否则就丢。

最好解法应该是Quick Selection吧 O(n) time in average, O(n^2) time in worst case, O(1) space

这里的，好多LeetCode没咋刷的朋友啊哈哈

这个在google 面试里算是放水了吧

之前的面经题里面都是几何题，脑筋急转弯，看着就晕

zebabc 发表于 2020-11-27 02:04
最大堆咋实现的？

遍历整个数组，来一个放到最大堆里。如果最大堆的长度超过k，就把最大的pop了。 最后堆里剩下的k个就是最小的k个。

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

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

不难啊，加油刷题吧兄弟

羡慕面这道题，今天也面了狗家，但好像不太理想，话说楼主是多久得到的消息呀？祝接下来好运！

elvia 发表于 2020-11-30 19:55
羡慕面这道题，今天也面了狗家，但好像不太理想，话说楼主是多久得到的消息呀？祝接下来好运！

能问下层主面了什么题吗？

aunom 发表于 2020-11-28 04:29
这个在google 面试里算是放水了吧

之前的面经题里面都是几何题，脑筋急转弯，看着就晕

是的，是我太水了 :(