FB Intern 1.10第二轮电面

1.10面的第二轮，现在还没消息。。

面试官是白人小哥，语速奇快，搜名字貌似是东欧人。。

一共一道题加followu

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

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

环。面试一共45分钟。

感觉FB对复杂度还是非常重视的，基本每题都会问。

感觉这题的最佳答案是用KD Tree

Update : 已被据。。

patpat，楼主别灰心，感觉就是人品不好，你做的没问题。其实用有限队列或者quickselect，渐进复杂度都是n log n啊！其实快不了多少。。不过我在奇怪的是，为什么用优先队列还需要map?直接把index存在队列里使用啊