这份计划把庞大的计算机基础清单压缩成 8 周可执行训练。每周同时推进“理解原理、独立实现、题目应用、口头复述”,避免只看视频或只追求刷题数量。
使用方法与每周产出
先选定一门能熟练写函数、测试和调试的语言。Python、Java、C++ 或 JavaScript 均可,不在准备期间频繁更换。每天建议 60–90 分钟:20 分钟复习,40 分钟独立编码,最后记录错误与复测日期。
每周固定留下四项产出:
- 一页核心概念与不变量笔记,必须能脱离原文复述。
- 一个最小实现及自动化测试,覆盖空输入、重复值和异常分支。
- 3–5 道代表题,记录第一次思路、错误原因和最优复杂度。
- 一次 15 分钟模拟讲解,练习先澄清约束再写代码。
上游提供完整学习计划。本路线是精选节奏,不要求一次读完所有附加书籍和论文。
第 1 周:复杂度、数组与字符串
- 用大 O 分析循环、递归、排序和哈希操作的典型成本,同时统计额外空间。
- 练习双指针、滑动窗口、前缀和与区间合并,先写清区间开闭定义。
- 注意字符串不可变性、Unicode 字符与字节差异,以及语言内置排序的比较规则。
- 实现任务:实现动态数组的追加、读取、插入和扩容,并说明均摊复杂度。
- 过关标准:面对新题能先写暴力解,再根据瓶颈推导优化,而不是直接背模板。
精选入口:算法复杂度。
第 2 周:链表、栈、队列与哈希
- 画出链表插入、删除和反转时的引用变化,单独检查头、尾和唯一节点。
- 用栈处理括号、单调栈和表达式,用队列处理按层或按到达顺序的任务。
- 用哈希表做计数、去重与索引,理解平均
O(1)依赖哈希分布和碰撞处理。 - 实现任务:完成带哨兵节点的单向链表,并用测试证明边界操作正确。
- 过关标准:能比较数组与链表在查找、头部插入、中间删除和内存局部性上的差异。
第 3 周:递归、二叉树与堆
- 每个递归函数先写终止条件、子问题和返回值,避免只凭样例猜结构。
- 实现前序、中序、后序与层序遍历,说明递归深度和显式栈的空间成本。
- 复习二叉搜索树的左小右大不变量,以及退化成链表时的性能。
- 用堆维护动态最值,比较反复排序、线性扫描与堆操作的总成本。
- 实现任务:二叉树层序遍历与最小堆;复测重点:空树、偏斜树和重复优先级。
精选入口:树。
第 4 周:排序、二分与位运算
- 比较冒泡、插入、归并、快速排序的时间、空间、稳定性和最坏情况。
- 手写归并排序,理解递归拆分、合并临时数组和稳定性的来源。
- 统一二分模板:先定义搜索区间与答案条件,再证明每轮都会缩小范围。
- 复习位移、掩码、异或和补码,避免不同语言整数宽度带来的误判。
- 实现任务:归并排序和“第一个满足条件的位置”二分查找。
- 过关标准:有序、逆序、重复值、单元素和极大输入均有测试。
精选入口:排序。
第 5 周:图、搜索与拓扑排序
- 根据稀疏程度和操作需求选择邻接表或邻接矩阵,明确有向、无向与权重。
- BFS 解决无权最短边数,DFS 适合连通性、环检测和枚举结构。
- 入队时标记 BFS 已访问,递归后恢复 DFS 的当前路径状态。
- 用入度表和队列完成拓扑排序;输出数量不足原节点数时说明存在环。
- 实现任务:课程依赖调度器,返回一个合法顺序或明确报告循环依赖。
精选入口:图。
第 6 周:回溯、贪心与动态规划
- 回溯写清选择列表、路径、终止条件和撤销操作,用剪枝减少无效分支。
- 贪心必须说明局部选择为何不会破坏全局最优,找不到证明时考虑其他方法。
- 动态规划先定义状态,再写转移、初始值、遍历顺序和最终答案位置。
- 对同一道 DP 题分别写记忆化递归和递推版本,比较栈深度与空间优化机会。
- 实现任务:从 0/1 背包的一维状态定义推到代码,并用小例子手工验证。
第 7 周:系统基础与面试协作
根据目标岗位精选操作系统、网络和数据库,不追求百科式覆盖。重点理解进程与线程、内存管理、锁与竞态、HTTP/TCP、索引与事务、缓存一致性等高频主题。
每题按“澄清—示例—暴力解—优化—编码—测试”执行。写代码时命名清楚,主动说明输入约束;卡住时先讲当前不变量,不沉默等待提示。
模拟题:设计一个线程安全的限流计数器。先明确并发模型、时间窗口和精度,再讨论锁、原子操作、内存可见性及分布式环境下的限制。
第 8 周:综合模拟与查漏补缺
完成三次 45 分钟模拟:一道数据结构题、一道算法题和一次项目追问。每次录像或请同伴观察,记录澄清时间、编码中断、测试遗漏和解释是否清楚。
- 只重做错题和同变式,不再无目标扩展新题库。
- 为仍不熟练的主题各写一个最小例子,能讲错因比抄正确答案更重要。
- 准备项目介绍:目标、个人贡献、关键权衡、故障与量化结果。
- 最后两天降低强度,检查设备、时间和面试提问清单,保证睡眠。
毕业标准:随机抽取数组、树、图和动态规划各一题,能在限定时间内澄清约束、写出可运行方案、分析复杂度并主动测试边界。
来源、版本与许可
- 上游项目:jwasham/coding-interview-university。
- 固定 Commit:
2399df2f688ba9fafe11c399cc067d7270921bb1。 - 上游许可:CC BY-SA 4.0。
本文依据上游固定版本的主题与复习建议重新编排为 8 周计划,并加入本站原创练习和验收标准。本文以 CC BY-SA 4.0 相同方式共享,转载或改编时保留上游署名、固定版本、许可链接和修改说明。上游推荐的书籍、视频与网站各自遵循原始条款。