变态的电话面试，做思维游戏题，谁遇到过?

纽约纽约 · 发表于 2011-9-21 19:56

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？注册

×

本帖最后由纽约纽约于 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的前提下很快做出来，让我膜拜一下吧。。。

kingd · 发表于 2011-9-21 20:03

只听说进微软要有类似的题目

fusion · 发表于 2011-9-21 20:04

面试的那个人是在开车的状态下和你这样折腾嘛。我太崇拜你那面试的人。

johndoe · 发表于 2011-9-21 20:05

现在还在玩这个啊。。

第一次看到这个题目时候上海内环房价3000人民币一平米

kingd · 发表于 2011-9-21 20:07

fusion 发表于 2011-9-21 20:04
面试的那个人是在开车的状态下和你这样折腾嘛。我太崇拜你那面试的人。

实际我更崇拜lz，竟然能挺这么久，要是我早就没兴趣啦

施主 · 发表于 2011-9-21 20:09

我要是1号，我就把金子都分给我。

shanxischweine · 发表于 2011-9-21 20:11

楼主听力和记性都不错啊

fusion · 发表于 2011-9-21 20:18

我题目都没在怎么看都没看明白，第三条，只说了1号死了的话，怎么样，那如果1号方案通过了，那接下去是5个人选还是4个人选，还是结束了呢

纽约纽约 · 发表于 2011-9-21 20:22

fusion 发表于 2011-9-21 20:18
我题目都没在怎么看都没看明白，第三条，只说了1号死了的话，怎么样，那如果1号方案通过了，那接下去是5个人 ...

我题目也没听太明白
后来他提醒我，逆向思维，从只剩下4号和5号开始推理，每个海盗最优选择会是什么
他的提醒下，我还是没做出来
你有兴趣google一下中文，有解答

juna · 发表于 2011-9-21 20:24

杀掉4和5，然后3人平分。

fusion · 发表于 2011-9-21 20:27

纽约纽约发表于 2011-9-21 20:22
我题目也没听太明白
后来他提醒我，逆向思维，从只剩下4号和5号开始推理，每个海盗最优选择会是什么
他 ...

反正是电面，嫩当时没在旁边狗一下啊

juna · 发表于 2011-9-21 20:28

刚刚狗过了，我错了。

sarah2007 · 发表于 2011-9-21 20:29

lz德语绝对差不了。

一阿三 · 发表于 2011-9-21 20:32

直接杀掉两个弱的，剩下自己332 ，给另外2个334

纽约纽约 · 发表于 2011-9-21 20:32

sarah2007 发表于 2011-9-21 20:29
lz德语绝对差不了。

德语凑合，英文很惨
但都达不到公司要求

Mr.5 · 发表于 2011-9-21 20:34

看中文都感觉累死!!

估计就是给我说中文,
我听的都胡里胡涂的.

zuckersuess · 发表于 2011-9-21 20:43

不管1号提出什么，其他人为了利益最大化都会不同意的啦，所以1号为了保命只能说我什么都不要，你们分吧。

swordheartde · 发表于 2011-9-21 20:48

本帖最后由 swordheartde 于 2011-9-21 20:48 编辑

佩服lz啦，还能把德语听到的题目完全还原出来。

纽约纽约 · 发表于 2011-9-21 21:06

fusion 发表于 2011-9-21 20:27
反正是电面，嫩当时没在旁边狗一下啊

根本没反应过来是老题，光注意听题，听晚就在思考

晴格格 · 发表于 2011-9-21 21:08

实在不行，提议杀掉两个人，然后1000块黄金三人平分，每人得333块。1号作为出主意的人，多得一块？1号肯定同意这方案，剩下的两个人没理由反对，这样3比2，既保了命，又拿到了数量最多的黄金。

晴格格 · 发表于 2011-9-21 21:14

一阿三发表于 2011-9-21 20:32
直接杀掉两个弱的，剩下自己332 ，给另外2个334

题目要求自己得黄金最多。为什么不是另外两个333，自己多得一块334？

qqmm · 发表于 2011-9-21 21:33

我的第一反应是不要金子。然后想办法杀人

HEREAFTER · 发表于 2011-9-21 21:38

自己独得1000，然后连同2和3杀死4和5.

嫣红 · 发表于 2011-9-21 21:56

考应变能力和分析问题能力的，重在分析的过程，结果对不对无所谓。有没有让你 think aloud? 我最害怕这种题目。。。。。

乐水鸣佩环 · 发表于 2011-9-21 21:57

我记得没错的话，第一种是998， 1， 1。。。。30秒搞定咯

fusion · 发表于 2011-9-21 22:55

我想了好久，肯定得说服两人，也就是三人平分，并杀掉另两人。但一般在后面的人其实有决定前面的人生死的权利，所以一般大家可能不愿第一局就和1妥协，第一想法会想把1杀了再说。所以1首先要和大家说，一致先杀了5，因为5是最后一个，他会把大家都杀了。然后和4说，4的命运和3是连在一起的，3死，剩下4必死。所以4得挺3，而3 呢，如果有后面一个都不愿杀他，一般3也就从了。这样1，3，4就达到利益共同体了，然后评分1多拿一个

酒心 · 发表于 2011-9-21 23:09

杀掉3，5号，1，2，4号平分，因为2号情形和1一样必须要有3票以上才能活命，而4号在只剩两人的情况下基本不能活命，所以必须联合这两个，其余两个在第一局没有杀掉的话占有主动权。done

纽约纽约 · 发表于 2011-9-21 23:20

本帖最后由纽约纽约于 2011-9-21 23:53 编辑

fusion 发表于 2011-9-21 22:55
我想了好久，肯定得说服两人，也就是三人平分，并杀掉另两人。但一般在后面的人其实有决定前面的人生死的权 ...

从后往前，推导每个人心态和底线
剩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:23

酒心发表于 2011-9-21 23:09
杀掉3，5号，1，2，4号平分，因为2号情形和1一样必须要有3票以上才能活命，而4号在只剩两人的情况下基本不能 ...

平分的话1拿不到最多的金子
我推导的结果，1拿94个

乐水鸣佩环 · 发表于 2011-9-21 23:24

fusion 发表于 2011-9-21 22:55
我想了好久，肯定得说服两人，也就是三人平分，并杀掉另两人。但一般在后面的人其实有决定前面的人生死的权 ...

简单的倒退博弈：
剩2人，4号必死。5号胜利。
剩3人，3号全拿，4号也得同意，不然就得死。
剩4人，3号必定反对，5号必定反对，4号同意也没有用，此时2号必死。
剩5人，回到命题，注意到5号进入下一轮后必定一个捞不到，同理4号也是。于是分别分1块金币给4号和5号，就能让他们投票支持自己。

账号		自动登录	找回密码
密码			注册

萍聚头条

[职业生涯] 变态的电话面试，做思维游戏题，谁遇到过?

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

点评

点评

点评

点评

点评

点评