笔试内容
高频:
- 宽度优先搜索(BFS)
- 深度优先搜索(DFS)
- 二分法(Binary Search)
- 双指针(2 Pointer)
- 堆
- 栈
- 队列
- 哈希表(Heap,Stack,Heap,HashMap/HashSet)
- 前缀和(Prefix Sum)
- 链表(LinkedList)
- 二叉树(Binary Tree)
- 二叉搜索树(Binary Search Tree)
- 快速排序与归并排序(Quick Sort/ Merge Sort)
中频:
- 动态规划(DP)
- 扫描线(Sweep Line)
- 字典树(Trie)
- 并查集(Union Find)
- 单调栈与单调队列(Monotone Stack/ Queue)
- TreeMap等
低频:
- Dijkstra
- 树状数组
- 线段树
- 最小生成树等&hellip