为了狗家二月底昂赛拼了 最后的稻草

elevator 发表于 2019-1-14 04:45
系统设计不准备吗？

我是new grad，hr明确说了不考system design

第十二天 1/13
状态回暖，一口气做了八道题
1. Median of Two Sorted Arrays (本质是findKthSmallest in two sorted array, 都是每次砍A或者B中k/2个)
2. Regular Expression Matching (backtrack当前i和i+1位置的所有情况，这道题DP还是没看懂)
3. Reverse Nodes in k-Group (recursion, reverse前k个，recursion后面剩余的，再连起来)
4. Find First and Last Position of Element in Sorted Array (BS找first occurance，再扫过去)
5. Search Insert Position
6. Combination Sum
7. First Missing Positive (扫一遍，swap每个valid到正确位置，再扫一遍找最小的不valid值)
8. Permutations (非常general的backtrack方法搞定)

第十三天 1/14
1. Substring with Concatenation of All Words (先生成all permutations再string.indexOf找)
2. Sudoku Solver (新加坡总理李显龙 beat 99.8% ?????)
3. Multiply Strings (建array来map 和i-1)
4. Rotate Image
5. Group Anagrams (把string变成chararray来sort，把sort存到hashmap)
6. Pow(x, n) (logn 分单双和负数三种情况)
7. Maximum Subarray   

第十四天 1/15
1. Jump Game
2. Jump Game II
3. Spiral Matrix
4. Spiral Matrix II
5. Merge Intervals
6. Permutation Sequence
7.Add Binary

第十五天 1/16
参加学校Career Fair，从早上7点到下午3点，头晕脑胀，腿快断了，
实在刷不动题，准备早点休息，明天还有一场CF的硬仗。

第十七天 1/17
学校CF第二天，一样简历从早投到晚，还要去上课，回家直接卒了。

第十八天 1/18
今天接到昨天投的一家SD本地公司面试，早上上了三节课，下午准备了一下，晚上把digital interview给做了，然后就没力刷题了。。。

第十九天 1/19
终于有一天能好好刷题了
1. Trapping Rain Water
2. Insert Interval
3. Unique Paths
4. Unique Paths II
5. Text Justification
6. Sqrt(x)
7. Climbing Stairs
8. Edit Distance
9. Set Matrix Zeroes
10. Search a 2D Matrix
11. Sort Colors
12. Minimum Window Substring
13. Search a 2D Matrix II
14. Kth Smallest Element in a Sorted Matrix

第二十天 1/20
和队友一起写了一天的server，回家准备了下软家HR的面试，卒。

加油lz!!!
我目标也是300+，现在248，还有几天
300之后要覆习一下，练习一下速度

chan9118 发表于 2019-1-22 09:26
加油lz!!!
我目标也是300+，现在248，还有几天
300之后要覆习一下，练习一下速度

加油老铁！300之后看面筋呀

yizihan 发表于 2019-1-22 09:41
加油老铁！300之后看面筋呀

对!!!!一齐加油!!!

第二十一天 1/21
1. Word Search
2. Search in Rotated Sorted Array II
3. Remove Duplicates from Sorted List
4. Largest Rectangle in Histogram
5. Maximal Rectangle (NEED REVIEW)
6. Scramble String
7. Decode Ways
8. Reverse Linked List II
9. Binary Tree Inorder Traversal (Stack)
10. Unique Binary Search Trees
11. Interleaving String
12. Validate Binary Search Tree
13. Recover Binary Search Tree
14. Same Tree
15. Binary Tree Level Order Traversal
16. Binary Tree Zigzag Level Order Traversal
17. Maximum Depth of Binary Tree

每天写好多