FB Spring实习二面

拖了很久的二面，刚结束

1. 移零，assign和swap两种解法

2. 离原点最近的K个点

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

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

了差不多10天，总算是来了，谢谢地里的各位！祝大家也都好运！

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算出来，面试官想要的是这个

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的话就可以避免

summerlismile 发表于 2017-10-6 12:05
楼主能具体解释一下improve吗？ improve：用map或者建一个class，避免重复计算distance

直接用priorityqueue的话，每次都会重新计算这个点的距离的，所以找个方法存下距离就好了

楼主是内推吗？怎么告诉facebook 要做spring而不是summer呢？

jessebest 发表于 2017-10-6 07:35
楼主是内推吗？怎么告诉facebook 要做spring而不是summer呢？

内推的时候没区别的，recruiter联系你之后跟他说就行了

楼主是明年毕业吗？ 内推多久收到面试？ 怎么看好多人都一轮电面就拿到onsite了？

求楼主timeline

gongchen 发表于 2017-10-6 09:53
求楼主timeline

我战线拖的比较长
8.4 内推
8.8 收到邮件约面试
9.14 一面
10.5 二面

楼主能具体解释一下improve吗？ improve：用map或者建一个class，避免重复计算distance

现在实习都要2面了啊。谢谢楼主分享

离原点最近的K个点，priorityqueue解
这一题具体是啥？之前没看见过，哪里有题目参考吗？谢谢