跳转至

📋 基础八股速查清单

标记:🔴 必背(高频) / 🟡 掌握(中频) / 🟢 了解(低频)。 使用方法:盲讲 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 默写冲刺。

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