Airbnb 电面

第一题
背景是

one user post, the followers would repost,find the minimum group of people could trigger the whole network其实是面经题 Minimum Vertices to Traverse Directed Graph好像写完了,run了一个有环的test case是对的, 面试官说很close,没时间了,就结束了。
第二题 alien dictionary,我用BFS写的, follow up能不能用DFS搞定。

第一题事先没刷,仅有的没刷的两三个面经题,真是怕什么来什么,感觉挂了,伤心,送个数据吧。。。。。还是不要抱侥幸心理了,每一题都要过一遍,自己写一遍

补充内容 (2018-10-16 02:54):
收到拒信,sigh。
因为是题库公司,所以大家都能写出来,所以你就要更完美,move on

补充内容 (2018-10-16 02:56):
补充下别人的电面面经。其实就是报个频率吧

A同学 cheapest flights, alien dictionary
B同学 file system, sliding puzzle
C同学 cheapest flight, pour water
D同学 pour water, IP to CIDR

补充内容 (2018-10-16 02:57):
E 同学 pour water, file system
F同学pour water, bank system
G同学 alien dictionary, IP to CIDR

求一个楼主的timeline

請問這是一輪,還是兩輪呢?

请问lz什么时候面的?出结果了吗?

挂了。。。。。。。。。。。。。。。。。

pat pat…
lz什么时候海投的?

一轮写这两个题 那真是很难啊 这个时间基本就是要求默写了

pat pat 其他的面试祝好运!

ㄟ~ 請問考bank system是在phone interview就考system design?

我不知道。不是design,写代码