没有计算机学位，每天学8-12小时
最终成为亚马逊软件开发工程师
这份开源的学习路线，已经帮了无数人
🎯 先看痛点：非科班想进大厂，到底该怎么学？
你想成为一名软件工程师，想去大厂（比如亚马逊、谷歌、微软）。
但你不是计算机专业毕业的。
你面临几个困境：
- 不知道学什么：网上资料太多，算法、数据结构、系统设计、操作系统……从哪里开始？
- 不知道学到什么程度：二叉树要学多深？动态规划要不要啃？
- 浪费时间在不需要的东西上：花几周学了一个知识点，面试根本不考
- 学了就忘：看完视频、做完笔记，一个月后全还回去了
核心矛盾：
大厂面试考的是“计算机科学基础”，但非科班的人根本不知道这个“基础”的边界在哪里。要么学得太浅被刷，要么学得太深浪费时间。
✅ 这个项目是什么？
“Coding Interview University”是一个开源的、社区驱动的、面向大厂技术面试的自学路线图。
一句话：一份“从零基础到通过大厂算法面试”的完整学习计划
作者John Washam自己就是一个成功的案例：
- 没有计算机学位
- 每天学习8-12小时，坚持了几个月
- 最终成为亚马逊的软件开发工程师（SDE）
他把自己的学习路线、资源、踩过的坑，全部整理成了这个GitHub仓库。目前已经收获了30万+ stars，翻译成了20多种语言，帮助了全球无数开发者。
🔥 它解决了什么问题？
1. 不知道学什么 → 给了你完整的目录
这份学习计划像一本“教科书目录”，涵盖了计算机科学的核心知识点：
| 模块 | 包含内容 |
|---|---|
| 算法复杂度 | Big-O、渐进分析、时间复杂度 |
| 数据结构 | 数组、链表、栈、队列、哈希表、树、堆、图 |
| 排序算法 | 快排、归并、堆排、基数排序 |
| 更多知识 | 二分查找、位运算、递归、动态规划、设计模式、缓存、进程与线程 |
| 系统设计 | （4年以上经验需要）可扩展性、数据库、分布式系统 |
每个知识点都附带了免费的学习资源（视频、文章、讲义）。
2. 不知道学到什么程度 → 给了你“检查清单”
每个知识点都有明确的“实施要求”：
- 有的只需要“看视频、做笔记”
- 有的需要“手写实现”（比如实现一个哈希表）
- 有的需要“做2-3道LeetCode题”
你可以一边学，一边在清单上打勾 ✅，进度看得见。
3. 学了就忘 → 教你用“间隔重复”
作者自己踩过这个坑：看了几个月视频、记了厚厚一本笔记，回头一看全忘了。
他的解决方案：
- 做flashcard（抽认卡）：把知识点做成问答卡片，反复刷
- 一边学一边做题：学完“链表”，立刻去LeetCode做2-3道链表题，不要等到最后才刷题
- 推荐的工具：Anki（免费、全平台、云同步）
💡间隔重复：一种记忆方法，在快要忘记的时候复习，效果最好。Anki 就是做这个的。
4. 容易放弃 → 给了你“成功案例”和“心态建设”
作者专门写了一篇文章告诉你：你不是不够聪明，只是还没学到位。
他推荐的视频：
- “The myth of the Genius Programmer”（天才程序员的神话）
- “It‘s Dangerous to Go Alone”（对抗内心的“我不够好”）
📖 这份学习计划包含什么？（核心内容一览）
第一阶段：基础
| 主题 | 要做什么 |
|---|---|
| 选一门语言 | 推荐C（理解指针和内存）+ Python（面试写代码快） |
| 算法复杂度（Big-O） | 理解O(1)、O(n)、O(log n)、O(n²)的区别 |
| 数组 | 实现动态数组（自动扩容） |
| 链表 | 实现单向链表、双向链表 |
| 栈和队列 | 用数组和链表分别实现 |
| 哈希表 | 实现一个哈希表（解决哈希冲突） |
💡Big-O：衡量算法“快慢”的方法。比如O(n)的意思是“数据量翻倍，时间也翻倍”；O(1)的意思是“不管数据多少，时间都一样”。
第二阶段：核心数据结构
| 主题 | 要做什么 |
|---|---|
| 树和二叉树 | 前序、中序、后序、层序遍历 |
| 二叉搜索树（BST） | 实现插入、查找、删除 |
| 堆（优先队列） | 实现最大堆/最小堆 |
| 图 | BFS（广度优先）、DFS（深度优先）、Dijkstra最短路径 |
💡BFS/DFS：两种遍历图或树的方式。BFS是一层一层往外扩（像水面波纹），DFS是沿着一条路走到黑再回头。
第三阶段：算法
| 主题 | 要做什么 |
|---|---|
| 排序 | 快排、归并、堆排（手写实现） |
| 二分查找 | 递归和非递归实现 |
| 递归 | 理解“函数调用自身” |
| 动态规划 | 经典题：斐波那契、背包问题、编辑距离 |
💡动态规划：把一个大问题拆成重复的小问题，记住小问题的答案，避免重复计算。面试中属于“进阶难度”，但大厂很爱考。
第四阶段：进阶（可选）
| 主题 | 说明 |
|---|---|
| 系统设计 | 如何设计一个可扩展的系统（4年以上经验必问） |
| 操作系统 | 进程、线程、内存管理、锁 |
| 网络 | TCP/IP、HTTP、WebSocket |
| 数据库 | 索引、事务、范式、NoSQL |
🛠 怎么用？三步上手
第一步：Fork 或 下载项目
# 用 git 克隆（推荐）gitclone https://github.com/jwasham/coding-interview-university.git# 或者直接下载 ZIP 文件# 点击 GitHub 页面的 Code → Download ZIP第二步：按顺序学习
从Algorithmic complexity / Big-O开始，从上到下，一项一项过。
关键原则：
- 每个主题先看视频/读文章
- 然后手写实现代码（用你选的语言）
- 最后去LeetCode做2-3道相关题目
- 在清单里打勾 ✅
第三步：用Anki做记忆卡片
下载Anki，导入作者提供的卡片库（约1200张），每天刷20-30张。
卡片长这样：
- 正面：“什么是哈希表？”
- 背面：“一种通过哈希函数将键映射到桶的数据结构，平均O(1)访问”
🎯 谁最适合用这份计划？
| 人群 | 为什么适合 |
|---|---|
| 非计算机专业想转行做开发 | 没有系统的CS知识，需要一份“补课清单” |
| 自学编程但感觉基础不牢 | 会写业务代码，但问“哈希表怎么实现的”就懵了 |
| 准备面试大厂（FAANG等） | 面试考的就是这些，而且深度刚刚好 |
| 计算机专业学生想查漏补缺 | 学校教的理论偏多，这份计划更“面试导向” |
| 在职开发者想跳槽大厂 | 工作几年了，但算法题很久没碰，需要系统复习 |
一个典型的“成功路径”
背景：小明，化学专业毕业，自学了Python，会写简单的爬虫和Web应用。
问题：想去大厂，但一刷LeetCode就懵，不知道从哪开始。数据结构只知道“列表”和“字典”。
用这份计划：
- 先花2周学Big-O和数组/链表
- 手写实现一个动态数组、一个单向链表
- 刷LeetCode上“数组”和“链表”标签的简单题
- 继续学栈、队列、哈希表……
- 3-4个月后，可以刷中等难度的题了
- 6-8个月后，系统学习完毕，开始刷真题、模拟面试
结果：拿到了亚马逊的offer。
📊 这份计划 vs 大学CS专业
| 大学CS专业 | 这份学习计划 | |
|---|---|---|
| 时长 | 4年 | 6-12个月（全职） |
| 费用 | 几万到几十万 | 免费 |
| 广度 | 非常广（编译原理、图形学、形式语言等） | 聚焦“面试会考的” |
| 深度 | 理论深度大 | 够用就行，重在应用 |
| 实践 | 偏少 | 每个知识点都要手写代码 |
| 面试针对性 | 弱 | 极强 |
作者自己说：他只学了CS专业约75%的内容，但已经足够通过大厂面试。
💡重点：你不必学完整个计算机科学课程。面试考的是“核心”，不是“全部”。
⚠️ 常见误区（作者踩过的坑）
| 误区 | 正确的做法 |
|---|---|
| 只看视频不写代码 | 每个数据结构都要手写实现一遍 |
| 到最后才刷题 | 学完一个主题，立刻做2-3道相关题目 |
| 做太多笔记 | 用flashcard替代长篇笔记 |
| 追求完美，学太深 | 平衡二叉树的几种变体（AVL、红黑树）知道概念即可，不用全部手写 |
| 低估面试行为问题 | 除了算法，还要准备“你最大的挑战是什么”这类问题 |
作者自己浪费了大量时间在不需要深入的地方。他专门写了一篇文章“Don‘t Make My Mistakes”，建议你读一下。
📚 推荐的核心书籍
| 语言 | 推荐书 |
|---|---|
| 通用 | 《Coding Interview Patterns》（最推荐） |
| C语言 | 《Algorithms in C, Parts 1-5》 |
| Java | 《Data Structures and Algorithms in Java》或《Algorithms》（Sedgewick） |
| Python | 《Coding Interview Patterns》 |
| 面试刷题 | 《Cracking the Coding Interview》（第6版） |
这些书不需要全读，选一门语言对应的，配合视频学习即可。
🔗 资源和工具
| 类型 | 名称 | 用途 |
|---|---|---|
| 刷题网站 | LeetCode | 最推荐的刷题平台 |
| 刷题网站 | HackerRank | 适合初学者 |
| 刷题网站 | Codeforces | 竞赛向，难度高 |
| 模拟面试 | Pramp | 和 peers 互相模拟 |
| 模拟面试 | interviewing.io | 匿名和FAANG工程师模拟 |
| 记忆工具 | Anki | 免费抽认卡，全平台 |
| 系统设计 | The System Design Primer | 开源系统设计指南 |
✅ 总结
| 层次 | 核心内容 |
|---|---|
| 解决了什么 | 非科班/自学者不知道“大厂面试考什么、学到什么程度”的矛盾 |
| 核心方法 | ①完整目录 ②检查清单 ③学完立刻做题 ④间隔重复记忆 |
| 怎么用 | Fork项目 → 按顺序学 → 手写代码 → 刷LeetCode → 打勾 ✅ |
| 谁适合 | 转行者、自学者、准备大厂面试的人、CS学生查漏补缺 |
| 预计时间 | 兼职6-12个月 / 全职3-6个月 |
📦 立即开始
gitclone https://github.com/jwasham/coding-interview-university.gitcdcoding-interview-university打开 README.md，从Algorithmic complexity / Big-O开始。
🔗GitHub：github.com/jwasham/coding-interview-university
🔗中文翻译：README-cn.md（在 translations 目录下）
🔗作者博客：startupnextdoor.com
从今天开始，每天学一点。
8个月后，你也能成为那个“拿到offer的人”。
