在职刷题+学习记录

在现在的N线公司也有几年了，以前陆续刷过一些题目，近期目标是跳槽一线公司。上班不算特别忙，争取早上上班前和晚上回来以后都刷点学点，上班的时候有空就看看笔记，学习系统设计方面的知识点。在此开一贴记录一下每天的刷题和其他各种学习进度。
5/15:
一些Binary Search相关的题目

• Find Peak Elememnt I, II
• Find the First Bad Version
• Sqrt(x) I, II
• Find the Duplicate Number
• Wood Cut
• Maximum Average Subarray
• Copy Books
  

6/5
快速复习一些可用recursion来写的题目。主要复习一下recursion思想

- Balanced Binary Tree
- Binary Tree Inorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Preorder Traversal
- Convert Sorted Array to Binary Search Tree with Minimal Height
- Flatten List
- Maximum Depth of Binary Tree
- Subtree

补充内容 (2017-6-7 21:25):
6/6
昨天上班好忙。回来只刷了三道：
- Binary Tree Maximum Path Sum
- Convert Sorted List to Balanced BST
- Flatten Nested List Iterator

补充内容 (2017-6-8 06:27):
6/7 继续练一些recursion的题目
- Sum Root to Leaf Numbers
- Same Tree
- Symmetric Tree
- Minimum Depth of Binary Tree
- Binary Tree Path
- Minimum Subtree

补充内容 (2017-6-9 22:40):
6/8
- Subtree with Maximum Average
- Flatten Binary Tree to Linked List

补充内容 (2017-6-12 05:07):
6/10 & 11
- Construct Binary Tree from Preorder and Inorder Traversal
- Construct Binary Tree from Inorder and Postorder Traversal
- Binary Tree Right Side View
- Recover Binary Search Tree

补充内容 (2017-6-14 22:43):
6/14
Expression Expand 递归不好做。用栈来做容易些
Generate Parentheses: DFS + backtracking

补充内容 (2017-6-21 08:34):
6/20
Path Sum 系列 I - IV

5/19  继续一些DP题

• Stone Game
• Burst Ballons
• Scramble String
• Longest Common Subsequence
• K Edit Distance
• Distinct Subquence
• Interleaving String
• Back Pack I & II
• K Sum
• Minimum Adjustment Cost
  

补充内容 (2017-5-22 21:02):
加上周末两天才把这几个题刷过。

浮光 发表于 2017-5-25 23:37
同在职，周末和下班后刷题。不知道楼主是否愿意分享一下计划呢？大致就是几月到几月刷题，然后什么时候开始 ...

刷题 + System design差不多ready了就开始投吧。现在感觉还有差距

5/16: 扫描线问题

• Number of Airplane in the sky
• Building Outline
  

5/17: 开始看一些DP，以前做过一些DP类题目。所以以复习+做新题为主
1. Climbing Chairs
2. House Robber I, II
3. Maximal Square
4. Unique Paths
5. Minimum Path Sum
6. Edit Distance
主要是体会状态方程

楼主我也是在职跳槽，感觉好累，不过还是会坚持的，刚挂完amazon onsite，又得重来再来了

yuzhibocai 发表于 2017-5-18 11:57
楼主我也是在职跳槽，感觉好累，不过还是会坚持的，刚挂完amazon onsite，又得重来再来了

多利用周末时间吧。坚持！加油！

5/18：
今天主要在看System Design Interviews - An Insider's guide.
Amazon上有, free for Kindle Unlimited
这本书写得挺基础的，但是思路很清晰。预计今天一天可以看完。

LZ好牛 一天可以看这么多DP题！

5/24 Partition array
1. Kth Largest Number
2. Wiggle Sort I & II
3. Nuts & Bolts Problem
4. Sort Letters by Case
5. Partition Array by Odd and Even

同在职，周末和下班后刷题。不知道楼主是否愿意分享一下计划呢？大致就是几月到几月刷题，然后什么时候开始投简历，大概什么时候会开始面，出结果等等。不过感觉楼主应该是大牛。。。