S*******b
发帖数: 854 | 1 最近面了FLGU以及一些小公司, 运气较好，竟然全中。废话少说，直接总结准备过程并
上面经造福后人。中文表达障碍敬请谅解。打乱顺序以免麻烦。 其实这些题几乎100%
都是原题或者面经题啦。。
coding准备: 就把leetcode刷了一遍， 大概有10几题觉得好烦到现在也没做。 还好没
做：P 我觉得刷题一定要集中，不要拖太久。我刷了一个月的时候觉得受不了了，白天
上班，晚上哄宝宝，宝宝睡觉后做题，累的崩溃， 于是赶紧投了。边投边刷，效率很
高。前后全算上一共两个月。
design准备：板上有几个design总结贴，非常管用。我就是照着 flamingos和beidapig
的两个总结贴，大概看了看，学习了不少知识。
http://www.mitbbs.com/article_t/JobHunting/32777529.html
http://www.mitbbs.com/article_t/JobHunting/32984309.html
扯淡准备： 我觉得聊天很关键啊。学会聊天有助于拿offer。我这几个公司多少都出了
点纰漏，没有做到完全bug free。当然，可能别人看到是女码农就降低标准了也说不定
。。
coding:
1. 一个黑白图，用quad tree表示。 先定义数据结构，然后找intersection of two
quad trees
2. sort colors
3. 给一个string里边每个char表示一个job, 还给了一个k, k表示俩相同job中间的最
小间隔。 input string里的job顺序不要打乱， 求最后完成这些job的总时间。
4. i) 3sum smaller ii) one edit distance
5. matrix with obstacles, 给你起点终点，BFS算最短距离。
6. find power set of a given set, with no identical numbers。
7. 验证 UTF-8 string是否合法, count # of chars
8. letter combination of phone numbers
9. regular expression matching
10. 给一大堆点，求k nearest points
11. house robber I and II
12. roman to int && int to roman, 怎么验证roman是不是valid
13. bst 打印sum是一个target的所有path
14. 判断俩tree是不是对称， 是不是相等
15. alien dictionary
16. 3个矩形求覆盖的面积。
17. spiral matrix I and II
18. group anagrams
19. 原题shortest word distance I II III
20. 一个很简单的dp, 实在记不住了
design:
1. 设计spotify, 怎么实现given k, 返回当前听的最多的k个歌。
2. 设计web crawler, 给你一定数量的家用机配置的机器，设计怎么把abcd.com/index
.html上的所有link和link里的link都下载下来。
3. 设计某location based service, client 每过几秒钟report location。
4. 假设有个server, 有一些client往server上上传数据， 每个数据有序列号。
design需要message格式。 假设要support query, 给定一个序列号，返回>这个序列
号之后的data。 设计message什么格式。这些数据怎么存储。 很多discussion记不住
了 。。
5. 设计一个股票交易相关的service， 其实是存储股票实时的价格更新，和一些实时
query. 比如你会收到各种股票的update, （股票名，价格，时间），你要设计数据结
构，设计怎么得到最近一个interval内某股票最大值最小值平均值。 数据怎么存储，
怎么更新，怎么synchronization等。
6. 设计搜索引擎。inverted index怎么存在multiple machine上。query来了怎么处理
之类。 |
w**z
发帖数: 8232 | 2 这个好，比上来说包裹，假装问建议的强一百倍。
beidapig
【在 S*******b 的大作中提到】
: 最近面了FLGU以及一些小公司, 运气较好，竟然全中。废话少说，直接总结准备过程并
: 上面经造福后人。中文表达障碍敬请谅解。打乱顺序以免麻烦。 其实这些题几乎100%
: 都是原题或者面经题啦。。
: coding准备: 就把leetcode刷了一遍， 大概有10几题觉得好烦到现在也没做。 还好没
: 做：P 我觉得刷题一定要集中，不要拖太久。我刷了一个月的时候觉得受不了了，白天
: 上班，晚上哄宝宝，宝宝睡觉后做题，累的崩溃， 于是赶紧投了。边投边刷，效率很
: 高。前后全算上一共两个月。
: design准备：板上有几个design总结贴，非常管用。我就是照着 flamingos和beidapig
: 的两个总结贴，大概看了看，学习了不少知识。
: http://www.mitbbs.com/article_t/JobHunting/32777529.html
|
h*******e
发帖数: 1377 | 3 多谢面经，题目不简单，能大部分都做出来也不容易哈。 |
S*******C
发帖数: 822 | 4 太牛了，楼主题目一共刷过多少遍，除了面试前的那一遍之前刷过多少遍？ |
j*****8
发帖数: 3635 | |
S*******b
发帖数: 854 | 6 之前没有统一刷过。但是我虽然只刷了一遍，每写一个题目，如果觉得自己写的太烂，
就会上网搜搜答案。如果看到比自己的方法好，会重新做一遍，或者过几天回来重新做
一遍。
【在 S*******C 的大作中提到】
: 太牛了，楼主题目一共刷过多少遍，除了面试前的那一遍之前刷过多少遍？
|
S*******b
发帖数: 854 | 7 纠结中。。等我定了回来更新。。。
【在 j*****8 的大作中提到】
: 赞lz
: 最后去哪了？
|
j*****8
发帖数: 3635 | 8 包裹报一下阿
【在 S*******b 的大作中提到】
: 纠结中。。等我定了回来更新。。。
|
S*******C
发帖数: 822 | 9 unbelievable!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
【在 S*******b 的大作中提到】
: 之前没有统一刷过。但是我虽然只刷了一遍，每写一个题目，如果觉得自己写的太烂，
: 就会上网搜搜答案。如果看到比自己的方法好，会重新做一遍，或者过几天回来重新做
: 一遍。
|
f*******t
发帖数: 7549 | 10 楼主什么背景？能大致说下各公司package的比较么 |
f********a
发帖数: 367 | 11 我猜是普通大学毕业， 也有可能是转业的， 然后大概工作了一二年。。。
【在 f*******t 的大作中提到】
: 楼主什么背景？能大致说下各公司package的比较么
|
f*******t
发帖数: 7549 | 12 大概工作一两年可能中，另两个从何谈起
/* */) 的大作中提到: 】
【在 f********a 的大作中提到】
: 我猜是普通大学毕业， 也有可能是转业的， 然后大概工作了一二年。。。
|
