FB Spring实习二面

lz 用set行么

这些事利口哪个题

alex1215 发表于 2017-10-6 14:08
离原点最近的K个点，priorityqueue解
这一题具体是啥？之前没看见过，哪里有题目参考吗？谢谢

利口好像没有这题，但是面经里经常看到，也算高频了吧

sherlockzzq 发表于 2017-10-6 14:44
lz 用set行么

没想到set怎么用啊
class Point{
  int x;
  int y;
  int distance;
  Point(int x, int y){
     this.x = x;
     this.y = y;
     this.distance = x * x + y * y;
   }
}
new的时候就把distance算出来，面试官想要的是这个

哦哦 我明白了 我以为输出离远点最近的k个距离。
是用map 记录相同距离的点么， 然后priority queue弹出来的时候。就直接看map里面这个点的个数是么
理解能力有限 见谅

sherlockzzq 发表于 2017-10-7 00:24
哦哦 我明白了 我以为输出离远点最近的k个距离。
是用map 记录相同距离的点么， 然后priority queue弹出来 ...

没有没有，你想复杂了，其实特简单
输入是List<int[]>，一开始priorityqueue是这么写的 priorityqueue<>((a, b) -> a[0]^2 + a[1]^2 - b[0]^2 - b[1]^2)
这样每次比较都重新计算了一次距离，建一个class的话就可以避免

nsk1102 发表于 2017-10-7 02:29
没有没有，你想复杂了，其实特简单
输入是List，一开始priorityqueue是这么写的 priorityqueue((a, b) -> ...

哦哦 原来是这样。我以为如果pq里面有相同的距离 就不加进去了。。。
谢谢lz

樓主是已經唸完一年再找Spring的intern嗎？

b01501085 发表于 2017-10-12 13:59
樓主是已經唸完一年再找Spring的intern嗎？

是的，做co-op

cong!膜拜大神，沾沾喜气！！！