技能宅教你怎样做微软口试题
你的丈夫有外遇吗
一座小镇里有100对佳偶，他们都遵守一个稀疏的风尚：假如老婆发明丈夫反叛了她，那她就会在当天夜里杀死本身的丈夫。小镇里的姑娘都知作别人丈夫的奥秘，却不会说出来。换言之，每个姑娘只知道除本身丈夫之外其他汉子的外遇环境。溘然有一天镇长公布，至少有一个汉子反叛了他的老婆，假设镇长说的是实话，全部人都信托镇长所说的，那么接下来将会产生什么？
我们不妨先假设只有1个汉子反叛了他的老婆，这时谁人汉子的老婆会蓦然发明本身竟然不知道任何汉子有外遇的动静（而其他99个姑娘知道的都是1个汉子反叛了本身的老婆，即实情），对此独一的表明即是有且只有一个有外遇的汉子，就是本身的丈夫。以是她会在当天夜里杀死本身的丈夫。然后，没有然后了。
那假若有2个汉子呢？这时小镇里有98个姑娘知道实情，但其它2个姑娘只知道1个汉子有外遇，并不能确定本身的丈夫是否也有外遇。以是在镇长公布此事的当天，全镇息事宁人。但到了第2天，当这2个姑娘发明对方都未正法本身的老公时，就会心识到不止一个汉子有外遇了。那即是有2个汉子有外遇，这样的话，个中1个必定是本身的丈夫。于是，这2个姑娘会同时在夜里正法本身的丈夫。
以此类推，很轻易归纳出来，假如小镇里有n个不忠的丈夫，他们城市在镇长公布后的第n天夜里被正法。
现实上，偶然辰固然只有少少量的信息，但只要细心说明，一样可以得出有用的结论。上述这个谜题信托有许多人见过，相同的尚有闻名的 蓝眼睛岛题目 ，只是这个越发伟大一点。
断绝牢狱中的100个监犯
在一所牢狱中，关押了100个彼此断绝的监犯。典狱长天天随机选择一名监犯（他也许被一再选中多次），扔到一间小黑屋中关禁闭。这个房间中只有一个电灯和开关，除了小黑屋中的人，谁都看不到这盏灯，更无法节制它。关进去的人则可以打开或封锁电灯，也可以选择什么都不干。监犯们随时可以叫停这场游戏并汇报典狱长：“全部监犯都被关过小黑屋。”假如这句话是真的，全部监犯将会被开释；但假如这句话是假的，他们所有会被正法。在游戏开始前，监犯们被应承聚在一路商量对策，他们该怎么做才气担保本身必然可以或许被开释呢？
起首我们随意选择一个监犯A作为计数者。
此刻让除了A以外的任何一个监犯进入小黑屋后，都将严酷遵循下面这个法例：
假如他早年从来没有打开过这盏电灯，而且此刻这盏电灯是关着的，那么打开它，除此以外不作任何工作。而假如典狱长选择的是A，而且当他进入这个房间往后房间里的电灯是开着的，那么他就把电灯关掉，并在本身的计数里加1。当他的计数到达99之日（从1开始），即是全部监犯重获自由之时。
事变分金题目
有个工人将为你事变七天，你用一块金条来付出人为。天天事变竣事往后你都要给工人发人为，但你只能在这块金条上折两次。应该怎样选择金条上的折断位置，以及付出人为的要领？
这个题目并不坚苦，但假如工工钱你事变X天，你该怎么支解这块金条呢？
让我们先来答复最初的题目，为读者做个开导。把金条分成如下三份：第一份是原金条的 1／7（编号为1号金条）；第二份是原金条的 2／7（2号金条）；第三份是 4／7（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天：给工人1号金条，事成收工。
有过一些编程履历的读者也许会顿时意识到，这其拭魅正是二进制的道理。 1，2，4 三个十进制数的二进制情势别离是 1，10，100，用这三个数可以暗示 [0，7] 区间（换成二进制情势即 [000，111] 区间）里的全部整数。
同样的原理可以计较出，假若有工工钱你事变X天，而你依然规划用一块金条来付出人为的话，那么起码必要在金条上折断（ log 2 [X+1] - 1 ） 处。
探求次品
你有10只装满了球的盒子，个中有一只盒子里装的是次品。已知正常的球每个重 10g，而次品球每个重 9g。怎样只行使一次电子秤，就找出哪只盒子装的是次品？
我们在面临这类称重找次品的题目时，第一设法凡是是从每个盒子中拿出一个球来称重。然而，这道题的要害恰好是从差异的盒子里取出差异数量标球。
我们先把 10 只盒子从 0 到 9 编号，然后从每只盒子中取出与这只盒子编号数量相称的球来，举例来说，0号盒子里不必要取球， 1 号盒子里拿出 1 只球， 2 号盒子里拿出 2 只球，等等。
然后我们这些球一路放到电子秤上。若是全部的球都是正品，那么电子秤上的读数应该是450g；可是由于这堆球里也许有次品，以是现实读数是 ( 450 - x )g ，个中x是次品球的个数，同时这个个数又刚好次品盒子的编号。
过桥题目
四小我私人必要在夜间渡过一座摇摇摆晃的吊桥。不幸的是，他们只有一个火炬，而这座桥又太伤害了，他们无法在不借助火炬的环境下渡过这座危桥。而更不幸的是，这座桥又不怎么坚贞，最多应承两小我私人同时度桥。四小我私人过桥的速率各不沟通，别离是：1分钟，2分钟，7分钟，10分钟。显然，两人同时度桥，耗时就取决于最慢的人。那么，他们所有渡过这座桥所需的时刻最短是几多？
大部门人的第一设法每每是操作一个最快的人重复度桥来接送其他人，这样必要的时刻是 2 + 1 + 7 + 1 + 10 = 21 分钟。简直很快，可是现实上尚有更快的要领。
很轻易想到的是，我们应该能让 7 和 10 一路过桥。可是接下来呢？莫非让个中1小我私人再归去一趟吗？不，这样的话就太耗时了。怎样办理这个题目呢？我们可以提前让1个脚程较快的家伙在桥的对岸等着。因此就有方案如下：
先让 1 和 2 一路过桥。耗时2分钟。
