avatar
今天的FB电面记录# JobHunting - 待字闺中
y*x
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!
avatar
q*m
2
需要自己定义一个区间到原点的距离吗?数学上一个集合到一个点的距离是集合里面离
这个点最近的点到该点的距离

【在 y*******x 的大作中提到】
: 刚结束不久的F家电面,跪的很干脆。
: 本人在国内工作6年,11月中旬决定尝试下US的机会,主要觉得30之前想出去看看,多
: 点可能性。于是开始找大神refer,刷leetcode,刷本版。
: 本来打算1月份开始面试,但F家的recruiter的动作很快,电话沟通后说就安排在这周
: 吧,否则放假了。这必须赞一个,同样是内推,其他家基本你不催,都没反应,当然也
: 明白一个只有国内经验且教育背景很弱的候选人,换做我也会没什么热情的。
: 早上9点电面,第一次电面非常紧张,刚开始就遇到问题,带了耳麦后对方声音特别小
: ,还好对方是native speaker,如果是三哥就哭了(recruiter,之前电话里不是说好
: ,会安排国人同胞的嘛。。。)
: 接着开始标准流程,面试官自我介绍,是做支付相关的。接着我介绍简历上的一个项目

avatar
h*g
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}
avatar
y*x
4
抱歉,误导大家了,我刚才回想发现,他输入的是example是(1,2)不是[1,2],因此是
求离原点最近的k个点,但是我记得我没听到point这个词。。。 自己英语太弱了。。。

【在 q****m 的大作中提到】
: 需要自己定义一个区间到原点的距离吗?数学上一个集合到一个点的距离是集合里面离
: 这个点最近的点到该点的距离

avatar
b*c
5
楼主,说实话,你的中文很有问题,写这么长但题目是啥没讲清。
avatar
y*x
6
抱歉,因为写这帖子时,仍没弄懂题目。。。见笑了。
题目是,给定一批二维坐标,求距(0,0)坐标最近的K个坐标。

【在 b*****c 的大作中提到】
: 楼主,说实话,你的中文很有问题,写这么长但题目是啥没讲清。
avatar
w*s
7
常见题,多准备,读读板上的面经,估计就没问题了
英语还需要提高,points/interval没分清太伤了

【在 y*******x 的大作中提到】
: 抱歉,因为写这帖子时,仍没弄懂题目。。。见笑了。
: 题目是,给定一批二维坐标,求距(0,0)坐标最近的K个坐标。

avatar
h*o
8
interval 跟 point 差太多了。。

【在 y*******x 的大作中提到】
: 抱歉,因为写这帖子时,仍没弄懂题目。。。见笑了。
: 题目是,给定一批二维坐标,求距(0,0)坐标最近的K个坐标。

avatar
h*g
9
point 也是用heap吧,只要把偏序关系定义为dis1=x1^2+y1^2
avatar
d*n
10
phone screen是有技巧的,多面几次就熟了。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。