ABC: Always Be Coding——程序员面试必读

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

以下这篇博文是36氪Plus写的，原文地址为  http://www.36kr.com/p/203535.html

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

本文作者David Byttow 是一名程序员，曾在 Google 和 Square 等公司工作过。

在正文之前，先让我们回答几个简单的问题：第一，你面试过多少家公司；第二，这些公司中，录取你的有多少？记下这两个数字，然后代入下面这个算式中（为我自己发明，仅供参考，不具有其他意义）：

# x = number of companies interviewed with onsite //问题一的数字
# y = number of offers received  //问题二的数字 
value = 100 * log(x) * y / x //最终结果 

如果你算出的结果<90，那你真该看看这篇文章了。如果你所得的分数>120，那你比较强大，不需要这个，但我建议你不妨看看，权当参考。

首先做个自我介绍：

我没有本科文凭。十二年前，那时我 19 岁，只身从芝加哥去往南加州，所有的财产不过一部车和兜里的 400 美金，还有车里装的别的东西。

但是，当时我已经达到专业级的编程水平，而且，揣在兜里的还有一份年薪 40000 美金的合同。

从那以后，我先后在 Double Helix、Namco Bandai、Google、Obvious 和 Square 工作过，同时还收到过诸如 Naughty Dog、Activision、Riot、Games、Blizzard、Pinterest、Goldman Sachs 以及更多这类公司的橄榄枝。把这些经历代入本文开头的算式中后，我的得分为 132。

在我的职业生涯中，我面试过超过 500 名程序员，录取了其中超过 10％的人。并且，至少有 15 人在圈子里相当出名，我至今还记得他们。

现在，我给自己干，想要做点不一样的东西。

罗列上述经历的目的在于，我想用我的亲身经历告诉这个行业的职场新人，没有所谓的面试宝典能让你百分百签到自己想要的工作，以 Google 为例，他们的面试流程中到处都是变数，首先，你的面试官团队是由随机抽取的 5－7 名软件工程师临时组成，接着，他们会商量着给出一套适当的题目让你回答，通常有一道题是关于徒手写代码的。偶尔会有个别恶趣味的面试官会进行一些刁难，但这些面试官通常都是这个小组中的大牛，并且，面试中是允许你犯个别错误的。

但这也不是说面试就是纯粹碰运气，虽然帮助有限，但我还是想给出一些很有用的小技巧，让你有更充分的准备，减少在面试中的慌乱。

技术方面的技巧

第一：ABC（Always Be Coding）。
一力降十惠，说的多不如做的多，所有工作都是这样，编程也不例外。你写过的代码越多，你的能力也就越高。但是，你必须做到有目的的编程，在写代码之前做到心中有数，明白自己的短板并且加强训练，坚持不懈的挑战自己的极限，努力使自己在各方面都很优秀。我强烈建议你把自己做过的每个项目——不管是否完成——都整理成作品集，在这里推荐 GitHub，非常专业的代码分享社区，你可以把自己的作品集放到这。

第二：精通至少一种多重范式编程语言。
精通一门诸如 C++ 这样的语言能让你从根本上理解编程，因为这类语言风格多样，如何写代码完全取决于你自己的风格，你能在一种语言里体会到不同风格的代码在执行上的差别，同时要达到这样的水平还需要大量的实战与练习。而且这类语言通常在各个社区中也是最活跃的板块，你可以很容易就找到志同道合的朋友来分享经验。其他也支持多风格编程的语言还有 C#、Java、PHP、Python 及 Ruby。

关于 C++ 的题外话：有一个跟著名的面试题，许多面试官都喜欢问，是这样：“如果把 C++ 分为十个等级，1 为最低，10 为最高，你认为你自己处在哪一级？”希望上帝保佑那些回答 9 或者 10 的人，Bjarne Stroustrup 估计也只会给自己打到 8 分甚至更低（此人为 C++ 之父）。主要原因是这个语言经过这么多年无数大能的不懈努力，已经超级复杂，被称为主流设计语言中最复杂的一款也不为过。

第三：熟悉各种算法的优劣。
先看看这份关于各种算法的对比图，确定都理解了之后，试着把这些算法都用自己的方式写一遍。这样你就会对各种算法有更深刻的理解。面试的时候这几乎是必考题哦。

第四：熟悉所有常用函数。
你最好把所有的常用函数都用自己使用的语言写一遍，不要依赖于现成的函数库，这样会加深你对各个函数以及语言本身的理解。试着快速写出下列函数：向量（动态数组）、链表、堆栈、队列、哈希映射、集合、优先级队列等等。

第五：要更务实。
临时抱佛脚早就没有用了，踏踏实实的打好基本功才是王道，花更多的时间去解决各种编程中遇到的问题，这里推荐多去TopCoder看看，那里有很多不错的资源。里边有各种案例可供学习，试着学习里边的思考方式来解决自己遇到的问题。我当初花了整整两个礼拜在 TopCoder 上，到最后我都能闭着眼一只手写出迪科斯彻算法，几乎能解决所有的图形问题。所做的不过是不断重复编程。这可能是 Google 最终要我的原因之一吧。Eric Schmidt 说：“重复从不青睐祈祷者。”

第六：编程是最简单的。
这么多年的工作经验使我明白了一条，写代码是一个工程师所有工作中最简单明确的一部分。我常挂在嘴边的一句话是：“简单的就像写段代码一样。”我相信对于一个工程师来讲，事前准备和事后维护才是更艰难的工作。比如说，你需要在编程前计划好你需要写什么以及确保写好的代码能顺利运行。尽量让面试官知道，你不是一个只懂写代码的呆子。

需要注意地是，在别人面前写代码可能会略为别扭，最好提前做些这方面的练习，可以参考下我前任同事 Dan 写的这篇《Whiteboarding》。

非技术方面的技巧
需要提前说明的是我在这方面并不专业，仅供参考而已。

第一：明白你为什么选择这个公司这分工作。
不管大公司还是小公司，还是极度饥渴的创业公司，都不会要一个连公司是干嘛的都不知道的人，哪怕这个人技术牛到一塌糊涂也不行。

第二：一定要满怀激情。
程序猿是一种没有固定工作时间的动物，如果你只是想找一份朝九晚五、有固定工资、只在偶尔加加班的工作，你还是别干这行的好，你一定要爱编程，不管什么时间什么地点，只要有需要，就能随时投入工作。爱一行，干一行，对于程序员来说尤其如此。

第三：不懂就问。
面试的时候如果碰到没有听明白的问题，一定不要不懂装懂，我曾经见过有些面试的人花了老牛鼻子的劲去解决根本没问过的问题，这不只是浪费你的时间，也是浪费我的时间。

第四：保持微笑。
所有面试宝典上都有这条，但是，不要做太过了，适当的微笑能产生很大的效果。我有时候会在面试完一个人后特别受打击，但是下一个面试者简单而真诚的微笑能让我一下子心情好起来。

我把我所有能想到的都写在这里，希望能对大家有所帮助。还是开头那句话，没有保证百分百成功的面试宝典，只有不断的努力，要想干好这份工作，坚持 ABC 吧，少年。