第一题
背景是
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