跳转至

🧩 模板代码(背诵级 · 全部手写)

面试手写模板库:每个文件一个主题,代码即答案,注释即考点。 使用方式:① 先读对应教学 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-字符串

背诵优先级(按面试出现频率)

  1. P0(必背):二分、快排+partition、归并、链表反转、二叉树遍历、回溯组合/排列、0-1 背包、Dijkstra
  2. P1(高频):堆排/手写堆、单调栈、滑动窗口、拓扑排序、LIS、LCA、快选 TopK
  3. P2(加分):KMP、区间 DP、位技巧、手写 Hash 表

规范

  • 全部手写(不 import bisect / heapq / collections.deque 等现成容器——考场要能徒手)
  • 每个模板带:复杂度注释、边界说明、最小可运行测试
  • 与 ../教学/ 的 14 篇 notebook 一一对应,先理解再背诵

教程来源:Akun-python/autumn-recruitment。 MIT 许可证全文。