笔试内容

高频：

• 宽度优先搜索（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