📋 基础八股速查清单¶
标记:🔴 必背(高频) / 🟡 掌握(中频) / 🟢 了解(低频)。 使用方法:盲讲 1 分钟 → 打勾;讲不清的,点进对应教学 notebook(ipynb)该节精读(Jupyter/VSCode 打开,逐 cell 运行)后标
⏳重测。 教学 notebook:01-Python语言.ipynb/02-操作系统.ipynb/03-计算机网络.ipynb/04-数据库.ipynb/05-Redis.ipynb/06-分布式.ipynb/07-工程工具.ipynb/08-高频手撕代码.ipynb纯文本速查版(对应 .md 文件)见各 notebook 同名文件,适合命令行/手机快速浏览。 💡 小白提示:每份 notebook 中核心概念都附有💡 定义(小白版)与🏷️ 类比,讲不清时先看这两行再背细节。
一、Python(算法岗常问)→ 教学版见 01-Python语言.ipynb¶
- [ ] 🔴 GIL 是什么,对多线程/多进程的影响,怎么绕开(§1 GIL)
- [ ] 🔴 装饰器原理与常见实现(带参装饰器)(§2 装饰器 +
08-高频手撕代码.ipynb§1) - [ ] 🔴 生成器与迭代器,yield 机制(§3 +
08-高频手撕代码.ipynb§2) - [ ] 🔴 深拷贝 vs 浅拷贝(可变/不可变对象)(§4)
- [ ] 🔴 可变对象与不可变对象,函数传参是值传递还是引用传递(§5)
- [ ] 🟡 垃圾回收:引用计数、标记清除、分代回收(§6)
- [ ] 🟡 多线程/多进程/协程的选择,asyncio 基本原理(§7 +
08-高频手撕代码.ipynb§5) - [ ] 🟡 Python 内存管理:小整数池、intern、内存池(§8)
- [ ] 🟢 装饰器/上下文管理器/元类的应用场景(§2 +
08-高频手撕代码.ipynb§9) - [ ] 🟢 字典的实现(哈希表)与 ordered dict(§8)
二、操作系统 → 教学版见 02-操作系统.ipynb¶
- [ ] 🔴 进程 vs 线程 vs 协程(资源、切换成本、通信方式)(§进程 vs 线程 vs 协程)
- [ ] 🔴 死锁四个必要条件 + 避免/检测/解除(§死锁 + §银行家算法完整算例)
- [ ] 🔴 进程间通信:管道/消息队列/共享内存/信号量/信号/Socket(§进程间通信 IPC)
- [ ] 🔴 虚拟内存、分页、缺页中断、页面置换算法(§虚拟内存 + §内存管理补充)
- [ ] 🟡 用户态 vs 内核态,系统调用流程(§用户态 vs 内核态)
- [ ] 🟡 调度算法(FCFS/SJF/时间片轮转/优先级/多级队列)(§调度算法算例详解)
- [ ] 🟡 同步机制:互斥锁、自旋锁、读写锁、条件变量(§同步与互斥)
- [ ] 🟢 零拷贝(sendfile/DMA)、写时复制(§零拷贝深入)
三、计算机网络 → 教学版见 03-计算机网络.ipynb¶
- [ ] 🔴 TCP 三次握手 / 四次挥手(为什么是 3 和 4,TIME_WAIT 作用)(§2 / §3)
- [ ] 🔴 TCP 可靠传输:确认、重传、滑窗、流量控制、拥塞控制(§4 / §5)
- [ ] 🔴 HTTP vs HTTPS:TLS 握手流程、证书体系(§9)
- [ ] 🔴 HTTP/1.1 vs HTTP/2 vs HTTP/3(多路复用、队头阻塞、QUIC)(§8)
- [ ] 🟡 DNS 解析流程(§10)
- [ ] 🟡 TCP vs UDP 对比及各自典型应用(§6)
- [ ] 🟢 输入 URL 到页面展示的完整过程(§11 经典综合题)
四、数据库 → 教学版见 04-数据库.ipynb¶
- [ ] 🔴 索引原理:B+ 树 vs B 树 vs 哈希索引,为什么用 B+ 树(§1)
- [ ] 🔴 聚簇索引 vs 非聚簇索引,覆盖索引、回表(§2)
- [ ] 🔴 事务 ACID 与隔离级别,脏读/不可重复读/幻读(§5 / §6)
- [ ] 🔴 MVCC 原理(undo log、ReadView)(§7)
- [ ] 🟡 锁:共享/排他、表锁/行锁、间隙锁、死锁(§8)
- [ ] 🟡 慢查询优化思路(explain、索引失效场景)(§3 / §4 / §9)
- [ ] 🟢 分库分表、主从复制、读写分离(§9)
- [ ] 🔴 SQL:SELECT 子句执行顺序、WHERE vs HAVING(§23 / §24)
- [ ] 🔴 SQL:JOIN 全家桶与 ON/WHERE 过滤位置、行膨胀原因(§25)
- [ ] 🔴 SQL:窗口函数 ROW_NUMBER/RANK/DENSE_RANK/LAG/SUM OVER,与 GROUP BY 区别(§27)
- [ ] 🟡 SQL:子查询 IN/EXISTS/NOT IN+NULL 陷阱、递归 CTE(§28)
- [ ] 🟡 SQL:CASE WHEN 行转列模板、条件聚合(§29)
- [ ] 🟡 SQL:事务 BEGIN/COMMIT/ROLLBACK/SAVEPOINT 与三大坑(§31)
- [ ] 🔴 SQL:高频题模板——连续登录 N 天 / 分组 TopN / 次日留存 / 中位数(§21 / §33)
- [ ] 🔴 SQL 注入与参数化防护(§34)
五、Redis → 教学版见 05-Redis.ipynb¶
- [ ] 🔴 五种基本数据结构与底层实现(§1)
- [ ] 🔴 缓存穿透/击穿/雪崩及解决方案(§2)
- [ ] 🔴 缓存与数据库一致性(延时双删、binlog 订阅)(§3)
- [ ] 🟡 持久化:RDB vs AOF(§4)
- [ ] 🟢 分布式锁(SETNX + Lua)、过期策略与淘汰策略(§5 / §6)
六、分布式 → 教学版见 06-分布式.ipynb¶
- [ ] 🔴 CAP 理论,分布式系统为什么只能三选二(§1)
- [ ] 🟡 一致性:强一致/最终一致、Raft/Paxos 思想(§2)
- [ ] 🟡 消息队列的作用(削峰/解耦/异步),如何保证不丢消息/不重复消费(§3)
- [ ] 🟡 分布式事务:2PC/TCC/Saga 思路(§4)
- [ ] 🟢 限流(令牌桶/漏桶)、熔断、降级(§5)
- [ ] 🟢 分布式锁与分布式 ID、一致性哈希(§6 / §7)
- [ ] 🟢 经典系统设计题(秒杀/短链/Feed 流)(§9)
七、工程工具 → 教学版见 07-工程工具.ipynb¶
- [ ] 🔴 Git 常用命令与分支模型(冲突解决)(§1)
- [ ] 🟡 Linux 常用命令:ps/top/free/df/grep/awk/sed/netstat(§2)
- [ ] 🟡 单元测试与 pytest 基础(§3)
- [ ] 🟢 常用设计模式(单例/工厂/观察者/策略)与 Python 实现(§4 +
08-高频手撕代码.ipynb§6) - [ ] 🟢 性能分析:profile、内存分析、线上排查思路(§5)
八、手写代码冲刺 → 教学版见 08-高频手撕代码.ipynb(29 个可运行代码块)¶
- [ ] 🔴 装饰器四件套(无参/带参/wraps/类装饰器)
- [ ] 🔴 生成器:斐波那契 / take / yield from
- [ ] 🔴 单例三版(模块级 / new / 装饰器)
- [ ] 🔴 生产者-消费者(threading + queue)+ 两种 Executor
- [ ] 🔴 asyncio 并发 + asyncio.Queue 消费者模型
- [ ] 🔴 手写 LRU(OrderedDict 标准答案)/ LFU / 最小栈
- [ ] 🟡 栈↔队列互转 / KMP / 最长回文中心扩展
- [ ] 🟡 观察者 / 策略注册表 / 工厂模式
- [ ] 🟢 retry 指数退避 / contextmanager 计时 / 参数校验装饰器
薄弱项登记(专项补齐用)¶
| 主题 | 薄弱点 | 计划补强方式 | 完成 |
|---|---|---|---|
使用建议:先把本清单复制到草稿,逐项盲讲;打勾 ≥ 80% 后进入
08-高频手撕代码.md默写冲刺。