微软的面试题－超变态但是很经典

100lj

keven_h 发表于 2012-10-19 11:53
凭什么5号一定要反对2号？
如果2号一死，3号必胜（4怎么也要挺3），而5号连1枚金币的机会也没有！所以如 ...

有机会得100万,你会为1万放弃100万吗？

keven_h

100lj 发表于 2012-10-18 20:42
第一题：
5号：只要他反对，1-4号都可能死掉，利益将会越来越大，甚至有可能独吞全部财宝。因此他会始终反 ...

凭什么5号一定要反对2号？
如果2号一死，3号必胜（4怎么也要挺3），而5号连1枚金币的机会也没有！所以如果给5号1块金币就会使5号利益最大化，转而会支持1或者2号！4号是谁都得赞成有一个金币也是利益最大化了！
所以1号分配方案是：1号98枚、4号与5号各1枚！如果独吞可能遭灭顶之灾！

post_deleted

河还是江

变态啊

河还是江

三架

100lj

第一题：
5号：只要他反对，1-4号都可能死掉，利益将会越来越大，甚至有可能独吞全部财宝。因此他会始终反对。
4号：他知道当1、2号都死掉后，不管3号提出任何方案，甚至独吞全部财宝，他都只能同意，否则他也死定了。因此1、2提出的方案他都会同意，为确保自己能够活下来，1号提出任何方案，他都会赞成。
3号：他知道当1、2号都死掉后，他提出任何方案，甚至独吞全部财宝，4号都只能同意，否则4号必死，因此他会反对1、2号提出的方案。
2号：他知道1号死后，不管他提出任何方案，3、5都会反对，他也将死定了，因此不管1号提任何方案，他都只能同意。
1号：他知道不管他提任可方案，2、4号均会同意，因此他可以提出独吞全部财宝，当然也可以分点给2、4号，或者都分点，但他绝对占大头。

补充内容 (2012-10-23 10:37):
5号始终会反对，因为如果3不够聪明，他是很可能得到所有的钻石的，与其得到少得可怜的钻石，不如放手一搏，争取最大的利益。如果我是5,我一定会这样做，除非1能够分给我超过20以上。但是5的野心倒底有多大，题目中没有给出。

耶和華

      第一题   .   五个海盗抢到了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个房间，每个房间内有一囚犯。一天，监狱长说，你们狱房外有一电灯，你们在放风时可以控制这个电灯(熄或亮)。每天只能有一个人出来放风，并且防风是随机的。如果在有限时间内，你们中的某人能对我说：“我敢保证，现在每个人都已经至少放过一次风了。”我就放了你们!问囚犯们要采取什么策略才能被监狱长放掉?如果采用了这种策略，大致多久他们可以被释放?

395605359

这题很坑

100lj

最后一题：每个新出来放风的人都将灯的状态改变一次，原来亮的关掉，原来关的点亮，以前放过风的则不改变灯的状态，当灯的明灭次数之和为100时，可以肯定每个人都放过风了，但因为放风是随机的，无法确定会需要多少天才能放风完所有人。

kefei

没有答案吗？  飞机那个题目 应该加上饶一圈的飞机 一共要出动6架飞机。