**《Coding Interview University》** 是一个由 **jwasham** 创建的开源项目，旨在帮助准备技术面试的开发者，特别是那些希望成为软件工程师的候选人。这个项目提供了一整套全面的学习路径，涵盖了计算机科学的基础、算法与数据结构、系统设计、编程语言以及其他与面试相关的技术主题。 https://github.com/jwasham/coding-interview-university/tree/main 编程面试大学 ====== [](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E7%BC%96%E7%A8%8B%E9%9D%A2%E8%AF%95%E5%A4%A7%E5%AD%A6) > 原先我为了成为一个软件工程师而建立这份简单的学习主题清单，但这份清单随着时间的推移而膨胀成今天这样。在做完这份清单上的每个目标后，[我成为了 Amazon 的软件开发工程师](https://startupnextdoor.com/ive-been-acquired-by-amazon/?src=ciu)! 你或许不需要像我一样学习这么多。但是，让你成为一位称职工程师所需要的知识都在这里了。 > > 我每天自学8~12小时，这样持续了好几个月。这是我的故事：[为什么我为了 Google 面试而自学了8个月](https://medium.freecodecamp.org/why-i-studied-full-time-for-8-months-for-a-google-interview-cc662ce9bb13)。 > > **请注意:** 你不需要像我一样那么努力学习。我在一些不必要的事情上浪费了很多时间。关于这个问题下面有更多信息。我会帮助你节省宝贵的时间，让你达到目标。在这份清单内的主题会让你拥有足够的知识去面对几乎每家软件公司的技术面试，包括科技巨头：Amazon、Facebook、Google，以及 Microsoft。 > > **祝你好运!** 这是？ --- 这是我为成为一家大公司的软件工程师制定的多月学习计划。 **要求:** * 一点编程经验（变量、循环、方法/函数等） * 耐心 * 时间注意，这是一份关于 **软件工程** 的学习计划，而不是前端工程或全栈开发。这些职业路径有很多详细的路线图和课程资料可以在其他地方找到（请参阅 [https://roadmap.sh/](https://roadmap.sh/) 获取更多信息）。在大学计算机科学专业中，有很多知识需要学习，但是只掌握大约75%的内容就足够应对面试了，这也是我在这里涵盖的内容。如果你想进行完整的自学计算机科学项目，可以参考Kamran Ahmed的计算机科学路线图：[https://roadmap.sh/computer-science](https://roadmap.sh/computer-science) * * * 目录 -- [](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E7%9B%AE%E5%BD%95) ### 学习计划 [](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%AD%A6%E4%B9%A0%E8%AE%A1%E5%88%92) * [这是？](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E8%BF%99%E6%98%AF) * [为何要用到它？](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E4%B8%BA%E4%BD%95%E8%A6%81%E7%94%A8%E5%88%B0%E5%AE%83) * [如何使用它](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%A6%82%E4%BD%95%E4%BD%BF%E7%94%A8%E5%AE%83) * [不要觉得自己不够聪明](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E4%B8%8D%E8%A6%81%E8%A7%89%E5%BE%97%E8%87%AA%E5%B7%B1%E4%B8%8D%E5%A4%9F%E8%81%AA%E6%98%8E) * [相关视频资源](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E7%9B%B8%E5%85%B3%E8%A7%86%E9%A2%91%E8%B5%84%E6%BA%90) * [选择编程语言](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E9%80%89%E6%8B%A9%E7%BC%96%E7%A8%8B%E8%AF%AD%E8%A8%80) * [数据结构和算法的书籍](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%92%8C%E7%AE%97%E6%B3%95%E7%9A%84%E4%B9%A6%E7%B1%8D) * [面试准备书籍](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E9%9D%A2%E8%AF%95%E5%87%86%E5%A4%87%E4%B9%A6%E7%B1%8D) * [不要犯我的错误](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E4%B8%8D%E8%A6%81%E7%8A%AF%E6%88%91%E7%9A%84%E9%94%99%E8%AF%AF) * [没有包含的内容](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E6%B2%A1%E6%9C%89%E5%8C%85%E5%90%AB%E7%9A%84%E5%86%85%E5%AE%B9) * [日常计划](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E6%97%A5%E5%B8%B8%E8%AE%A1%E5%88%92) * [编程问题练习](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E7%BC%96%E7%A8%8B%E9%97%AE%E9%A2%98%E7%BB%83%E4%B9%A0) * [编程问题](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E7%BC%96%E7%A8%8B%E9%97%AE%E9%A2%98) ### 学习的主题 [](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%AD%A6%E4%B9%A0%E7%9A%84%E4%B8%BB%E9%A2%98) * [算法复杂度 / Big-O / 渐进分析法](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E7%AE%97%E6%B3%95%E5%A4%8D%E6%9D%82%E5%BA%A6--big-o--%E6%B8%90%E8%BF%9B%E5%88%86%E6%9E%90%E6%B3%95) * [数据结构](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84) * [数组（Arrays）](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E6%95%B0%E7%BB%84arrays) * [链表（Linked Lists）](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E9%93%BE%E8%A1%A8linked-lists) * [堆栈（Stack）](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%A0%86%E6%A0%88stack) * [队列（Queue）](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E9%98%9F%E5%88%97queue) * [哈希表（Hash table）](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%93%88%E5%B8%8C%E8%A1%A8hash-table) * [更多的知识](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E6%9B%B4%E5%A4%9A%E7%9A%84%E7%9F%A5%E8%AF%86) * [二分查找（Binary search）](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BEbinary-search) * [按位运算（Bitwise operations）](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E6%8C%89%E4%BD%8D%E8%BF%90%E7%AE%97bitwise-operations) * [树（Trees）](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E6%A0%91trees) * [树-介绍](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E6%A0%91-%E4%BB%8B%E7%BB%8D) * [二叉查找树（Binary search trees）：BSTs](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E4%BA%8C%E5%8F%89%E6%9F%A5%E6%89%BE%E6%A0%91binary-search-treesbsts) * [堆（Heap） / 优先级队列（Priority Queue） / 二叉堆（Binary Heap）](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%A0%86heap--%E4%BC%98%E5%85%88%E7%BA%A7%E9%98%9F%E5%88%97priority-queue--%E4%BA%8C%E5%8F%89%E5%A0%86binary-heap) * 平衡搜索树 (总体概念，不涉及细节) * 遍历：前序、中序、后序、BFS、DFS * [排序](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E6%8E%92%E5%BA%8Fsorting) * 选择排序（selection） * 插入排序（insertion） * 堆排序（heapsort） * 快速排序（quicksort） * 归并排序（merge sort） * [图（Graphs）](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%9B%BEgraphs) * 有向图（directed） * 无向图（undirected） * 邻接矩阵（adjacency matrix） * 邻接表（adjacency list） * 遍历：广度优先(BFS), 深度优先(DFS) * [更多知识](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E6%9B%B4%E5%A4%9A%E7%9F%A5%E8%AF%86) * [递归](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E9%80%92%E5%BD%92recursion) * [动态规划](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92dynamic-programming) * [设计模式](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E8%AE%BE%E8%AE%A1%E6%A8%A1%E5%BC%8F) * [组合 & 概率](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E7%BB%84%E5%90%88combinatorics-n-%E4%B8%AD%E9%80%89-k-%E4%B8%AA--%E6%A6%82%E7%8E%87probability) * [NP, NP-完全和近似算法](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#np-np-%E5%AE%8C%E5%85%A8%E5%92%8C%E8%BF%91%E4%BC%BC%E7%AE%97%E6%B3%95) * [缓存](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E7%BC%93%E5%AD%98cache) * [进程和线程](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E8%BF%9B%E7%A8%8Bprocesse%E5%92%8C%E7%BA%BF%E7%A8%8Bthread) * [测试](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E6%B5%8B%E8%AF%95) * [调度](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E8%B0%83%E5%BA%A6) * [字符串搜索和操作](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%90%9C%E7%B4%A2%E5%92%8C%E6%93%8D%E4%BD%9C) * [字典树（Tries）](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%AD%97%E5%85%B8%E6%A0%91tries) * [浮点数](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E6%B5%AE%E7%82%B9%E6%95%B0) * [Unicode](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#unicode) * [字节顺序](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%AD%97%E8%8A%82%E5%BA%8FEndianness) * [网络](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E7%BD%91%E7%BB%9C%E8%A7%86%E9%A2%91) * [最终复习](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E6%9C%80%E7%BB%88%E5%A4%8D%E4%B9%A0) ### 获得工作机会 [](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E8%8E%B7%E5%BE%97%E5%B7%A5%E4%BD%9C%E6%9C%BA%E4%BC%9A) * [更新你的简历](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E6%9B%B4%E6%96%B0%E4%BD%A0%E7%9A%84%E7%AE%80%E5%8E%86) * [找工作](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E6%89%BE%E5%B7%A5%E4%BD%9C) * [面试流程与一般面试准备](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E9%9D%A2%E8%AF%95%E6%B5%81%E7%A8%8B%E4%B8%8E%E4%B8%80%E8%88%AC%E9%9D%A2%E8%AF%95%E5%87%86%E5%A4%87) * [当面试来临的时候](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%BD%93%E9%9D%A2%E8%AF%95%E6%9D%A5%E4%B8%B4%E7%9A%84%E6%97%B6%E5%80%99) * [问面试官的问题](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E9%97%AE%E9%9D%A2%E8%AF%95%E5%AE%98%E7%9A%84%E9%97%AE%E9%A2%98) * [当你获得了梦想的职位](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%BD%93%E4%BD%A0%E8%8E%B7%E5%BE%97%E4%BA%86%E6%A2%A6%E6%83%B3%E7%9A%84%E8%81%8C%E4%BD%8D) **\---------------- 以下所有内容均为可选项 ----------------** ### 可选的额外主题和资源 [](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%8F%AF%E9%80%89%E7%9A%84%E9%A2%9D%E5%A4%96%E4%B8%BB%E9%A2%98%E5%92%8C%E8%B5%84%E6%BA%90) * [额外书籍](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E9%A2%9D%E5%A4%96%E4%B9%A6%E7%B1%8D) * [系统设计、可扩展性和数据处理](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E7%B3%BB%E7%BB%9F%E8%AE%BE%E8%AE%A1%E3%80%81%E5%8F%AF%E6%89%A9%E5%B1%95%E6%80%A7%E5%92%8C%E6%95%B0%E6%8D%AE%E5%A4%84%E7%90%86) * [附加学习](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E9%99%84%E5%8A%A0%E5%AD%A6%E4%B9%A0) * [编译器](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E7%BC%96%E8%AF%91%E5%99%A8) * [Emacs and vi(m) Emacs 和 vi(m)](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#emacs-and-vim) * [Unix 命令行工具](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#unix-%E5%91%BD%E4%BB%A4%E8%A1%8C%E5%B7%A5%E5%85%B7) * [信息论](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E4%BF%A1%E6%81%AF%E8%AE%BA-%E8%A7%86%E9%A2%91) * [奇偶校验位 & 汉明码 (视频)](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%A5%87%E5%81%B6%E6%A0%A1%E9%AA%8C%E4%BD%8D--%E6%B1%89%E6%98%8E%E7%A0%81-%E8%A7%86%E9%A2%91) * [系统熵值](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E7%B3%BB%E7%BB%9F%E7%86%B5%E5%80%BCEntropy) * [密码学](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%AF%86%E7%A0%81%E5%AD%A6) * [压缩](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%8E%8B%E7%BC%A9) * [计算机安全](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%AE%89%E5%85%A8) * [垃圾回收](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%9E%83%E5%9C%BE%E5%9B%9E%E6%94%B6) * [并行编程](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%B9%B6%E8%A1%8C%E7%BC%96%E7%A8%8B) * [消息传递，序列化和队列化的系统](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E6%B6%88%E6%81%AF%E4%BC%A0%E9%80%92%E5%BA%8F%E5%88%97%E5%8C%96%E5%92%8C%E9%98%9F%E5%88%97%E7%B3%BB%E7%BB%9F) * [A\*搜索算法](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#a*%E6%90%9C%E7%B4%A2%E7%AE%97%E6%B3%95) * [快速傅里叶变换](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%BF%AB%E9%80%9F%E5%82%85%E9%87%8C%E5%8F%B6%E5%8F%98%E6%8D%A2) * [布隆过滤器](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%B8%83%E9%9A%86%E8%BF%87%E6%BB%A4%E5%99%A8) * [HyperLogLog](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#hyperloglog) * [局部敏感哈希](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%B1%80%E9%83%A8%E6%95%8F%E6%84%9F%E5%93%88%E5%B8%8C) * [van Emde Boas 树范埃姆德·博阿斯](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#van-emde-boas-%E6%A0%91) * [增强数据结构](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%A2%9E%E5%BC%BA%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84) * [平衡查找树](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%B9%B3%E8%A1%A1%E6%9F%A5%E6%89%BE%E6%A0%91balanced-search-trees) * AVL 树 * 伸缩树（Splay tree） * 红黑树 * 2-3 查找树 * 2-3-4 树(也称 2-4 树) * N-ary (K-ary, M-ary)树 N 元树（K 元树、M 元树） * B 树 * [k-D 树](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#k-d%E6%A0%91) * [跳表](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E8%B7%B3%E8%A1%A8) * [网络流](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E7%BD%91%E7%BB%9C%E6%B5%81) * [不相交集 & 联合查找](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E4%B8%8D%E7%9B%B8%E4%BA%A4%E9%9B%86--%E8%81%94%E5%90%88%E6%9F%A5%E6%89%BE) * [快速处理的数学](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%BF%AB%E9%80%9F%E5%A4%84%E7%90%86%E7%9A%84%E6%95%B0%E5%AD%A6) * [树堆 (Treap)](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E6%A0%91%E5%A0%86-treap) * [线性规划](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E7%BA%BF%E6%80%A7%E8%A7%84%E5%88%92linear-programming%E8%A7%86%E9%A2%91) * [几何：凸包（Geometry, Convex hull）](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E5%87%A0%E4%BD%95%E5%87%B8%E5%8C%85geometry-convex-hull%E8%A7%86%E9%A2%91) * [离散数学](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6) * [一些主题的额外内容](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E4%B8%80%E4%BA%9B%E4%B8%BB%E9%A2%98%E7%9A%84%E9%A2%9D%E5%A4%96%E5%86%85%E5%AE%B9) * [视频系列](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E8%A7%86%E9%A2%91%E7%B3%BB%E5%88%97) * [计算机科学课程](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E8%AF%BE%E7%A8%8B) * [论文](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E8%AE%BA%E6%96%87) * * * 为何要用到它？ ------- [](https://github.com/jwasham/coding-interview-university/blob/main/translations/README-cn.md#%E4%B8%BA%E4%BD%95%E8%A6%81%E7%94%A8%E5%88%B0%E5%AE%83) 如果你想在一家大公司担任软件工程师，这些是你必须了解的事情。如果你错过了计算机科学的学位，就像我一样，这将帮助你迎头赶上，并节省四年的时间。当我开始这个项目时，我对堆栈和堆没有任何了解，也不知道大O表示法或者关于树的任何东西，也不知道如何遍历图形。如果让我编写一个排序算法，相信我它会很糟糕。我曾经使用过的每种数据结构都是内置在语言中的，并且我完全不知道它们在底层是如何工作的。除非运行中的进程出现“内存不足”错误，否则我从来没有管理过内存，并且那时候就需要找到一种解决方法。在我的生活中，我使用过一些多维数组和成千上万个关联数组，但从未从头开始创建数据结构。这是一个漫长的计划，以至于花费了我数月的时间。若你早已熟悉大部分的知识，那么也许能节省大量的时间。

Amazon 的软件开发工程师面试清单！

粘人豆包

《Coding Interview University》 是一个由 jwasham 创建的开源项目，旨在帮助准备技术面试的开发者，特别是那些希望成为软件工程师的候选人。这个项目提供了一整套全面的学习路径，涵盖了计算机科学的基础、算法与数据结构、系统设计、编程语言以及其他与面试相关的技术主题。

https://github.com/jwasham/coding-interview-university/tree/main

编程面试大学

原先我为了成为一个软件工程师而建立这份简单的学习主题清单，但这份清单随着时间的推移而膨胀成今天这样。在做完这份清单上的每个目标后，我成为了 Amazon 的软件开发工程师! 你或许不需要像我一样学习这么多。但是，让你成为一位称职工程师所需要的知识都在这里了。

我每天自学8_{12小时，这样持续了好几个月。这是我的故事：为什么我为了} Google 面试而自学了8个月。

请注意: 你不需要像我一样那么努力学习。我在一些不必要的事情上浪费了很多时间。关于这个问题下面有更多信息。我会帮助你节省宝贵的时间，让你达到目标。在这份清单内的主题会让你拥有足够的知识去面对几乎每家软件公司的技术面试，包括科技巨头：Amazon、Facebook、Google，以及 Microsoft。

祝你好运!

这是？

这是我为成为一家大公司的软件工程师制定的多月学习计划。

要求:

一点编程经验（变量、循环、方法/函数等）
耐心
时间

注意，这是一份关于 软件工程 的学习计划，而不是前端工程或全栈开发。这些职业路径有很多详细的路线图和课程资料可以在其他地方找到（请参阅 https://roadmap.sh/ 获取更多信息）。

在大学计算机科学专业中，有很多知识需要学习，但是只掌握大约75%的内容就足够应对面试了，这也是我在这里涵盖的内容。如果你想进行完整的自学计算机科学项目，可以参考Kamran Ahmed的计算机科学路线图：https://roadmap.sh/computer-science

算法复杂度 / Big-O / 渐进分析法
数据结构
更多的知识
- 二分查找（Binary search）
- 按位运算（Bitwise operations）
树（Trees）
- 树-介绍
- 二叉查找树（Binary search trees）：BSTs
- 堆（Heap） / 优先级队列（Priority Queue） / 二叉堆（Binary Heap）
- 平衡搜索树 (总体概念，不涉及细节)
- 遍历：前序、中序、后序、BFS、DFS
排序
- 选择排序（selection）
- 插入排序（insertion）
- 堆排序（heapsort）
- 快速排序（quicksort）
- 归并排序（merge sort）
图（Graphs）
- 有向图（directed）
- 无向图（undirected）
- 邻接矩阵（adjacency matrix）
- 邻接表（adjacency list）
- 遍历：广度优先(BFS), 深度优先(DFS)
更多知识
最终复习

获得工作机会

---————- 以下所有内容均为可选项 —————-

可选的额外主题和资源

额外书籍
系统设计、可扩展性和数据处理
附加学习
- 编译器
- Emacs and vi(m) Emacs 和 vi(m)
- Unix 命令行工具
- 信息论
- 奇偶校验位 & 汉明码 (视频)
- 系统熵值
- 密码学
- 压缩
- 计算机安全
- 垃圾回收
- 并行编程
- 消息传递，序列化和队列化的系统
- A*搜索算法
- 快速傅里叶变换
- 布隆过滤器
- HyperLogLog
- 局部敏感哈希
- van Emde Boas 树范埃姆德·博阿斯
- 增强数据结构
- 平衡查找树
  - AVL 树
  - 伸缩树（Splay tree）
  - 红黑树
  - 2-3 查找树
  - 2-3-4 树(也称 2-4 树)
  - N-ary (K-ary, M-ary)树 N 元树（K 元树、M 元树）
  - B 树
- k-D 树
- 跳表
- 网络流
- 不相交集 & 联合查找
- 快速处理的数学
- 树堆 (Treap)
- 线性规划
- 几何：凸包（Geometry, Convex hull）
- 离散数学
一些主题的额外内容
视频系列
计算机科学课程
论文

为何要用到它？

如果你想在一家大公司担任软件工程师，这些是你必须了解的事情。

如果你错过了计算机科学的学位，就像我一样，这将帮助你迎头赶上，并节省四年的时间。

当我开始这个项目时，我对堆栈和堆没有任何了解，也不知道大O表示法或者关于树的任何东西，也不知道如何遍历图形。如果让我编写一个排序算法，相信我它会很糟糕。我曾经使用过的每种数据结构都是内置在语言中的，并且我完全不知道它们在底层是如何工作的。除非运行中的进程出现“内存不足”错误，否则我从来没有管理过内存，并且那时候就需要找到一种解决方法。在我的生活中，我使用过一些多维数组和成千上万个关联数组，但从未从头开始创建数据结构。

这是一个漫长的计划，以至于花费了我数月的时间。若你早已熟悉大部分的知识，那么也许能节省大量的时间。

社区规范 | 隐私政策 | 不良信息举报 | 加入我们

希望你在这里度过愉快的时光！