FB newgrad 电面

昨天楼主做了fb电面，45分钟两题
[hide=150]第一题是给一些(x,y

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

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

今早收到onstie，求加米，求祝好运

求问楼主第一题是用heap做的还是快搜做的？感谢！

qiuwpp 发表于 2018-9-6 01:43
求问楼主第一题是用heap做的还是快搜做的？感谢！

我用max heap做的。最后剩下的k个就是答案

第二题的space是o(height of tree), worse case o(n)么？

呆毛littledream 发表于 2018-9-6 08:06
第二题的space是o(height of tree), worse case o(n)么？

是的是的是的是的

请问第一题是 给一些(x,y)的点，求k个距离(0,0)最近的点吗？谢谢

如果是recursive 的话，time 不是就是n of nodes 么？ space 是 o1

楼主你好，第一题是利口 漆要久 吗?

请问一下第一题是距离某个点最近的k个点吗？谢谢