没有学位，通过这四步也能进Google

　　第四步：找到自信。在离开印第安纳州6年以后，我已经通过多个平台发布了超过6个游戏。我渐渐觉得无聊，需要新的挑战。我申请了谷歌的职位，由于我没有学位，我想着如果我被聘请了，我就能成为梦寐已久的一名真正的工程师了。但是，我从未收到回信，对于这一点我感到一点都不意外。

　　一年以后，我再次提交了我的简历。而这一次，我把“教育”这一部分删除了。讽刺的是，这次一位招聘官给我打电话和我预约了一个电话技术面试。我咨询是否可以预约在两个星期以后，他同意了。我需要这一部分时间。我利用这段时间，尽最大努力将尽可能多的算法和数据结构塞到我的脑子里。我每天编码 12-14个小时，解决了几百道编程题。我慢慢沉迷进去了，直到我对谷歌面试的害怕变成了自信和兴奋。

　　我记得住在谷歌的每一次面试，每一次与他们的交锋。面试官都很健谈，我相信他们都看得出来我非常兴奋的迎接他们的问题。

我遇到的一些面试题如下：

1. 给定一组2维点，计算出他们的轮廓线。这非常简单，我采用了非常一种通用的数据结构叫做最大堆。这道题有很多解决方法，这里有一个非常好的。（ good one）
2. 设计微软的画笔。这是目前为止最有趣的问题。我从画接口和类图开始，我提到了画笔桶（Paint Bucket），面试官让我实现它。幸运的是，多亏TopCoder，我闭着眼睛都知道如何实现一个迭代的，广度优先遍历的桶。
3. 描述你的软件的长处。这是一道开放的讨论面试题。我说到了测试的类型和他们的重要性（单元测试，集成测试，验收测试）。我又说到了代码风格的一致性和可维护性等等。这些东西你可以在《代码大全》和 《Effective Java》找到。

　　我真正的享受每一轮面试和每一个扔给我的问题。如果我没有那样认真的准备，我现在肯定不是这个样子。面试完了以后，我感觉非常好。但是，我听说即使招聘委员组同意了给offer，拉里本人仍有权利否决。我担心一旦他看到我没有学位以后，我就完蛋了。

　　不过，这并没有发生，有一天我在Santa Clara吃着寿司午餐，我接到了电话，我非常热情的接受了Offer。那一天，我清楚的知道我不用再回到学校里去了。

　　胜利的战士先胜了再去战场，而失败的战士先上战场再去求胜。

　　喜欢或者讨厌这篇文章，都请让我知道。@guitardave24

　　经过5年学习和成长，我现在已经不再为谷歌干活了。