(已完结)[2018年2月-2019年1月]在职刷题，为了自己渴望多年的前途

{2018-03-11 12.07 PM}
今天日照时间调整。。

到中午只看了一题
639. Decode Ways II
感觉discuss有些人写出来可以说是故意不让人看懂了(discuss大神: 不是，你蠢还怪我吗？)

每天早上日常不吃早餐会导致心情很难过 怀疑人生。。得等早餐做好才行

好想有人帮我做早餐啊

下一个Uber业务麻烦就是UberBreakfast吧(？)
{2018-03-11 07.19 PM}
终于写完F85的133题了。。虽然有超过60题没submit。。就是"写了" —— 字面意思。。没submit 没看答案。
算是个里程碑了吧。
接下来就是订正。

最近半个月加起来的刷题时间比之前任何时候最多的一个月的时间还长……
说明我终于蜕变了

学(？)了那么多年的时间管理
终于算是有点用。

2018-3-12 9am
这周计划有20 capacity(工作日2，周末5)，打算在前4天复习30题。基本都是已经学过2年+ 提交过10+次的的题目了。
那具体复习哪些题呢？ 就是之前欠的60题(本来想一次一周复习完60题，但好像不太现实)

今天抽签抽中了bt，选择了bt的基础8题的复习。
46. Permutations
47. Permutations II
257. Binary Tree Paths  
17. Letter Combinations of a Phone Number
77. Combinations
78. Subsets
90. Subsets II
39. Combination Sum


2018-3-12 11am
来到公司，看到给我的coed review有点多，有70个，决定先做一大部分今日的 复习 任务，再去写这个code review。

{2018-03-12 11.50 AM}
订正, 3解法5写法 | 46. Permutations 精读回顾
其实也就是打打字，总结一下解法、整理一下思路，不用写代码。
每个思路都可能对其他题有帮助的。例如这题的一个解法对nqueen的优化很有帮助。

{2018-03-12 01.55 PM}
才发现47 (上一题follow up: 有dup怎么办，112->121,211,112) 不能用上一题的全部5种写法，只能3解法3写法，然后有2种解法说起来非常不好说明……
花了一个小时去尝试和理解，还是比较困难。。比较难的题//follow up还是不要指望一题多解、学习思想了，还是搞定最好讲解的方法吧。

接下来打算再看5分钟 然后搬砖。
https://leetcode.com/problems/permutations/discuss/18239/a-general-approach-to-backtracking-questions-in-java-subsets-permutations-combination-sum-palindrome-partioning

{2018-03-12 09.47 PM}
感觉自己被绕进去了。。。一题Combinations 看了快两个小时。。
以前只记录了一种普通backtracking的方法。。
现在因为F85提醒说要用iterative解(？我只想说这个解法真的是砸自己的脚)

以前还很兴奋的，但能够简单解的题，一题多解不要叫我了……

什么Sliding window maximum的DP(以前不知道谁跟我说的)，什么TreeMap(随手翻到的 https://leetcode.com/problems/sl ... /TreeMap-Solution-O(nlogk)-and-Deque-Solution-O(n) )

该用bt 10行解决的 为什么一定要iterative 搞一堆什么乱七八糟的东西出来 结果正确性都无所谓 就是要TLE不TLE吗？
今天看的这题

解法1写法1 (标准写法) 50% 写法2 93%
解法2写法3 99%
解法3写法1 (标准写法) TLE 写法2 80%

有意义吗。。。唉问问自己 问问discuss的大家。
好就好在，现在还可以自我安慰说「这不是我智力硬伤，这是学到教训」……毕竟FLAGUP面试都被我无限推迟了
下次避免吧。。唉。。不要老看别人刷题笔记说要用xxx解法就用xxx解法。除非面经要说(前阵子看到的还有

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

)
我觉得尤其是F的，直接上1个最优解就好了。。没必要搞太多不同的最优解。。

对不起自己。别人整理了刷题笔记，那是别人的事，硬着头皮去看了，看不懂，还去看别的解法，浪费了2小时，是自己的事。
年轻人，还是要多读读面经……

学这个教训吧。

{2018-03-13 02.20 PM}
昨天因为欠了活+刷太晚 今天打算补点活 但因为大组系统坏了 基本做不了。。但又不想学习。。。马蛋好纠结。。
L家联络我的HR跳槽了。。滑稽。。还得找人给我换个HR

今天目标是早点睡吧

补充内容 (2018-3-14 13:00):
昨天状态实在太差。。各种搬砖 勉强收了几题 39. Combination Sum, 79. Word Search 90. Subsets II 247. Strobogrammatic Number II

默默看着，我怂，只默默在本地写日志～
lz加油！

cong1995 发表于 2018-3-14 12:32
默默看着，我怂，只默默在本地写日志～
lz加油！

求监督

{2018-03-14 02.21 PM} 尝试每天10am-2pm，2pm-4pm分成两个部分吧，要么搬砖，要么好好学习。
今天2pm开始学习。(虽然现在迟了一点)

今天计划: submit以下题目
72. Edit Distance
322. Coin Change
304. Range Sum Query - Immutable+  Caching each row! smarter!
? Length of Longest Arithmetic Progression in a sorted array - http://www.geeksforgeeks.org/length-of-the-longest-arithmatic-progression-in-a-sorted-array/ 要求返回最长sequence

{2018-03-14 02.25 PM} 换
415. Add Strings
43. Multiply Strings
224. Basic Calculator
227. Basic Calculator II

{2018-03-14 02.32 PM} 再换( 我难道现在真不是thrashing了？)
因为希望一天做整套一点的知识体系;上面的415，43想配合67 add binary一起做，但自己之前的笔记没在身边(纸张笔记？智障笔记？)

543. Diameter of Binary Tree
124. Binary Tree Maximum Path Sum
144. Binary Tree Preorder Traversal
133. Clone Graph 1. BFS, 2. DFS
102. Binary Tree Level Order Traversal
314. Binary Tree Vertical Order Traversal  


----------------------------------------------------------------------
{2018-03-14 04.05 PM}
124. Binary Tree Maximum Path Sum, 处理一下刚才的
543. Diameter of Binary Tree ， 错点
这两题很基础 。。不知道自己怎么错的。还是不熟悉，要是maxdepth最近一个月写过的话那就随便锤了，可惜这个不在F85里


{2018-03-14 04.22 PM}
144. Binary Tree Preorder Traversal
这题的正常解法还是要掌握，morris先放一放

{2018-03-14 10.07 PM} 更一下
http://www.1point3acres.com/bbs/thread-300594-1-1.html
看到妹子这么努力刷题 刷好几遍 只是为了找实习。。我就感觉我很羞愧 没去top公司实习 当时的实习也是闭着眼睛找的
自己高三不努力 还是得继续高三 才能毕业。出来当码农，题总是要刷的。
move on吧。

希望憋个一年半到两年面个E4....

{2018-03-15 09.24 AM}
自从日照时间改变后我就。。起得很晚。。。(虽然现在的9点相当于之前正常时间的8点)。。

anyways。。。也许该继续尽量6点起的状态吧
继续订正。。感觉自己这套模式有问题 尤其是自己不确定的时候用纸和笔来做的话很难submit 肉眼debug比较难
72. Edit Distance
322. Coin Change
304. Range Sum Query - Immutable
? Length of Longest Arithmetic Progression in a sorted array - http://www.geeksforgeeks.org/length-of-the-longest-arithmatic-progression-in-a-sorted-array/ 要求返回最长sequence
109. Convert Sorted List to Binary Search Tree

{2018-03-16 05.04 PM} 细心的同学发现了，这次隔了24小时都没更
因为最近要交一个feature 有点赶 然后非常分心
早上分析了1.5年跳去FB, E4的可能性: 大约为60%。但就算给个E3，我也要冲了。
昨天复习了4题

72. Edit Distance
322. Coin Change
304. Range Sum Query - Immutable
? Length of Longest Arithmetic Progression in a sorted array - http://www.geeksforgeeks.org/length-of-the-longest-arithmatic-progression-in-a-sorted-array/ 要求返回最长sequence

但最后一题没搞懂Hashtable写法怎么写 只大概看了一下DP+2pointer O(n2)的解法 只能强行先过了。。没有leetcode discuss，没有光头哥、jean**x哥和各位大神，自己想多解法还是难
今天白天很惭愧 刷论坛 没刷题 然后搬砖

{2018-03-16 05.07 PM}
今天计划个5题吧。。
109. Convert Sorted List to Binary Search Tree
297. Serialize and Deserialize Binary Tree
98. Validate Binary Search Tree
173. Binary Search Tree Iterator
285. Inorder Successor in BST  


其中109不熟，297、98、173熟稔于心，285好像不会(是O(n)的话我就会)
这些都是13天之前写的了。。这种写了+不懂也不看答案+等自己10多天后再来看 的模式。。应该放弃。。我错了。。。


{2018-03-16 05.08 PM}
顺便更新下心情日记。。
发现最近快到搬到湾区一年了。。刚来这里的时候。。网瘾沉迷deadgame。。沉迷微信。。沉迷各种。。沉迷出去玩。。就是不好好学习。。因为组实在是太烂。。
题也没刷。。
我感觉如果社会真的要淘汰我的话 搬出这些证据来审判我 我也无话可说。。
加油吧。。先稳住现在的情况 等到时候一波。。一波。。求一波一带一路。

{2018-03-16 07.54 PM}
精读挑刺挑小bug，一题长一题短 297. Serialize and Deserialize Binary Tree; 98. Validate Binary Search Tree

{2018-03-17 09.06 AM} 昨天5题今天起来勉强复习一下:

109. Convert Sorted List to Binary Search Tree
297. Serialize and Deserialize Binary Tree
98. Validate Binary Search Tree
173. Binary Search Tree Iterator
285. Inorder Successor in BST  

复习完昨天的这些，今天再接下来去做:
282. Expression Add Operators
116. Populating Next Right Pointers in Each Node - 1. Recursive; 2. Iterative
117. Populating Next Right Pointers in Each Node II
298. Binary Tree Longest Consecutive Sequence 1. Top down, 2. Bottom Up:
111. Minimum Depth of Binary Tree
110. Balanced Binary Tree O(n)
236. Lowest Common Ancestor of a Binary Tree
536. Construct Binary Tree from String
new. Binary Tree to circular doubly-linked List  可能是 「http://www.lintcode.com/en/problem/convert-binary-search-tree-to-doubly-linked-list/」;http://jianlu.github.io/2016/11/08/BST_to_CDLL/; https://articles.leetcode.com/convert-binary-search-tree-bst-to/
114. Flatten Binary Tree to Linked List  

其中「282. Expression Add Operators」 3月8日应该是做过了，这次希望简单过一遍，看错点在哪。

补充内容 (2018-3-17 21:21):
超过12小时竟然不能更新了。。

补充内容 (2018-3-17 21:21):
但我个人是最怕的被自己带。。尤其是最近做contest。。这两周每周的DP题我都是想用DFS做 结果导致那题限时内做不出来。。
尤其是自己不行的时候要看。。


补充内容 (2018-3-17 21:21):
刚才也发现某一题「114. Flatten Binary Tree to Linked List」我自己用的是一个我喜欢的解法，一直都用，而不是高票的top3，但仔细一看这个解法是worst case O(n^2)的…

补充内容 (2018-3-17 21:21):
…还好面试目前为止没被问过这题……被问到的话可能直接小黑屋一年了。。

补充内容 (2018-3-17 21:22):
今天「Binary Tree to circular doubly-linked List」花了大力气去搞懂，测试，解读，看之后自己的记忆偏好于哪种吧。inorder的的确比较简单……但其实都比较简单，毕竟都20行以内。

补充内容 (2018-3-17 21:22):
今天「Binary Tree to circular doubly-linked List」花了大力气去搞懂，测试，解读，看之后自己的记忆偏好于哪种吧。inorder的的确比较简单……但其实都比较简单，毕竟都20行以内。

补充内容 (2018-3-17 21:22):
今天contest前200，但还是对自己的dp不满意。。每次都沉迷bt 沉迷dfs 沉迷TLE

补充内容 (2018-3-17 21:23):
今天「536. Construct Binary Tree from String」要鸽了，而且今天的「114. Flatten Binary Tree to Linked List」也没做完;好就好在，我知道我的解法非最优;明天要去处理114的最优解。

补充内容 (2018-3-17 21:24):
今天可能大约5小时只复习了9题……只能说自己进度慢，菜了。一题如果水过鸭背，可能就是过的是O(n^2)的废黑屋最优解(用了可能会导致被关小黑屋的解法)，但用心去看、联系其他的话，就会比较花时间。

补充内容 (2018-3-17 21:24):
当然像111 min depth of tree这种题 和她玩了2年了 当然是要秒。

{2018-03-18 10.13 AM}
今天计划:

114. Flatten Binary Tree to Linked List  
536. Construct Binary Tree from String

208. Implement Trie (Prefix Tree)
212. Word Search II
211. Add and Search Word - Data structure design

234. Palindrome Linked List
206. Reverse Linked List
143. Reorder List  
160. Intersection of Two Linked Lists

bonus:
341. Flatten Nested List Iterator

然后
- 昨天的日志
- 上周的contest笔记
- 整理一下todo，可能在todo里要搞一下论坛

讲真要是现在给我去面FG我也面不过啊……鸽了鸽了