j********l
发帖数: 325 | 1 遇到一道没有做过的，虽然在这个版上看到有人报过
"找一个平面上离给定某点最近的p点” |
Y**G
发帖数: 1089 | |
Y**G
发帖数: 1089 | 3 狠一点的话，当场用两个heap实现给他看。
【在 Y**G 的大作中提到】
: MinMaxPriorityQueue
|
j********l
发帖数: 325 | 4 写了minheap，没想起maxheap,最后还是他提醒才想出来的。。。。
准备了20多道l家的经典题，careercup上面的，就是没有看到这道。。
https://shepherdyuan.wordpress.com/2014/07/23/linkedin-k-closest-points/ |
y******s
发帖数: 92 | 5 祝福lz！
弱问，l家的高频题哪里可以找到？多谢~ |
n******n
发帖数: 12088 | 6 什么是最近的p点？
【在 j********l 的大作中提到】
: 遇到一道没有做过的，虽然在这个版上看到有人报过
: "找一个平面上离给定某点最近的p点”
|
j********l
发帖数: 325 | |
j********l
发帖数: 325 | 8 careercup很全，不过也很多。。。
我看一般电面八九不离十，都是那上面的
【在 y******s 的大作中提到】
: 祝福lz！
: 弱问，l家的高频题哪里可以找到？多谢~
|
j********l
发帖数: 325 | |
c******n
发帖数: 4965 | 10 不就是用一个 p size 的max heap把点一个个扔里面， 最后dump 这个heap么？
【在 j********l 的大作中提到】
: 遇到一道没有做过的，虽然在这个版上看到有人报过
: "找一个平面上离给定某点最近的p点”
|
Y**G
发帖数: 1089 | 11 正确
【在 c******n 的大作中提到】
: 不就是用一个 p size 的max heap把点一个个扔里面， 最后dump 这个heap么？
|
