Linkedin 挂经, 上来吐槽一下,求指教

e
eliot
楼主 (未名空间)
上周面的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
其实都是小中面试官,估计年龄都没有我大,只有一个小印shadow, 面试前一天刚看到hr给我发的邮件上除了hosting Mgr都是中国人的时候还挺高兴,心想至少不会被烙印
阴了,好好面就行。

Lz在别的州工作好几年,现在这个公司干的不开心,另外也为了到加州来可以让一家人生活在一起,结束目前一家三口在三个地方生活的悲惨日子。。。其实linkedin是个很好的公司, 至少口碑很好,我也是用心准备的。Lz时间有限,平时下班回家就刷题,
差不多刷了两遍,断了所有的社交,最近几个月工作也没有努力因为把所有空闲时间加上一部分上班时间都
用来刷题了。因为在外州,面试需要请假,没有申请很多公司,目前面的都是hr在
linkedin上直接联系我的那种。 现在的状况是几个月前fail掉亚麻(那时候才刚刚开
始,coding和behavior都没有面好,fail掉不奇怪);9月 Ms家两轮电面后没有下文;GF这样的公司还没有敢去申请,。马上就要感恩节圣诞节了,好心塞
p
philistin
2 楼
。。。
r
reclapple
3 楼
只有两轮coding?剩下两轮一轮是讲项目一轮是跟经理聊天??

LinkedIn的design确实问得细,基本上自己没做过类似的东西不可能答好的。这轮算是Bar Raiser, 这轮如果不是特别好,就看coding是否强了。

你coding 的题目顺序是你这么写的么?看你的描述我觉得你应该没讲解得太好。面试
官可能看出来你是在记题了。
e
eliot
4 楼
没错就是这个顺序, 我觉得没什么可装的,纯属浪费时间,都是中国人难道看到题目
不都是秒懂吗?

system design确实是,我也没有用过kakfa,就看了些面经和网上的入门介绍

【 在 reclapple (加菲鲸) 的大作中提到: 】
只有两轮coding?剩下两轮一轮是讲项目一轮是跟经理聊天??
LinkedIn的design确实问得细,基本上自己没做过类似的东西不可能答好的。这轮算是
Bar Raiser, 这轮如果不是特别好,就看coding是否强了。
你coding 的题目顺序是你这么写的么?看你的描述我觉得你应该没讲解得太好。面试
官可能看出来你是在记题了。
r
reclapple
5 楼
不好好讲他们也没法写feedback啊,毕竟是白板,你认为是完美解法,但对方不知道啊?循序渐进写出来,一行一行过一遍,对方也知道你的解法好了。

【 在 eliot (范特西) 的大作中提到: 】
没错就是这个顺序, 我觉得没什么可装的,纯属浪费时间,都是中国人难道看到题目
不都是秒懂吗?
s
swjtuer
6 楼
没看出来有啥需要吐槽的地方
z
zhaichun108
7 楼
女码农去GUA啊, 很受欢迎

【 在 eliot (范特西) 的大作中提到: 】
上周面的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 结果
...................
o
ooxxoo
8 楼
我觉得这种高访问量系统在某一个interval 的 top k 思路应该是可以适当牺牲一些
精度,做近似

这个帖子的回复有提到一些 http://www.jiuzhang.com/qa/109/
c
coldknight
9 楼
LZ, 你水平肯定是够了,我感觉你是onsite经验不够,比如这个System design, 其实
你是会的,但是紧张慌乱,没组织好。

我建议你多mock onsite, 然后同时多申请几家公司,然后请一周假同时来面三四个。
一定会拿到offer的。
其实除了FGLAM, 还有一些其他不错的公司,这个版有人内推, 如果能入你眼,不如都
申请了吧。

多谢分享面经!加油!

【 在 eliot (范特西) 的大作中提到: 】
上周面的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 结果
...................
a
asmodeus
10 楼
你那个 system design,如果你回答的方式就像你描述的那样,换我也会挂了你。

Design 考察的不是你会不会做某些事情,而是看你怎么思考和解决问题的。 你直接跳到一步一步流程化的步骤,会给人思维 depth 不够,沟通能力不好的感觉。 建议先重复 design 问题,clarify design 的目标。 讲清楚这个事情的 challenge 在哪儿,
然后说个大概的思路,再然后再到具体的步骤。

你直接跳到 Kafka 这个层面的技术细节上,有经验的面试官直接会觉得你缺乏
structured thinking。 没经验的小孩儿会开始和你掰扯非常具体的回字四个写法级别的无聊问题。 怎么样你都得不偿失。
g
glowinglake
11 楼
Design不是堆砌专业术语,而是解决具体问题。
w
wangoldrude
12 楼
等你进了更好的公司就会想还好当时L面挂了。相信我,嗯。

回头别忘了给我发包子。
s
swjtuer
13 楼
假设url只有1million时就可以结束了,属于对网络数据缺乏概念的状况。

如果不是女的,长得还不错,估计连border line都不是

俺的评论虽然有点mean,但这种万年不变的题,背个答案就去做,明显没有理解
【 在 glowinglake (湖清霞远) 的大作中提到: 】
Design不是堆砌专业术语,而是解决具体问题。
e
eliot
14 楼
这个1 million个数url是我和那位面试官clarify 需求的时候他告诉我的,估计他也想把问题说得简单一点吧。

【 在 swjtuer (码农的小船说翻就翻) 的大作中提到: 】
假设url只有1million时就可以结束了,属于对网络数据缺乏概念的状况。
如果不是女的,长得还不错,估计连border line都不是
俺的评论虽然有点mean,但这种万年不变的题,背个答案就去做,明显没有理解
e
eliot
15 楼
弱弱的问一下,U是uber, 那么A是指airbnb还是apple?

【 在 zhaichun108 (onlyif) 的大作中提到: 】
女码农去GUA啊, 很受欢迎
e
eliot
16 楼
谢谢各位的回答,lz痛定思痛,总结下自己还是准备的不充分,system design 的基本功不够,也没有做mock interview, 想法就是在自己脑子里过几遍而已,还需要多多练习;算法还是需要再刷;

另外有一点是interview最好能提前一整天到,lz这个interview是改期了的,因为当时家里出了急事回国十几天,回来后花了一个星期倒时差加上没有假了就约了前一天下午到的飞机,结果飞机晚点了lz晚上十一点才到旅馆没有休息好第二天下午脑子晕晕的,一紧张有些基本的单词都忘了怎么说了
z
zhaichun108
17 楼
airbnb

【 在 eliot (范特西) 的大作中提到: 】
弱弱的问一下,U是uber, 那么A是指airbnb还是apple?
I
IFloating
18 楼
为什么要提自己是女的?

【 在 eliot (范特西) 的大作中提到: 】
上周面的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 结果
...................
e
eliot
19 楼
版上不是老有人说女的容易面试过吗?
可我感觉自己上来就容易被鄙视啊,无论是在面试中,还是在工作中,大多是男同事. 老中还行,其余就是阴险的小白左和烙印,平时和他们打交道都得一万个小心翼翼

【 在 IFloating (Floating Freely) 的大作中提到: 】
为什么要提自己是女的?
s
swjtuer
20 楼
相对和绝对的差别,也不可能是个女的就发offer

你运气比较差,问的design题有点偏难,俺没有问过女生这个题,都是比较简单的那种【 在 eliot (范特西) 的大作中提到: 】
版上不是老有人说女的容易面试过吗?
可我感觉自己上来就容易被鄙视啊,无论是在面试中,还是在工作中,大多是男同事.
老中还行,其余就是阴险的小白左和烙印,平时和他们打交道都得一万个小心翼翼
l
lostrainbow
21 楼
lz上个照片吧,这该是多漂亮才这么自信长得好就要给offer啊。。。
z
zhaichun108
22 楼
工作中女马工其实是有性别带来的负面影响的。。。

但是面试绝对加分

【 在 eliot (范特西) 的大作中提到: 】
版上不是老有人说女的容易面试过吗?
可我感觉自己上来就容易被鄙视啊,无论是在面试中,还是在工作中,大多是男同事.
老中还行,其余就是阴险的小白左和烙印,平时和他们打交道都得一万个小心翼翼
e
eliot
23 楼
我绝对没有这个意思,也不想把话题往这方面扯,你就当我只有六十分甚至不及格好了;

不管怎样,实力才是王道, 我知道自己实力不够,身边也没有人可以问,所以才上来请教一下

【 在 lostrainbow (lost rainbow) 的大作中提到: 】
lz上个照片吧,这该是多漂亮才这么自信长得好就要给offer啊。。。
J
JohnnyHuo
24 楼
lz加油,继续面别的,肯定有好offer
s
superryan
25 楼
设计题中, 为什么要用kafka?如果queue中的积攒了大量message怎么办?
l
ldpcrsturbo
26 楼
我也觉得奇怪 用message queue可能是为了real time处理吧
但这样一上来就容易扯到很多并非原题重点的细节上 比如异步通信,replication,
persistence。。。不一定是面试官想问的

其实先可以假设简单情况offline去处理

【 在 superryan () 的大作中提到: 】
设计题中, 为什么要用kafka?如果queue中的积攒了大量message怎么办?
c
chs5003
27 楼
楼主加油!在时差都还没倒过来的情况下面成这样已经很不错了。相信一切考验都只是暂时的。
【 在 eliot (范特西) 的大作中提到: 】
上周面的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 结果
...................
y
yxfabroad
28 楼
lz加油
我和你情况一样 也是30岁大妈 为了和老公团聚刷题找bay area工作
我刷题还没你刷题多呢
你肯定可以找到的
y
yxfabroad
29 楼
说这么多讽刺lz
还不如来点干货教教大家怎么面这个题
既然你这么牛

【 在 swjtuer (码农的小船说翻就翻) 的大作中提到: 】
假设url只有1million时就可以结束了,属于对网络数据缺乏概念的状况。
如果不是女的,长得还不错,估计连border line都不是
俺的评论虽然有点mean,但这种万年不变的题,背个答案就去做,明显没有理解
a
amandazhu
30 楼
才30岁为啥要自称大妈。。。。50岁称大妈还差不多吧。。。
【 在 yxfabroad (生命终究难舍蓝蓝的白云天) 的大作中提到: 】
lz加油
我和你情况一样 也是30岁大妈 为了和老公团聚刷题找bay area工作
我刷题还没你刷题多呢
你肯定可以找到的
s
swjtuer
31 楼
这个还是她老公先去努力好了

好多码农的老婆也不是牛公司的,甚至都没工作,别人为啥要提供解题思路,要帮也是先帮自己老婆,对不对
【 在 yxfabroad (生命终究难舍蓝蓝的白云天) 的大作中提到: 】
说这么多讽刺lz
还不如来点干货教教大家怎么面这个题
既然你这么牛
e
eliot
32 楼
如果猪队友是牛公司的码农甚至只是一个普通码农的话lz也不用这么苦逼了,lz 连个
有共鸣的人都没有,再说加州又不是只有码农这一种工作;

不说了,继续学习去了

【 在 swjtuer (码农的小船说翻就翻) 的大作中提到: 】
这个还是她老公先去努力好了
好多码农的老婆也不是牛公司的,甚至都没工作,别人为啥要提供解题思路,要帮也是
先帮自己老婆,对不对
h
hupimaodaren
33 楼
“长得也不差,七八十分总有吧,当然30 已经和20刚出头不能比,但lz总体看上去还
是显年轻的。 所以别在版上说女的占便宜了,真的很伤心,也许只有二十出头的才能
占到便宜吧。”

——这都什么鬼……想什么呢
e
eliot
34 楼
删掉了,我只是针对版上某些歧视女性说对女的要求比男的低很多的言论有感而发而已,没有别的意思

不谈了,没意思,好好提高自己才是唯一的出路

【 在 hupimaodaren (虎皮猫大人) 的大作中提到: 】
——这都什么鬼……想什么呢
f
fatrat1117
35 楼
等你进了更好的公司就会想还好当时L面挂了。相信我,嗯。

回头别忘了给我发包子。