[第五期活动] 在职刷题打卡，目标工作日一天2题，周末一天5题

上月lz刷了100题，表示开心～本月心得是，虽然成功开启了两星期两倍速（平日4题周末10题），其实只能做到囫囵吞枣的过思路。挂了个电面告诉我，一天刷多少题并不是最重要的，思路有了，下面就要看这些：1 代码能写多么clean：这个面试中体现为，思路是否一开始就很清晰，然后能把面试官说懂。
2 正确率有多高：面试中思路越清晰，其实越不容易出错，关键点（边界检查，corner case，数据处理）写慢一点但是要写对，其实比快速写完然后debug反而是更快的，而且体现了更好的编程习惯，面试官观感也会好。
3 然后能不能多几种写法：面试官心中的思路和你会的那种，不一定一样。这时候会好几种思路就有优势了，平日养成多看几种解法的习惯并且思考优缺点，养成接受不同思路的习惯，和凡事think twice or even thrice，都是好事。
4 dry run是基本功：lz近期通过mock发现了一个很大的毛病，就是不喜欢dry run，使劲儿用那个run按钮。面试中频繁这样做非常扣分，而且dry run因为不熟练显得很没条理。所以现在改变了刷题方法。目标是一遍bug free：练习方法是，讲思路，把要注意的东西写成comment，然后一遍写完，细节处仔细演算再码，return之前检查comment是否都照顾到，最后检查dry run一遍甚至多遍，有信心了直接submit。


上月光荣榜在此：

yan20156 29天
lz自己 26天100题
软软   24天
sao125 22天
crystalandtiger 14天
jamesyu608 11天
（希望我没有统计错……错了你也不能拿我怎样啦啦啦
再开一期，直到拿到大offer吧哈哈～

活动方式：

1 点击加入
2 加入后每天来回帖，里面更新自己刷题进度，到今天为止坚持了多少天：
今日完成数量，
题目名字，
小心得总结（optional），
day No. 就是你当前完成了多少天

一起加油吧～

2019.12.30 [Day1]
116 populating next right pointers in each node
117 populating next right pointers in each node 2

# Day 24
一题还是做过的题，胡适之啊胡适之
Longest Substring Without Repeating Characters

[19/12/01][Day 12] 2题

Topic: Stack
155. Min Stack
232. implement queue using stack

[Day 30][Total Day 42] 2019/12/01（Lintcode）
- 635. Boggle Game
- 600. Smallest Rectangle Enclosing Black Pixels
- 393. Best Time to Buy and Sell Stock IV
- 631. Maximal Square II

今天3题
Number of Distinct Islands
Best Time to Buy and Sell Stock
Android Unlock Patterns

前天3题
Game of Life
Minimum Domino Rotations For Equal Row
Happy Number

# Day 23

Count of Smaller Numbers After Self. bs做的，明天用merge sort再做一遍
Is Subsequence. Two Pointers + follow up: what if there are billion of S to test. Binary Search
Geeks for geek: Second largest number in array. 题目很简单，但感觉白板还是不能用second == INT_MIN作为是否找到的标准，OA可能test cases有限能过但白板写容易被interviewer质疑
merge k sorted lists, again, 这道题出现频率还挺高的...决定白板用pq做，代码短容错率高

[Day 29][Total Day 41] 2019/11/30（Lintcode）
- 799. Backpack VIII
- 558. Sliding Window Matrix Maximum
- 400. Maximum Gap

day 19
322. Coin Change
712. Minimum ASCII Delete Sum for Two Strings

[19/11/29][Day 11] 2题

Topic: Heap & deque
480. Sliding window median
239. Sliding window maximum