在职刷题 + System Design + 面试准备的路上

2月15日
面经
11. Text Justification
12. Regular Expression
13. Water Drop: 有高墙和无高墙
14. Hilbert Curve
15. Simulate Diplomacy

2月16日
面经
16.Meeting time: 把start time 和end time 分离放入一个list中，并排序
30.Boggle Game: Trie + DFS. 先依次遍历找到一个word之后，再DFS去找其他不overlap的word。可以使用list来保存最长路径，最后可以返回list，也可以返回最大数字。
31.Lowest common ancestor of words: hashmap
Meeting room I
Meeting room II

2月19日
Leetcode: 今天主要做的题是Trie + bucket sort或者 Trie + DP 或者 Trie + DFS.
745. Prefix and Suffix Search
692. Top K Frequent Words
347. Top K Frequent Elements
451. Sort Characters By Frequency
22 K Edit Distance
17. Round Prices

2月21日
刷面经，感觉最近状态很好，但是拿到的面试却不多，明明2年+工作经验，找了很多内推没有回应或者直接就简历拒，很郁闷。
31. Max Profit with interval: DP of interval size
32. Skiing: Typological sort
29. Ten Wizards: Dijkstra
19 Maximum Number of Nights You Can Accommodate: DP
24 Minimum Cost with At Most K Stops: Dijkstra
此类型的题都是求graph的最大或者最小值，如果是求最小值可以使用Dijkstra，如果是最大值用BFS,如果没有环可以使用Typological sort.  打印路径的话可以使用在class里定义list去记录，也可以使用全局数组，在class里只需要定义parent，以此来追踪路径。

2月25日
20 Find Case Combinations of a String
21 Menu Combination Sum
25 String Pyramids Transition Matrix
28 Minimum Vertices to Traverse Directed Graph
269. Alien Dictionary

3月4日
最近太忙了，面试安排的有点多，面经快要刷不过来了,希望一切顺利
9 Palindrome Number
36 Valid 数独
51 N-Queens
52 N-Queens II
126 Word ladder II
127 Word ladder
系统设计：News Feed.
OOD: Parking System

lz太牛了， 祝一切顺利！

bambu 发表于 2019-3-5 21:42
lz太牛了， 祝一切顺利！

你也很厉害啊，我让朋友推了他的Amazon纽约组，一直没有消息

guaitt 发表于 2019-3-6 00:34
你也很厉害啊，我让朋友推了他的Amazon纽约组，一直没有消息

再等等吧。 我2年前拿过amz 的offer， 所以hr很快给了面试。 不过这次offer 只拿了sde1， 系统设计没准备好....

我还在面，想找人问问系统设计，lz要是有空，可以私信加个联系方式。