在职刷题战拖，要被温水煮熟了！！

EE转CS，第一份工作水过拿到学校所在城市的offer，跳槽计划洋洋洒洒Asana project都排满了，然而一年过去了， winter is coming我还在这个冬季苦寒的城市。。
跳槽的拖延来自于二，一是在职的虚假的安全感，好像早一点晚一点跳相差不大。然而一步差步步差，转眼已是30岁的老青年，再拖下去要被温水煮熟了！

其二来源于结构化拖延。工作，锻炼，生活中其他杂七杂八的事情太多，很多时候宁愿忙碌于其他事情而不愿静下心来刷题，学习，准备。以战术上的勤奋掩盖战略上的懒惰。

之前刷过lintcode 300题，转战到leetcode，从头开始！

【刷题计划】
第一阶段： 分tag刷 leetcode 高频， 每天 6 - 10 （全medium/hard 6， 有easy 10）题， 周末加倍。
单个tag时间1-4天。
重点： 分类总结思路，模板。
时间： 2018年10-11月


第二阶段： 第二遍，随机刷题， 每天 8-12 题。

重点：查漏补缺，训练破题，阐述思路。
时间： 2018年12月

第三阶段： 按公司刷题。 每天10-20 题。
重点：熟悉题型，面经。
时间： 2019年1-2月 （面试前）

计划很美好，但经验是6道medium/hard写完+看discussion+总结下班后的5个小时都有点够呛。要严格控制每题的时间！！

有在职刷题的小伙伴们一起来努力吧，互相监督，互相打脸，共同进步！

楼主加油！赶紧跳出来，不然就熟了

## 10/16/2018 Tuesday
Tag: Linked List, 6 Medium 4 Easy
* 19. Remove Nth Node From End of List
* 143. Reorder List   
* 142. Linked List Cycle II
* 203. Remove Linked List Elements
* 24. Swap Nodes in Pairs
* 160. Intersection of Two Linked Lists
* 234. Palindrome Linked List
* 237. Delete Node in a Linked List
* 445. Add Two Numbers II
* 148. Sort List (Merge and 3-way Quick Sort, both time O(nlogn), space O(1), stable)

楼主加油。 。 每天要工作还能刷这么多， 好厉害， 加油！！

发一下目前的进度：
## 09/22/2018 Sat
* 69. Sqrt(x): failed due to integer overflow; revised and accepted
* 374. Guess number higher or lower: ac
* 33. Search in a rotated array: ac
* 278. First Bad Version: ac
* 162. First Peak Element: ac
* 153. Find minimum in Rotated Sorted Array: ac
* Search for a Range: ac
* 658. Find K cloest Elements: ac but not with best solution; modified after seeing discussion


## 09/25/2018 Tue
* 4. Median of Two Sorted Arrays: ac but took more than 1 hour, corner cases!
* 702. Search in a Sorted Array of Unknown Size: ac
* 50. Pow(x, n): integer overflow for - (-2^31); modified and ac

## 09/26/2018 Wed
* 367.Valid Perfect Square: ac
* 744.Find Smallest Letter Greater Than Target: ac
* 154.Find Minimum in Rotated Sorted Array II: ac with linear scan; found one binary search solution...
* 349.Intersection of Two Arrays: ac
* 350.Intersection of Two Arrays II: ac
* 167.Two Sum II - Input array is sorted: ac
* 287.Find the Duplicate Number: didn't solve, checked solutions and re-wrote
* 719.Find K-th Smallest Pair Distance： didn't solve, checked solution and wait for re-writing

## 09/27/2018 Thu
* 719.Find K-th Smallest Pair Distance: wrote own notes and ac
* (TODO) 410. Split Array Largest Sum: no clue, saw the binary search answer but greedy valid function is hard to prove to be always working


## 09/28/2018 Friday
* Iterative traverse of binary trees: searched online and found easy to remember/understand solutions: [Iterative traversals for Binary Trees](quiver-note-url/E3FD6091-71C9-4021-B5FC-B13C40E9C5AB)
* 144.Binary Tree Preorder Traversal
* 145.Binary Tree Postorder Traversal
* 102.Binary Tree Level Order
* 104.Maximum Depth of Binary Tree
* 101.Symmetric Tree

## 09/29/2018 Saturday
* 112.Path Sum
* 250.Count Univalue Subtrees   
* 106.Construct Binary Tree from Inorder and Postorder Traversal
* 105.Construct Binary Tree from Preorder and Inorder Traversal
* 116.Populating Next Right Pointers in Each Node
* 117.Populating Next Right Pointers in Each Node II
* 236.Lowest Common Ancestor of a Binary Tree
* 297.Serialize and Deserialize Binary Tree
* 98.Validate Binary Search Tree

## 09/30/2018 Sunday
* 285.Inorder Successor in BST
* 173.Binary Search Tree Iterator
* 700.Search in a Binary Search Tree
* 701.Insert into a Binary Search Tree
* 450. Delete Node in a BST
* 703.Kth Largest Element in a Stream
* 235.Lowest Common Ancestor of a Binary Search Tree

## 10/01/2018 Monday
* 220.Contains Duplicate III
* 110.Balanced Binary Tree
* 108.Convert Sorted Array to Binary Search Tree

## 10/02/2018 Tuesday
* 63.Unique Paths II
* 64.Minimum Path Sum

## 10/03/2018 Wednesday
* 5. Longest Palindromic Substring
* 53.Maximum Subarray
* 121.Best Time to Buy and Sell Stock

## 10/04/2018 Thursday
* 70.Climbing Stairs
* 10.Regular Expression Matching
* 198.House Robber
* 338.Counting Bits

## 10/05/2018 Friday
Study 背包九讲

## 10/06/2018 Saturday
* 152. Maximum Product Subarray
* 72. Edit Distance
* 96. Unique Binary Search Trees
* 279. Perfect Squares
* 312. Burst Balloons

## 10/07/2018 Sunday
* 120. Triangle
* 62. Unique Paths
* 64. Minimum Path Sum
* 123. Best Time to Buy and Sell Stock III
* 303. Range Sum Query - Immutable
## 10/08/2018 Monday
Tag: DP, 4 Hard 2 Medium
* 32. Longest Valid Parentheses
* 115. Distinct Subsequences
* 140. Word Break II
* 188. Best Time to Buy and Sell Stock IV
* 647. Palindromic Substrings
* 91. Decode Ways

## 10/09/2018 Tuesday
Tag: DP, 1 Hard 1 Easy 5 Medium
* 95. Unique Binary Search Trees II (DP, clone and offset subtree)
* 309.Best Time to Buy and Sell Stock with Cooldown (hold/unhold dp)
* 413.Arithmetic Slices (single sequence dp)
* 322.Coin Change (complete backpack, use amount + 1 as +Inf)
* 746.Min Cost Climbing Stairs (coorindate dp)
* 264. Ugly Number II (heap; merge sorted arrays!!!)
* 97.Interleaving String (2D DP < BFS < DFS + memoization)

## 10/10/2018 Wednesday
Tag: DP; 2 Hard 3 Medium
* 357.Count Numbers with Unique Digits
* 300.Longest Increasing Subsequence (DP+binary search: construct LIS minimal tails array)
* 343.Integer Break (factor 2 and 3; pow is O(1) for double)
* 87. Scramble String (divide&conquer + pruning; dp)
* 44.Wildcard Matching (dp; greedy)
今天几道题都很蛋疼啊，300 O(nlogn)方法, 343 Math, 都是想不到就想不到，87转移方程写错了一步debug了好久。。。

## 10/11/2018 Thursday
Tag: DP 1.5 Hard 4 Medium
* 221. Maximal Square (2D dp)
* 375. Guess Number Higher or Lower II
* 174. Dungeon Game （2D dp, reverse thinking!!!)
* 304.Range Sum Query 2D - Immutable
* 516.Longest Palindromic Subsequence
* 354.Russian Doll Envelopes (扫描线做出来了。。发现题意理解错了，等宽不能套）

## 10/08/2018 Monday
Tag: DP, 4 hard 2 medium
* 32. Longest Valid Parentheses
* 115. Distinct Subsequences
* 140. Word Break II
* 188. Best Time to Buy and Sell Stock IV
* 647. Palindromic Substrings
* 91. Decode Ways

好厉害！真的要被温水煮熟了。。
与楼主共勉！

楼主加油~
同为温水青蛙 (煮了六年已经熟透)
在职刷题确实时间上很紧张
一起努力刷题吧!

pcjob 发表于 2018-10-9 23:52
楼主加油~
同为温水青蛙 (煮了六年已经熟透)
在职刷题确实时间上很紧张

一起努力！马上要回国+换组，一正一负，希望能保持刷题的时间和节奏！

题主好样的。我也想开始刷题了。工作了几个月，期间都没有刷。身边的同学倒是有一直刷的。很惭愧。

温水煮青蛙，很形象呢

加油加油
我也是刚换组

佩服lz要找工作了还能回国…