BB校园面经2

来地里跟还关注我的大家汇报一下，我还没跪。

今天下午的校园第二面，还是面后10分多钟给我打电话说让我明天下午来学校面第三轮（忘了问他们一共几轮了。。。）先送上新鲜面经：

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

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

果我明天没来更新，那说明我可能跪了， 所以临跪前求点米，感谢

附上我校园第一面的链接：

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

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

何打发123 发表于 2016-9-25 05:35
我觉得是不是一个max heap 一个min heap 否则 要获得前k个 得pop出来k次再放回去>.

说实话我当初没想那么多。你的点子蛮不错的，但是得维护两个堆，当场写代码时自然也要多想一些、多写一些，及时写完了自然没话说，没写完就不大好了

话说第二题是不是用个最小堆维护更新次数呀？

补充内容 (2016-9-23 09:23):
最大堆，抱歉= =

WTYJack 发表于 2016-9-23 09:22
话说第二题是不是用个最小堆维护更新次数呀？

补充内容 (2016-9-23 09:23):

是， 但单单只有普通的堆是不够用的

cayo 发表于 2016-9-23 14:00
是， 但单单只有普通的堆是不够用的

谢啦！我能想到的就是hash+heap，但因为我用的java没有现成的实现，需要现场写一个么？

WTYJack 发表于 2016-9-23 20:00
谢啦！我能想到的就是hash+heap，但因为我用的java没有现成的实现，需要现场写一个么？

priority queue？java 有的

第二题是不是LRU cache

wujingzhishui 发表于 2016-9-23 20:11
priority queue？java 有的

额，但PriorityQueue的删除很尴尬，需要O(N)遍历整个队列。。

bananapancake 发表于 2016-9-23 21:39
第二题是不是LRU cache

他统计的是frequency，相当于是LFU，LRU应该只是记录最近访问吧~

WTYJack 发表于 2016-9-24 01:44
额，但PriorityQueue的删除很尴尬，需要O(N)遍历整个队列。。

题目没要求删除啊  

wujingzhishui 发表于 2016-9-24 02:17
题目没要求删除啊

那你打算怎么更新呢？