2022年变态的微软面试题 .pdf

《2022年变态的微软面试题 .pdf》由会员分享，可在线阅读，更多相关《2022年变态的微软面试题 .pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、变态的微软面试题？轻松搞定！经常能在网上看到各种不知真假，却被转烂了的 “ 超变态但很经典的微软面试题” 。那微软这样的大公司，到底有多喜欢“ 蹂躏 ” 面试者的智商呢？本文就从一套广为流传的的“ 10个最著名微软面试题 ” 中选取了几个最经典的，来和它们较量较量。闲话少叙，解题吧。你的丈夫有外遇吗一座小镇里有 100 对夫妇，他们都遵守一个奇怪的风俗：如果妻子发现丈夫背叛了她，那她就会在当天夜里杀死自己的丈夫。小镇里的女人都知道别人丈夫的秘密，却不会说出来。换言之， 每个女人只知道除自己丈夫之外其他男人的外遇情况。突然有一天镇长宣布，至少有一个男人背叛了他的妻子，假设镇长说的是真话，所有人都

2、相信镇长所说的，那么接下来将会发生什么？我们不妨先假设只有1个男人背叛了他的妻子，这时那个男人的妻子会猛然发现自己竟然不知道任何男人有外遇的消息（而其他99个女人知道的都是1个男人背叛了自己的妻子，即真相） ，对此唯一的解释便是有且只有一个有外遇的男人，就是自己的丈夫。所以她会在当天夜里杀死自己的丈夫。然后，没有然后了。那如果有 2个男人呢？这时小镇里有98个女人知道真相，但另外 2个女人只知道 1个男人有外遇，并不能确定自己的丈夫是否也有外遇。所以在镇长宣布此事的当天，全镇相安无事。 但到了第 2天，当这 2个女人发现对方都未处死自己的老公时，就会意识到不止一个男人有外遇了。那便是有2个男人

3、有外遇，这样的话，其中1个肯定是自己的丈夫。于是，这2个女人会同时在夜里处死自己的丈夫。以此类推，很容易归纳出来，如果小镇里有n 个不忠的丈夫，他们都会在镇长宣布后的第n天夜里被处死。实际上， 有时候虽然只有极少量的信息，但只要仔细分析，一样可以得出有效的结论。上述这个谜题相信有很多人见过，类似的还有著名的蓝眼睛岛问题，只是这个更加复杂一点。隔离监狱中的 100个犯人在一所监狱中，关押了100 个相互隔离的犯人。典狱长每天随机选择一名犯人（他可能被重复选中多次） ，扔到一间小黑屋中关禁闭。这个房间中只有一个电灯和开关，除了小黑屋中的人， 谁都看不到这盏灯，更无法控制它。 关进去的人则可以打开或

4、关闭电灯，也可以选择什么都不干。犯人们随时可以叫停这场游戏并告诉典狱长：“ 所有犯人都被关过小黑屋。”如果这句话是真的，所有犯人将会被释放；但如果这句话是假的，他们全部会被处死。在游名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - 戏开始前，犯人们被允许聚在一起商议对策，他们该怎么做才能保证自己一定能够被释放呢？首先我们随意选择一个犯人A 作为计数者。现在让除了A 以外的任何一个犯人进入小黑屋后，都将严格遵循下面这个法则：如果他以

5、前从来没有打开过这盏电灯，并且现在这盏电灯是关着的，那么打开它， 除此以外不作任何事情。 而如果典狱长选择的是A，并且当他进入这个房间以后房间里的电灯是开着的，那么他就把电灯关掉，并在自己的计数里加1。当他的计数达到99之日（从 1开始） ，便是所有犯人重获自由之时。工作分金问题有个工人将为你工作七天，你用一块金条来支付工资。每天工作结束以后你都要给工人发工资， 但你只能在这块金条上折两次。应该如何选择金条上的折断位置，以及支付工资的方法？这个问题并不困难，但如果工人为你工作X 天，你该怎么分割这块金条呢？让我们先来回答最初的问题，为读者做个启发。把金条分成如下三份：第一份是原金条的17（编号

6、为 1号金条）；第二份是原金条的27（2号金条）；第三份是47（3号金条）。接下来的 7天你将这样支付工资：第1天：给工人 1号金条（此时你有2号和 3号金条，工人有1号金条）第 2天：给工人 2号金条，并取回 1号金条（此时你有1号和 3号金条，工人有2号金条）第 3天：给工人 1号金条（此时你有3号金条，工人有1号和 2号金条）第 4天：给工人 3号金条，并取回1号和 2号金条（此时你有1号和 2号金条，工人有3号金条）第 5天：给工人 1号金条（此时你有2号金条，工人有1号和3号金条）第 6天：给工人 2号金条，并取回1号金条（此时你有1号金条，工人有2号和 3号金条）第 7天：给工人

7、1号金条，事成收工。有过一些编程经验的读者可能会马上意识到，这其实正是二进制的原理。1，2，4 三个十进制数的二进制形式分别是1，10 ，100 ，用这三个数可以表示0，7 区间（换成二进制形式即000 ，111 区间）里的所有整数。同样的道理可以计算出，如果有工人为你工作X 天，而你依然打算用一块金条来支付工资的话，那么最少需要在金条上折断（log 2 X+1 - 1 ） 处。寻找次品你有 10只装满了球的盒子，其中有一只盒子里装的是次品。已知正常的球每个重10g ，而次品球每个重9g。如何只使用一次电子秤，就找出哪只盒子装的是次品？我们在面对这类称重找次品的问题时，第一想法通常是从每个盒子

8、中拿出一个球来称重。然而，这道题的关键恰恰是从不同的盒子里取出不同数目的球。我们先把10 只盒子从0 到 9 编号，然后从每只盒子中取出与这只盒子编号数目相等的球来，举例来说， 0号盒子里不需要取球，1 号盒子里拿出1 只球， 2 号盒子里拿出2 只名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 球，等等。然后我们这些球一起放到电子秤上。假如所有的球都是正品，那么电子秤上的读数应该是450g ；但是因为这堆球里可能有次品，所以实

9、际读数是( 450 - x )g ，其中 x 是次品球的个数，同时这个个数又恰好次品盒子的编号。过桥问题四个人需要在夜间度过一座摇摇晃晃的吊桥。不幸的是， 他们只有一个火把，而这座桥又太危险了， 他们无法在不借助火把的情况下度过这座危桥。而更不幸的是， 这座桥又不怎么结实，最多允许两个人同时度桥。四个人过桥的速度各不相同，分别是：1分钟， 2分钟， 7分钟， 10分钟。显然，两人同时度桥，耗时就取决于最慢的人。那么，他们全部度过这座桥所需的时间最短是多少？大部分人的第一想法往往是利用一个最快的人反复度桥来接送其他人，这样需要的时间是2 + 1 + 7 + 1 + 10 = 21 分钟。的确很快

10、，但是实际上还有更快的方法。很容易想到的是，我们应该能让7 和 10 一起过桥。但是接下来呢？难道让其中1个人再回去一趟吗？不，这样的话就太耗时了。如何解决这个问题呢？我们可以提前让1个脚程较快的家伙在桥的对岸等着。因此就有方案如下：先让1 和 2 一起过桥。 耗时 2分钟。 让 1 拿着火把回来。 耗时 1分钟。让 7 和 10 一起过桥，耗时 10分钟。让2 拿着火把回来。耗时2分钟。最后再让1 和 2 一起过桥。耗时2分钟。最后总耗时为2 + 1 + 10 + 2 + 2 = 17 分钟。表针问题一天中时钟的时针和分针重叠几次？直觉也许会告诉你24次，但事实并非如此，我们不妨来算一下。当

11、分针和时针从12： 00 处开始走动后， T 个小时的时间里时钟的分针走T 圈，时针则是T12 圈，两个表针第一次重合的时候分针比时针领先整整一圈，也就是T = T 12 + 1 ，此时T = 12 11 ，也就是表针在1211 时（比1：05 稍微晚一些）第一次重叠。把重叠的次数换成N，然后把式子中的T 换成 24，我们就可以得到：24=2+N 显然， N=22 即两个表针在一天内重叠22次。它们从来不会在上午或者下午的11点重合，因为它们要同时到达表盘的 12点方向。看到这里，各位读者是对打进微软内部更有把握了呢？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -