微软招聘智力题

Question

微软招聘考试智力题

1、一共打死了几条狗？
有50家人家 每家一条狗 有一天警察通知,50条狗当中有病狗,行为和正常狗不一样 每人只能通过观察别人家的狗之间对比来判断自己狗是否生病，而不能看自己狗，如果判断出自己家的狗病了以后就当天一枪打死自己家的狗这样第一天没有枪声 第二天没有枪声 第三天开始一阵枪响 问:一共死了几条狗

2、智力体*--五盗分赃（据说在美国，20分钟能做出这道题的人都是百万富翁。）
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。
他们决定这么分：
1、抽签决定自己的号码（1，2，3，4，5）
2、首先，由1号贼提出分配方案，然后由其余4贼进行表决，当且仅当超过半数 的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3、如果1号贼死后，再由2号贼提出分配方案，然后由其余3贼进行表决，当且仅当超过半数的贼同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4、以次类推……
条件： 每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题： 第一个海盗提出怎样的分配方案才能够使自己的收益最大化？

Answer 1

1.
3条
分析：
第一天，如果每个人看到其他49只狗都活蹦乱跳，那么他都不用看自己的狗，根据前提1，每个人都明白，院子里至少有一只病狗，必然是自己的狗病了，那么根据条件2，第一天就会响枪。由于第一天没有枪声，说明假设不对，即：每个人看到其他49只狗都活蹦乱跳是不对的，反过来说每个人至少能够看到一只病狗。
现在的问题是：每个人都看到了至少一只病狗，可为什么没有响枪呢？因为病狗的主人看到的是别人家的病狗，如果他看到的病狗的主人枪杀了自己的狗，他会想：谢天谢地，我家的狗没病，在第一天，在他所看到的病狗的主人先枪杀他的狗之前，他是不敢贸然杀死自己的狗的，如果他这样做，反而会误导他所看到的那个病狗的主人，他会认为自己的狗没有病。第一天没有枪声，那么每个人都知道，院子里至少有两只病狗。
到了第二天，如果每个人都看到48只活蹦乱跳的狗和一只病狗，那么不用犹豫，自己的狗病了，杀吧。可第二天还是没有枪声，那么每个人都知道，院子里至少有三只病狗，那只能等到第三天。
到了第三天，如果每个人都看到47只活蹦乱跳的狗和两只病狗，那么不用犹豫，自己的狗也病了，杀吧。第三天传出一阵枪声，说明有三只狗被杀。

2.
1）假设只有4，5两个人来分配，则4号会提出全部占有宝石，而5号无论选同与反对都不会得到一个子，也不会对结果造成影响，同时4、5号都能保命。

那么4、5号无论如何都不会被处死，在保全了生命后，为使自己利益的最大化，5号会想尽办法来保全3号的生命以求得到宝石。

海盗名称：4 5

得宝石数：100 0

2）假设有3、4、5三个人来分配，三个人来表决，则5号只要能得到一颗宝石就会支持3号的决定（因为第1步分析得），这样，3号会做出这样的分配方案，自己得99颗宝石，5号得1颗宝石，则无论4号做出什么决定对结果都不会有影响。大家注意，这样的策略使4号得不到宝石。

海盗名称：3 4 5

得宝石数：99 0 1

3）假设有2、3、4、5四个人来分配，决策将建立在前一部的基础之上，2号所提出的方案必须得到其他三个人中的任意一个的支持就能保全自身的生命，同时保证利益最大。首先我们应该清楚一点，无论2号提出什么方案都得不到3号的支持，他只有在4、5号之间得到至少一个人的支持才能保证自己不被处死，但为了保证利益的最大化，他又只能支付一个人宝石。

如果选5号为2号的同盟，则他需要支付至少2颗宝石才能得到5号的支持，（因为如果只给5号码1颗宝石，5号会分析赞成2号的决定只能得到1颗宝石，反对2号的决定也可以得到3号分配的1颗宝石，那么5号为了满足自己多杀人的欲望，还是会反对2号，所以2号只有支付2颗宝石给5号才能得到他的支持）。

如果选4号为2号的同盟，则出现另一个结果。在上一步中，4号没有得到一颗宝石，所以只要2号能满足他一颗宝石，就能取得他的支持。

海盗名称：2 3 4 5

得宝石数：98 0 0 2

或

海盗名称：2 3 4 5

得宝石数：99 0 1 0

做为理性的个体，为求自身利益的最大化，2号会选择与4号结为同盟，这是最稳定的结构。

4）假设1、2、3、4、5号共同参与表决，则由1号提出分配方案。

则1号需要与其它四个当中的至少两个人结为同盟，但是为了自身利益最大化，他只可能选择其中的2位结为同盟。那么他会选哪两个呢？

1号有两种选择

第一、与2号建立同盟，但自己却要牺牲至少99颗宝石（我们清楚，做为2号他已经有了第3）步当中的分配方案来保全生命，并且使自已的利益最大化。只有当1号分配给他的宝石达到或者超过99颗时，他才会愿意与1号结为同盟并且支持他的方案，否则就会反对。）。这样他自己手上还有1颗宝石，但这一颗并不属于他，因为根据前面的分析，1号必须有2位同盟，它还得寻找一位同盟才能保住性命。

根据第3）步1号可以决定将剩下的1颗宝石给3号4号或者5号，如果给3号会出现这样的结果

海盗名称：1 2 3 4 5

得宝石数：0 99 1 0 0

3号为什么不会反对呢？如果反对了1号的决定，则轮到2号来分配宝石时，3号将一个子也得不到。所以3号将会很愿意与1号结为同盟。

如果给5号会出现这样的结果

海盗名称：1 2 3 4 5

得宝石数：0 99 0 0 1

此时5号会很乐意与1号结晶为同盟。注：3号对5号并没有说服力，因为如果5号否定了1号的方案，则1号只有向3号提出结盟，这样5号不能得到一颗宝石。

如果给4号会出现这样的结果

海盗名称：1 2 3 4 5

得宝石数：0 99 0 1 0

此时4号可能不会与1号结为同盟。因为第3）步当中的稳定状态4号也只能得到1颗宝石，前后两种状态中4号都没有生命危险，也只得到1颗宝石，但此种状态下，可以满足他多杀人，所以4号会反对与1号结为同盟。

综上所述，在理性的1号选择了与2号建议同盟后，他只需要再与3、5号当中的一名结为同盟便可以保住性命，但结果是1号得不到一颗宝石。

第二、不与2号建立同盟。

此处1号需要在3、4、5号当中寻找2位同盟者，在第3）步中我们清楚，在2号提出的方案中，3、4、5号分别分得0、1、0颗宝石，所以理性的1号会可以选择的同盟有3种组合。

如果与3、4号结为同盟 则1号需要支付的宝石数为3颗，其中3、4号分别得1、2颗。

如果与4、5号结为同盟 则1号需要支付的宝石数为3颗，其中4、5号分别得2、1颗。

如果与3、5号结为同盟 则1号需要支付的宝石数为2颗，其中3、5号分别得1、1颗。

综上所述，在不与2号建立同盟的情况下，1号会选择与3、5号结为同盟。这样1号得98颗宝石。

所以综合考虑所有的情况后，我们得到1号会选择与3、5号结为同盟，这样的分配结果为：

海盗名称：1 2 3 4 5

得宝石数：98 0 1 0 1

Answer 2

1.从1楼开始，每拿到一颗钻石，就与下一次的那颗钻石对比，小的放回去，大的留下，这样就可以得到最大钻石了
2.2带1过桥，1返回
10带5过桥，2返回
2带1过桥
2+1+10+2+2=17
3.同时燃两根这样的绳，一个烧一头，一个烧两头，等一根燃尽，这就是半小时
4.1.节省材料
2.方便运输
3.方便安装
4.美观
5.受力均匀
另一答案噢：
“井盖为什么是圆的？”
---以下是理查德·范曼在微软面试时回答这个问题的情况。
面试官：现在我们要问一个问题，看看你的创造性思维能力。不要想得太多，运用日常生活中的常识，描述一下你的想法。这个问题是，下水道的井盖为什么是圆的？
范曼：它们并不都是圆的，有些是方的，的确有些圆井盖，但我也看过方的，长方的。
面试官：不过我们只考虑圆形的井盖，他们为什么是圆的？
范曼：如果我们只考虑圆的，那么它们自然是圆的。
面试官：我的意思是，为什么会存在圆的井盖？把井盖设计成圆形的有什么特殊的意义吗？
范曼：是有特殊意义，当需要覆盖的洞是圆形时，通常盖子也是圆的。用一个圆形的盖子盖一个圆形的洞，这是最简单的办法。
面试官：你能想到一个圆形的井盖比方形的井盖有哪些优点吗？
范曼：在回答这个问题之前，我们先看看盖子下面是什么。盖子下面的洞是圆的，因为圆柱形最能承受周围土地的压力。而且，下水道出孔要留出足够一个人通过的空间，而一个顺着梯子爬下去的人的横截面基本是圆的，所以圆形自然而然地成为下水道出入孔的形状。圆形的井盖只是为了覆盖圆形的洞口。
面试官：你认为存在安全方面的考虑吗？我的意思是，方形的井盖会不会掉进去，因此造成人身伤害？
范曼：不大可能。有时在一些方形洞口上也会看到方形的盖子。这种盖子比入口大，周围有横挡，通常这种盖子是金属质地，非常重。我们可以想象一下，两英尺宽的方形洞口，1到1.5英寸宽的横挡。为了让井盖掉进去，需要抬起一端，然后旋转30度，这样它就不受横挡的妨碍了，然后再将井盖与地平线成45度角，这时转移的重心才足以让井盖掉下去。是的，方形的井盖的确存在掉下去的可能，但可能性很小，只要对负责开井盖的人稍加培训，他就不会犯这样的错误。从工程学来看，井盖的形状完全取决于它要覆盖的洞口的形状。
面试官：(面有难色)我要与管理层谈点事情。(离开了房间)
10分钟后，面试官回来了。
面试官：我们推荐你立刻去推销部工作。
5.第一次：天平两端都放盐，这样分成两个70克；第二次：把70克的盐分别放在两个天平托盘里，这样分成两个35克；第三次：左盘放2克砝码和部分盐，右盘放7克砝码和部分盐，这样左盘的盐就是20克了。这样把第一次分出的70克盐和着20克盐合起来就是90克盐了，剩下的就是50克盐了。

Answer 3

1：全部拿完
2：1和2先过(2分钟),2回去送手电(2分钟),5和10再过(10分钟),1回去给2送手电(1分钟),后1和2同时过桥(2分钟).总时间为2+2+10+1+2=17分钟.所用得时间为2+1+10+2+2=17分钟.
3：两头同时烧，烧完半小时
4：因为洞是圆的
5:1:天平一边放7+2=9克砝码，另一边放9克盐。
2.天平一边放7克砝码和刚才得到的9克盐，另一边放16克盐。
3.
天平一边放刚才得到的16克盐和再刚才得到的9克盐，另一边放25克盐。
这些16+9+25=50克盐，剩下的就是90克盐。

Answer 4

1：走楼梯
2：Bono和Edge先过(2分钟),Bono回去送手电(1分钟),Adam和Larry再过(10分钟),Edge回去送手电(2分钟),Bono和Edge同时过桥(2分钟).总时间为2+1+10+2+2=17分钟.
3：两头同时烧，烧完半小时
4：因为下水道是圆的
5:1:天平一边放7+2=9克砝码，另一边放9克盐。天平一边放7克砝码和9克盐，另一边放16克盐。然后天
平一边放得到的16克盐和9克盐，另一边放25克盐。
这样天平上就是50克盐,剩下的就是90克

Answer 5

1别人捡的的时候看下。。那个大赶紧去抢。。
21和2.。1回去送手电。。5和10在来。。2回去送手电。。1和2再回来，。。
3旁边放个表。。
4因为水管子是圆的。。
5砝码都放在天平上。。游码调到41.。再将盐一点一点往上放。。平衡后。。天平上的盐是40克.。。剩下的就是90克的。。