🧩 模板代码(背诵级 · 全部手写)¶
面试手写模板库:每个文件一个主题,代码即答案,注释即考点。 使用方式:① 先读对应教学 notebook(
../教学/);② 不看文件盲写一遍;③ 用末尾的测试行自检。 ✅ 全部 11 份模板已通过批量执行验证(自检断言全绿)。
文件索引¶
| 文件 | 核心模板 | 配套教学 notebook |
|---|---|---|
00-排序模板.py |
快排(partition)/ 归并(分治)/ 堆排(下沉)/ 插入 | 00-排序算法 |
01-二分查找模板.py |
标准二分 / 左边界 / 右边界 / 旋转数组 | 05-二分查找 |
02-双指针与滑动窗口.py |
对撞 / 滑窗框架 / 最小覆盖子串 / 窗口最大 / 贪心(区间合并·跳跃) | 00-排序算法 / 09-贪心 |
03-链表模板.py |
反转 / 环检测 / 合并有序 / 倒数第k | 03-链表 |
04-栈与队列模板.py |
单调栈 / 单调队列(滑动窗口最大) | 04-栈与队列 |
05-二叉树模板.py |
前中后序(递归+迭代)/ BFS / LCA | 06-二叉树 |
06-回溯模板.py |
组合 / 排列 / 子集 / 去重 / 剪枝 | 07-回溯 |
07-动态规划模板.py |
0-1 背包 / LIS / LCS / 区间 DP / 打家劫舍 | 08-动态规划 |
08-图模板.py |
BFS / DFS / 拓扑排序 / Dijkstra(手写堆) | 10-图 |
09-堆与TopK模板.py |
手写堆(push/pop)/ 快选第 K 大 / TopK | 11-堆与Top-K |
10-位运算与字符串模板.py |
常用位技巧 / KMP / 子串哈希 | 12-位运算 · 13-字符串 |
背诵优先级(按面试出现频率)¶
- P0(必背):二分、快排+partition、归并、链表反转、二叉树遍历、回溯组合/排列、0-1 背包、Dijkstra
- P1(高频):堆排/手写堆、单调栈、滑动窗口、拓扑排序、LIS、LCA、快选 TopK
- P2(加分):KMP、区间 DP、位技巧、手写 Hash 表
规范¶
- 全部手写(不 import bisect / heapq / collections.deque 等现成容器——考场要能徒手)
- 每个模板带:复杂度注释、边界说明、最小可运行测试
- 与
../教学/的 14 篇 notebook 一一对应,先理解再背诵