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

12月20日
Leetcode: 今天刷的是Google tag的题
87. Scramble String : recursion
96. Unique Binary Search Trees：DP
97. Interleaving String: Unique path换了个皮肤
463. Island Perimeter
832. Flipping an Image

12月21日
Leetcode:
238. Product of Array Except Self : Iterate from left to right and right to left. Multiply backward product by forward product.
13. Roman to Integer
48. Rotate Image: reverse up to down then swap symmetry
397. Integer Replacement

谢谢楼主推荐的system design资源！

guaitt 发表于 2018-12-19 23:45
这两天在搬家，太忙了。今天开始继续更，1月份我也打算试下google，这段时间就拼命刷题好了。

加油啊，兄弟！你早晚会拿到offer的！

在职刷题就是这样，你还算好，没拖家带口的，不然更累

楼主很勤奋，肯定能拿到大包！
请问楼主那个system design的书怎么样？有点想买，还在犹豫。

lifengyi 发表于 2018-12-22 05:03
在职刷题就是这样，你还算好，没拖家带口的，不然更累

拖家带口了

PonyGISer 发表于 2018-12-22 00:42
加油啊，兄弟！你早晚会拿到offer的！

谢谢！也祝你拿下Google

12月22日
LeetCode: Google tag题，明天开始小长假，要开始打鸡血刷刷刷
152. Maximum Product Subarray : min negative * negative = max, max positive * negative = min.
264. Ugly Number II : DP, three index of 2,3,5
115. Distinct Subsequences: DP状态转移方程比较难想，两个string的char相同也要分为match和不match两种case->dp[i][j] = dp[i-1][j-1] + dp[i-1][j]
265. Paint House II: DP -> only need to record previous status.
276. Paint Fence

12月23日
LeetCode
25. Reverse Nodes in k-Group : 多段reverse，要点是每次记录previous node.
26. Remove Duplicates from Sorted Array
27. Remove Element
38. Count and Say
43. Multiply Strings
67. Add Binary
68.Text Justification: 由单词数得词之间的空格数和以及平均多加的空格
92. Reverse Linked List II
109. Convert Sorted List to Binary Search Tree： 快慢指针找中间值as the root. Then recursively do that.
116. Populating Next Right Pointers in Each Node: Leverage the next pointer to find the right child node's next.
System Design: 复习了一下数据库的index原理，主要利弊就是：increase read performance and decrease the write performance.