第 10 期 · 2026-11-10
jwasham/coding-interview-university — 一份帮非科班出身者补完计算机科学的面试学习计划
这是每日一仓第 10 期,主角是 jwasham/coding-interview-university:一份从作者自己的待办清单长出来的多月学习计划,目标是把一个没有计算机学位的人送进大厂的软件工程师面试,全仓库没有一行可运行的代码,只有一份 2,019 行的 README 和 30 种语言的翻译。
一句话定位
coding-interview-university 是一份以复选框驱动的自学计划:作者 John Washam 非科班出身,每天自学 8–12 小时、坚持了 8 个月,最终被 Amazon 录用为软件开发工程师;他把走过的路整理成按顺序推进的主题清单,每个主题配视频、书和手写实现任务,读者照着打勾就能把面试所需的计算机科学基础补到"够用"的程度。
源码结构
实测浅克隆(git clone --depth 1)检出 9.2 MB、46 个文件(不含 .git),内容本身只有 6.5 MB,结构一目了然:
README.md:全部内容,136,590 字节、2,019 行,37 个二级节、17 个三级节translations/:30 个翻译文件,共 56,960 行,另有 1 份翻译投稿指南how-to.mdextras/cheat sheets/:10 份速查表 PDF,包括 Big-O、C 语言参考卡、STL 速查、Python/Java/C++ 速查和系统设计速查programming-language-resources.md:111 行、91 个链接,按语言分的入门资源.github/workflows/links_checker.yml:每月自动检查外链的工作流LICENSE.txt、README.md、translations/之外没有任何代码文件
README 里的量化数字很能说明这份清单的规模:463 个 - [ ] 待办复选框,702 个 Markdown 链接、726 个外链、129 个不同域名,其中 299 个是 YouTube 链接。作者的练习代码并不在这个仓库里,而是三个独立仓库:practice-c、practice-cpp、practice-python,每个主题的"手写实现"任务都指向这三个仓库里的对应实现。
内容分三大段,README 开头的目录就是计划的全貌:
- 学习计划(What is it → Coding Problems):为什么用、怎么用、选语言、推荐书、作者踩过的坑、每日计划、刷题方法
- 知识主题:Big-O / 数据结构(数组、链表、栈、队列、哈希表)/ 二分查找与位运算 / 树 / 排序 / 图 / 进阶知识(递归、动态规划、设计模式、NP 问题、缓存、进程线程、网络等)/ 最终复习
- 求职:更新简历、面试流程与准备、面试时要问对方的问题、入职之后怎么办
分界线画得很清楚:"Everything below this point is optional"(以下全部是可选内容)——附加书单、系统设计(标注"4 年以上经验再看")、编译器、Emacs/vi、Unix 命令行等都划在可选区。
架构图
flowchart TB
A[README.md 2,019 行 计划入口] --> B[学习计划层 选语言 读书 每日计划]
A --> C[知识主题层 Big-O 数据结构 树 排序 图]
A --> D[求职层 简历 面试流程 入职后]
B --> E[每日执行 视频加手写实现]
C --> E
E --> F[配套代码 practice-c practice-cpp practice-python]
A --> G[支撑层 30 种翻译 10 份速查表 语言资源]
H[links_checker 每月 lychee 查外链] --> A
D --> I[可选区 附加书单 系统设计 编译器]
分层设计说明
这份计划分四层,每层解决一个不同的问题:
导航层(README 开头)。 开篇先讲作者自己的故事(8 个月自学、进 Amazon),然后是 16 种已完成翻译和 14 种进行中翻译的清单,最后是三段式目录。每个二级节末尾都有一个"回顶部"锚点链接,2,019 行的单文件全靠这套目录和锚点导航,没有拆成多文件——单文件就是全部产品,打开即用。
学习计划层。 回答"怎么学"而不是"学什么":按顺序从上往下推进、每天一个主题、每个主题先看视频再手写实现、不要死记硬背算法("你不需要记住每个算法,只要理解到能自己写出来")。"How to use it"一节甚至写了操作步骤:fork 仓库、clone 到本地、建自己的分支、把复选框打勾,还教读者把上游仓库的 push 地址设为 DISABLE,防止把个人进度误推回原仓库。
知识主题层。 这是计划的主体,按依赖关系排布:先 Big-O 建立复杂度直觉,再数据结构(数组 → 链表 → 栈 → 队列 → 哈希表),然后树、排序、图,最后是递归、动态规划、设计模式、NP、缓存、进程线程、网络等进阶主题,每个主题下挂视频、文章和书的链接。作者明确划了范围:大学 CS 课程里大约 75% 的内容就够面试用,这份计划只覆盖这 75%;而且明确声明这是软件工程的计划,不是前端或全栈开发,另指路 roadmap.sh。
求职与支撑层。 简历、面试流程、面试时反问面试官的问题、入职之后,形成"学习—刷题—求职"的完整闭环。支撑层是 30 种语言翻译、10 份速查表和按语言分的资源清单,以及每月自动跑的链接检查工作流——清单类仓库的生命线是链接不死,这套维护机制是计划能从 2016 年活到现在的原因之一。
技术亮点
亮点一:463 个复选框把"学习计划"变成了可执行的进度系统。 GitHub 任务列表(- [ ])在这里不是装饰,而是计划的核心交互:读者 fork 后在自己的分支上逐项打勾,进度直接写在 Markdown 里,不需要任何账号、数据库或学习 App。README 还配套写了完整的操作手册——fork、clone、建分支、打勾、把上游 push 地址设为 DISABLE 防误推。实测全库 463 个复选框、其中 54 个是顶级待办、234 个是缩进子项,粒度细到"看完某一段视频"这种级别。代价也很直接:进度只存在个人 fork 里,换设备、换账号就丢了;而且纯文本勾选没有任何统计功能,无法回答"我完成了百分之几"。适用边界很清楚:适合"按固定顺序、靠自律推进"的长计划,不适合需要数据统计或多人协作的学习场景。
亮点二:每月自动链接检查,用 CI 对抗清单类仓库的头号死因。 726 个外链、129 个域名,任何一个视频下架、博客搬家都会让计划出现断点。.github/workflows/links_checker.yml 每月 1 日自动跑 lychee 检查主 README 的全部链接:只接受 200/204/206、超时 20 秒、并发压到 3(注释写明并发 20 时会遇到网络错误),发现坏链就自动开 issue(标签 report + automated issue),修好后自动关闭 issue。工作流权限收得很紧(contents: read、issues: write),引用的 Action 全部固定到完整 commit SHA。代价是只检查主 README,不扫 30 个翻译文件;而且每月一次,坏链最长可能挂一个月才被发现。这个设计适合"链接多、更新慢、靠社区维护"的内容仓库,不适合链接变动频繁的场景。
值得参考的设计或实现
- 把"我踩过的坑"写成固定章节。 "Don't Make My Mistakes"一节是全仓库最有价值的部分之一:作者坦白自己看了几小时视频、记了大量笔记,几个月后全忘了,花了 3 天整理笔记做闪卡;他做了 1,200 张闪卡(极端版 1,800 张),然后明确告诉读者"别用我的闪卡,太多了,大部分是面试不需要的 trivia",并推荐 Anki。反模式章节比正面建议更可信,因为它来自真实的沉没成本。
- 明确标注"到此为止就够了"。 75% 覆盖声明、"以下全部是可选"的分界线、系统设计一节"4 年以上经验再看"的标注,三处都在做同一件事:给无限膨胀的学习清单划边界。清单类内容最容易犯的错就是越长越好,这份计划反其道而行之,把"不学什么"写进正文。
- "视频 + 手写实现"的双通道学习法。 每个主题的要求不是"看完"而是"看完再自己写一遍",检验标准是能独立写出实现。作者把自己的三种语言实现放在独立仓库里当参考答案,计划本体保持纯文本——内容与代码分离,计划本身永远不需要构建和测试。
- 翻译治理挂到 issue 上。 16 种已完成翻译直接列在 README 里,14 种进行中的翻译每种都挂一个 issue 编号(如阿拉伯语 #98、法语 #89、韩语 #118),想参与翻译的人点进去就知道进度和负责人;另有
translations/how-to.md专门指导翻译者。30 个翻译文件、56,960 行的体量就是这套轻治理跑出来的结果。
适合谁
- 非科班出身、想转行做软件工程师的人:作者本人就是这条路走出来的,计划的第一句话就是"如果你错过了计算机学位,这份计划能帮你省下四年"。
- 准备大厂技术面试、CS 基础薄弱的求职者:覆盖 Big-O、数据结构、算法、系统设计基础,目标明确就是 Amazon、Google、微软这类公司的面试。
- 想系统补基础的在校生或在职工程师:按主题推进、每天一个主题,适合用几个月时间慢慢走完。
- 不适合只想速成刷题的人:作者明说"这是一份多月计划",每天 8–12 小时也要几个月;也不适合前端或全栈方向,作者明确把这两个方向排除在外。
怎么上手
- 先读开头的故事和"Why use it?",确认这份计划对得上你的目标(大厂软件工程师面试),再决定投入几个月时间。
- Fork 仓库、clone 到本地、建自己的分支,按"How to use it"里的方法逐项打勾;也可以直接下载 ZIP 离线读,不用 git 也能用。
- 选一门语言(C、C++ 或 Python),按目录顺序每天推进一个主题:先看该主题下的视频,再用自选语言手写实现,对照作者的 practice-c / practice-cpp / practice-python 仓库检查。
- 刷题阶段以 LeetCode 为主(作者原话:"值得为准备面试的一两个月付订阅费"),配合 IDeserve、Tushar Roy、Nick White 的讲解视频。
- 中文读者可以直接读
translations/README-cn.md(简体中文版),内容与主 README 同步翻译;速查表在extras/cheat sheets/下,打印出来随手翻。
数据卡
- 仓库:jwasham/coding-interview-university
- Star:364,150(实时,2026-11-10;Atlas 快照 363,547)
- Fork:85,544
- 主要语言:无(内容仓库,GitHub API 语言字段为空;内容为 Markdown)
- 许可证:CC-BY-SA-4.0
- Atlas 分类:学习资源与Awesome
- Atlas 领域:软件开发
- 创建时间:2016-06-06
- 最近更新:2026-11-09(UTC);最近推送:2026-11-07(PR #2171,修复翻译追踪链接)
- 开放 issue:23
- 订阅者:8,475
- 实测体量:README 136,590 字节 / 2,019 行,463 个复选框,702 个 Markdown 链接(726 个外链、129 个域名、299 个 YouTube 链接),30 个翻译文件 56,960 行,10 份速查表 PDF,浅克隆 9.2 MB