刷题记录，冲刺大厂

为了克服自己的懒惰顺便提醒自己在地里签到，决定每天在这里刷题打卡。
今天刷了10道树相关的高频题，其中克服之前害怕的二叉树序列化和反序列化。
明天准备刷：1.LRU cache 自己手写一直不够熟练； 2.再刷一遍高频的DP题目。 3.刷一点二分相关的题

昨天做了多路归并相关的几道题，学到了新的技巧。打脑壳得很。
今天重点回顾区间问题+二分问题，写一遍LRU还有之前说的动态规划高频题。
认识了好多千题佬，周赛AK佬，很后悔过去没好好刷题，现在才做了三百题的样子，有好多题都记不得怎么做了，要反复刷。
下周就开始面想去的公司们了，能拿一个offer就不错了。
我希望今年能把刷题坚持下来吧，找工作这段时间过去了也要坚持每日一题和周赛。

下周就要面试了，shopee 微软 snowflake，真的好想出去啊。好想好好过个年啊。现在只有国内上海的offer，不想去。

前两天学了什么来回顾一下吧。
1.多路归并：合并k个链表->把每个链表的头节点放进优先队列里->每次取堆顶，放堆顶第二个元素。
2.反转某个区间内的链表元素：学习到了头插法，把后面的节点直接插到前面去。
然后拓扑排序、DFS、LRU小复习了下，还没复习动态规划，一直拖着。
今天刷点DP，然后还有什么？还有一些基础题吧。

对了昨天还学了 蓄水池抽样法
      if(head)
       val = head->val;
      else
         val = 0;
      int count = 1;
      while(head){
        if(rand()%count++ == 0){
          val = head->val;
        }
        head = head->next;
      }

DFS还没有深刻掌握，今天复习几道岛屿、全排列。还有DP，拖着不复习DP其实就是畏难心理在作祟，要勇敢！