微软面试：见官越多，希望越大

第一篇：微软面试：见官越多，希望越大

微软面试应聘者，一般是面对面地进行，但有时候也会通过长途电话，越过千山万水甚至太平洋，考官和应聘者只是坐在电话线的两端。每一个面试者要同微软公司的5到8个人面谈，有时候可能要达到10个人。每一个考官的面试都是以“一对一”的方式进行。主考官全是各方面的专家，每个人都有一套问题，各自具有不同的侧重点，问题的清单通常并未经过集体商量，但有4个问题是考官们共同关心的：

1、是否足够聪明？

2、是否有创新激情？

3、是否有团队精神？

4、专业基础怎样？

当你起身离去之后，每一个考官都会立即给其他考官发出电子邮件，说明他对你的赞赏、批评、疑问以及评估。评估均以4等列出：

1、强烈赞成聘用。

2、赞成聘用。

3、不能聘用。

4、绝对不能聘用。你在几分钟后走进下一个考官的办公室，根本不知道他对你先前的表现已经了如指掌。他在嘴上说“接着谈谈”，其实是瞄准了“哪壶不开提哪壶”。所以，一个进入微软研究院的应试者会觉得是在攀高峰，越到后面难关越多。当然，也会有些人只经历了两三个考官就宣布结束，并未见到后面的“险峰”，但那并非吉兆。因为这两三个考官也许正在网上传递着同一句话：“此人没戏，别再耽误工夫了。”一般说来，你见到的考官越多，你的希望也就越大。

下面是微软面试中的一些经典问题：

为什么下水道的盖子是圆形的？

请估计北京有多少加油站？

你和你的导师发生分歧怎么办？

给你一个非常困难的问题，你将怎样解决它？

两条不规则的绳子，每条绳子的燃烧时间为1小时，请在45分钟内烧完两条绳子。

对于这些问题，考官并不是想得到“正确”答案，而是想看看应聘者是否能找到最好的解题方法，看看他们是否能够创造性地思考问题。

第二篇：补丁越多希望越多名人故事

又是一年秋风起。

老树的叶子，随着萧瑟秋风，像是断了翅的蝴蝶，坠落了一地。老卡洛斯深深吸了一口气：“又得去借钱过日子了。”他转头看了看在树下玩耍的儿子卡洛斯·特维斯，眉头锁得更紧了。

20世纪八十年代后期，阿根廷遭遇了严重的经济危机，老卡洛斯家的生活便是在这场经济风暴中变得窘困不堪的。打零工的老卡洛斯因为经常找不到工作，家里总是没有食物。无奈之下，他只得到处去求人，到处去借钱，以此来养活他的老婆，还有他6岁的儿子卡洛斯·特维斯。

在小卡洛斯·特维斯幼小的心灵里，记得最多的便是“卑微”这两个字。他清楚地记得，父亲借钱时的情形，母亲哭泣的眼睛。他发誓，将来一定要出人头地，回报自己的父母。

但，现实的残酷，不是靠他心里的誓愿便能改变的。12岁的时候，他身上的衣着还是一如幼时——破旧不堪，污秽无比。因为衣服上打的补丁实在太多，人们给他起了个绰号——“补丁小子”。在人们的嘲笑声中，卡洛斯·特维斯每天的生活都在闷闷不乐中度过。

那天，卡洛斯·特维斯看到操场上有人在踢足球，内心不禁被打动，他冲上球场便将球抢到了面前，表示要和他们一起玩足球。可是，没过多长时间，热爱足球的卡洛斯·特维斯就无心踢球了。

卡洛斯·特维斯出生在布宜诺斯艾利斯南郊的圣意西德罗区，被人习惯称为“FuerteApache”。这个名称来自美式英语，用来表示那里是黑人族居、社会治安极乱的地方。在卡洛斯·特维斯踢球的过程中，伙伴们以这个理由来侮辱他，以他身上脏乱的衣服来嘲笑他。甚至，就连看台上的小观众也大声喊他“补丁小子”。

伤心的卡洛斯·特维斯回到家里，父母的安慰也没能止住他眼里簌簌而落的泪水。他伏在母亲的怀中说：“我再也不和他们一起玩球了。”

从此，屋后的一块平地上，多了一个落寞的身影——那是卡洛斯·特维斯一个人在继续着他的足球梦想。但卡洛斯·特维斯不知道，他一个人的足球梦想只是在空洞地继续着，球技却永远无法有所长进。

那是一个黄昏的午后，卡洛斯·特维斯的“球场”上来了一个老人，他叫卡尔特。卡尔特问卡洛斯·特维斯为什么一个人练球。本来，卡洛斯·特维斯不想回答，因为他不想将自己的心事吐露出来。可是，多日的委屈让他实在憋不住了，在泪水中，他将满腹的委屈都倒了出来。

卡尔特老人怜爱地摸了摸卡洛斯·特维斯的头，问他：“你的出生地布宜诺斯艾利斯的圣意西德罗，你现在有办法改变吗？”卡洛斯·特维斯想了想，摇了摇头。

“那你现在身上的衣服，你觉得能改变吗？”卡尔特看着他身上的褴褛衣衫，继续问。

卡洛斯·特维斯想到自己贫寒的家境，又摇了摇头。

“既然无法改变，那为什么不去面对现实？”卡尔特一脸慈爱，“其实，你身上也有新的东西。”

“新的东西？”卡洛斯·特维斯感到好笑，自己的身上居然还会有新的东西？

卡尔特的手指指向卡洛斯·特维斯身上的一块补丁，说：“这不是一块新的补丁吗？”

卡洛斯·特维斯瞧了瞧，确实没错，这是母亲昨天晚上刚打的补丁。可是，这补丁能算得上是新的东西吗？

卡尔特看着他狐疑的脸蛋，说：“最起码，你身上每天都有块新的补丁出现。再小，也是新的东西。再小，也代表着希望。你的衣服，补丁越多，希望就越多。孩子，记着，你的衣服就是你的生活，你的未来……”卡尔特顿了顿，拉着卡洛斯·特维斯的手继续讲，“补丁越多，希望越多。”

年少的卡洛斯·特维斯的心灵被震动了。他没想到，自己身上的补丁在别人的眼中，居然也是希望的所在。“最起码，这块补丁是新的。”卡尔特的话，久久回荡在他的耳边。

翌日早上，他便重返了真正的球场，在伙伴们的嘲笑声中，继续着他的足球之旅。时日一久，人们看到了一个一心练球而两耳不闻别人冷言热语的少年，在用汗水浇灌自己的梦想，便再也不去嘲笑他了。

他的球技，在一日复一日的练习下，在“最起码，这块补丁是新的”的激励下，与日渐长。

20xx年，卡洛斯·特维斯首次代表青年队参赛，勇夺“头号种子”的美名。在20xx年南美解放杯足球大赛中，他以出色的球技赢得了全场关注的目光和热烈的掌声；20xx年雅典奥运会，他犹如神助，以精湛的球技帮助阿根廷队赢得了金牌。在巴西科林西安，身为队长的他率队夺取了20xx年的联赛冠军，53场进31球的效率令人咋舌。在此期间，他先后赢得了“欧洲足球先生”和“美洲足球先生”的称号，在各国国家队射手榜上，他名列第二。他以撞不倒的平衡能力、出众的爆发力、灵活的变线和超人的球感，令对手闻风色变，胆战心惊。

因为他那矮壮的身材，却有着出色的速度和平衡性，令人惊叹的突破能力，人们给了他一个永久性的桂冠——马拉多纳重生。

卡洛斯·特维斯，这个被誉为“赛场雄狮”和“重生的马拉多纳”的足球超级明星，在成功的背后，光环的下面，他永远记得那句话——最起码，今天身上还有块新的补丁！因为，那是逆境中能迎风飞翔的箴言，是黑暗里能刺破天宇的光亮，是阴霾里能拨云见日的最强风。

第三篇：希望越大失望越大的说说

希望越大失望越大的说说

希望越大失望越大的说说1

1、十早上最美好的部分，就是知道有那么以前喜欢婚姻的难处在于，我们是和对方的优点谈恋爱，却和她的缺点生活在他说，如果某天她要离开，请她笑，其实可以掩饰很多情绪，比如你的心虚，比如我的失望。

2、愚昧将使你达不到任何成果，并在失望和忧郁之中自暴自弃。

3、人都爱说平常心，平常心並不是无所谓，而是没有预设的心、没有期待的心。对于爱、幸福、名利、一切美好圆满的东西，不要有期待的心，这样的悟性与智慧，多难啊！虽然期待落空的时候总会失望，期待有时却是多么美好的事情？于是只得承认我世俗了，对你的爱、对那些使我感到幸福的东西，我无法平常心。张小娴

4、我们的人生必须励志不励志就仿佛没有灵魂。

5、当你学会放弃，你才可以承受一切的失望和谎言。我什么都可以不要了，你还能拿我怎样

6、女人如衣服兄弟如手足这么说那我岂不是有时候我想搓瞎你的双眼这样你就看不见别人

7、没有不变的承诺，只有说不完的谎言

8、原谅我孤独成瘾，却偏偏这么依赖你。

9、别希望别期望别盼望别奢望别指望就不会失望

10、．以前我们还小那会儿，心也不太大，藏不住昨天的委屈，也藏不住今天的失望。

11、哪有人喜欢孤单，不过是受够了失望。

12、我不是不想你而是不敢联系你我怕会失望

13、你的目光蒸发成云再下成雨我才能够靠近

14、不是两情相悦的爱情都是心酸的

15、此人脑袋里进过水游过鱼跳过蛤蟆走过驴。

16、没有谁能够一直等你，攒够失望的人自然会放手，爱是积累来的，不爱了也是。

17、真的很讨厌那种给我希望又让我失望的感觉

18、心眼多了，你朋友就少了。心眼少了，玩你的人就多了。你有钱了，跟你的人就多了，你没钱了，远离你的人就多了，这就是现实，别去试探人心，它会让你失望，更会让你绝望。有些事知道了就好，不必多说。有些人认识了就好，不必深交。做好自己该做的，有爱或无爱，都安然对待。

19、直到今天，你依然是我拒绝别人的原因，其实我也没有在等你，我就是没法喜欢上别人而已。

20、没那么多妄想就没那么多失望

21、2．想念你，不需要理由，那一种感觉，随时乘我不备，窜入我的脑海，直达我的心脏。

3．别去试人心，你不止会失望，甚至会绝望。

4．能够慢慢培养的不是爱情，而是习惯。能够随着时间得到的，不是感情而是感动。

5．不懂得如何让别人做事，等于不懂得如何生存。

6．成为土豪这个目标我已经实现了一半，目前，我很土。

7．钱以外的东西，永远都还不清。

8．我怕一毕业，身边就少了那群能让我笑的疯子。

9．偶尔抱怨一次人生可能是某种情感的宣泄，也无不可，但习惯性的抱怨而不谋求改变，便是不聪明的人了。

10．与其花时间去向如何跟朋友和好，还不如直接去向朋友道歉。

11．时间总是把对你最好的人留到最后。

12．真正重要的不是生命里的岁月，而是岁月中的生活。

13．别人一夸我，我就担心，担心别人夸得不够。

14．当一个人最看重的东西是面子，那他为此失去的一定很多。

15．常常责备自己的人，往往能得到他人的谅解。

22、接受一个自己不爱的人只为忘记你有多失望才这样做

23、希望也会带来失望，你找到了，可能他已经走在了别人的路途，彼此错过，留下失望的阴影。

24、曾经试着用微笑细数你的伤，无奈最后泪却随微笑流出眼眶

25、承认吧，你还是会失望，可是依然在期待。

26、我们做一件事，爱一个人，总会有所期待，期待一种自己欢喜的结局。可现实有时很残酷，经常偏离预想的轨道，让我们在期望中失望。我们常常以为，结果是最重要的，可有时，它仅仅是事物的收尾方式罢了，我们更多的幸福与快乐，是点缀在我们前行的路上的，而在终点迎接我们的任何结果，我们都应坦然接受。

27、敬往事个屁酒，该敬的是那个勇敢的自己，那个受到了所有失望和背叛后，依然踌躇满志敢爱敢恨的自己。

28、我们哭叫着降生，痛苦地生活，失望地死去。

希望越大失望越大的说说2

（一）希望越大，失望就越大……我以为你会在乎我的所有，知晓我的一切，曾经的让我感动，如今却是那么的打脸……

（二）希望越大，失望越大，没意思。不是我们的场子了。不想再回了

（三）以前的时候总喜欢把一切都想得太好，懂得了希望越大失望越大。年龄越来越高，经历的事也越来越多，心智却还是那么不成熟。懂得的道理很多，实施起来却很困难。也许缺乏一个目标缺乏一个信念，也没有互相督促的人，但毕竟生活是自己的未来也是自己的，努力给自己一个希望，变好一点，变勤一点，多依靠自己一点。

（四）希望越大失望越大为了避免失望，那就避免开始吧

（五）这辈子最烦的事情就是跟别人约定个什么什么，道理我都懂，希望越大失望越大，就像最想收到的快递总是最晚到，所以别等，想好了就去弄吧

（六）有些时候感觉希望越大，失望也越大。所以还是不能报太大希望。

（七）希望越大，失望越大，习惯了就好了

（八）邱园随手拍。初到邱园，半天的时间随便走拍，没有哪一个类群特定主题，温室和室外都有。怎么说呢，邱园不可谓不好，但也许希望越大失望越大吧，毕竟在爱丁堡待久了，曾经沧海难为水。

（九）失望这种东西本来就是建立在曾经的希望之上的希望越大失望也就越大而每个人都是单独的个体不能奢求太多尊重别人的选择同样的也遵从自己的内心共勉

（十）我还是我，你还是你吗？顺其自然吧希望越大失望越大

（十一）有或者没有结果都还是一样所以凡事别抱太大希望希望越大失望越大。

（十二）千万别对别人抱有太大的希望，希望越大失望也越大～～～即使有些看起来有点SB的人，也有他极其狡猾的一面～

（十三）希望越大，失望也会越大，别人远比你想象的更加强大，现今唯一能做的就是让自己真正强大起来。

（十四）安迪说“樊小妹为什么把希望都寄托在王柏川身上，往往是希望越大，失望越大。无论做什么事都要靠自己！”大概就是这意思，对此我深有体会，所以我更加努力的工作，只为活的精彩！！

（十五）没有那么容易喜欢一个人，没有那么容易就认定一个人，总感觉付出了都会没用，最后还是回归最初。所有的期待也都还会期待，只是总感觉这些实现的期待，我不敢要，没自信要。年纪大了，不敢去恋爱了，也不敢放开自己了，希望越大失望越大！我确保一点点的失望都不会发生，所以我宁可从来没有希望。

（十六）希望越大失望越大不知如何形容此时此刻的心情我觉得我想要的很简单但可能只是我觉得简单

（十七）有个前年就实装了的人至今没有幕间啊……是憋着放大料还是真的被遗忘了啊……虽然会想希望越大失望越大，但是……实装不实装了啊，最终资料也没解锁……

（十八）哎，一到郑州都郁闷，应该是从研一暑假开始，郁闷的厉害。感觉自从在一中考了年纪56名之后，就很少快乐过，希望越大，失望就越大。

（十九）也许，很多事不该抱希望的，希望越大，失望越大！凡事存在即必要，也对！置之死地而后生！真理！

（二十）希望的越大，失望的也越大！！！反过来，当你失望的越大的时候，一定是希望来临的时候！！！早安！大家！

（二十一）谢谢你们，不敢说“以后一定要再相见”因为现实很残酷，希望越大，失望越大。

（二十二）希望越大失望越大，可能描述的太传奇，反而让我觉得吃的来越普通。下次带我乖乖过来尝试其他味道

（二十三）为什么总要这么悲观不往好的方面想呢？希望越大失望越大。与其自我安慰给予不现实的希望，不如做好最坏的打算，到时候还有什么不能接受的呢

（二十四）跑大老远的就为了吃个泰国菜，希望越大失望越大。腿都酸了，好累……明天又是星期一了

（二十五）希望越大失望越大、但是带给身边人正能量、处世坦然

（二十六）不再有期待，期望越大，失望越大。希望以后不再追星（现在唯一还算喜欢的明星只有张雪迎了）。手机里所有关于你的东西全删了，手机里一张你的图片也没有了，所有头像都换了，微博你不是我的特别关心了，顶置也不是你，不是因为不爱，是因为太爱了，那种天天刷微博而自己明明知道不会再有消息的感受真的很不好。我不会刻意关心你了。这是最后一条关于你的微博、动态。活在当下，展望未来。再见，我曾经最爱的女孩啊。本兮。

（二十七）欢乐颂樊胜美家里家境不好家里事情那么多她就是家里的顶梁柱但是女人毕竟不像男人女人心里脆弱他把希望寄托在男人身上，这就是希望越大失望越大所以不要轻易把一件事情寄托在男人那儿要做一个思想和经济独立的女人

（二十八）希望越大，失望越大，无所谓的。我的人生只能这样了。

（二十九）有时候，有些事，总是让人很无语、又无奈。不知道自己是在期待着什么，亦或是希望着什么……事实却总是期望越大，失望就越大。一个人对另一个人的感情，往往从实际行动中便可以轻易得知，庆幸自己还可以很真实的对待别人，又心疼自己这样的亏不知道要遇见多少才可以渐渐走向成熟。在异乡生活的这四年，我更需要的是一次又一次的历练与成长。

（三十）最近不顺心的事很多，但是我突然明白了一个道理，不能把希望都寄托在别人身上，自己的路还得自己走，以前总是太依赖男朋友，总觉得我还有他，他可以帮我解决任何问题，遇到什么事我都选择逃避，把问题丢给他，最后才发现我真的是太自私了，希望越大失望越大，这样只会让自己的'生活越来越糟，以前的我独立，坚强，从不依赖任何人，但是自从跟他在一起后就越来越软弱，我不知道我为什么会变成这样，以后，我自己想要的生活我会自己去争取

（三十一）希望越大，失望就越大，越想离开，却咋也离不开不想离开，却偏偏要离开为了你毛爷爷，我忍，忍一时风平浪静退一步海阔天空不是吵不过，而是不想吵

（三十二）失望这种东西本就是建立在希望的基础上的，希望越大失望也就越大，一次次的失望只能让下一次的希望更加渺茫！但当心中不再存有希望，生活好像就没那么有趣！每个人都是一个个体，谁也不能左右别人的想法不一样，尊重别人，同时也要尊重自己的内心！人生有太多的不完美，得之坦然！

（三十三）希望越大失望越大！你觉得没什么意思的时候也不会有什么态度了！

（三十四）果然希望越大，失望越大上帝关了门，必会给你留一扇窗，但那是天窗，还不给梯子。这是为了告诉你，你看见外面的天空吗？看见就对了，你就好好看着吧，想都别想出去。

（三十五）最近这一个月咋的哦，天天失眠的感觉。幸好没报好大的撒子希望，不然希望越大，失望也越大

（三十六）仓桥家的日料真真的好吃，还有几样着急吃，忘了拍照，强烈推荐，初下的甜品当时是冲着朋友说还不错就去了，可能希望越大，失望越大，感觉味道一般。

（三十七）今天对我来说充其量是5月20号，星期六，加班。希望越大失望越大，加油，明天会更好

（三十八）还是要学着独立，不要把希望寄托在别人身上，因为希望越大失望越大

（三十九）希望越大，失望越大！一周时间过去了！呵呵！呵呵！再见你是路人！记住你已不属于我！再找我，就一种可能！呵呵，你没钱了！再见！

（四十）一个想法，有些令人绝望，不一定对：让自己过好日子的办法只有一个，就是降低期望。在恋爱里也是，希望越大总是失望越大，总会有不称意的时候，怎么办，少些期望。我对你没有要求，那么你的一切就都是惊喜。

希望越大失望越大的说说3

1、小时候觉得喜欢就够了，越长大越发现光喜欢是没有用的，你要有足够的耐心和勇气，去接住一次又一次的失望，熬到最后你会发现连喜欢都不剩了。

2、不喜欢我就别给我希望再让我失望最后让我绝望像从高楼悬空坠落摔个半身不遂比当场死亡还要痛苦你知道吗这

3、2．真正的失望不是怒骂，不是嚎啕大哭，也不是冲你发脾气，而是沉默不语，是你做什么我都觉得和我再也没有任何关系。

4、别等我失望到想放弃的时刻让我心软

5、一次又一次的降温才让树叶变黄，一回又一回的漠视才把人心变凉。谁都不傻，总是敷衍，都会渐行渐远；谁也不笨，没被看重，都要越来越淡。一旦攒够了失望，只能离开。

6、多失失恋对减肥有好处

7、很多时候，我们刻骨铭心的记忆，别人却早已忘记，与其纠结于心，不如看淡看轻。

8、你知道一个人彻底失望是一种什么感觉吗就是我再也不想为你找任何借口了

9、大概是经历过太多失望，现在做什么事都把结果往坏处想。

10、．敬往事个屁酒，该敬的是那个勇敢的自己，那个受到了所有失望和背叛后，依然踌躇满志，敢爱敢恨的自己。

11、哪里有人会喜欢孤单不过是受够啦失望。

12、失望撑不起笑容爱你像爱上泡沫

13、一定不要等分开的时候才把话说清楚所有的误会与不满都是日积月累的别挣够了失望再离开。及时放开一个不爱你的人你也不会失去什么至少让你明白了该爱一个什么样的人。

14、心，很寥落，繁华散尽的平淡。热闹过后的寂静。世界仿佛突然之间消失，连声音都已死亡。

15、别去试人心你不止会失望甚至会绝望

16、别拿我的忍耐当作您拖堂的赌本！

17、不要着急，最好的总会在最不经意的时候出现。

18、失望只有两种可能：选错了人，或是怀有不该有的期待。

19、苦了，才懂得满足，

20、没有谁能够一直等你，攒够失望的人自然会放手，爱是积累来的，不爱了也是。

21、五十那些连再见都没有说就离开的人，大概以后再也不会相见，毕竟赞够了失望的人是不会回头的。

22、哪里有失望，哪里就有希望。

23、我并没有遇见我的齐天大圣却经历了九九八十一难，爱里全是遗憾。

24、如果你因为听了别人嘴里的我而改变了你对我的看法那不管我们什么关系都停止吧

25、像失望和委屈这种东西是没必要解释的越解释越乱

希望越大失望越大的说说4

1、人的欲望永无止尽就像我一开始只是想知道你的名字

2、我也想醉生梦死的继续喜欢你啊

3、明明很快乐，却假装舍不得。

4、没有惊喜没有意外没有你

5、喜欢啊是千千万万人里在装不下其他

6、以前，我错了，只关心了我喜欢的人。现在，我明白了，以后只关心喜欢我的人

7、谁知道洒脱的人，用了多少时间才哭干了眼泪。

8、大家都有一身私心十条后路

9、我什么都知道只是不讲把自己弄的很忙其实是假装

10、当你能够自食其力的时候你就要比大多数人优秀了

11、听话就算遇不到别人也别再喜欢他了

12、夜里睡不着的人那是因为醒在别人的梦里

13、我能为你披战袍也能为你丢兵刀

14、喜欢很多人不爱任何人

15、真是搞笑又不是没你不行

16、你要学会自立自强学会伪装看透世态炎凉这世界并不善良

17、根本就没有全世界抵挡你也无需穿越人海跋山涉水来爱我

18、在感情里，总有一个主角和配角，累的永远是主角，伤的永远是配角有时，爱也是一种伤害：残忍的人选取伤害别人，善良的人，选取伤害自我人生就是一种承受，需要学习并领悟支撑。支撑事业，支撑家庭，甚至支撑起整个社会，有支撑就必须会有承受，支撑起多少重量，就要承受多少多大压力。

19、无论你多失望也要走着回家

20、可是我不爱笑故事消磨了我弯弯的嘴角

21、人只要活着就有希望，可我的希望在哪…我的希望一次次变成失望！呵可笑

22、除了我别人都不适合你

23、我还要等多久才能被你重新喜欢

24、难过怎么说的清楚失落又怎么感同身受

25、时间会慢慢沉淀，有些人会在你心底慢慢模糊。学会放手，你的幸福需要自己的成全。

26、爱是不露声色离开也理所当然

27、为一张脸去养一身伤

28、可是我突然想走了头也不回的那种即使烟还没熄酒还未尽

29、“留下最美的一段诗歌，送给意中人。”

第四篇：微软面试经历中英文面试

微软面试经历中英文面试

微软面试经验一：

上周三晚上，我收到了ATC的面试通知(邮件)周四晚上，整整复习了一天，直到晚上2点钟，主要看数据结构，重点看了排序，检索，二叉书，自己还想了想怎么存储一个二叉树到文件中，怎么从文件恢复(这个据说今年考过),怎么不用递归实现前序，后序，中序遍历。图论部分稍微看了一下。结果，上周五(19日),我参加ATC的面试时候，我看的一个都没有考到2，惨啊。第二轮的时候，考官的问题是：怎么实现在一个图中，判断能否沿所有边走一遍且只走一遍，如果能够，写出走法。需要自己定义数据结构和写算法。其实，这个就是著名的七孔桥问题，反正我当时一下就有点懵了，幸亏考官给我一些提示，后来还简化了一些条件和要求，但是我自己感觉答的不是很好。不过，幸运的是，我还是能参加了下午的面试，只有一个人面试，呵呵。现在等待结果中。。

总之，大家还是看看图论的一些东西吧，当然二叉树还是要看的。至于其它一些编程题，主要要考虑编程习惯，边界条件(保证程序正确),以及算法效率，估计都得靠临场发挥了。就像版上所说的，自己不会的时候，一定要和面试官多聊，试探性的说出自己想法，他总不会让你往一个明显错误的方向走下去吧1

微软面试经验二：

ATC PM 面经 首先声明，我是被人推荐面试去的。不要和现在的校园招聘混淆了，面试的流程应该是不一样的。感谢推荐我的Darren.Wang,这位ee的师兄是我的伯乐，虽然我们就见过2面。注：以下的面试都是全英文，就最后报告offer的是中文。ok,首先是电面，9月中旬，是hr打过来的，问了一些基本问题，问了简历上的问题，然后问我最熟悉的编程语言是什么，我大言不惭的说c#。于是她问了我3个c#的问题，都是概念性问题，期间听到有用笔在记录什么东西(汗)。

分别是thread pool, overload/overri de, 还有一个忘记了。大概就是看你能不能流利的说出来的把。这一轮的重点大概就是英语。最后告诉我给我一个on-site interview, 过了一周左右，通知了我是在10-17号面试，天，一个月。折磨阿，早上7.45??折磨阿基本上是从10月12号之后开始准备的，在此推荐一个pdf,programer interview，有中文版。17号早上6.30点钟起床，东川路么，很近的。但是我还是打了车。在上车之前的准备工作有：上厕所，吃半块德福的白巧克力，喝了一点水。其他都带着上车了。7。30到了，5个人，3个工作的，一个intern,还有一个我 8点开始面试，一共5轮，2轮中国人，3轮外国人，遗憾的我一个名字都没记住。每轮 1个小时 1面，很nice的gg,英语说得很慢，明显照顾我。先问了问简历的问题，然后开始做题，首先是“TestString“->”StringTest"的问题，而且第二个单词是给定位置的，用区间反转解之。然后是一个随机数字的数组，求和是100的两个数字位置，用两边夹逼解之。这两个都要写detail的程序的。然后问了一道open question,怎么样在拥有很多书的情况下把书摆的适合查找，而且增加的时候也要保持查找的顺序。后来觉得这道题就是数据库的文件系统怎么设计么。还不用考虑删除，用物理索引解之。

2面，很有气质的gg，感觉是里面的资深工程师。先给我解释了一下sde,sdet,pm的区别。然后问了我简历上的问题。编程上问了我两个sorted single list的merge问题。让我写代码。我是真的从上完数据结构课就没写过c 的东西了，居然把节点指针写成了in t *。费了半天劲终于写好了。结果指针移位的时候多用了个temp指针，被指出，道歉，改正。然后继续讨论sde,sdet,pm的选择问题。真的是很有风度，恩。3面，很有趣的foreign gg,感觉是开发部的lead。先简单问了我实习的问题，然后问了我毕业论文的情况。令我惊讶的是我毕业论文写的是本体的进化，他居然懂得。紧张阿，不是遇到这方面的大牛了八。还好没有继续问下去(虽然我不是没做，但总是心虚阿)。然后出了一道我至今见的最巧妙的面试题(大概是我孤陋了)。

首先，写个power(x, y)的test cases,就是x的y次方拉。然后，用循环实现，不用循环实现(用递归)，递归费内存如何解决。我到写递归的时候已经晕了，test case 写了7，8个，自己写程序的时候每个都要注意，真正的test case driven...这面感觉最不好。4面，很pp的foreign jj,是test lead(我问的，确定)。先问我sde,sdet,pm有没有讲过，我想当哪个。我说sde,pm把，sdet不干。后来最后才知道她是test lead。汗阿。首先问了我一个设计问题，让我设计一个媒体播放器，越细越好。我一顿mvc,3层架构，设计模式，插件结构，哈哈，我强项阿。然后吹了一通我的设计的健壮，完整，扩充。恩。然后她让我写个算法，一个随机整形数组，找出里面第一对相同的item。我当时吹得太兴奋了，头脑还是处于结构性状态中，于是只想出了排序的nlogn，没有能做出n的算法(但是我用空间换时间的办法得到了n,就是开一个65563的数组。)。

4面结束 5面，很有气质的foreign jj,是unit manager。先问我sde,sdet,pm选哪个，我说sde,pm.她说为什么每个人都是sde。我辩解一通。然后她给了我一个case,说如果一个世界冠军给你1/4 billion dollar让你造一台自行车，但是轮子是别人造的，而且要time-critical你怎么办。我当时想，这造火箭都出来了。

我用标准流程应对之，plan,采购，评估。，后，她继续：如果造轮子的说好了周二给你又没给怎么办。我说首先通知客户，这是 integrity问题。然后push那边快点，实在不行就换人!反正老子钱多。问题1结束。问题 2：假设现在你有几个best developer，你想做一个什么软件?并解释，设计它。这真是天赐良机阿，我前一周刚和allen讨论过要做一个personal的高级收藏夹一样的东西。于是略作思考，提升至personal knowledge center的级别一顿猛说，激动阿。感觉那个manager 跟你说话就能感染你，让你很有passion。基本上说完，中间她就提了一两个问题，还是我接下来就要说得，问题2结束。

离开atc.感觉后两轮就是按照pm来面试我。等待睡不好，吃不好。听到手机响就紧张。周五我一个好久不见的高中同学过来了，陪他了一天，期间作了一点心理咨询。送他去车站的时候，电话响了，通知我给我pm的offer。至此我job的**面试结束。总结一下：英语是基础，尽量做到能流畅的表达自己的意思，我觉得后两轮我能通过有很大部分是因为我的想法充分表达出来

了。简历是过去，要有漂亮的实习和奖学金。前者是你证明自己能力的最好方式，后面是补充。热情是必须，当你表达出你对这个job的热情并且面试官也很high的时候，offer就来了。恩，bless all who will have their interview and wish they get what they want.微软面试经验三：

12月上旬面的(迟了点，希望对后面的人有一点点用，MS看见还有人要面)在美罗城体会上上下下的(可不是享受啊!每次上上下下都好紧张啊，谁让我不是牛人呢?DDMM们一定要好好学习啊，基础课是很重要的，唉，从前别人跟偶这么说的时候偶也是左耳进右耳出，但是基础课(特别是DATA STRUCTURE)真的非常重要(真的不是我罗嗦啊，实在太重要了)似乎面试官都是从北京飞来的，(包括HR JJ，PP哦)，除了上海的DIRECTORHR JJ告知是3+1轮，不过实际面了3+2轮(3轮后淘汰或者是直接录取(这个偶不知道)了1/4，呵呵，其实就是1个人拉，一共才4个人那天)偶面的POSITION是SDET(不敢面SDE,本人实在太弱)

第一轮：自我感觉还比较良好，问了STATIC和POINTER的一点东东，然后是一个ITOA的实现+如何测试，然后问了二叉排序树中如何删除一个结点第二轮：让偶写那个删除结点的CODE,写的乱七八糟，错误多多，被强烈BS，不过MS的人都很和蔼，说还有机会第三轮：是ATC的一个VICE PRESIDENT,先问了些问题(非技术)，智力题好牛(应该说是我弱)，答不出，和蔼的告诉偶：今天辛苦了，感谢来应聘!(智力题是12球未知轻重问题)RP爆发了一下，竟然在如此情况下还有下面的2轮，感谢党，感谢**，感谢微软 第四轮：老外出现，负2进制，循循善诱后总算答出一点，英语太差亚，有人同去学口语不?然后是写STRCMP+如何测试,汗啊，KMP俺背不出。第五轮：BOSS出现，就是上海的DIRECTOR,颇有亲和力，上来聊了会，然后出了一个WORD COUNT 的实现+TEST,还有一道智力题然后HR就告诉说结果下周一会通知，确实非常准时。周一下午就收到了。

总结一下偶的一点心得，仅供参考：千万不要紧张，答不出不是问题。偶就是太紧张了，丢脸啊(XDJM不要BS偶啊)。答不出应该保持风度，或者请他换道题也可以。(这个感觉是面试经验问题，偶的面试经验确实是太少了，不过充分牛的话应该就不会遇到这个问题了(好像多嘴了，牛人应该不用看面

经?!@#$%))还有英语是真的太重要了，那里人人都是讲英语的。偶就是太[被过滤],洋文这个东东啊，是一定要学好的，不仅要GOOD,还要BETTER,BEST!偶是下定决心学习口语+听力了，望懂行的XDJM给我支个招，上什么班比较好?要自信，感觉微软的确不是只根据你的强弱来录用你的，我想这个也是MS的风格吧，虽然以前也有所耳闻。

第五篇：微软面试题目

第一组

1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？

2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？

3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？

4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？

5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）

6.在9个点上画10条直线，要求每条直线上至少有三个点？

7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？

8.怎么样种植4棵树木，使其中任意两棵树的距离相等？

第二组

1.为什么下水道的盖子是圆的？

2.中国有多少辆汽车？

3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？

4.如果你要去掉中国的34个省（含自治区、直辖市和港澳特区及台湾省）中的任何一个，你会去掉哪一个，为什么？

5.多少个加油站才能满足中国的所有汽车？

6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下？

7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出？

8.你怎样将Excel的用法解释给你的奶奶听？

9.你怎样重新改进和设计一个ATM银行自动取款机？

10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始？

11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么？观众是谁？

12.如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划？为什么？

13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么？

第三组

1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？

2.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？

3.你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。只称量一次，如何判断哪个罐子的药被污染了？

4.门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系？

5.人民币为什么只有1、2、5、10的面值？

6.你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎么给出红色弹球最大的选中机会？在你的计划里，得到红球的几率是多少？

7.给你两颗6面色子，可以在它们各个面上刻上0-9任意一个数字，要求能够用它们拼出任意一年中的日期数值

第四组

第一题.五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分： 抽签决定自己的号码（1、2、3、4、5）

首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案 进行分配，否则将被扔进大海喂鲨鱼

如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼

依此类推

条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。

问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？

第二题.一道关于飞机加油的问题，已知：

每个飞机只有一个油箱，飞机之间可以相互加油（注意是相互，没有加油机）

一箱油可供一架飞机绕地球飞半圈，问题：

为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）

第三题.汽车加油问题

一辆载油500升的汽车从A开往1000公里外的B，已知汽车每公里耗油量为1升，A处有无穷多的油，其他任何地点都没有油，但该车可以在任何地点存放油以备中转，问从A到B最少需要多少油

第四题.掷杯问题

一种杯子，若在第N层被摔破，则在任何比N高的楼层均会破，若在第M层不破，则在任何比M低的楼层均会破，给你两个这样的杯子，让你在100层高的楼层中测试，要求用最少的测试次数找出恰巧会使杯子破碎的楼层。

第五题.推理游戏

教授选出两个从2到9的数，把它们的和告诉学生甲，把它们的积告诉学生乙，让他们轮流猜这两个数

甲说：“我猜不出”

乙说：“我猜不出”

甲说：“我猜到了”

乙说：“我也猜到了”

问这两个数是多少

第六题.病狗问题

一个住宅区内有100户人家，每户人家养一条狗，每天傍晚大家都在同一个地方遛狗。已知这些狗中有一部分病狗，由于某种原因，狗的主人无法判断自己的狗是否是病狗，却能够分辨其他的狗是否有病，现在，上级传来通知，要求住户处决这些病狗，并且不允许指认他人的狗是病狗（就是只能判断自己的），过了7天之后，所有的病狗都被处决了，问，一共有几只病狗？为什么？

第七题.U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。BONO需花1分钟过桥,EDGE需花2分钟过桥,ADAM需花5分钟过桥,LARRY需花10分钟过桥,他们要如何在17分钟内过桥呢？

第八题.监狱里有100个房间，每个房间内有一囚犯。一天，监狱长说，你们狱房外有一电灯，你们在放风时可以控制这个电灯（熄或亮）。每天只能有一个人出来放风，并且防风是随机的。如果在有限时间内，你们中的某人能对我说：“我敢保证，现在每个人都已经至少放过一次风了。”我就放了你们！问囚犯们要采取什么策略才能被监狱长放掉？如果采用了这种策略，大致多久他们可以被释放？

第五组

1.某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半（不是冲放电时 间），解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的 用户写信告诉解决方案。

2.一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家 规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖 取回。

3.营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理

怎么写信给李先生试图将钱要回来？

4.给你一款新研制的手机，如果你是测试组的组长，你会如何测试？

5.如何为函数int atoi(const char * pstr)编写测试向量？

第六组

1.链表和数组的区别在哪里？

2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？

3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？

4.请编写能直接实现char * strcpy(char * pstrDest,const char * pstrSource)函数功能的代码。

5.编写反转字符串的程序，要求优化速度、优化空间。

6.在链表里如何发现循环链接？

7.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。

8.写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码

9.给出一个函数来输出一个字符串的所有排列。

10.请编写实现void * malloc(int)内存分配函数功能一样的代码。

11.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。

12.怎样编写一个程序，把一个有序整数数组放到二叉树中？

13.怎样从顶部开始逐层打印二叉树结点数据？请编程。

14.怎样把一个链表掉个顺序（也就是反序，注意链表的边界条件并考虑空链表）？--

15.请编写能直接实现int atoi(const char * pstr)函数功能的代码。

第一组题答案：

1）三根绳，第一根点燃两端，第二根点燃一端，第三根不点

第一根绳烧完（30分钟）后，点燃第二根绳的另一端，第二根绳烧完（45分钟）后，点燃第三根绳子两端，第三根绳烧完（1小时15分）后，计时完成2）根据抽屉原理，4个

3）3升装满；3升-〉5升（全注入）；3升装满；3升-〉5升（剩1升）；5升倒掉；3升-〉5升（注入1升）；3升装满；3升-〉5升；完成（另：可用回溯法编程求解）

4）问其中一人：另外一个人会说哪一条路是通往诚实国的？回答者所指的那条路必然是通往说谎国的。

5）12个球：

第一次：4，4 如果平了：

那么剩下的球中取3放左边,取3个好球放右边，称：

如果左边重，那么取两个球称一下，哪个重哪个是次品，平的话第三个重，是次品，轻的话同理

如果平了，那么剩下一个次品，还可根据需要称出次品比正品轻或者重

如果不平：

那么不妨设左边重右边轻，为了便于说明，将左边4颗称为重球，右边4颗称为轻球，剩下4颗称为好球

取重球2颗，轻球2颗放在左侧，右侧放3颗好球和一颗轻球

如果左边重

称那两颗重球，重的一个次品，平的话右边轻球次品

如果右边重

称左边两颗轻球，轻的一个次品

如果平

称剩下两颗重球，重的一个次品，平的话剩下那颗轻球次品

13个球：

第一次：4，4，如果平了

剩5颗球用上面的方法仍旧能找出次品，只是不能知道次品是重是轻

如果不平，同上

6）

o o o

o o o

o o o

7）

23次，因为分针要转24圈，时针才能转1圈，而分针和时针重合两次之间的间隔显然>1小时，它们有23次重合机会，每次重合中秒针有一次重合机会，所以是23次

重合时间可以对照手表求出，也可列方程求出

8）

在地球表面种树，做一个地球内接的正四面体，内接点即为所求

第二组 无标准答案

第三组

1.分成1,2,4三段，第一天给1，第二天给2取回1，第3天给1，第4天给4取回1、2，第5天给1，第6天给2取回1，第七天给1

2.求出火车相遇时间，鸟速乘以时间就是鸟飞行的距离

3.四个罐子中分别取1,2,3,4颗药丸，称出比正常重多少，即可判断出那个罐子的药被污染

4.三个开关分别：关，开，开10分钟，然后进屋，暗且凉的为开关1控制的灯，亮的为开关2控制的灯，暗且热的为开关3控制的灯

5.因为可以用1，2，5，10组合成任何需要的货币值，日常习惯为10进制

6.题意不理解...*_*

7.012345 0126(9)78

第四组 都是很难的题目

第一题：97 0 1 2 0 或者 97 0 1 0 2（提示：可用逆推法求出）

第二题：3架飞机5架次，飞法：

ABC 3架同时起飞，1/8处，C给AB加满油，C返航，1/4处，B给A加满油，B返航，A到达1/2处，C从机场往另一方向起飞，3/4处，C同已经空油箱的A平分剩余油量，同时B从机场起飞，AC到7/8处同B平分剩余油量，刚好3架飞机同时返航。所以是3架飞机5架次。

第三题：需要建立数学模型

（提示，严格证明该模型最优比较麻烦，但确实可证，大胆猜想是解题关键）

题目可归结为求数列 an=500/(2n+1)n=0,1,2,3......的和Sn什么时候大于等于1000,解得n>6 当n=6时，S6=977.57

所以第一个中转点离起始位置距离为1000-977.57=22.43公里

所以第一次中转之前共耗油 22.43*(2*7+1)=336.50升

此后每次中转耗油500升

所以总耗油量为7*500+336.50=3836.50升

第四题：需要建立数学模型

题目可归结为求自然数列的和S什么时候大于等于100，解得n>13

第一个杯子可能的投掷楼层分别为：14，27，39，50，60，69，77，84，90，95，99，100 第五题：3和4（可严格证明）

设两个数为n1，n2，n1>=n2，甲听到的数为n=n1+n2，乙听到的数为m=n1*n2

证明n1=3，n2=4是唯一解

证明：要证以上命题为真，不妨先证n=7

1)必要性：

i)n>5 是显然的，因为n<4不可能，n=4或者n=5甲都不可能回答不知道

ii)n>6 因为如果n=6的话，那么甲虽然不知道（不确定2+4还是3+3）但是无论是2，4还是3，3乙都不可能说不知道（m=8或者m=9的话乙说不知道是没有道理的）

iii)n<8 因为如果n>=8的话，就可以将n分解成 n=4+x 和 n=6+(x-2)，那么m可以是4x也可以是6(x-2)而4x=6(x-2)的必要条件是x=6即n=10，那样n又可以分解成8+2，所以总之当n>=8时，n至少可以分解成两种不同的合数之和，这样乙说不知道的时候，甲就没有理由马上说知道。

以上证明了必要性

2)充分性

当n=7时，n可以分解成2+5或3+4

显然2+5不符合题意，舍去，容易判断出3+4符合题意，m=12，证毕

于是得到n=7 m=12 n1=3 n2=4是唯一解。

第六题：7只（数学归纳法证明）

1）若只有1只病狗，因为病狗主人看不到有其他病狗，必然会知道自己的狗是病狗（前提是一定存在病狗），所以他会在第一天把病狗处决。

2）设有k只病狗的话，会在第k天被处决，那么，如果有k+1只，病狗的主人只会看到k只病狗，而第k天没有人处决病狗，病狗主人就会在第k+1天知道自己的狗是病狗，于是病狗在第k+1天被处决

3）由1）2）得，若有n只病狗，必然在第n天被处决

第七题：（提示：可用图论方法解决）

BONO&EDGE过（2分），BONO将手电带回（1分），ADAM&LARRY过（10分），EDGE将手电带回（2分），BONO&EDGE过（2分）2+1+10+2+2=17分钟

第八题：

约定好一个人作为报告人（可以是第一个放风的人）

规则如下：

1、报告人放风的时候开灯并数开灯次数

2、其他人第一次遇到开着灯放风时，将灯关闭

3、当报告人第100次开灯的时候，去向监狱长报告，要求监狱长放人......按照概率大约30年后（10000天）他们可以被释放

第五组无标准答案

第六组部分题参考答案：