谷歌onsite

请问lz 3面第一题怎么做呢？把所有node都push进heap？

tm1234 发表于 2018-2-23 01:29
请问lz 3面第一题怎么做呢？把所有node都push进heap？

差不多吧 保持一个大小为k的priority_queue 然后从上往下用bfs扫 当node的值小于pq的top时 就不往下继续展开这个node了

楼主，求问第一题follow up内存小，数据大怎么回答的？谢谢

yexiaojiaycc 发表于 2018-2-23 17:42
楼主，求问第一题follow up内存小，数据大怎么回答的？谢谢

在disk上preprocess 把interval的起点和终点分离开 然后用on disk sort 最后在memory里用线扫描

感谢LZ分享，果然Google爱考hard题。

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

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

楼主， 第二轮 第二题 followup什么思路？ 谢谢