Yahoo!面试经历

4月30号onsite， Sunnyvale。

technical的考了如下题目

Word Edit distance. 没有听清题目，只是单向的改变。from string S to string T. 看过没有做过的效果果然是不一样的。logic还是对了吧。不算太糟。

Word Break 2. 这个也是leetcode原题。感觉onsite考原题的可能性更大。最近很多phone interviews 反而leetcode上找不到，geekforgeeks好像都有。

Graph中的最短路径问题。这个我看过，而且重点看过。结果秒杀。呵呵。 然后又改成nonuniform weights。

Graph中所有距离为k的点。我一开始没有idea，就说可以call 上面的code。10秒后灵光一闪。A^k. 然后又要证明。于是by induction...

Reverse Linked list. 你说傻逼吧。超级简单的题目我居然有点慌。然后写了5分钟没写对。坚决不能慌。work through a simple example. 还好这位哥哥好像放我一把。

又一次证明了不是你牛不牛，而是看没有看过，做没有做过。我也决定以后每天花30分钟坚持把leetcode做完，熟练。到现在我写了50到左右，最后一个周只看，看了20道左右。

第二天受到manager的congratulations 邮件。我的job search到此要为止了。要赶紧毕业了。