变态的电话面试，做思维游戏题，谁遇到过?
本帖最后由 纽约纽约 于 2011-9-21 20:35 编辑诚心请教在咨询公司的达人们，你们的英文和德文能力如何？如果都跟母语似的，我也就死这条心了。。
IT-Consulting公司，1小时电面，10分钟闲扯，20分钟英文(挂的惨)，25分钟做思维游戏题，5分钟哈喇。。。
尤其变态的是做思维游戏。问题如下
5个海盗抢到了1000块黄金，每一块都一样的大小。他们决定这么分：
1、抽签决定自己的号码（1，2，3，4，5）
2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼。
3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼。
4、以此类推
条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：假如你是1号海盗，则你应该提出什么样的分配方案可以使自己的收益最大化（也就是在保命的前提下自己得到的宝石最多）？
提示：
海盗的原则：
1、保命
2、尽量多得宝石
3、尽量多杀人
谁在不google的前提下很快做出来，让我膜拜一下吧。。。 只听说进微软要有类似的题目 面试的那个人是在开车的状态下和你这样折腾嘛。我太崇拜你那面试的人。 现在还在玩这个啊。。
第一次看到这个题目时候上海内环房价3000人民币一平米 fusion 发表于 2011-9-21 20:04 static/image/common/back.gif
面试的那个人是在开车的状态下和你这样折腾嘛。我太崇拜你那面试的人。
实际我更崇拜lz，竟然能挺这么久，要是我早就没兴趣啦 我要是1号，我就把金子都分给我。 楼主听力和记性都不错啊 我题目都没在怎么看都没看明白，第三条，只说了1号死了的话，怎么样，那如果1号方案通过了，那接下去是5个人选还是4个人选，还是结束了呢 fusion 发表于 2011-9-21 20:18 static/image/common/back.gif
我题目都没在怎么看都没看明白，第三条，只说了1号死了的话，怎么样，那如果1号方案通过了，那接下去是5个人 ...
我题目也没听太明白
后来他提醒我，逆向思维，从只剩下4号和5号开始推理，每个海盗最优选择会是什么
他的提醒下，我还是没做出来
你有兴趣google一下中文，有解答
杀掉4和5，然后3人平分。 纽约纽约 发表于 2011-9-21 20:22 static/image/common/back.gif
我题目也没听太明白
后来他提醒我，逆向思维，从只剩下4号和5号开始推理，每个海盗最优选择会是什么
他 ...
反正是电面，嫩当时没在旁边狗一下啊{:5_383:} 刚刚狗过了，我错了。 lz德语绝对差不了。 直接杀掉两个弱的，剩下自己332 ， 给另外2个334 sarah2007 发表于 2011-9-21 20:29 static/image/common/back.gif
lz德语绝对差不了。
德语凑合，英文很惨
但都达不到公司要求
{:5_317:} 看中文都感觉累死!!
估计就是给我说中文,
我听的都胡里胡涂的.
不管1号提出什么，其他人为了利益最大化都会不同意的啦，所以1号为了保命只能说我什么都不要，你们分吧。 本帖最后由 swordheartde 于 2011-9-21 20:48 编辑
佩服lz啦，还能把德语听到的题目完全还原出来。 fusion 发表于 2011-9-21 20:27 static/image/common/back.gif
反正是电面，嫩当时没在旁边狗一下啊
根本没反应过来是老题，光注意听题，听晚就在思考 实在不行，提议杀掉两个人，然后1000块黄金三人平分，每人得333块。1号作为出主意的人，多得一块？1号肯定同意这方案，剩下的两个人没理由反对，这样3比2，既保了命，又拿到了数量最多的黄金。 一阿三 发表于 2011-9-21 20:32 static/image/common/back.gif
直接杀掉两个弱的，剩下自己332 ， 给另外2个334
题目要求自己得黄金最多。为什么不是另外两个333，自己多得一块334？ 我的第一反应是 不要金子。然后想办法杀人 自己独得1000， 然后连同2和3杀死4和5. 考应变能力和分析问题能力的，重在分析的过程，结果对不对无所谓。有没有让你 think aloud? 我最害怕这种题目。。。。。 我记得没错的话，第一种是998， 1， 1。。。。30秒搞定咯 我想了好久，肯定得说服两人，也就是三人平分，并杀掉另两人。但一般在后面的人其实有决定前面的人生死的权利，所以一般大家可能不愿第一局就和1妥协，第一想法会想把1杀了再说。所以1首先要和大家说，一致先杀了5，因为5是最后一个，他会把大家都杀了。然后和4说，4的命运和3是连在一起的，3死，剩下4必死。所以4得挺3，而3 呢，如果有后面一个都不愿杀他，一般3也就从了。这样1，3，4就达到利益共同体了，然后评分1多拿一个 杀掉3，5号，1，2，4号平分，因为2号情形和1一样必须要有3票以上才能活命，而4号在只剩两人的情况下基本不能活命，所以必须联合这两个，其余两个在第一局没有杀掉的话占有主动权。done 本帖最后由 纽约纽约 于 2011-9-21 23:53 编辑
fusion 发表于 2011-9-21 22:55 static/image/common/back.gif
我想了好久，肯定得说服两人，也就是三人平分，并杀掉另两人。但一般在后面的人其实有决定前面的人生死的权 ...
从后往前，推导每个人心态和底线
剩4和5的时候，无论4说多少，5都不同意，4都得死 -> 无论3做什么，4都会同意 -> 假设3给自己99，给4号1个，5号0个
2知道3怎么想的，3肯定不同意2 -> 4和5是2争取的对象 -> 2号给自己97个，3号0个，4号2个，5号1个 (4和5会同意)
1号知道2，3，4，5怎么想的，2不会同意1, 所以1要争取3,4,5 -> 给2号0个，3号1个，4号3个，5号2个，1号自己拿94个
所有人权衡利益后会同意1号的安排，1号拿到94个
错了，该一下
剩4和5的时候，无论4说多少，5都不同意，4都得死 -> 无论3做什么，4都会同意 -> 假设3给自己100，给4号0个，5号0个
2知道3怎么想的，3肯定不同意2 -> 4和5是2争取的对象 -> 2号给自己98个，3号0个，4号1个，5号1个 (4和5会同意)
1号知道2，3，4，5怎么想的，2不会同意1, 所以1要争取3,4,5 -> 给2号0个，3号1个，4号2个，5号2个，1号自己拿95个
所有人权衡利益后会同意1号的安排，1号拿到95个 酒心 发表于 2011-9-21 23:09 static/image/common/back.gif
杀掉3，5号，1，2，4号平分，因为2号情形和1一样必须要有3票以上才能活命，而4号在只剩两人的情况下基本不能 ...
平分的话1拿不到最多的金子
我推导的结果，1拿94个 fusion 发表于 2011-9-21 22:55 static/image/common/back.gif
我想了好久，肯定得说服两人，也就是三人平分，并杀掉另两人。但一般在后面的人其实有决定前面的人生死的权 ...
简单的倒退博弈：
剩2人，4号必死。5号胜利。
剩3人，3号全拿，4号也得同意，不然就得死。
剩4人，3号必定反对，5号必定反对，4号同意也没有用，此时2号必死。
剩5人，回到命题，注意到5号进入下一轮后必定一个捞不到，同理4号也是。于是分别分1块金币给4号和5号，就能让他们投票支持自己。