找回密码
 注册

QQ登录

只需一步,快速开始

点击进入授权页面

只需一步,快速开始

快捷登录

论坛 家园 广播 积分充值 淘帖 马甲 签到 快捷导航 APP下载
穿针引线服装论坛»论坛 服装圈子 上海服装联盟 微软面试的题目(超难)
2019顺丰工服设计大赛评选结果正式公布2019“市长杯”中国(温州)工业设计大赛第五届濮院杯PH Value针织设计师大赛2020“中华杯•太酷”大学生毕业季服装设计大赛 
返回列表 发新帖

微软面试的题目(超难)

[复制链接]
查看: 4451|回复: 12
跳转到指定楼层

19

主题

277

帖子

5

听众

小学二年级

Rank: 6Rank: 6

引线币
358
精华
1
注册时间
2004-6-26
在线时间
495 小时
积分
287
威望
0
发表于 2005-8-29 16:23:02 显示全部楼层 |阅读模式
从5个海盗的题目悟出的人生哲理
有这样一道难题让我和我的同事费了半天脑子:

故事:5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:

1. 抽签决定自己的号码(1,2,3,4,5)

2. 首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。

3. 如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。

4. 以次类推

条件: 每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。

问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化?





答案:待续

[ Last edited by 非礼勿视 on 2005-8-30 at 12:15 ]

6

主题

116

帖子

1

听众

小学一年级

Rank: 4

引线币
337
精华
0
注册时间
2005-4-30
在线时间
276 小时
积分
116
威望
0
发表于 2005-8-31 16:52:45 显示全部楼层
Originally posted by 非礼勿视 at 2005-8-29 16:23
从5个海盗的题目悟出的人生哲理
有这样一道难题让我和我的同事费了半天脑子:

故事:5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:

1. 抽签决定自己的号码(1,2,3,4,5) ...

还有个前提条件是:在一个风雨交加,狂波巨浪的海上!有5个海盗~
在美国能在10分钟回答出来的,绝对是年薪过百万美元的精英!值得斟酌!
峰子<有梦,有感动,有快乐>

19

主题

277

帖子

5

听众

小学二年级

Rank: 6Rank: 6

引线币
358
精华
1
注册时间
2004-6-26
在线时间
495 小时
积分
287
威望
0
 楼主| 发表于 2005-9-13 15:52:01 显示全部楼层
我第一次的答案是这样的:

第一步:如果由4号提方案,无论提什么5号都否决。所以不会出现4号提方案的情况。

第二步:4号肯定支持3号。如果3号提方案,3号和4号都可以得到最大利益。5号会一无所有。因此5号不会看到2号的灭亡。

第三步:如果2号提方案,只有5号支持,2号一定会被扔到海里。因为3号和4号很想看到2号灭亡,必然联手置2号于死地。因此2号不会蠢到看着1号被扔进海里。

第四步:所以2号必然支持1号。5号为了不至于2号被否定,也只好支持1号。如果5号和2号支持1号,3号和4号无论提什么都没有用。1号要拉拢住2号和5号就行了。3号和4号无论如何都是不会支持1号的。扳道1号就成他们的天下了。所以1号怎么拉拢3号和4号都没有用处。在2 号和5 号之间,2号对1号更重要一点。2号和1号解成联盟,5号只有支持了。所以5号只要不是一个都得不到总是会支持1号的。

结论:所以我的分配方案是,1号90 ,2号9 ,5号1 ,3号和4号没有。



我以为我是对的,然而我同事说我错了。结果他说出了他的分析。他说我的第一步是对的,4号和5号是天然的敌人。是从第二步开始就错了。如果3号提方案,4号将什么也得不到。我不明白。他说:3号死了最大的受益者是谁呢,是5号;5号盼望3号死,5号和3号也是天然的敌人。敌人的敌人就是朋友,3号和4号成了天然的朋友,这是一种非常忠诚的朋友关系。4号虽然什么也没得到,但是他保住了自己的性命。拿宝石和性命相比,当然是性命重要了。所以3号提出的方案是自己100颗,4号和5号一颗也得不到。在我的第三步,如果2号提方案,敌我的关系就发生了变化。3号是2号死后的最大受益者,所以3号和2号是天然的敌人。虽然在3号提方案的时候4号和3号可能成为忠诚的朋友,但是由于4号担心如果3号提方案自己一颗也拿不到,只要2号给他好处,必然会支持2号,这样他就成了2号的朋友,虽然是一种不忠诚的朋友关系。如果3号提方案,5号和3号就会成为天然的敌人,所以在这里5号和2号成了天然的朋友,这种朋友的忠诚度比较高。于是4号和5号只要能得到一颗(一颗也是价值连城的)就会支持2号,尽管他们心里还有可能幻想从3号那里得到好处。所以2号的方案可能是2号98颗,3号一颗也得不到,4号和5号各1颗。4号如果不够聪明也许会相信3号的美好承诺,和3号一起把2号喂了鲨鱼,但结果必然是4号发现自己上了当,为了活命1颗宝石也没得到。在我的第四步,如果1号提方案,敌我关系又一次发生了变化。1号死了,2号是最大的受益者。而当2号提方案的时候,3号是2号的天然敌人,所以在这里3号是1号的天然朋友。在2号提方案的时候,4号虽然是2号的朋友,但是并没有很高的忠诚度,而5号对2号却有很高的忠诚度;但是在这里4号知道自己在2号那里必然能得到好处,必然期望从1号这里得到更多的好处,所以4号对1号即不敌对也不忠诚是一种中立关系;5号知道如果2号提方案自己从2号那里得到的好处很有限,所以与2号相比5号和1号更容易平等对话,5号和1号是一种忠诚度更低的朋友关系。1号只要给3号1颗就好了,因为如果2号分配,3号将什么都得不到;在4号和5号之间,1号拉拢一个就够了;4号有太多的幻想,所以很难拉拢;5号从2号那里只能得到1颗宝石,只要1号给5号2颗宝石,5号就会投靠1号。于是,1号的分配方案是:1号97颗,2号1颗宝石也得不到,3号1颗,4号1颗宝石也得不到,5号2颗。



从这道题目,我悟出了几条人生哲理。我在这里讲出来大家看有没有道理。

第一, 为了保障自己利益的最大化,每个人必须分清自己身边每一个人与自己的敌友我的关系。这个谁都知道,但是在现实生活中,对于敌友我的关系,人们总是分不清。不然对于上面那道题目,应该每个人都能找到答案。可是我把那道题给别人看,大多数人却都不知道从何入手。首先人们不知道划分敌友我关系的标准是什么。其次人们不明白敌友我的关系时刻在变化。比如对于自己的丈夫(妻子)我们总是习惯地认为,属于“我”的一方。当我们被自己的丈夫(妻子)伤害的时候才发现,事情不是那么简单。其实在大多数情况下自己的丈夫(妻子)都是自己的敌人。你要跟他(她)花大家一起挣来的钱,一起养家,一起奉养双方的父母,这个时候你觉得他(她)是你的朋友,其实他(她)是你的敌人。因为你付出的多了,他(她)就会少付出一点,你一点都不付出,他(她)就要承担所有责任。你们完全是一种敌对关系。最后,许多人不是没有足够的智商去分清敌友我的关系,而是懒得去分辨这样的关系,或者受了感情、承诺等东西的蒙蔽,而没能够分清敌友我的关系。比如,对于自己的丈夫(妻子)我们为什么习惯地认为是属于“我”方呢?主要是因为有亲情蒙蔽了我们的眼睛。

第二, 一切取决于利益。当利益关系发生变化时,以前的敌人会变成朋友,朋友会变成敌人。有永远的利益,没有永远的朋友。和你有利益冲突的,就是你的敌人。和你有共同利益的就是你的自己人,属于“我”的范畴,能够支持你的就是你的朋友。我们以为这样就明确了我们和周围人的关系了吗?其实不对。还有两种关系,敌人的朋友和中立者。敌人的朋友,在某些条件下会变成你的朋友,而你的朋友在某些条件下也会变成敌人的朋友。中立者也可能放弃中立的立场而成为你或者你的敌人的朋友。在你和你的敌人的对抗中,谁能争取到更多的支持者,谁就会取得胜利。谁会成为你的支持者,完全看他从你那里得到的利益多还是从你的敌人那里得到的支持者多。

第三, 相信能够得到的,不相信可能得到的,否则你可能会连现在拥有的都会失去。在你每次做出选择之前你必须弄清楚哪些是你肯定能得到的。比如对于那道题目中的4号。当3号提出方案一颗都不给他的时候,他没弄清楚情况,而相信了5号的承诺(5号肯定会跟他说他俩一起把3号扔到海里然后平分所有宝石),最后的结果必然是3号被4号和5号扔到海里以后,4号提出的方案被5号否决,5号把4号扔进了海里自己独吞了所有的宝石。4号不但一颗宝石也没得到,连自己的生命都丢掉了。4号能得到什么呢?就是在2号提方案的时候支持2号,这样还可以从2号哪里得到一颗宝石。

第四, 越是和你亲近的朋友,你从他那里得到的利益就越少。我帮了许多人,却没有从他们那里得到一点利益,现在我才明白是怎么回事了。不是他们和我不亲密,而是他们和我太亲密了。他们和我如此亲密以至于他们觉得不需要用利益来笼络我。

第五, 我们周围的人并不像这个题目中的5个海盗一样聪明。所以,我们即要聪明到看透问题的实质,还要聪明到防止因为别人的愚蠢而使我们自己的如意算盘落空了。比如1号提出了98,0,1,0,2的分配方案,如果剩余的5个海盗都非常愚蠢,他们必然一致反对1号。因为1号提出的方案几乎是他一个人独吞了所有宝石。所以作为1号,当他提出方案以前,首先要考虑3号和5号的智商,如果3号和5号的智商低到1号给他们透彻地分析了形势以后还不能明了自己的处境,1号就死定了。

第六, 要看透问题的实质就要放弃奢望,放弃感情,放弃情绪,不要相信承诺,只坚守自己肯定能够得到的。我们没有分清敌友我的关系,因为我们的眼睛被奢望、感情、情绪和承诺蒙蔽了。实际上我们能够得到的也只有我们肯定能得到的部分。

第七, 放弃了自己本来能够得到的部分,别人不会认为你伟大,只会认为你不成熟。比如1号,他应该能够得到97颗宝石;2号是他的敌,一颗宝石都不能给2号;3号是他的朋友,可以给3号1颗宝石;4号是中立者,对于1号来讲,4号可有可无,而且4号是2号的忠实朋友,给4号再多4号都有可能反对1号;5号虽然也是2号的朋友,但5号和2号的关系相对不是很亲密,所以只要给5号的好处比2号能够给5号的好处多,5号就会支持1号。1号本来给5好2颗宝石就可以拉拢5号,而1号却给了5号10颗宝石,这个时候,5号就会以为1号不成熟,必然会向1号提出更多要求。这样一来,1号就无法控制局势了。反倒可能是朋友变成敌人。



本来看似差别不大的5个数字,使每个人处在了不同的利益位置。我们周围的人就像这5个数字一样,看起来没有什么区别,其实和我们有着不同的利益关系。如果我是1号,提出像我第一次那样提出的分配方案,把敌人当朋友,必然就成了鲨鱼的食物了。我们即要聪明到看透问题的实质,还要聪明到防止因为别人的愚蠢而使我们自己的"如意算盘"落空。我们不去做海盗,但却必须有海盗的智慧。

0

主题

261

帖子

2

听众

小学二年级

设计师

Rank: 6Rank: 6

引线币
1848
精华
0
注册时间
2005-9-6
在线时间
77 小时
积分
261
威望
0
发表于 2005-9-13 19:17:22 显示全部楼层
看似很简单的题目,却有很深的逻辑,真的很难做到明明白白
中国服装设计师联盟群     http://chn0168.niwota.com   
http://blog.sina.com.cn/u/1138063050

5

主题

347

帖子

1

听众

小学三年级

Rank: 9Rank: 9Rank: 9

引线币
1605
精华
1
注册时间
2005-5-31
在线时间
183 小时
积分
357
威望
5
发表于 2005-9-19 20:23:42 显示全部楼层
好有意思~!~!
!!!

5

主题

347

帖子

1

听众

小学三年级

Rank: 9Rank: 9Rank: 9

引线币
1605
精华
1
注册时间
2005-5-31
在线时间
183 小时
积分
357
威望
5
发表于 2005-9-19 20:38:38 显示全部楼层
非礼勿视和同事
也好厉害..好多我都没有想到~

15

主题

1135

帖子

5

听众

认证会员

Rank: 18Rank: 18Rank: 18Rank: 18Rank: 18

引线币
6092
精华
1
注册时间
2005-4-4
在线时间
1347 小时
积分
1149
威望
0
发表于 2005-9-21 10:20:08 显示全部楼层
楼主智商高呀~~~

19

主题

277

帖子

5

听众

小学二年级

Rank: 6Rank: 6

引线币
358
精华
1
注册时间
2004-6-26
在线时间
495 小时
积分
287
威望
0
 楼主| 发表于 2005-9-21 12:07:02 显示全部楼层
声明只是转贴。。呵呵,,,我自己也是想不出来的

0

主题

18

帖子

1

听众

幼稚园

Rank: 2

引线币
246
精华
0
注册时间
2005-9-22
在线时间
8 小时
积分
18
威望
0
发表于 2005-9-26 21:37:37 显示全部楼层
看来是没命了,晕了

25

主题

563

帖子

1

听众

引线元老

Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20

引线币
4458
精华
2
注册时间
2003-3-6
在线时间
141 小时
积分
583
威望
0
发表于 2005-9-27 11:16:10 显示全部楼层
好复杂的题目,不亏是微软,,没有好的逻辑思维能力,是做不出来的
下一页 »
发新帖
您需要登录后才可以回帖 登录 | 注册  

本版积分规则

穿针引线网为中国服装穿针引线!
穿针引线网成立于2001年,是服装行业深度交流平台,穿针引线网一直在以实际行动促进业界同仁的联合与中国服装行业的发展。
发布主题 快速回复 返回列表 客服中心