这本书是我目前所见到的优秀面试试题的最全集，包含大量有趣且有启发性的题目，一方面对于学生的指导意义重大，另一方面，即使对于我们这些已经工作的人来说，也不失为一本充满智慧与趣味的好书。” ——《程序员》技术主编孟岩
按：
刚参加了一场春季大型人才招聘会，坐在招聘台上，看到一张张年轻稚嫩的面孔带着焦急带着憧憬，四处投放着自己或简陋或精致的简历，有点遗憾自己年轻的时候没赶上这个需要自己对自己完全负责的时代，没有品尝过投递简历的滋味。但实际上，我和大家一样，都在接受着市场的检验，投简历只是接受市场检验的一件事。
企业需要什么样的人才，人才需要通过怎样的途径了解企业，双向的需求如何能更好地沟通，能彼此对上眼儿，是博文视点出版这本《编程之美——微软技术面试心得》的初衷。但这本书的阅读价值，又岂只在传授“微软面经”，那，还有什么值得看的呢，作为本书的策划编辑，我会在自己的博客上陆续连载一些这本书书里书外的内容，请有心的读者慢慢会领悟作者们写这本书的深意。
另，微软亚洲研究院3月1日为《编程之美——微软技术面试心得》开通了一个专门的网页，会把书中的题目陆续放在上面供读者们比武PK。
***********************************************
自计算机与软件出现以来，在近半个世纪里，软件开发所能衍生出的无限创意，深深吸引着全世界的青年。在二进制的世界里，这帮年轻的程序员充分发挥自己的热情和想像力，仅仅通过对“1”和“0”的互换操作，他们辟地开天，恣意汪洋地创造出一个又一个的奇迹。今天，前几代“青年”积累构建的虚拟世界正在深刻地改变我们的现实生活。软件开发过程的复杂程度已经足以媲美传统的工业生产。前人堆积如山的开发经验和规则，令象牙塔里的学子们望而生畏。今天软件学院的学生们站在巨人的肩膀上，用最流行的语言和工具武装到了牙齿，但似乎缺少了前辈们的热情，也忘记了编程的乐趣所在——发现问题，分析问题，解决问题，寻找更优的解法，总结规律，抽象出算法的过程以及由此产生的成就感。本书收集了大约60道微软技术面试题，作者试图通过书中妙趣横生的问题和详细的解说以及面试者的各种小故事，告诉读者微软需要什么样的技术人才，重视什么样的能力，如何甄别人才。但它更深层的意义在于引导读者思考，帮助读者重拾通过编程探索未知世界的乐趣。
本书适合的读者为：
1． 计算机系、软件学院或相关专业的大学生、研究生。
——您可以把本书当作一本习题集。
2． 面临求职面试的IT从业人员。
——这本书将成为您的“面试真题”。
3． 编程爱好者。
——通过阅读本书，您将充分享受到思考之乐、编程之美。
好工作，今安在？
您想知道微软面人内幕吗？
——《编程之美——微软技术面试心得》通过分析微软面试中经常出现的题目，给您解答微软面试疑惑。
写程序真的没有意思？
为什么许多微软的员工乐此不疲？
——《编程之美——微软技术面试心得》将告诉您：编程和生活一样是富于激情和艺术性的！
面试是一个展现分析能力、探索能力的过程，在面试中展现的巧妙思路，简明算法，严谨数学分析，就是——编程之美。
《移山之道——VSTS软件开发指南》的作者、微软亚洲研究院创新工程中心研发经理邹欣和一些喜欢编程的员工以及实习生编写了这本书。
“这本书是我目前所见到的优秀面试试题的最全集，包含大量有趣且有启发性的题目，一方面对于学生的指导意义重大，另一方面，即使对于我们这些已经工作的人来说，也不失为一本充满智慧与趣味的好书。”
——《程序员》技术主编孟岩
*******************************************************************
面试杂谈
背景
每年从金秋九月起，校园里的广告栏中、BBS上的招聘信息就逐渐多了起来。小飞是一名普通高校的应届计算机硕士毕业生，他勤奋好学、成绩中上，爱好广泛。他看到身边的同学都在准备精美的简历，参加各种各样的招聘会，笔试、面试，他也坐不住了。他在BBS上看了各式各样的“面经”，也挤过招聘会上的人潮，他长叹：“行路难，行路难，好工作，今安在？”
小飞从网上了解到了有关招聘的各种术语，他整理了一个列表：
|
名词 |
解释 |
|
面经 |
面试的经历。 |
|
默拒 |
投了简历，进行了面试，但是公司从此再也没有消息，询问也不回答。 |
|
Offer |
公司给学生发的入职邀请。 |
|
群殴 |
通常指一群人一起参加面试，一般以多对多的形式同时进行，最后总是会有人被不幸淘汰，这一过程就叫做“群殴”。 |
|
听霸 |
凡校内招聘演讲会都出席旁听的。 |
|
投霸 |
凡公司招人都投简历的。 |
|
笔霸 |
凡投出简历都能得到笔试机会的。 |
|
面霸 |
凡参加笔试都有面试通知的。 |
|
巨无霸 |
在招聘过程屡屡被拒、机会全无的，江湖人称“巨无霸”！ |
|
霸王面 |
“霸王面”指没有获得面试资格，却主动找用人单位，要求面试的人，源自吃饭不给钱的“霸王餐”，即“没机会面，创造机会也要面”。 |
小飞获得了一个在微软亚洲研究院实习的机会，在工作中认识了一位有丰富招聘经验的研发经理。他对经理进行了非正式的采访，希望能得到第一手的“内幕”消息。下面就是小飞整理出来的问答。小飞的问题用Q来标注；经理的回答用A标注。
典型面试
备注：在本文中，应聘者（英文为：candidate, interviewee）指应聘公司职位的学生，或其他社会人士；面试者（英文为：interviewer）指公司里进行招聘和面试的人员。
Q：经理，您好。我就开门见山，您能否分享一下当年您第一次去面试的故事？
A：好，大学毕业后，我进入了学校“产业办”开的公司。有一天，一家美国公司（我们姑且叫它H公司）要来招人，这是我的第一次面试。那个公司的代表和我寒暄之后，递给我一道题目，题目大意是“写一个函数，返回一个数组中所有元素被第一个元素除的结果”。我当时还问了一些问题，以确保理解无误，所谓clarification是也。那位面试者简单地解释了一下，然后就在电脑上敲敲打打，也不理我了。我想这也不难，如何能显示我的功力呢？于是我就把循环倒着写 for (i=n; i>=0; i--)，因为我当时看到一本Unix书上是这么写的。
代码大概是这样的：
void DivArray(int * pArray, int size)
{
for (int i = size-1; i >= 0; i--)
{
pArray[i] /= pArray[0];
}
}
写完之后，他看了看就问我，你为什么要这么写循环？如果不这么写可以么？我说，也可以呀。他问了两遍，如果正着写循环会出现什么问题。我想，能有啥问题？就把循环正着写。噢，原来陷阱在这里！你知道这个陷阱是什么吗？
Q：让我想一想，知道了，如果循环从数组的第一个元素开始，并且不用其他变量的话，在循环的第一步，第一个元素就变成了1，然后再用它去除以其他元素，就不符合题目要求了。
A：对，同时还有另一个陷阱——看看你是否会检查除数为零的情况，以及对参数的检查，等等。
Q：这不是很简单么？一会儿就写完了。
A: 面试题大多数不难，但是通过观察应聘者写程序的实际过程，面试者可以看出应聘者的思维、分析、编程能力。面试者一般还会有后面几招留着。比如，如果你要测试刚才写的这个函数，你的测试用例有多少？或者改变一些条件，能否做得出来？
Q：很多人说，面试是一个不公平的游戏，因为信息不对称。比如：面试者知道问题的答案，而应聘者不知道，面试者知道今年公司要招几个人，而应聘者不知道。
A：但是，应聘者手头有几个Offer，面试者也不知道。应聘者是否喜欢公司提供的职位和薪酬，面试者也不知道。一方面，应聘者在“求”职，另一方面，面试者也在“求”才。面试也是一个增进双方互相了解的有效途径。
既然扯到了“信息不对称”，我再讲一个我的故事，当年H公司来我校面试的时候，我对H公司的了解仅限于H公司捐赠给我们计算机系的一个有些过时的小型机系统。我想，这个H公司是不是还有一些新东西？那时候还没有互联网，于是我就托人借了几本原版的Byte杂志来看，这是很厚的一本杂志，非常多的广告，看了半天，夹在杂志中的小广告掉了一地。我只看到杂志对H公司新出的一个桌面管理软件“NewWave”的评价，我琢磨了半天，大概搞懂了这是一个什么东西，市场上还有什么竞争对手，等等。
过了两天，面试开始了，对方端坐在沙发里问“你对我们H公司有何了解？”我先说了H公司的小型机系统，然后说，“By the way，我还了解了NewWave”。于是我把看到的东西复述了一下。没想到对方坐直了身子，说这个NewWave就是他曾经领导的项目。于是我就根据杂志上的描述问，“您怎么看某某竞争产品？”他很兴奋地跟我谈了NewWave 是如何的领先，云云。后来我们又聊了不少相关的东西。
最后所有人面试结束之后，我们的领导说，美方觉得我很突出，知道不少东西，包括NewWave，口语也很好。领导就要求我给所有人都介绍一下NewWave，我只好把看到的东西又复述了一次。不久，H公司过来面试的另一个经理不解地对我们领导说，为什么你们这么多人知道NewWave？
前不久，我在面试的时候问一位同学，“你对微软亚洲研究院有什么了解？”他说，“没啥了解，昨天打电话叫我来面试，我就来了……”对于这样的同学，信息的确是非常不对称，那他吃亏也是难免的了。还有一位在面试中发挥得很不好的同学跟我说，他特地没有做任何准备，因为他想显示他的“raw talent”……
Q：关于Test（测试）的职位，有没有一些典型的题目呢？
A：有哇，典型的题目如给你一支笔，让你说说你如何测试——据说要测试12个方面；再比如判断一个三角形的特性（直角、钝角、锐角、等腰）——据说有20多个测试用例，这是要考察大家思考问题的全面程度和逻辑分析能力（测试用例见4.8节“三角形测试用例”）。
Q：网上有些非常流行的问题，都号称是从大公司流传出去的，是真的么？
A：对，是有一些题目比较常见，例如“下水道的井盖为什么是圆的”，还有一个问题一度非常流行，据说早期面试PM（Program Manager程序经理）职位的应聘者大多曾碰到这个题目：
房间里有三盏灯，屋外有三个开关，分别控制这三盏灯，只有进入房间，才能看到哪一个电灯是亮的。请问如何只进入房间一次，就能指明哪一个开关控制哪一个灯？
传说在晚上，微软一些会议室的灯忽明忽灭，那就是一些还没有搞懂的同事们在实地钻研。
Q：我大概了解了Dev/PM/Test 这三种工作的典型面试题，那么这些题目的答案别人都知道了，还怎么面试呢？
A：对，会有不少题目流传出去，这本来无妨。但是一些人知道答案之后，就开始背诵，或者原封不动地拿它去面试应聘者，忘了“知道答案”和“能做一个好员工”的关系。大家都知道了答案，就能做一个好的开发人员、项目经理，或者销售经理么？一个极端情况会是：公司里每一个人都知道哪盏灯是由哪一个开关控制的，如何测试三角形的类别等，但是这个公司真能从此开发出更好的软件么？
一句话：关键不在于答案，而在于思考问题的方法，这也是我们没有“题库”的原因。
研发职位的选择
Q：微软以及很多其他软件公司都有不少研发职位，名称不尽相同，而且还是缩写，能不能讲解一下？
A：不少同学对微软公司的各种研发职位（Discipline）并不太了解，我们在面试进行到一半的时候，经常发现一个应聘者其实更适合做其他类型的工作。当然这时我们可以调换面试的方向，但是对应聘者来说总不是一件好事。我刚好在BBS上看到了一篇文章，这篇文章从个人的角度出发，非正式地讲了R&D各个方向的特点，虽然并非完全正确，介绍也不一定全面，但是我们不妨看看：
aR：Assistant Researcher,，助理研究员，也可以叫研究员助理，主要在“R&D”的“R”这一端，工作是读论文，提想法，被否决后再提想法（如此反复N次），赶在截止时间之前提交论文。aR的想法得到初步验证之后，还要跟其他部门推销自己的想法，争取把想法变成产品。aR的乐趣是能在一个领域中深入研究，发表论文，申请专利，每个专利申请（无论是否批准）能给自己得一块黑色立方体石头。好多人的桌面上堆了不少石头，好像他们没什么苦恼。 aR有时做的事情和RSDE差不多。aR以后会成长为Associate Researcher (副研究员)、Researcher（研究员）、高级研究员，等等。总之，最后就成了大家小时候特别梦想做的“科学家”。
Dev：正式的名称叫SDE（Software Development Engineer），这个职位和aR相对，是在“R&D”的“D”这一端。他们在一个产品团队中，按照严格的流程开发产品。MS的一个产品发布之后，所有成员会得到一小块铁皮（学名叫“Ship-it Award”），上面写着产品的名字和发布日期，资深的Dev会收集到不少，他们会认真地把这些小铁皮整齐地贴起来，摆在办公桌最高的位置上。Dev的乐不少，这里就不列举了。但是苦有不少，比如产品的周期有时非常冗长，过程定义得非常完备（有时不免觉得太完备了）；比如要维护老版本；比如要用比较成熟的技术，而不是最时髦的东西来开发产品。另外Dev要负责一个或几个模块，这些模块不一定和最终用户打交道，未必是整个产品的核心模块。做一个好的Dev要生活在代码中，对代码和平台的各种细节要非常熟悉，掌握非常底层的技术，有些人以此为乐，有些人则未必。Dev的职业发展道路很多，如果只想钻研技术，不乐意做很多管理工作，Dev 可以成为非常高级的工程师, 直到 杰出工程师（Distinguished Engineer）。当然，Dev 也可以成长为开发主管（Dev Lead），开发总经理（Dev Manager），等等。
图2 Dev得到的小铁片SHIP-IT
Test：正式名称是Software Development Engineer in Test（SDET），简称为Test或SDET（读作S-DET）。这个职位看似没有Dev和aR酷，但是很有前途，首先中国的同学由于种种原因（不了解，看不起，做不来）不太愿意做这种工作，因此公司找人非常急迫，相对容易进入。这一职位所谓的苦（也反映了一些人的偏见和误解）从传统意义上说，SDET得等着上家（PM/Dev）给你东西，你才能“测试”。然而现代软件工程要求TEST 从项目一开始就积极参与项目的规划，了解客户需求，制定测试计划，设计测试架构，实现测试自动化，等等。事实上这些都是开发的工作，所以他们叫 SDE in Test。而且SDET 能更深入地了解产品的各个模块是如何合作，如何在实际情况下被用户使用的。从代码之外理解程序，这是测试之乐。那种“产品发布前一个星期让测试人员来测一下”的情况在微软是不会发生的。那些只会用鼠标点击测试，然后报告bug的人员叫Software Test Engineer（STE），这样的事一般会外包给别的公司。用足球比赛作比喻，Test就是最后一道防线，如果你没有防守好bug，bug就会跑到顾客那里去，因此Test工作非常重要。Test的职业发展和Dev类似，一直到有专门管Test工作的副总裁（VP）。
PM：这恐怕是外界误解最多的行当，简而言之，Program Manager（程序经理）做的是开发和测试之外的所有事情。有些同学会问 “我写程序都不用测试，那么除了开发和测试之外还有什么事儿?”在公司里开发商业软件可没有那么简单，比如有