碧海潮声大学生网

标题: 分享我遇到的几道面试题！！ [打印本页]

作者: 浪依寒 时间: 2006-7-31 18:33
标题: 分享我遇到的几道面试题！！
海盗分财宝

有五个海盗得到了一箱钻石，一共100颗，准备分掉它。但海盗并没有按我们想象的那样一人分20颗，

他们有自己的分配法则：先抓阄决定序号，按1、2、3、4、5排列，然后由一号海盗提出分配方案，由

所有海盗进行投票，如果超过半数海盗（不含半数）同意则按其方案分配，否则就把一号海盗扔下海喂鲨

鱼，由二号海盗提出一个新的方案。如果依然没有超半数同意，就也把他扔下去喂鲨鱼；以此类推。

请问：一号海盗要怎么样分配，才能保住自己的小命，并使自己的利益最大化？假设每个海盗都足够聪

明，并且很愿意看到自己的同伴被扔下海。

====================================================
有四个走得慢和走得快的人要过一座小桥，分别需要1分钟，2分钟,5分钟和10分钟；因为是晚上，过桥

时必须用手电筒，但他们一共只有一把手电筒(所以必须来回跑路，呵呵)；小桥一次只能承受两个人的重

量，两个人同时过桥所用时间按较慢的一个算。

他们全部过桥所用的最短时间为17分钟，请问怎样做到的？

===========================================================

一台没有重量刻度的盘式天平，只有7公斤和2公斤的砝码各一个。

请问：使用3次天平，如何把140公斤的盐分成90公斤和50公斤两份？

===========================================================

作者: 泡泡鱼 时间: 2006-8-1 20:42
第一个：97，0，1，0，2或者97，0，1，2，0

作者: 泡泡鱼 时间: 2006-8-1 21:25
第2个怎么算来算去16分钟够了？
按时间快慢分为A，B，C，D
A和C先走，C拿手电。A用1分钟到对岸，C此时在离出发点五分之一处（他可用手电帮A到达对岸），C再用1分钟折回。共计时2分钟。
接下来B和D走。D拿手电。B到对岸用2分钟，C此时在离出发点十分之二处，（他可用手电帮A到达对岸），D再用2分钟折回，共计时4分钟。
最后C，D共同走向对岸，按慢者算，计时10分钟。
总计16分钟。

作者: 泡泡鱼 时间: 2006-8-1 22:07
第三题：
第一次使用天平：将140公斤盐放在天平两端，天平平衡，两端各为70公斤。分开放做两堆。
第二次使用天平：将7公斤和2公斤的砝码任意加在一端，天平失衡。轻的一端加盐（盐从任意一堆70公斤的盐堆中取）直到天平再次平衡。然后拿掉2个砝码，天平又失衡，重的一端取出盐，直到天平平衡。取出的盐重量为9公斤。
第三次使用天平：取出的9公斤盐加上2公斤砝码放一端，另一端放盐，直到天平平衡，这时另一端盐的重量为11公斤，加上这端9公斤的盐为20公斤。
70+20就是90，剩下的就是50 了

作者: 乐天 时间: 2006-8-1 22:08
　　　有没有答案啊？

作者: tianshiyj 时间: 2006-8-2 16:53
第2个是不是：
1分钟的来回跑，每次折回时，对岸的人跟着一起走。如1分钟的跟2分钟的走，用了2分钟。一分钟的折回时，5分钟的已经开始走了的，也只用了5分钟。所以就是2+5+10=17

作者: xclno1 时间: 2006-8-2 17:06
都是挺老的题目啊
不过都得花费不少心思才做得出来的
偶挺懒……
所以……

作者: zjou我做主 时间: 2006-8-2 19:42
做出题目，也写出理由嘛，要不看了白看！ [s:43]

作者: 笑秋 时间: 2006-8-3 10:24
这是什么专业的面试恩？我看了怎么跟看天书一样啊

作者: 舟山永润 时间: 2006-8-5 11:51
楼主不厚道,莫反应了啊 [s:33]

作者: 浪依寒 时间: 2006-8-6 15:07

作者: 水洛浮尘 时间: 2006-8-7 22:38
这好像是美国一些很有名的公司出的面试题啊

作者: 安静&浪人 时间: 2006-8-11 20:26
提示: 作者被禁止或删除内容自动屏蔽

作者: zhou 时间: 2006-8-12 18:44
第一题:第一个海盗的方案是自己一颗钻石也不要,其他几个肯定不能分好,到最后的钻石就只有两个人分了,
对不对啊?? [s:65]

作者: yaoshuaicn 时间: 2006-8-17 00:00
看答案了

作者: 恋恋百合 时间: 2006-8-17 15:23
完了完了我看得都头大了

作者: 泡泡鱼 时间: 2006-8-18 16:06
汗 [s:43]

作者: 宝贝不哭 时间: 2006-8-18 16:10
想知道答案

作者: van 时间: 2006-8-20 14:53
可以肯定的是第2题泡泡鱼和 tianshiyj 的答案是错误的

作者: van 时间: 2006-8-20 15:17
易得第3题的题目少一个限制条件使得托盘上的盐全部取出的次数最少
不然泡泡鱼的答案也是可取的

作者: 莫名 时间: 2006-9-9 17:31
共同的家园。
请记住我们的网址
http://www.zjoubbs.com

作者: 寓言 时间: 2006-9-9 21:46
有答案了？

作者: 倔强的海贝 时间: 2006-9-10 17:28
提示: 作者被禁止或删除内容自动屏蔽

作者: kahn 时间: 2006-9-10 21:50
[s:29]

作者: tanyan 时间: 2006-9-19 01:37

引用第2楼泡泡鱼于2006-08-01 21:25发表的“”:
第2个怎么算来算去16分钟够了？
按时间快慢分为A，B，C，D
A和C先走，C拿手电。A用1分钟到对岸，C此时在离出发点五分之一处（他可用手电帮A到达对岸），C再用1分钟折回。共计时2分钟。
接下来B和D走。D拿手电。B到对岸用2分钟，C此时在离出发点十分之二处，（他可用手电帮A到达对岸），D再用2分钟折回，共计时4分钟。
最后C，D共同走向对岸，按慢者算，计时10分钟。
.......

要是用手电铜可以照到对岸
11分钟也能走完了~

作者: 烈火如歌 时间: 2006-9-20 08:22
[s:29] [s:29]

作者: daniel 时间: 2006-9-20 11:03
只有第二题会做啊，哎~~~~ [s:34]

作者: 北极星 时间: 2006-9-25 14:33
dddd

作者: @0oo0@ 时间: 2006-9-25 19:02
这些题目我想看看

作者: 流星缘 时间: 2006-9-26 22:11
提示: 作者被禁止或删除内容自动屏蔽

作者: zzmxxx 时间: 2007-5-26 14:49
kan xia da an

作者: 沫沫丫 时间: 2007-6-2 22:57
答案答案` [s:34] [s:34]

作者: bulaile 时间: 2007-6-6 14:24
楼主跟吃大便一样的…… [mop058]

作者: 老板 时间: 2007-6-19 07:01
回答不上来哦

作者: 老板 时间: 2007-6-19 07:02

引用第33楼bulaile于2007-06-06 14:24发表的“”:
楼主跟吃大便一样的…… [mop058]

作者: 老板 时间: 2007-6-19 07:02
那确实是这个意思

作者: 点不小 时间: 2007-6-22 14:18
[s:55] [s:55] kankan

作者: 啊八是人 时间: 2007-6-28 11:21
.............................

作者: blackangel 时间: 2007-6-30 10:51
[mop008] [mop008] [mop008]

作者: 我是害虫 时间: 2007-7-4 22:40
[mop011] 只能看看答案了

作者: 卖腾迅业务的 时间: 2007-7-5 16:21
看下答案 [s:40] [s:40]

作者: ~有空路过~ 时间: 2007-7-8 01:52
完了完了我看得都头大了

作者: 偶尔飞飞 时间: 2007-7-8 23:16
以前做过第二，三题，貌似花了10来分钟才都解出来。
第一道，答案看看。

作者: 睡神 时间: 2007-7-9 23:55
呵呵，要是面试这种的比较好呢，就怕面试专业术语太多的，呵呵

作者: hufeng786 时间: 2007-7-14 16:24
啥东西~~ [mop002] [mop002]

作者: a173717 时间: 2007-7-31 12:23
提示: 作者被禁止或删除内容自动屏蔽

作者: yuqi 时间: 2007-8-6 11:32
很有意思的题 [mop003]

作者: zhoubin 时间: 2007-8-21 00:54
答案答案答案答案答案答案答案答案答案

作者: wzfxc 时间: 2007-9-9 19:05
呵呵，我还看懂也半天，感觉答案说的不明

作者: 黑蝴蝶 时间: 2007-9-18 10:45
要看看困扰很久了

作者: 闷石 时间: 2007-9-23 16:24
要回答第一个问题，一般人肯定会想到，1号必须先让另外两个人同意，所以，他可以自己得到32颗，而给2号3号各34颗。但只要仔细想想，就会发现不可能，
2号和3号有积极性让1号死，以便自己得到更多。所以，1号无奈之下，可能只有自己得0，而给2和3各50颗。但事实证明，这种做法依然不可行。为什么呢？
因为我们要先看4号和5号的反应才行。很显然，如果最后只剩下4和5，这无论4提出怎样的方案，5号都会坚决反对。即使4号提出自己要0，而把100颗钻石都给5，5也不会答应D―因为5号愿意看到4号死掉。这样，5号最后顺利得到100颗钻石——因此，4的方案绝对无法获得半数以上通过，如果轮到4号分配，4号只有死，只有死！
由此可见，4号绝对不会允许自己来分。他注定是一个弱者中的弱者，他必须同意3号的任何方案！或者1号2号的合理方案。可见，如果1号2号死掉了，轮到3号分，3号可以说：我自己100颗，4号5号0颗，同意的请举手！这时候，4号为了不死，只好举手，而5号暴跳如雷地反对，但是没有用。因为3个人里面有2个人同意啊，通过率66.7％，大于50％！
由此可见，当轮到3号分配的时候，他自己100颗，4和5都是0。因此，4和5不会允许轮到3来分。如果2号能够给4和5一些利益，他们是会同意的。
比如2的分配方案是：98，0，1，1，那么，3的反对无效。4和5都能得到1，比3号来分配的时候只能得到0要好得多，所以他们不得不同意。
由此看来，2号的最大利益是98。1号要收买2号，是不可能的。在这种情况下，1号可以给4号和5号每人2颗，自己收买他们。这样，2号和3号反对是无效的。因此，1号的一种分配方案是：96，0，0，2，2。
这是不是最佳方案呢？再想一想，1号也可以不给4号和5号各2个，而只需要1个就搞定了3号，因为如果轮到2号来分配，2号是可以不给3号的，3号的得益只有0。所以，能得到1个，3号也该很满意了。所以，最后的解应该是：97，0，1，2，0。
好，再倒推。假设1号提出了97，0，1，0，2的方案，1号自己赞成。2和4反对。3∶2，关键就在于3号和5号会不会反对。假设3号反对，杀掉1号，2号来分配，3自己只能得到0。显然，3号不划算，他不会反对。如果5号反对，轮到2号、3号、4号来分配，5号自己最多只能得到1。
所以，3号和5号与其各得到0和1，还不如现在的1和2。
正确的答案应该是：1号分配，依次是：97，0，1，0，2; 或者是：97，0，1，2，0。
问题仁者见仁，智者见智，看看大家还有没有更好的

作者: q6332139 时间: 2007-10-28 00:17
1题
48，1，51，0，0或48，1，0，51，0

作者: q6332139 时间: 2007-10-28 00:21
哦哦 [s:43]

作者: q6332139 时间: 2007-10-28 00:38
做得不好大家不要笑哦 [s:51]

作者: 许多冰淇淋 时间: 2007-10-28 01:13
懒得算。。懒得打字。。。。。

作者: liss181 时间: 2007-11-3 23:31
第三个我想应该这样的吧：
第一次用天平把140KG分成70KG：70KG，装2个容器里标记1、2
第二次用天平把1中的70KG分成35KG：35KG，装2个容器标记3、4（1已经没了）
第三次用天平：左边放7KG的砝码+盐，右边放2KG的砝码+盐平衡之后，取出2KG砝码的那个盘中的盐，倒入2中，其他盐放回1中，这样1中就只有50KG，2中有90KG（因为第三次称总共有44KG，分下每边22KG拿走2KG的砝码剩20KG放回2中，那2就有70+20KG了） [s:64]

作者: dreamsky16 时间: 2007-11-6 14:08
[mop022] [mop022]

作者: xxyu0802 时间: 2007-11-15 16:14
看看 [mop874]

作者: ゛◆澪℃頺废 时间: 2007-11-15 16:17
[s:41] [s:41] [s:41]

作者: 红袖翩香 时间: 2007-11-15 16:22
面试为什么要问这些问题?

作者: winday 时间: 2007-11-15 16:27
啊。。。。。。

作者: 苦味香宾 时间: 2007-11-15 17:05
[s:41] [s:41]

作者: 浪依寒 时间: 2007-11-15 18:47
无语
我的帖子不是本来在学习资料版块吗
怎么来闲聊了

作者: 竹轩静雨 时间: 2007-11-16 12:25
[mop004] 看看 [mop004]

欢迎光临碧海潮声大学生网 (http://www.zjoubbs.com/)