脸书实习

发面

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

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

arkkevin 发表于 2017-11-26 15:02
求问楼主，距离最近的k个点，是用类似quick select的方法做，还是用heap做？

用heap做的，quick select应该也可行吧

twjeric 发表于 2017-11-17 14:32
如果两个边界在数组中出现次数很多的话，是不是反而性能不优了呢？

各种特殊情况可以作为follow up讨论吧

edyyy 发表于 2017-11-17 10:26
挺好的！赞图片，连google translate都没辙哈哈哈哈

哈哈 这个厉害。以后我发面经也用图片，看那帮烙印怎么弄

祝楼主拿offer, 二面第二题是两次二分么？

nhqgoal 发表于 2017-11-17 09:46
祝楼主拿offer, 二面第二题是两次二分么？

谢谢！是的

论坛匿名用户 发表于 2017-11-17 09:52
谢谢！是的

为什么要两次二分呢

补充内容 (2017-11-17 10:17):
是两次二分找两个边界么

挺好的！赞图片，连google translate都没辙哈哈哈哈

离原点最近的k个点是什么啊。
求具体描述。。。
点是 x y 吗
那不就是转化为距离，离0，最近的k个数

论坛匿名用户 发表于 2017-11-17 09:52
谢谢！是的

如果两个边界在数组中出现次数很多的话，是不是反而性能不优了呢？

论坛匿名用户 发表于 2017-11-17 09:52
谢谢！是的

请问两次二分的意思是 第一次找第一个出现的 第二次找最后一次出现 然后index相减吗

lz拿到offer了么

mtrsen 发表于 2017-11-17 10:15
为什么要两次二分呢

补充内容 (2017-11-17 10:17):

对，二分找第一个和最后一个