http://www.newsmth.net/bbstcon.php?board=Microsoft&gid=48785
有人提问: 看了很多的面试题之类的，感觉虽然自己数据结构与算法基础知识很扎实，但还是做不出来，所以请高人指点。
这个问题看似迷惑, 其实提问的人搞混了两件事 - “数据结构与算法基础知识很扎实": 知识; “在实际面试中解决问题": 能力。 知识和能力是两码事。
知识和能力的例子1:
知道圆周率pi 小数点后面20位甚至100位: 知识
看到一个不规则的圆柱体, 能估算出它的体积: 能力. 这个时候, 我们用 pi 约等于3 都可以解决问题。
知识和能力的例子2:
一些在校学生都有鲲鹏之志, 都觉得自己自己怀才不遇, 流落至此, 一旦逃出樊笼, 定可大显身手。 有些时候, 大家都知道你有某些知识, 都成了众所周知的事实 – common knowledge.
但是你有没有越狱的能力, 和在监狱外独立谋生, 实现梦想的能力呢?
知识和能力的例子3:
三个代表到底是哪三个: 知识
三个代表如何抓贪官, 平房价, 立法制: 能力。 在其位者为什么做不了呢? 非不能也, 是不为也。
扯远了, 扯远了…
咱们说什么来着?
基础知识很扎实 - 但是面试就是做不出来, 怎么办?
BBS上就有一个靠谱的回答:
你好，我以前也觉得自己算法不错，有认真学过数据结构，看过算法的书，但是后来再准备找工作面试的时候一开始遇到问题也发现无从下手，主要遇到两个问题，不知道是否跟你的情况一样。
一个问题是有些知识在自己感觉里理解了，但是遇到实际的题目要深入细节了，却使用不上这些知识。比如n个元素的数组，取前m大的元素，这个题有一个思路是利用快排的思想，每次partition把数组分成两类：大于partition元素的，小于partition元素的，然后递归地根据两类中元素的数量与m的关系再某一类中再做partition（当然这只是一种思路），我们会快排的算法了，但是如果没有真正理解到它的思想，往往给不出这个思路。所以说在学习算法的时候建议是不要流于表面，要认清算法的本质思想。这里当然推荐看英文版的算法导论，比如我看了里面动态规划的四个题目以后，可以根据里面的讲解举一反三，得到一些规律性的东西，收获颇丰。还有就是邹欣老师主编的《编程之美》，里面的题目解法思路很详细，给人很多启发。
另一个问题是有些题目会做，但是一提笔写code就遇到障碍，就是不习惯在纸上写code，严重依赖IDE，这个问题只能通过多写多练来克服了。这里我推荐topcoder，这个site上有和北大online judge一样的在线做题系统，你可以在上面脱离IDE而用类似记事本的方式写code，同时里面的题目也有不同层次的，开始可以做一些SRM里面DIV1的简单题目，慢慢的练习使得code一次写完编译通过，然后再开始做难一点的题目。当然也要在白纸黑字上写，我写了五六公分厚的16开纸的code，最后终于在笔试面试时可以写得非常顺畅了。。。
以上是我准备笔试面试过程中的一点经验，最后也拿到了理想中的offer，希望对你能有帮助，欢迎拍砖~
下面是摘自 《编程之美》 一书中有关面试的内容
背景
每年从金秋九月起，校园里的广告栏中、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： 也不一定。同样，关键不是在于静态的成绩，而是通过成绩了解成绩取得的过程，了解一个人的特质。曾经有一个面试者详细询问了一个应聘者在学校里的各种表现，最后在面试报告中写道：“我详细询问了她从中学到大学、研究生的情况，她在学校里没有一科的成绩是非常拔尖的，也没有太坏的成绩。她从来没有做过出格的事情，如逃课、自己写一些程序、打工等。我在她身上看不到对卓越的追求，也没有看到她有实现自身价值的想法……所以我认为本公司不应该雇用她。”
Q： 虽然我没什么想法，但我觉得微软太有名了，我也不用多想了，我就是要进这样的公司，你叫我干什么都可以！
A： 我们恰恰不太需要没什么想法的人，这也许和企业文化有一些关系。在中国一些企业的文化中，往往是领导安排你做什么，你就做什么。在微软，我们认为每个人都是独立的个体，我们希望雇员能够“在其位，谋其事”，同时能考虑到自己三五年后的发展，并且能自己制定计划去实现事业目标，这是公司的文化。
Q： 面试的时候要穿什么衣服？
A： 在没有特别规定的情况下，穿你觉得舒服的衣服就行。我们看到不少应聘者穿着明显不舒服的西装来面试，这样不会给自己加分，当然也不会减分。但是自己太不舒服，会影响发挥。
Q： 不舒服没关系，只要你们公司觉得舒服，我就舒服。
A： 我们刚刚说过，微软更看重的是“你”是否觉得舒服，“你”要做什么，以及“你”有什么创意。
Q： 有没有在面试中作弊的呢？
A： 说起来，还真有。有一天，我在微软外面的一个中餐馆吃晚饭，这个餐馆很小，大家坐得比较挤，我不得不听到邻座的高谈阔论。原来是一个刚刚在微软面试过的学生在和几个同学聚餐，他很兴奋地谈着当天面试的经历——
“他问了那个在链表中找回路的问题了么？”
“问了，我假装思考了一下，稍稍试了试别的解法，然后就把你说的那个解法讲了出来……”
对于这种人，我们内部叫“Poser”——摆姿势的人。如果你在面试时恰好被问到了一道知道答案的题目，你可以向面试者提出来。摆姿势的话，万一被戳破，会比较难堪。既然你已经花了时间了解解法，不妨和面试者深入地探讨一下。
Q： 大家发表在BBS上的面经，公司看不看？
A： 公司的一些员工也在看，有一次，HR 在某BBS 上看到一篇很详细的面经，文笔生动，此文章从他看到HR JJ的那一刻写起，直到做了什么题目、怎么做的、说了什么话、最后如何走出了公司大门他都做了详细记录。从描述上看，我们很容易就能推断出这是哪一位应聘者。他似乎发挥得很不错，可惜他忘了在开始面试的时候，HR JJ给他讲的，他也签了自己大名的保密协定。对于这样的同学，我们只能遗憾地放弃了。
Q： 整个面试过程中我觉得自己答得很不错了，面试者指出的问题我大部分都能回答出来，为什么我还是没有通过？
A：一个原因是有比你更厉害的应聘者，另一个大家容易忽略的原因是，应聘者和面试者对于“不错”的定义是不一样的（参见对笔试问题的回答）。
对于在校学生，觉得自己写的程序，涂涂改改，大概逻辑能通过就行了，面试者指出的问题能答出来一些就行了。但是对于将来的公司员工，我们要考察：程序设计的思路如何？编程风格如何？细节是否考虑到？程序是否有内存泄露？是否采用了最优算法？是否能对程序进行修改以满足不断变化的需求？是否能举一反三？
另外，除了专业技巧，我们在面试中还会考察应聘者的职业技巧（professional skills, 也有人称为 soft skills）。 这个人的交流能力、合作能力如何，对自己的评价和期望是什么？在有压力的情况下，能否发挥水平？是否追求卓越？这些“非技术”的因素相当重要。
Q： 很多有名的企业面试只要求谈谈就可以了，为什么微软一定要写代码？
A： 我们的绝大部分工作，都是通过代码而来，很大一部分的问题，也是由代码所导致的。所以我们不能不重视写代码这件事。当然有很多其他工作不需要写代码，但这不在我们的讨论范围内。
有一次我在过道上碰到一个同事陪着一个应聘者走出大楼，这位应聘者边走边侃侃而谈。后来我问这位同事详情。他说，“这位先生表达能力不错，但是当我叫他写一个小程序的时候，他死活不动手。他说在以前的工作中，如果要写代码，从MSDN上拷贝一些下来就行了。我和他僵持了一会儿之后，只好说，那你要是不写，我们就没什么可谈的了。所以后面的面试都没有必要了，我直接送他出了门。”
有一次我收到我们开发总经理的邮件，上面强调了面试的时候一定要让应聘者动手写代码等，这时对面的一位同事不好意思地说，他今天碰到的应聘者是以前朋友的朋友。两人聊了很长时间的闲话，后来他不好意思叫他写代码，时间也不够了，于是就写了一些反馈，说这人看起来还行。没想到开发总经理眼尖，把这个问题揪出来了。
另外，我们的这一番对话应该给微软的技术面试做了相当的“去神秘化”（demystified）的工作。我还要提醒同学们要“去粉丝化”——不要像极品粉丝追逐明星那样，如果明星不能满足自己见一面的要求（或者其他要求），就觉得天旋地转，痛不欲生。如果你经过努力，仍然没有进入微软公司，你并非一无是处，天也不会塌下来。微软公司不过是很多软件公司中的一个，它要寻找“合适”它条件的员工，这个公司不合适你，还有下一个，或者干脆你自己开创一个吧。
Q： 技术面试还有什么特别的诀窍么？
A： 微软全球资深副总裁，亚洲研究院的前任院长沈向洋博士经常讲的一句话是“Nothing replaces hard work”，既然同学们知道技术面试不外乎就是这些类型的题目，那大家就自己动手做一遍好了。如果实在做不出来，可以学习《编程之美》或其他书上详细的讲解。
Q： 我自己解答问题太慢了，能把《编程之美》书上的解法背下来，这也是一种捷径吧?
A： 有时要小心这样的“捷径”。我想起以前考大学的一件事儿。当时有一本很厚的英语标准化考试模拟题，不少同学都买来做。另一位同学从学长那里得了一本做过的书，我们在做题的时候，他说：“我不用做了，我已经有答案了，我平时看看答案就行了，一样的。”结果高考的时候，他的英语考得很不好。
所以，对于认为只要买了一本《编程之美》，或者其他宝典，就好像得到了入职捷径的同学，我要提醒一下：小心这样的捷径！纸上得来终觉浅，绝知此事要躬行。
小飞的总结
结束了和研发经理的几次对话之后，小飞陷入了深思。他发现面试并不一定是用难题、偏题来考倒人，笔试和面试考察的都是自己在编程、解决问题、与人合作等方面的全面能力。运气和背好的答案并不能帮助他解决所有的问题。微软公司花费很多人力物力来寻找合适的人才1，那自己如何能展现能力，让伯乐相中？他做了如下的总结。
1． 知己知彼。知己，就是要了解自己的能力、兴趣、职业发展方向；知彼，就是要了解公司的文化、战略方向和择才标准。
2． 笔试就是基础，用扎实的理解和考虑完备的解答来征服阅卷者。
3． 面试就是探讨，用缜密的代码和严密的分析赢得未来同事的尊重。思考问题的方法比结果重要，面试者会更加在乎你解决问题的思考过程。
4． 你的工作就是最好的面试，不要把时间花在寻找捷径和背诵答案上，要通过实际的工作和产品来体现自己的水平。
千里之行，始于足下，要想在入职竞争中脱颖而出，自己得先下苦功夫，在平时就要用职业的标准来要求自己。他相信，只要自己付出了足够的努力，就会有收获——“长风破浪会有时，直挂云帆济沧海”。
要更多地了解微软，特别是微软亚洲研究院的方方面面，请访问研究院网站：www.msra.cn 和博客网站：http://blog.sina.com.cn/msra
本文转自SoftwareTeacher博客园博客，原文链接：http://www.cnblogs.com/xinz/archive/2010/12/04/1896460.html，如需转载请自行联系原作者
