Linkedin高能面经...

nhqgoal 发表于 2017-11-18 14:51
谢谢，祝楼主早日offer
第二题是不是建个class Node { int distance; int index; } 然后用大根堆呢？

就是建一个heap，和kth element in an array一样

ivanyang 发表于 2017-11-18 14:56
最小堆就行

最小堆的话，需要把所有点都放进去然后弹k次吧， 复杂度是 nlogn
大根堆，我们可以边压入，边弹出，维持堆的大小是 k, 这样是 nlogk， 不知道分析得对不对

nhqgoal 发表于 2017-11-18 15:32
最小堆的话，需要把所有点都放进去然后弹k次吧， 复杂度是 nlogn
大根堆，我们可以边压入，边弹出，维持 ...

哦哦我看错了，是最近的点，是最大堆。

请问楼主拿到二面了吗？

美国小哥还单独给我发了邮件说给了我很高的评价，我真是呵呵了那个国人。

安慰下楼主 希望下周不要碰到这样的国人。。

楼主运气不好。 我在想以后遇到会做的题是不是也要装一下

安慰。抱抱

最近k个点是扣 658那题么

劳资对讨厌概率题了。。。