跳转至

🔧 05-八股与工程

目的:算法岗面试里"基础不牢"是最大的减分项。本目录采用 ipynb 教学 notebook(精读)+ md 速查(盲测) 双轨制: - 📓 *.ipynb:可运行的交互式教学讲义 —— 讲解 + 可运行代码 + 示意图配图,Jupyter 打开逐 cell 运行 - 📄 *.md:纯文本速查版 —— 面试前快速过 + 打勾

📓 教学 Notebook 索引(精读主路径,打开 Jupyter/VSCode 逐 cell 运行)

Notebook 主题 配图 cells 优先级
01-Python语言.ipynb GIL / 装饰器 / 生成器 / GC / asyncio / 内存管理 GIL 执行示意 94 🔴 必背
02-操作系统.ipynb 进程线程协程 / 死锁 / IPC / 虚拟内存 / 调度 进程五状态、分页示意 80 🔴 必背
03-计算机网络.ipynb TCP 握手挥手 / 可靠传输 / HTTP 演进 / TLS / DNS 握手时序、挥手时序、拥塞控制曲线、HTTP2 多路复用 43 🔴 必背
04-数据库.ipynb B+ 树 / 聚簇索引 / ACID / 隔离级别 / MVCC / 锁 / SQL 语言实战 B+ 树结构、MVCC 版本链 66 🔴 必背
05-Redis.ipynb 数据结构 / 穿透击穿雪崩 / 一致性 / 持久化 / 分布式锁 缓存三问题、布隆过滤器 51 🔴 必背
06-分布式.ipynb CAP / 一致性 / MQ / 分布式事务 / 限流熔断 CAP 三角、一致性哈希环、令牌桶 vs 漏桶 65 🟡 掌握
07-工程工具.ipynb Git / Linux / pytest / 设计模式 / 性能分析 Git 分支合并示意 60 🟡 掌握
08-高频手撕代码.ipynb 装饰器 / 生成器 / 单例 / 线程进程 / LRU / 排序 / Trie / 并查集 / 拓扑 / Dijkstra LRU 结构示意 91 🔴 必背

💡 配图说明:images/ 目录下 16 张示意图均为手绘 SVG(1400×800 画布、中文标注、文本无重叠),notebook 用相对路径 images/xxx.svg 引用,浏览器/编辑器可直接渲染。 💡 小白友好设计:8 个 notebook 已全面小白化改造——每个核心概念标题下都有 > 💡 定义(小白版):(一句话人话定义)+ > 🏷️ 类比:(生活类比),面试追问小节附 答法提示,零基础可直接通读。

📄 Markdown 速查索引(冲刺盲测用)

文件 内容
速查清单.md 打勾盲测清单:🔴 🟡 🟢 分级 + 每项链到 notebook 章节
01-Python语言.md Python 主题速查(notebook 的纯文本版)
02-操作系统.md 操作系统主题速查
03-计算机网络.md 计算机网络主题速查
04-数据库.md 数据库主题速查
05-Redis.md Redis 主题速查
06-分布式.md 分布式主题速查
07-工程工具.md 工程工具主题速查
08-高频手撕代码.md 手撕代码纯文本版

🖼️ 配图目录(images/)

图 对应主题 图 对应主题
python_gil.svg GIL 多线程 dist_cap.svg CAP 三角
os_process_states.svg 进程五状态 dist_consistent_hash.svg 一致性哈希环
os_paging.svg 虚拟内存分页 dist_token_bucket.svg 令牌桶 vs 漏桶
net_tcp_handshake.svg TCP 三次握手 git_branch.svg Git 分支合并
net_tcp_fourwave.svg TCP 四次挥手 hand_lru.svg LRU 结构
net_congestion.svg 拥塞控制 cwnd redis_cache.svg 缓存穿透/击穿/雪崩
net_http2.svg HTTP/2 多路复用 redis_bloom.svg 布隆过滤器
db_bplus.svg B+ 树 db_mvcc.svg MVCC 版本链

复习节奏建议

  • 精读轮(第 1 周):每天 1 个 notebook,Jupyter 里逐 cell 运行,边跑边画核心图(TCP 状态机、B+ 树、MVCC 版本链)
  • 盲测轮(第 2 周):用 速查清单.md 或 md 速查版逐项盲讲 1 分钟,讲不清的返回 notebook 对应章节标 ⏳ 再攻
  • 冲刺轮(面试前 3 天):只刷 08-高频手撕代码.ipynb,全部代码 5 分钟内默写

自测标准

  • [ ] 所有 notebook 能从上到下全部运行通过(无报错)
  • [ ] 清单里 🔴 必背条目能不看资料讲 1 分钟
  • [ ] 能手写:装饰器、生成器、单例、LRU、生产者-消费者、快速排序、Trie、并查集
  • [ ] 能画出:TCP 三次握手状态迁移、B+ 树结构与回表路径、MVCC ReadView 判定流程
  • [ ] 每份 notebook 文末「面试追问」都能答

关联模块

  • 算法部分见 ../01-数据结构与算法/(14 篇教学 notebook + 11 份模板)
  • 机器学习见 ../02-机器学习/、深度学习见 ../03-深度学习/
  • LLM 见 ../04-LLM大模型/(重点模块:Transformer 从零手推 24 讲)
  • 面试复盘见 ../06-面试复盘/

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