缺大米的请参加这个刷题/Mock interview活动

Day 8:

Day9:
#819. Most Common Word: Counting
#937. Reorder Data in Log Files: custom sort
#380. Insert Delete GetRandom O(1): vector+unorederd_map (map[element,index])

day1 06/15  4道
Minimum Remove to Make Valid Parentheses
Add Binary
Verifying an Alien Dictionary
All Nodes Distance K in Binary Tree
主要都是string的基本操作，空stringaccess string[-1]/list[-1] 会报错， 复习dfs traverse的基本写法，以及如何maintain depth
谢谢楼主！

Jun 15 打卡第15天 9道题
430. Flatten a Multilevel Doubly Linked List, 递归写法分成5cases；非递归stack记录next；
384. Shuffle an Array, 计算出所有permutation会memory LE；直接clone数组然后swap，random位置与当前位置；
286. Walls and Gates, 与1162类似；也可以用DFS，添加一个step参数，大于就更新；
662. Maximum Width of Binary Tree, 注意Tree题目递归的写法，这里维护了一个list，每次list的size==level时，说明遇到了该level第一个node，也就是最左边的节点，然后不断更新max；【遇到tree学会使用2*pos，2*pos+1】；
1209. Remove All Adjacent Duplicates in String II, stack实现；注意可以利用数组，指针的形式来实现栈，空间复杂度更低，而且时间在submission中也较小...
1274. Number of Ships in a Rectangle, divide and conquer，注意点在于分成四个矩形时需要不能有点的重合，midx+1, midy+1…
588. Design In-Memory File System, 设计文件目录，FileNode；重点在于findNode方法，类似于Trie的实现，题目保证了所有路径start, end with “/“；

2020.06.15 Day 15 (1-indexed)


今天没有做题，看了一些题目来准备面试。然后约了一个朋友在pramp上帮我mock了一次，因为是inviting friend，所以没法截图。

Main takeaways today：
1. 尝试多跟面试官沟通和确认，一是对面试进程有帮助，二是交流本身也很重要
2. dry-run需要技巧和练习
3. 对自己的项目细节做好准备

楼楼，之前两天都是做都6道题，都只收到了1米啊😭，应该加2米吧。辛苦楼楼补回来。 + 2米

6/15  连续打卡第3天

10 道题       + 3米

总结：  + 1 米
1. 2 sum的题要灵活处理，不是只有leetcode的第一题。
2. 2 sum的变形大多都能用双指针解决
3. 同向，相向 或背向双指针看情况选择。

楼楼辛苦了。

打卡第六天 72. Edit Distance; 84. Largest Rectangle in Histogram; 85. Maximal Rectangle， 三道hard。没法上传附件，截图发在网盘里了。
https://drive.google.com/file/d/1Put-6vwoBuS2FzkWQw6zY1p5TOmta115/view?usp=sharing

打卡第15天

2020-6-15

打卡第16天，做了6道题

Day 11, 06/15/2020, SQL, 12  solved.