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到此要为止了。要赶紧毕业了。