突然觉得不好意思# pets - 心有所宠
l*1
1 楼
借朋友id报点面经吧，才注意到注册个id还需要等待才能发帖。
前前后后从开始刷题到现在有五个月的时间了，总算是有dream company的offer了，这
段骑驴找马的日子终于快到尾声了，但愿后头赶紧都顺顺利利的吧。
背景：板上一直被黑的某公司三年多经验。
结果：G, F, A(果), A(麻)
简述：阵线比原本计划的长了太多。四年前找工作的形势和现在大不同了，当年复习了
一下下就拿了当时的dream company offer，公司内换组的bar又不高依然只是稍准备下
就好了，导致这次上来想的倒简单却计划完全被打乱。
从开始的简历不够好内推就被刷(T & U)和干脆石沉大海(有点多)，到project不会讲重
点被hr刷(狗肉, salesforce, N)，到手感没练好就上战场挂了(S, 气床, apple另一个
组), 再到behavior的失误(P & DATA)，中间还夹了次被同胞黑了的L。一度在很接近终
点却倒下时竟然有过绝望感，不过总算是抖擞再爬起来不断的调整。
感谢内推的大哥们，尤其感谢G和P家帮着提建议的华人大哥们，感谢这个版的各种面经
贴经验贴虽然我一直潜水。
因为基本都签了NDA，就都混起来列一下吧，尽量把能记着的都写了。有很多题其实思
路和切入点是一样的我就合并起来了。
电面：
1. 1 edit distance
2. LCA
3. top-k, heap
4. implement iterator (list of list, tree, filter, 一次跳2步的, etc)
5. jump game变形
6. 3 hashtable (抱歉死活想不起原题，总之一个很明显就考数据结构的)
7. 汉诺塔, followup 如何存
8. atoi
9. symmetric tree
10. binary search的各种变形
11.数组去重
12. 超长文件里求随机词, 解释和证明reservoir sampling
13. 因式分解
当面的：
1. min stack变种
2. tree root to leaf path, follow up有向图
3. pow, double的
4. 旅行安排，课程安排及变种
5. read4
6. reverse list
7. largest palindrome substring
8. BFS shortest path
9. 有序数组求平方
10. 除了index k以外数的乘积，followup不许用除法解
11. 数组找pivot. 就是sum[0~i-1] = sum [i+1~n]
12. tree level traverse (矩阵内的距离, 变成有向图带loop)
13. 可以最终转化成爬楼梯的dp
14. sell stock I, II
15. implement queue, 分别用stack和rolling array
16. 找string里所有在字典里的substring且是回文的。
17. hashtable implementation & conflict
18. 数组里所有的0到前，1到尾。followup generic types.
19. 每家的behavior都风格迥异，得严格按照该公司的culture变换应答，外加看对方
脸色随机应变，其实只要提前一天准备就好。
设计：
1. google auto complete service
2. fb news feed
3. twitter news feed
4. deck of cards
5. tiny url
6. pizza order (ood)
7. concurrent increment & aggregation
前前后后从开始刷题到现在有五个月的时间了，总算是有dream company的offer了，这
段骑驴找马的日子终于快到尾声了，但愿后头赶紧都顺顺利利的吧。
背景：板上一直被黑的某公司三年多经验。
结果：G, F, A(果), A(麻)
简述：阵线比原本计划的长了太多。四年前找工作的形势和现在大不同了，当年复习了
一下下就拿了当时的dream company offer，公司内换组的bar又不高依然只是稍准备下
就好了，导致这次上来想的倒简单却计划完全被打乱。
从开始的简历不够好内推就被刷(T & U)和干脆石沉大海(有点多)，到project不会讲重
点被hr刷(狗肉, salesforce, N)，到手感没练好就上战场挂了(S, 气床, apple另一个
组), 再到behavior的失误(P & DATA)，中间还夹了次被同胞黑了的L。一度在很接近终
点却倒下时竟然有过绝望感，不过总算是抖擞再爬起来不断的调整。
感谢内推的大哥们，尤其感谢G和P家帮着提建议的华人大哥们，感谢这个版的各种面经
贴经验贴虽然我一直潜水。
因为基本都签了NDA，就都混起来列一下吧，尽量把能记着的都写了。有很多题其实思
路和切入点是一样的我就合并起来了。
电面：
1. 1 edit distance
2. LCA
3. top-k, heap
4. implement iterator (list of list, tree, filter, 一次跳2步的, etc)
5. jump game变形
6. 3 hashtable (抱歉死活想不起原题，总之一个很明显就考数据结构的)
7. 汉诺塔, followup 如何存
8. atoi
9. symmetric tree
10. binary search的各种变形
11.数组去重
12. 超长文件里求随机词, 解释和证明reservoir sampling
13. 因式分解
当面的：
1. min stack变种
2. tree root to leaf path, follow up有向图
3. pow, double的
4. 旅行安排，课程安排及变种
5. read4
6. reverse list
7. largest palindrome substring
8. BFS shortest path
9. 有序数组求平方
10. 除了index k以外数的乘积，followup不许用除法解
11. 数组找pivot. 就是sum[0~i-1] = sum [i+1~n]
12. tree level traverse (矩阵内的距离, 变成有向图带loop)
13. 可以最终转化成爬楼梯的dp
14. sell stock I, II
15. implement queue, 分别用stack和rolling array
16. 找string里所有在字典里的substring且是回文的。
17. hashtable implementation & conflict
18. 数组里所有的0到前，1到尾。followup generic types.
19. 每家的behavior都风格迥异，得严格按照该公司的culture变换应答，外加看对方
脸色随机应变，其实只要提前一天准备就好。
设计：
1. google auto complete service
2. fb news feed
3. twitter news feed
4. deck of cards
5. tiny url
6. pizza order (ood)
7. concurrent increment & aggregation
