BB校园面经2

谢谢楼主分享 ！！  LC200  请问楼主如果不能改变原图的值  是不是一定要用extra space来记录访问过的点了？0.0.

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

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

我觉得是不是一个max heap 一个min heap 否则 要获得前k个 得pop出来k次再放回去>.<。。

楼主投了多久之后收到面试通知的？是找人内推的吗？

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

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

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

你想的是对的（至少我也是这样想的），需要现场写一个

何打发123 发表于 2016-9-25 05:14
谢谢楼主分享 ！！  LC200  请问楼主如果不能改变原图的值  是不是一定要用extra space来记录访问过的点了 ...

我确实是用的额外空间来记录点有没有被访问过，至少在我看来当时面试官的神情是满意的

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

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

cayo 发表于 2016-9-25 13:46
你想的是对的（至少我也是这样想的），需要现场写一个

请问一下楼主，这题是不是用TreeMap也可以呢？ 现场写一个HashHeap实在太蛋疼。。

小A要当码农 发表于 2016-9-25 14:18
请问一下楼主，这题是不是用TreeMap也可以呢？ 现场写一个HashHeap实在太蛋疼。。

treemap的话你要注意一下比较函数：是按value排序而不是按key排序

楼主我也是校园面，上周五中午面试的，到现在了还没有收到任何回应。。我该打电话问问hr么？还是已经挂掉了T T