（更新offer）胡子大叔刷题直播

胡子叔叔一把年纪了，换工作要刷题没办法呀。虽然一直在面试别人，如今轮到自己上market啰。看到版上一群群的小年轻，怎么讲，也来监督一下自己吧。

积分不够好多面经看不到。哭哭。边战拖，边顺便每天签到吧。欢迎投喂大米哦



Day 1 心得：在地里一天了，哪也没去，净自说自话了。这感觉是不是有个成语，「守株待兔」，是说我们农民的？
Day 4 心得：连着啃了好多道hard，进度慢了下来。但是一想到与其在面试现场遇到了抓瞎，不如现在费点时间琢磨明白的好。至少刷过的题，心理上的畏惧就会克服很多，现场反应有时候就是拼心理素质
Day 6 心得：开始看面经了。一是扫了眼版上的面经，google很多题不是按原题考的，这样仅仅跟着leetcode刷就没意义了。二是leetcode包含了电面、OA、onsite的题，而我只需要准备onsite，看面经更有针对性。按leetcode刷和按面经刷，两条主线同时进行吧，反正很多也是交叠的。
Day 8 心得：目标调整。起因是昨晚看了地里的Google高频整理贴，目测按照现在的进度，平均稳定地拿出四小时刷题，一个月内刷完是不可能了。之前以为一个月破釜沉舟是可以做到的，的确是低估了这两年题量的增长。尤其高频的题号偏高，很多是三年前没刷过的。再三思考了下，刷题是长跑，不是百米冲刺，一直处于DDL临近而过度紧张也不利于维持平稳的心态，所以把目标调整为明年初了。昨天还看到有人约电面和onsite之间隔了三个月，没想到可以这样操作。对于onsite，两个月的准备是至少的。毕竟全职工作，白天要上班，晚上的时间很少了。
Day 10 心得：目前的进度是比较舒服的，快到假日季了，能窝在家里全天刷题是最有效的，基本能保证6道以上。而且有了两个月的时间，遇到比较fundamental的知识也可以去查去看，比临战模式下感觉看啥资料都觉得来不及的焦虑好了很多很多。
Day 18 心得：连着做了Sorting and Searching若干道hard，心脏得到了有力的锻炼。类似于Range Module这种一道顶别人五道的航空母题也咬牙啃下来了。看看n年前的submissions，对刷题水涨船高的感觉还是很明显的。因为market刷题水平整体前进，面试整体难度变高，要么hard变为extra hard，要么medium的变成一轮两道。于是也不得不逼着自己进步。好在这次刷题，确实比以前手顺。没思路就迅速学习造好的轮子，test case过不了就进IDE break point速度debug，及时止损，避免在一道题上浪费太多的时间。刷题重在iteration，只刷一遍是肯定不够的，必须二三遍做到手熟，那对时间的安排就必须要求尽快过第一遍。类似的题第一道没感觉，做到三四道就自然懂了。quality重要，quantity更重要。quantity上去了，quality也会跟上来。今天一鼓作气把Google下的Linked List也清掉了。撒一个花。73道题，做了快一个月呢。
Day 25 心得：有些题开始重复遇到了，比如Trie和DSU。第一遍的时候还觉得有点难度，二三遍就开始肌肉记忆了。肌肉记忆，auto pilot对于写码速度是好的，但是码的时候也不能因为自己太熟就忘了跟interviewer解释。
Day 38 心得，开始看系统设计之后进度更慢了。这块真的是厚积薄发，功夫主要在平时。临时恶补，要查的东西太多了。琢磨一道是一道吧。
Day 42 心得：去了两轮onsite。最大心得是系统设计准备过于少了。而coding准备得太多。可能target level的关系，目前遇到的coding都非常简单，是那种不用刷也会做的题。撑死了Easy到Medium之间吧。完全不像面经里那些Hard？早知道这种风格，我就把大部分时间来准备设计了。第一家刚出了offer，因为设计表现不好，给降了一个level。现在要改变策略，多刷设计了！
Day 59 心得：看完CLRS图的那几章之后感觉最hard的题目其实基本都讲到了，包括二分图，最大流之类。徒手写了匈牙利算法算最大匹配之后，感觉快羽化而登仙。接下来就是仔细刷面经准备上战场了！




Coding：

• √ Explore - Google 条目下的Dyamic Programming
• √ Explore - Facebook 条目下的Dyamic Programming
• √ Explore - Facebook 条目下的Backtracking
• √ Explore - Google 条目下的Recursion
• √ Explore - Google 条目下的Trees and Graphs
• √ Explore - Facebook 条目下的Trees and Graphs
• √ Explore - Google 条目下的Array and Strings
• √ Explore - Google 条目下的Others
• √ Explore - Google 条目下的Design
• √ Explore - Google 条目下的Sorting and Searching
• √ Explore - Google 条目下的Linked List
• Explore - Google 条目下的所有session达成！
• √ Explore - Facebook 条目下Design
• √ Explore - Facebook 条目下的Sorting and Searching
• √ Explore - Facebook 条目下的Others
• Explore - Facebook 条目下的所有session达成！(除了SQL，不需准备)
  

面经：

• redundant connection i and ii.
• 人车匹配（这道真的做吐血了）
  

设计：

• design RSS reader
• design Yelp or Find Nearby
• design Uber
• design Netflix or Youtube
• design thread-safe hashmap
• design hashmap with expiration
  

Phone：

• 3
  

Onsite：

• 2
  

Offer：

• 1
  

刷了Word Search II，也是一道hard。用trie剪枝，而且找到一个word之后从trie里移出这个词再次剪枝。饶是如此，时间成本也还是很大。用hash来存prefix已经不可能了

again，因为implement了trie的insert + delete，使得辅助代码变得很长。但实际上不是很难，属于那种明白了思路就很好码的题（相较于那种你当时能调出来，过后怎么也想不起来的那种“技巧”题。真到面试那天，还是请愿遇到这种麻烦一点的套路题，而不是需要特别巧解的题

今天，今天先刷DP吧，DP最简单，都是一个套路！

楼主加油 支持你

胡子哥 dp不简单的 请刷818dp

hh，我刚刷了一道screen fitting，也并不简单。而且即使简单的题，要调edge case也费时间。收回刚才的大话

刷了一道edit distance。以前刷过，翻翻笔记原样复刻了一遍。旧题以前刷过还是能省不少时间的

刷了House Robber I II III。I和II以前做过，很直接。
III第一次见，用DP来想其实复杂化了，用递归来想就是很简单的问题。
论坛里最高赞那个step by step的答案过度复杂化了。只要记得I和II记录的是如果前一个和前两个被抢，III记录root有没有被抢就顺理成章。分支情形比Longest Univalue Path straightforward多了。最后Python写的，beat 100.00%.

刷了Minimum Path Sum，然后explore-google条目下的DP就做完了。很有趣的是，几乎每个DP题都有一个optimization出来说：
嘿，我们不需要用N-D Array，用N-1 D就够了。To me those optimizations are marginal and trivial. 当然面试被问了还是要答的

刷了Best Time to Buy and Sell Stock I II III IV。那个cooldown的反正低频，暂时不考虑了
I II 太简单，没有DP。III是典型的DP。
IV还挺tricky的，递推的case也不是很明显。看了下别人的解法，自己调了下过了

刷了one edit distance. 不是DP，但是和edit distance相关。
晚上11点了，做hard的题也做不动了。一道小题解完，今天10道√，收工