脸书实习

nicezg 发表于 2017-11-17 11:07
离原点最近的k个点是什么啊。
求具体描述。。。
点是 x y 吗

给一组x y，求距离0，0最近的k个x y

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

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

archer1219 发表于 2017-11-18 05:43
请问两次二分的意思是 第一次找第一个出现的 第二次找最后一次出现 然后index相减吗

对，字数字数

ninepig 发表于 2017-11-19 20:16
lz拿到offer了么

嗯拿到了

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

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

求问楼主，距离最近的k个点，是用类似quick select的方法做，还是用heap做？

感谢分享！

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

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