面试前题目归总复习

neetcode.io/practice 上的问题一定要熟的不能再熟。面试前每天起码过5道新题，10-20道旧题。

priority_queue: Heap

1. Top k problem.
2. find medium: find medium ： 这道题面试的时候 要问：是addnum()用的更多 还是findMedium() 用的更多（meta mock面试），如果是addnum()用的更多，findMedium 很少甚至不用我们可以直接使用vector 保存所有nums，sort the array return arra[size/2]. 时间复杂度是O(ologn) 如果是findMedium 使用更多，那我们才要用priority queue。即使做过这道题，面试的时候也要不一样的去接近这道题。

Linked List: 分享丨【题单】链表、二叉树与回溯（前后指针/快慢指针/DFS/BFS/直径/LCA/一般树

1. 遍历链表
2. 删除链表: cur->next = curr->next->next;
3. 插入节点 ### 反转链表 ### §1.5 前后指针 ### 快慢指针 ### 双指针 ### 分治 ### 综合应用(LRU 缓存) 高频面试题:
   430. Flatten a Multilevel Doubly Linked List

116. Populating Next Right Pointers in Each Node: 每层设立一个ListNode* prev. if(prev) prev->next = curr; level order traversal tree.

常见 二叉树

stack

string 非常常见。：valid parathese etc.

有向无环图：拓扑排序。

面试后第一时间整理问过的问题。然后总结 准备下次面试。用最短的时间做好这件事，然后去做下一件事。你永远要做事。

4.11 字节面试汇报

被说coding 不是很美观。