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

{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我也面不过啊……鸽了鸽了

{2018-03-19 04.14 PM} 今天刷不了了 上班要赶活(明天due) 家里也出了点事。。。

{2018-03-20 11.09 AM}
今天 继续赶活。。希望明早之前把这周的活和+家里的事情搞定。。

{2018-03-21 08.36 AM}
今天的目标是搬砖50% 学习50%

整理一下LC Tag和F85不相同的部分，然后本周的目标是完成这些 + 一点LC FB Tag

23. Merge k Sorted Lists 1. Queue: 1.Space O(k), Time O(nk logk) 2. Divide Conquer :Space O(1), Time O(nk logk)
168. Excel Sheet Column Title
29. Divide Two Integers
273. Integer to English Words
67. Add Binary  
415. Add Strings
43. Multiply Strings
224. Basic Calculator
227. Basic Calculator II
50. POW
9. Palindrome Number
461. Hamming Distance 1. slow: iterate all digits 2. tricky bits:  int hammingDistance(int x, int y) { int z = x ^ y; int count =    while (z){ z &= (z -       count ;} return count;}
477. Total Hamming Distance
210. Course Schedule II (toposort?)
133. Clone Graph 1. BFS, 2. DFS
301. Remove Invalid Parentheses  
71. Simplify Path
146. LRU Cache
35. Search Insert Position

{2018-03-21 04.59 PM} 细心的同学发现了，今天搬砖拉满，完全没学习。我去上班了，那谁来照顾我的前途呢？谁来帮我准备面试呢？我女票。啊……女票变形了。
掉粉了。等会吃个饭，然后复习一下吧。

把上面的list按tag排序一下:

273. Integer to English Words
67. Add Binary  
415. Add Strings
43. Multiply Strings
9. Palindrome Number
461. Hamming Distance 1. slow: iterate all digits 2. tricky bits:  int hammingDistance(int x, int y) { int z = x ^ y; int count =    while (z){ z &= (z -       count ;} return count;}
477. Total Hamming Distance
301. Remove Invalid Parentheses  
133. Clone Graph 1. BFS, 2. DFS
23. Merge k Sorted Lists 1. Queue: 1.Space O(k), Time O(nk logk) 2. Divide Conquer :Space O(1), Time O(nk logk)
50. Pow(x, n)
146. LRU Cache
168. Excel Sheet Column Title
29. Divide Two Integers
71. Simplify Path
224. Basic Calculator
227. Basic Calculator II
210. Course Schedule II (toposort?)

今天就做前4题吧



{2018-03-21 08.00 PM} 有点磨蹭，第一题从7点到8点，差不多花了40分钟。之后需要检验一下自己会不会(估计大概率有3个左右的bug/错点)

请问大神system design怎么准备的呢？

1点50分 发表于 2018-3-21 13:40
请问大神system design怎么准备的呢？

等我进了flaguap再叫我大神吧 现在就是个专收拒信和一年小黑屋的菜逼

设计打算4月份再正式开始，现在主要精力还是刷题。到时候应该会一些简单的20-30分钟视频、哈佛那门课的那节2小时课、看*章算法。
然后去论坛里找找看大家都是看什么学设计的。

恩 好的。一起加油

lz我懂你的心情

顺便你ffxiv在哪个服务器

christwsy 发表于 2018-3-21 16:07
lz我懂你的心情

顺便你ffxiv在哪个服务器

ls也是呆过小黑屋现在工作半年么

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

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