overdue一个星期,一点都没开指# NextGeneration - 我爱宝宝
e*t
1 楼
上周面的LinkedIn,今天HR 打电话过来说我面得还行,但是是border line, 他们
hiring committee讨论了很长时间最终决定把我拒了,心情很难受,听到”
unfortunately”的那一刻眼泪流出来。
把面试过程写出来,请过来人帮我看看。HR 说我主要是System Design 和coding 面的
不完美。其实题目都不难,面经和leetcode 上的题
System Design:LinkedIn有个share功能,在里面会出现一些URL,问题是找出在过去
一天,一小时,五分钟被share的top 5/10/...多的URL。
这个面的感觉有点窝囊,感觉再让我面一次一定说的更好,我是按照july那个帖子来说
的,先把这些url 的id hash一下 (总共1 million url 所以可以存到一张表里),然后
用kafka (Producer and Consumer),隔一段时间(这样可以减少IO)根据hash 结果
存到不同机器上做aggregation, 为了节省计算量,可以每一分钟一张表存frequency
,然后把这些表加起来用priority queue排序就行了(这是5分钟的情况), 还可以提到
中间可以缓存加cache, 还提到了consistency hashing,感觉关键点都说出来了(也许
不对?)。可是面试官明明都点头的啊。
总体有点乱,我刚开始还只是一个high level solution呢,但我每提一个step面试官
就打断我问细节,有种被人不停push 加捣乱的感觉,加上白板有点小,画的有点乱,
自己阵脚也乱了。
Coding 1 : isomorphic string; serialize and deserialize Binary Tree
Coding 2:Sqrt(double x, double e), e为一个小数允许误差范围; Find leaves
除了sqrt我都是一次写出完美代码的, sqrt我之前只准备了integer的那个版本,现场
临时想double 还要小数范围废了点时间,主要用在clarification 上,刚开始
misunderstanding以为他要精确到0.01了,另外我还忘了 0 补充上去。另外isomophic string 的follow up, 要讨论一组数的情况,开始没领会面
试官的意思,废了点时间communication。
其实都是小中面试官,估计年龄都没有我大,只有一个小印shadow, 面试前一天刚看到
hr给我发的邮件上除了hosting Mgr都是中国人的时候还挺高兴,心想至少不会被烙印
阴了,好好面就行。
Lz女,30+, 长得也不差,七八十分总有吧,当然30+已经和20刚出头不能比,但lz总体
看上去还是显年轻的。 所以别在版上说女的占便宜了,真的很伤心,也许只有二十出
头的才能占到便宜吧。
Lz在别的州工作好几年,现在这个公司干的不开心,另外也为了到加州来可以让一家人
生活在一起,结束目前一家三口在三个地方生活的悲惨日子。。。其实linkedin是个很
好的公司, 至少口碑很好,我也是用心准备的。Lz时间有限,平时下班回家就刷题,
差不多刷了两遍,断了所有的社交,最近几个月工作也没有努力因为把所有空闲时间加
上一部分上班时间都
用来刷题了。因为在外州,面试需要请假,没有申请很多公司,目前面的都是hr在
linkedin上直接联系我的那种。 现在的状况是几个月前fail掉亚麻(那时候才刚刚开
始,coding和behavior都没有面好,fail掉不奇怪);9月 Ms家两轮电面后没有下文;
GF这样的公司还没有敢去申请,。马上就要感恩节圣诞节了,好心塞
hiring committee讨论了很长时间最终决定把我拒了,心情很难受,听到”
unfortunately”的那一刻眼泪流出来。
把面试过程写出来,请过来人帮我看看。HR 说我主要是System Design 和coding 面的
不完美。其实题目都不难,面经和leetcode 上的题
System Design:LinkedIn有个share功能,在里面会出现一些URL,问题是找出在过去
一天,一小时,五分钟被share的top 5/10/...多的URL。
这个面的感觉有点窝囊,感觉再让我面一次一定说的更好,我是按照july那个帖子来说
的,先把这些url 的id hash一下 (总共1 million url 所以可以存到一张表里),然后
用kafka (Producer and Consumer),隔一段时间(这样可以减少IO)根据hash 结果
存到不同机器上做aggregation, 为了节省计算量,可以每一分钟一张表存frequency
,然后把这些表加起来用priority queue排序就行了(这是5分钟的情况), 还可以提到
中间可以缓存加cache, 还提到了consistency hashing,感觉关键点都说出来了(也许
不对?)。可是面试官明明都点头的啊。
总体有点乱,我刚开始还只是一个high level solution呢,但我每提一个step面试官
就打断我问细节,有种被人不停push 加捣乱的感觉,加上白板有点小,画的有点乱,
自己阵脚也乱了。
Coding 1 : isomorphic string; serialize and deserialize Binary Tree
Coding 2:Sqrt(double x, double e), e为一个小数允许误差范围; Find leaves
除了sqrt我都是一次写出完美代码的, sqrt我之前只准备了integer的那个版本,现场
临时想double 还要小数范围废了点时间,主要用在clarification 上,刚开始
misunderstanding以为他要精确到0.01了,另外我还忘了 0
试官的意思,废了点时间communication。
其实都是小中面试官,估计年龄都没有我大,只有一个小印shadow, 面试前一天刚看到
hr给我发的邮件上除了hosting Mgr都是中国人的时候还挺高兴,心想至少不会被烙印
阴了,好好面就行。
Lz女,30+, 长得也不差,七八十分总有吧,当然30+已经和20刚出头不能比,但lz总体
看上去还是显年轻的。 所以别在版上说女的占便宜了,真的很伤心,也许只有二十出
头的才能占到便宜吧。
Lz在别的州工作好几年,现在这个公司干的不开心,另外也为了到加州来可以让一家人
生活在一起,结束目前一家三口在三个地方生活的悲惨日子。。。其实linkedin是个很
好的公司, 至少口碑很好,我也是用心准备的。Lz时间有限,平时下班回家就刷题,
差不多刷了两遍,断了所有的社交,最近几个月工作也没有努力因为把所有空闲时间加
上一部分上班时间都
用来刷题了。因为在外州,面试需要请假,没有申请很多公司,目前面的都是hr在
linkedin上直接联系我的那种。 现在的状况是几个月前fail掉亚麻(那时候才刚刚开
始,coding和behavior都没有面好,fail掉不奇怪);9月 Ms家两轮电面后没有下文;
GF这样的公司还没有敢去申请,。马上就要感恩节圣诞节了,好心塞