VA今天的这个利率怎么样?# Living
L*g
1 楼
找工总算告一段落了，从精华版中获得不少帮助，也想把自己的经验教训与大家分享一
下。
背景
如果不算实习，我有国内两年这里一年工作经验 ＋ master。毕业工作后，在组里越做
越没劲，遂开始准备跳槽。
准备
我前后断断续续共准备了4个月吧，也走了些弯路。最初，我粗略地过了一下
programming interview exposed，CLRS。话说CLRS真是精髓，值得一读再读。然后，
我就开始零零散散地做一些题目，从 careercup，glassdoor，code jam上找些题目来
写。后来，我才发现了mit这个版和leetcode，其中题目的质量和针对性都高很多，后
悔没有早点知道。
面试
1. G
这是我最后悔的一次了。。。当时准备的很不充分，有recuriter来搭讪，就apply了，
结果是电面就挂了。题目是实现大整数的乘法和加法，我虽然最后实现了，但是用了不
必要的递归，思路也有点混乱，于是挂掉。
2. L
在g悲剧之后，奋发了一阵，经朋友推荐，拿到了他家的电面。总共两轮电面 ＋
onsite （5面），还记得的题目有：
1. two sum
2. design to return top N url accessed
3. Given a long string A, and a short string B, find the shortest substring
of A which contains all characters in B. Both string may contains duplicate
characters.
4. Implement java iterator for a tree-like data structure
面完自我感觉还不错，所以期待挺大，但是最后还是悲剧了，说是没有opening了。虽
然知道要move on，仍然很是郁闷了一阵。
自我检讨一下，觉得可能是design的题目答的不够好，L家对设计题问的非常地细，而
且最好要猜到面试者的想法。
3. O
在他家网站上申了一堆position，收到一个director搭讪直接就让我onsite。结果他一
个人面了我2个多小时，说是两星期内联系我，之后就消失了。有印象的题目有：
1. pick random n element from a stream
2. two robots move on same line with different starting point. Available
commands are: move_left, move_right, goto TAG, if_on(TAG). if_on(TAG1, TAG2)
Write a program for both robots to make them meet.
4. Z
Z只要一轮技术电面，然后就onsite了。后来，recuriter说他们最近招太多人了，要等
一两个月，三藩才有新opening，再给我offer。好吧，这也行。。。
1. design an distributed queue
2. design database tables for user and games
3. suggestion for their games
4. given a function returns random integer, given a distribution of
characters, implement functions return random character based on the
distribution
5. A
面的是在湾区的组，两轮电面＋code test＋西雅图onsite。题目都挺经典的
1. boggle game, find all valid words
2. Find top K closet point to (0, 0, 0) in 3d-dimension
3. 打印一个string的所有组合
4. find connected components of a graph, multi-thread version?
5. 设计dropbox
6. reverse单链表
终于A给了个sde ii的offer，还挺满意的，也就没有再准备F和T了。话说A家的压力真
挺大的。。。
下。
背景
如果不算实习，我有国内两年这里一年工作经验 ＋ master。毕业工作后，在组里越做
越没劲，遂开始准备跳槽。
准备
我前后断断续续共准备了4个月吧，也走了些弯路。最初，我粗略地过了一下
programming interview exposed，CLRS。话说CLRS真是精髓，值得一读再读。然后，
我就开始零零散散地做一些题目，从 careercup，glassdoor，code jam上找些题目来
写。后来，我才发现了mit这个版和leetcode，其中题目的质量和针对性都高很多，后
悔没有早点知道。
面试
1. G
这是我最后悔的一次了。。。当时准备的很不充分，有recuriter来搭讪，就apply了，
结果是电面就挂了。题目是实现大整数的乘法和加法，我虽然最后实现了，但是用了不
必要的递归，思路也有点混乱，于是挂掉。
2. L
在g悲剧之后，奋发了一阵，经朋友推荐，拿到了他家的电面。总共两轮电面 ＋
onsite （5面），还记得的题目有：
1. two sum
2. design to return top N url accessed
3. Given a long string A, and a short string B, find the shortest substring
of A which contains all characters in B. Both string may contains duplicate
characters.
4. Implement java iterator for a tree-like data structure
面完自我感觉还不错，所以期待挺大，但是最后还是悲剧了，说是没有opening了。虽
然知道要move on，仍然很是郁闷了一阵。
自我检讨一下，觉得可能是design的题目答的不够好，L家对设计题问的非常地细，而
且最好要猜到面试者的想法。
3. O
在他家网站上申了一堆position，收到一个director搭讪直接就让我onsite。结果他一
个人面了我2个多小时，说是两星期内联系我，之后就消失了。有印象的题目有：
1. pick random n element from a stream
2. two robots move on same line with different starting point. Available
commands are: move_left, move_right, goto TAG, if_on(TAG). if_on(TAG1, TAG2)
Write a program for both robots to make them meet.
4. Z
Z只要一轮技术电面，然后就onsite了。后来，recuriter说他们最近招太多人了，要等
一两个月，三藩才有新opening，再给我offer。好吧，这也行。。。
1. design an distributed queue
2. design database tables for user and games
3. suggestion for their games
4. given a function returns random integer, given a distribution of
characters, implement functions return random character based on the
distribution
5. A
面的是在湾区的组，两轮电面＋code test＋西雅图onsite。题目都挺经典的
1. boggle game, find all valid words
2. Find top K closet point to (0, 0, 0) in 3d-dimension
3. 打印一个string的所有组合
4. find connected components of a graph, multi-thread version?
5. 设计dropbox
6. reverse单链表
终于A给了个sde ii的offer，还挺满意的，也就没有再准备F和T了。话说A家的压力真
挺大的。。。
