在职宝妈打卡刷题

第六天，这个刷题板块真的很不友好，不能编辑，刷新一下log的日志又会丢失，只能重新写了
1. Populating Next Right Pointers in Each Node II 这道题的关键点是需要两个指针，第一个是dummy何其动态指针cur，每一层因为有可能有空的子节点，有dummy的节点方便链接，另一个是prev level的头节点，方便遍历的时候使用，两个指针都是动态指针，dummy的使用完之后，注意要将他的next致为空
2. Reconstruct Binary Tree With Preorder And Inorder 这道题是比较典型的重构题，关键点在于传入三个指针，preOrder的一个头指针，和inorder的头指针尾指针，因为inorder需要判断是不是结束条件，而且需要长度来生成preorder的左右子树，单独一个指针是不够用的
3. Reconstruct Binary Tree With Postorder And Inorder4.Levelorder Reconstruct Complete Binary Tree
5. Get Post-order Sequence By Pre-order and In-order
6.  Verify Preorder Serialization of a Binary Tree这个题解法居然是检查有几个node，面试的时候很难想到，可以多问些关于input的问题
7. Ternary Expression Tree fb高频，这个题最好用iterative的解法+stack，recursive解法需要一个指针，其实跟iterative的也差不多

第六天 继续
8. Binary Tree Upside Down 最好再写一遍
9. Delete Zero Nodes From Leaf
10. Count Complete Tree Nodes
11. Determine If Binary Tree Is Full Tree
12. Check If Binary Tree Is Completed //queue+flag
13.Nested List Weight Sum

加油！你好厉害，上班带娃还能挤出时间刷题，我之前刷题的时候啥事没有，除了上班，每天最多刷10道，早晚各5道，连着刷了3个月，真是特别煎熬。。。多想躺着刷手机，追剧。。。

第六天 之前的帖子又不能编辑了，又怕丢失上传的比较勤，这是第六天的第三部分：
14. Largest BST Subtree
15. Find all binary search trees 这道题两个变种，一个是DFS解出来所有可能组合的，还有一个是只返回有几个组合，不需要返回具体的TreeNode list，只需要返回一个Int的，可以用DP来解
16. Binary Tree Longest Consecutive Sequence 这道题就是升序，没有降序的情况
17. Top View Of Binary Tree 想了一下没想出来，看了答案，明白是level order + vertical order，先level order，存一下node顺序，vertical order print只找在level 里面偏上层的值，这样就很简单了
18.Vertical List Of Binary Tree
19.Binary Tree Vertical Order Traversal
20.Diagonal Sum of a Binary Tree
最后还有两道tree的题，有点看不下去了，明天再继续吧，刚好满100了。

wendtt 发表于 2020-5-11 10:27
加油！你好厉害，上班带娃还能挤出时间刷题，我之前刷题的时候啥事没有，除了上班，每天最多刷10道，早晚各 ...

哇塞，你每天10道坚持了三个月吗，那不是刷下来900道题，更厉害啊！我很弱的还没开始上hard，都在做medium easy的 lol，主要时间来不及，被逼的，现在找工作的人太多了。

luntcz213 发表于 2020/05/11 12:50:25
哇塞，你每天10道坚持了三个月吗，那不是刷下来900道题，更厉害啊！我很弱的还没开始上hard，都在做medium ea...

我刷了两三遍，大概600道，刷一遍我根本记不住，模棱两可的很多，面试容易紧张。

luntcz213 发表于 2020/05/11 12:50:25
哇塞，你每天10道坚持了三个月吗，那不是刷下来900道题，更厉害啊！我很弱的还没开始上hard，都在做medium ea...

那你为啥非要赶这个节骨眼跳槽呀，现在也不好谈价格

wendtt 发表于 2020-5-11 13:08
那你为啥非要赶这个节骨眼跳槽呀，现在也不好谈价格

当然是因为要layoff了 lol, 钱不重要了。毕竟几个大厂还可以安心上班，我们已经人心惶惶的了，有工作就不错了。

第七天 今天DFS, 其实刷题一直都不是特别的认真，还是有侥幸的心理，希望不要在悲剧的时候后悔自己没有好好珍惜机会，毕竟现在机会很有限。督促自己要沉下心来，认真刷题，高效率地完成工作。
1. All Subsets I
2. All Subsets II
3. Combinations 这道题注意边界条件 =n
4. Permutations
5.Permutations II 需要在当前层加一个set去掉重复的情况
6.Factor Combinations
7.Palindrome Permutation
8.Palindrome Permutation II
9.N-Queens
10.N-Queens II


补充内容 (2020-5-12 14:09):
11. Restore IP Addresses 这道题有几个corner case，主要是01和00这种情况
12. Flip Game
13.Flip Game II 这个题的题意是从正到负，不包括从负到正的反转情况，这样大大简化了解法


补充内容 (2020-5-12 14:09):
还剩三道题 明天继续 Different Ways to Add Parentheses， Additive Number， Word Search

按分类刷，还有几个大块：
array 这部分比较多，全职刷需要两天至少
string也是至少一天半
BST 一天
graph 两天，比较难
dp一天，有时间在深入做，先分配一天
差不多19号搞完分类，然后剩下十天开始刷面经+基础知识
越往后越力不从心，总不能天天不陪娃，尽量晚上娃醒着都尽量陪着，白天要高效工作，省出时间刷题，晚上要高效陪娃
大部分公司的recruiter也是联系了之后就没下文了，也不知道是啥情况，现在也没有特别联系HM，想focus在想去的公司，如果真的被雷了，在集中找朋友内推，现在情况的确不好，startup基本都没什么在hire了。