y*******x
发帖数: 40 | 1 刚结束不久的F家电面，跪的很干脆。
本人在国内工作6年，11月中旬决定尝试下US的机会，主要觉得30之前想出去看看，多
点可能性。于是开始找大神refer，刷leetcode，刷本版。
本来打算1月份开始面试，但F家的recruiter的动作很快，电话沟通后说就安排在这周
吧，否则放假了。这必须赞一个，同样是内推，其他家基本你不催，都没反应，当然也
明白一个只有国内经验且教育背景很弱的候选人，换做我也会没什么热情的。
早上9点电面，第一次电面非常紧张，刚开始就遇到问题，带了耳麦后对方声音特别小
，还好对方是native speaker，如果是三哥就哭了（recruiter，之前电话里不是说好
，会安排国人同胞的嘛。。。）
接着开始标准流程，面试官自我介绍，是做支付相关的。接着我介绍简历上的一个项目
，和他的工作有点相关，表达了兴趣。然后问了motivation，感觉不满意我的回答，最
后他说any way，开始coding吧。此时已经过了10min。
接着悲剧开始了，题目挺简单，最后理解了就是给一堆区间，找到距离原点最近的k个
区间。但开始没看懂题目，反复确认了几个例子后，确定这是top K。接着脑子开始抽
了，想如果start是负数，感觉没法用partition选top k start。就说对正负区间分别
排序，然后merge tow sorted list。反馈是排序开销太高了之类。
接着我还纠结在负数的问题，想了很长时间，说要不对正负区间分别做parition,然后
merge。。。反馈距离和正负无关啊，我才弄明白。
结果光给思路就用了快15min，更加紧张，脑子完全空拍了，在边界条件上卡了很久，
code又花了15min。。。
做完给他解释code，解释到一半，我自己发现一个边界条件的bug，赶紧说sorry然后
fix。他提了一个comments关于抽取函数以方便复用，当时只想着写完代码，确实没考
虑。
问曰怎么选比较的轴更好，我写的是开头结尾相加除2，问开头结尾一样怎么办？那选
前中后。问如果还一样？囧，我说那就选中位数或者min+max然后除2吧。他说OK。
最后他自言自语了一会，应该是在检查边界，然后说没问题。但是此时已经过了40min
了。。。就直接进入我提问环节了，问了支付系统安全性保障和在依赖第三方支付系统
需要注意的地方，他回答的挺认真，balabla了快10min。最后结束。
总结，跪的非常干脆。第一次海外电面确实非常紧张，和刷题时的感觉差别巨大。本来
联系了国内MS，想先刷个电面经验，结果fb安排的更快。Any way，还是自己准备不充
分，其他家电面在安排，估计1月，抓紧时间准备，用版上的话说，move on！ |
q****m
发帖数: 177 | 2 需要自己定义一个区间到原点的距离吗?数学上一个集合到一个点的距离是集合里面离
这个点最近的点到该点的距离
【在 y*******x 的大作中提到】
: 刚结束不久的F家电面，跪的很干脆。
: 本人在国内工作6年，11月中旬决定尝试下US的机会，主要觉得30之前想出去看看，多
: 点可能性。于是开始找大神refer，刷leetcode，刷本版。
: 本来打算1月份开始面试，但F家的recruiter的动作很快，电话沟通后说就安排在这周
: 吧，否则放假了。这必须赞一个，同样是内推，其他家基本你不催，都没反应，当然也
: 明白一个只有国内经验且教育背景很弱的候选人，换做我也会没什么热情的。
: 早上9点电面，第一次电面非常紧张，刚开始就遇到问题，带了耳麦后对方声音特别小
: ，还好对方是native speaker，如果是三哥就哭了（recruiter，之前电话里不是说好
: ，会安排国人同胞的嘛。。。）
: 接着开始标准流程，面试官自我介绍，是做支付相关的。接着我介绍简历上的一个项目
|
h****g
发帖数: 105 | 3 我觉得还是用传统的heap就可以吧，只是compare函数需要特别定义一下：
int getDistance(const &Int){
if(Int.start==0||Int.end==0)
return 0;
else if(Int.start<0&&Int.end>0)
return min(abs(Int.start),abs(Int.end));
else if(Int.start>0&&Int.end>0)
return Int.start;
......
}
bool Compare(const & Int1, const &Int2){
int dis1=getDistance(Int1);
int dis2=getDistance(Int2);
retrun dis1
} |
y*******x
发帖数: 40 | 4 抱歉，误导大家了，我刚才回想发现，他输入的是example是(1,2)不是[1,2]，因此是
求离原点最近的k个点，但是我记得我没听到point这个词。。。 自己英语太弱了。。。
【在 q****m 的大作中提到】
: 需要自己定义一个区间到原点的距离吗?数学上一个集合到一个点的距离是集合里面离
: 这个点最近的点到该点的距离
|
b*****c
发帖数: 1103 | 5 楼主，说实话，你的中文很有问题，写这么长但题目是啥没讲清。 |
y*******x
发帖数: 40 | 6 抱歉，因为写这帖子时，仍没弄懂题目。。。见笑了。
题目是，给定一批二维坐标，求距(0,0)坐标最近的K个坐标。
【在 b*****c 的大作中提到】
: 楼主，说实话，你的中文很有问题，写这么长但题目是啥没讲清。
|
w*******s
发帖数: 138 | 7 常见题，多准备，读读板上的面经，估计就没问题了
英语还需要提高，points/interval没分清太伤了
【在 y*******x 的大作中提到】
: 抱歉，因为写这帖子时，仍没弄懂题目。。。见笑了。
: 题目是，给定一批二维坐标，求距(0,0)坐标最近的K个坐标。
|
h*********o
发帖数: 230 | 8 interval 跟 point 差太多了。。
【在 y*******x 的大作中提到】
: 抱歉，因为写这帖子时，仍没弄懂题目。。。见笑了。
: 题目是，给定一批二维坐标，求距(0,0)坐标最近的K个坐标。
|
h****g
发帖数: 105 | 9 point 也是用heap吧，只要把偏序关系定义为dis1=x1^2+y1^2
吧 |
d*******n
发帖数: 263 | 10 phone screen是有技巧的，多面几次就熟了。 |
