GitHub上最励志的计算机自学教程

首先来看一下谷歌工程师的要求：名校出身、CS（Computer Science，计算机科学）专业背景、博士学位加持，技术过硬？

这么苛刻的条件，成为谷歌工程师是不是特别难？国外一个叫 John Washam 的小哥告诉你：不用，自学 8 个月也可以！

John Washam 励志要成为一名谷歌软件工程师，但没有 CS 专业背景的他，只能通过自己的努力来达成目标。

于是，8 个月的时间里，小哥花了数千小时阅读书籍、编写代码、观看 CS 技术讲座，一路披荆斩棘、打怪升级。

最终，虽然没有去成谷歌，还顺利成为了一名亚马逊 AWS 的技术专家，年薪百万（亚马逊真心也不错）。

更加难能可贵的是，小哥还将自学经验编写成了一份教程，在 GitHub 上线以来，已收获 140k+ 星的好评。

项目地址如下所示：

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

小哥说：“即便没有面上梦寐以求的谷歌，但是这份教程，也算是好好充实了一下自己。”

小哥最初的目的是“考上”谷歌，于是每天自学 8-12 个小时，坚持了 8 个多月。一边学习，一边顺手整理出了这份自学项目。

小哥表示：

无论你要面试哪家软件公司，这个项目都可以让你做好充分的准备，包括像亚马逊、Facebook、谷歌和微软这样的科技巨头。

接下来，我们就跟着小哥的脚步去了解一下这份面试宝典。

首先要做的就是选择一门编程语言，在 Google，一般是 C++、Java、Python，有时也会用到 JavaScript、Ruby。

接着开始学习计算机的一些知识，比如说计算机是如何处理一段程序的，编译器是如何工作的，浮点数是如何存储的。

然后是算法复杂度、Big-O（用于描述函数渐近行为的数学符号）、渐进分析法、数据结构（数组、链表、堆栈、队列、哈希表、图）。以及二分查找、按位运算。

还有树这块，知识点比较多，我画一个思维导图：

排序这块的知识点也不少，继续上思维导图：

此外还有递归、动态规划、组合与概率、NP（非決定性多项式集合，是计算理论中最重要的集合之一）和 NP-完全和近似算法、缓存、线程与进程、系统设计。

这么多知识点，是不是觉得有点懵逼？

来看一下小哥的经验心得：

1）意识到你不可能一遍就记住所有的知识点，这点心理建设很重要。

2）把要回顾的知识点做成抽认卡：正常的及带有代码的，类似于背单词。然后在抽认卡上做笔记，在你真正懂得如何解决问题之前，多问自己几次。重复地问答可帮助您深刻记住该知识点。

3）回顾，回顾，回顾，每编程半个小时就要休息一下，并去回顾你的抽认卡。

4）专注。在学习的过程中，往往会有许多令人分心的事占据着我们宝贵的时间。因此，专注和集中注意力是非常困难的。

学到一定程度后，就可以准备面试了。面试的第一步当然是要有一份好的简历，这样才能为你争取到宝贵的面试机会。

Steve Yagge 给出的 10 个小贴士可以帮你做出一份还不错的简历。

1）一开始，没人在乎你，所以不要在简历上谈你的希望、目标、梦想、抱负。

2）尽量使用纯文字，不要花里胡哨的。

3）记得检查，不要出现错别字。一些英文术语一定要大小写敏感。

4）不要在简历中记录你参与了什么，而是实际做了什么。

5）不要盲目夸大自己。

6）不要在简历上罗列一些无关紧要的证书。

7）请不要轻易说“精通”二字。

8）不要妄自菲薄，自信点。

9）不要写一些无聊的内容。

10）实事求是。

Steve Yagge 曾经在亚马逊和 Google 工作过，因此他的建议还是很值得参考的。

在面试时，你可能会遇到这 20 个问题：

• 你为什么想得到这份工作？
• 你解决过的最有难度的问题是什么？
• 面对过的最大挑战是什么?
• 见过的最好或者最坏的设计是怎么样的?
• 对某项 Google 产品提出改进建议。
• 你作为一个个体同时也是团队的一员，如何达到最好的工作状态?
• 你的什么技能或者经验是你的角色中不可或缺的?为什么？
• 你在某份工作或某个项目中最享受的是什么?
• 你在某份工作或某个项目中面临过的最大挑战是什么?
• 你在某份工作或某个项目中遇到过的最蛋疼的 Bug 是什么样的？
• 你在某份工作或某个项目中学到了什么？
• 你在某份工作或某个项目中哪些地方还可以做的更好？

你最好为每个问题准备 2-3 种回答，可以通过故事的形式来回答，面试官会更喜欢听。

在你回答完所有问题之后，并不意味着全部都结束了。如果面试官问你：“你有什么问题吗？”千万不要说自己什么问题了！可以试试下面这些问题：

• 团队多大规模?
• 开发周期是怎样的? 会使用瀑布流/极限编程/敏捷开发么?
• 经常会为 deadline 加班么? 或者是有弹性的?
• 团队里怎么做技术选型?
• 每周平均开多少次会?
• 你觉得工作环境有助于员工集中精力吗?
• 目前正在做什么工作?
• 喜欢这些事情吗?
• 工作期限是怎么样的?

如果你顺利获得了梦想的职位，那么恭喜你！当然，这并不意味着一切都结束了，你还需要坚持学习，得到一份工作只是一个新的开始。

下面这些内容推荐给你继续学习下：

当然了，小哥之所以这么优秀，是有原因的。

从高中起，小哥就开始学习编程，学的是 BASIC 语言，这还在是上世纪 90 年代。大学毕业拿到经济学学位后，他先是在军队服役两年，驻扎韩国。

退役后他留在韩国教英语，突然发现自己离开 CS 领域的这几年间，太多的新技术新工具出现，自己的知识结构出现了断层，无法支撑起一个程序员的职业生涯了。

于是他利用一切业余时间，艰苦地学习 Perl、HTML、CSS（当时还是新东西）、JavaScript 和 SQL。

终于在 2001 年，小哥正式成为了一个网页开发程序员，开始了 19 年的码农生涯。

截止 2017 年，John 的职业生涯可谓十分成功：在大小公司都有过任职、组建管理过项目团队、经营壮大过初创公司，自己还亲自创办了 3 家软件公司，其中 2 家至今还在健康运营着。

按照小哥的话说，这十几年的工作经历，将他锻炼成了一个合格的程序员、一个优秀的产品经理、一个 CEO、一个市场销售。

但是他的目标不止于此。他的梦想是在谷歌任职软件工程师，在充满智慧和创造力的团队里提高自己。

最初他认为凭自己的工作经验可以轻松获得职位，但拿到了谷歌面试题后他才发现自己欠缺太多。

一个优秀的软件工程师应该精通数据结构和算法、汇编语言、内存设计等，还要综合考虑代码和程序结构对机器在应用场景下的影响。

于是他以一份谷歌试题为指导，开始了自学编程。并且在 GitHub 上创建了「9894项目」，因为谷歌建立于1998 年 9月 4 日。后来这个项目改名为现在的「coding interview university」。

小哥结合自己的学习经历，给出了三点自学编程的建议。

1）早问早计划，不要想当然

小哥最大的教训是自己花了太多时间学习根本用不上的东西，比如他曾经用了 3 周时间阅读了 1000 多页 C++ 的资料，但是最后面试和工作中用的却是 Python。

这个例子不是说 C++ 没必要学。而是强调你要提前收集信息做出计划，在不同的项目上分配合理的学习时间，提高效率。切忌「我觉得……」。

2）初学时，视频比看书效率更高

初学时，视频就像老师一样，快速引导你入门。但想要深入的话，还得通过读书深入的学习，课余时间也很重要。

3）反复温习

不断反复是形成记忆的关键，正如我们在上文提到的，小哥推荐使用记忆卡。

他为自己制作了 1792 张电子记忆卡，一有空闲时间就掏出来温习，比如超市排队时、公交车上、挤地铁时等等。

小哥说，他现在他已经全面掌握了软件工程的基本技能，无惧工作中的任何挑战，并且实现自我飞跃的那一天越来越近。

对于我们普通人来说，也应该像小哥一样，认定一个目标，然后制定计划、勤奋付出，最后天道酬勤获得回报。

小哥可能是「一万小时定律」的拥趸，但就算按照他每天 12 小时、坚持 8 个月（每月 31 天）算，也不过 2976 个小时——远未到 1 万个小时。

但就是这样目标坚定的 8 个月，小哥成功获得了大厂（虽然不是谷歌，但亚马逊软件工程师的平均年薪也超过百万人民币了）认可。

这是我在 GitHub 看到的最励志的故事，也是我希望让更多人看到的原因，并且由衷地希望更多人因为这样的经历和分享，创造属于自己的故事。

坊间笑谈太多的“从入门到放弃”，但也有人“从入门到百万年薪”。

生命不息，奋斗不止，Keep walking~

PS：来看一下这份140k+ 星的面试攻略的部分目录：

真心不错，怎么获得中文版呢？

微信搜索“沉默王二”公众号，或者扫描下面的二维码，后台回复关键字「奋斗」获取在线阅读地址以及离线的 PDF。