痛定思痛，不忘初心

第一轮找工作季遗憾落幕。LC刷完270 easy+medium，从投简历到现在历时两个多月，几十个phone/video interview，拿到五个公司终面，最后只拿到一个intern offer。现在已经对任何面试毫无信心，每天精神低落。决定不再消沉，4/1开贴监督自己重新刷题。
计划如下：
4月weekday至少3题并总结思路，weekend contest+至少5题--目标完成：66+40=116
5月目标完成200，每周mock，开始投简历
6月目标完成200，每周mock，开始面试

坐标湾区，欢迎愿意mock interview的小伙伴私信（四月较忙，5月可以开始mock）

要珍惜并感激最艰难的日子。

看了别人的打卡贴，感觉自己写的太简略了，只有自己能看懂，自己太浮躁了。补充一下最近收获：
1. 现在学习的时候用一个软件FLIP，手机屏幕朝下就开始计时，可以限制自己使用手机，同时可以设立每日任务目标，比如coding 4h，DS 4h per day
2. 刷题容易忘，还没找到好方法总结复习。看到进步的地方是，过去要很长时间理解的题现在好像没那么困难了，hard题也不是像过去想象的无法触碰。推荐一个很好的LC中文解题blog：https://buptwc.com/tags/Leetcode-problems/，还有一个关于如何准备tech interview的repo：https://github.com/yangshun/tech-interview-handbook
3. DS坚固基础很重要，花在DS的时间还是少了，可能还是动力不够+年龄大了一看数学就困。。。（今天就好好复习一下DS吧）

day 24
longest increasing subsequence: dp find and update the number of smaller numbers before each value; optimization: use binary search to update the max range if the value is smaller or larger than the smallest/biggest value of the max range
pow(x,n): negative exponent handling
snakes and ladders: bfs, note that matrix[~0][~0] is the right bottom value
top k frequent words: define word tuple class for comparison (customize function __lt__(self, other))

day 25:
spiral matrix I/II: same logic, loop through top/right/bottom/left and go to next round
move zeros
plus one: list slicing and insert are both O(n)
DS: hadoop

day 23:
LRU cache: use python ordereddict to simulate recently usage. get() will pop and set key again, put() will set key or pop the least recently used item by popitem(last=False) function
design tictactoe: my method costs O(n^2) space and O(n) time, and can be optimized to O(n) space and O(1) time. The trick is to set two players as 1 and -1. Just store one row sum array, one column sum array, left diag sum value and right diag sum value.
decode string: use stack and check condition for each character
smallest k numbers: min heap and max heap
second largest in bst: reversed in-order traverse

Day 1 4/1: 1 easy+2 medium 磨磨蹭蹭2h
1. two sum.py       
2. Add Two Numbers.py     simplified
200. Number of Islands.py 3 methods

楼主加油呀！我觉得你的计划不错，我要学习一下啦

臭饽饽魔鬼 发表于 2019-4-2 14:29
楼主加油呀！我觉得你的计划不错，我要学习一下啦

同加油！路过加点米吧，不扣自己积分的:)

Day 2: 3 medium
15. 3sum 2 mthods
3. longest substring without repeating characters  2 methods
5. longest palindromic substring

heeee 发表于 2019/04/02 14:43:03


同加油！路过加点米吧，不扣自己积分的:)

Hhhh没养成这个好习惯，现在加啦。

加个微信啊，一起刷，我也天天在刷，需要战友一起

补充内容 (2019-4-3 21:28):
leiqiao1980 微信号

楼主好厉害，拿到这么多的video，我二月份开始投简历找实习，都死在oa上，还得提高自己算法能力。。一起加油

楼主好样的，大家一起加油，好运会来的！

Day 3
20. valid parentheses
206. reverse linked list: iterative; recursive
21. merge two sorted lists: simplified
day 4
253. meeting rooms II: start/end array; sort+min heap; tricky(start->+1, end->-1)
53. Maximum subarray: dp; reduced space
56. merge intervals: optimized space

感谢鼓励！
昨天决定重学DS，还是想做data