面试遇到的奇葩题

[flybisu]

有20层楼 现在手上有2个鸡蛋 用2个鸡蛋测试出鸡蛋最高能承受丢下楼不会摔坏的楼层(烂了就没了)
当时我直接说我不知道。。。
我想问下高手们有答案？

[wxssaa]

支持62楼，其他人有的挺无聊的

[Quote=引用 62 楼 zhao_zhi 的回复:]

二分法
第一个egg 6楼扔下
如果蛋碎了 第二个egg 1~5楼依次扔
如果蛋没碎 第一个egg 6+5=11楼扔下
如果蛋碎了 第二个egg 7~10楼依次扔
如果蛋没碎 第一个egg 6+5+4=15楼扔下
如果蛋碎了 第二个egg 12~14楼依次扔
如果蛋没碎 第一个egg 6+5+4+3=18楼扔下
如果蛋碎了 第二个egg 16~17……
[/Quote]

[magic_han]

呵呵，有意思，鸡蛋从手中落到地面都会爆

[await2012]

[Quote=引用 6 楼 flash00007 的回复:]

从第0层开始，直到鸡蛋摔坏为止，没坏时就加楼层，捡回鸡蛋在仍
[/Quote]正解

[asmc51]

此题属于无话找话类型，只要你说，咋说都行。

我是这么认为的。

[OnEstepEnD]

这个可以从已知的最小数据考虑起，就是让鸡蛋从你手中高度掉落就烂了，你的高度小于1楼，所以其他就不用考虑了。

[OnEstepEnD]

这种题可以给出你最直接的想法就是了，他不会说错的，如果他觉得你回答的不是他想要的答案，他会补充说明的，然后慢慢聊聊，和面试官聊开了，你就有戏了。

[liguangwen86]

这个问题有点问题,假设从20层往下扔,需保重以下条件个人感觉才能计算!

20层肯定不会碎,0层肯定会碎,并且保重每隔一个楼层,如果出现上楼层没碎,隔楼层碎了的情况下,则两层间楼层必不会碎!

计算就是二分法了

[一段]

[Quote=引用 25 楼 yibey 的回复:]

我发现我忽然来到了MOP了
[/Quote]
+1

[CoderZhuang]

楼主不厚道，误解人。鸡蛋是可以重复仍的。
经典的DP问题。基本的思路是第一个蛋找范围，第二个蛋精确定位。
看看：http://hi.baidu.com/hking1987/blog/item/27643ecf40a6013fb700c868.html

[猴头]

为什么从六楼，从三楼开始不行？？
[Quote=引用 98 楼 wxssaa 的回复:]
支持62楼，其他人有的挺无聊的


引用 62 楼 zhao_zhi 的回复:

二分法
第一个egg 6楼扔下
如果蛋碎了 第二个egg 1~5楼依次扔
如果蛋没碎 第一个egg 6+5=11楼扔下
如果蛋碎了 第二个egg 7~10楼依次扔
如果蛋没碎 第一个egg 6+5+4=15楼扔下
如果蛋碎了 第二个egg 12~14楼依次扔
如果蛋没碎 第一个egg 6+5+……
[/Quote]

[lxinl]

貌似这种题都没有标准的答案，问你这个问题只是想知道你解决问题的想法和思路

[yjytiantang]

[Quote=引用 6 楼 flash00007 的回复:]
从第0层开始，直到鸡蛋摔坏为止，没坏时就加楼层，捡回鸡蛋在仍
[/Quote]...!

[ecjtu5208]

吃蛋蛋咯。

[gw6328]

应该是可以继续用的。

[全服我最嗨]

[Quote=引用 41 楼 jshi123 的回复:]
这是一道很古老的面试题吧，楼主没说清楚题意，被大家当作水贴调戏了，悲……
two eggs
[/Quote]

[Quote=引用 44 楼 hongcha99 的回复:]
你问他：两个非洲男人操你妈，你妈能坚持几个回合？
[/Quote]

看到41楼笑声停止。

看到44楼笑声继续

[shanglei005166]

这题我想她想测试你对问题的考虑范围吧 就像楼上说的楼下是水啊 海绵啊 楼层高度啊 等等

[彭岩超]

此题的正解就是，在正常情况下，鸡蛋都会被摔碎。。。

[liuxu93466]

我觉得大家编程啊，脑袋都变笨了！！！用物理知识稍微估计一下再加试验一下就能知道答案！！！假设一楼5米（算低的），当鸡蛋从楼丢下时，接触地面的那一瞬间，速度是36km/h。假设从二楼开始，每楼4米，当从三楼丢下时，接触地的一瞬间，速度大约为58km/h。从三楼丢下，鸡蛋不坏的几率，相当于你到铁路上去和火车相撞不死的几率！！！别问地面软不软，或者地面材料等这样傻逼的问题！！！20楼这么高的楼房，下面难道还能是水田！！！除非你有钱了专门去修一栋！！！！

[情歌而已]

题目的意思应该是要你确定多少层不会破，注意，是确定不会破的最高层数，并不是实际中不会破的最高层数。就好比实际是10层才会破，但是你用两个鸡蛋最多只能确定5层不会破，这个5层就是答案了。
方案1.从2楼扔下一个
A.破了，从1楼扔下第一个：破了说明是1楼会破，没破确定是2楼会破
B.没破，从3楼扔下第二个：破了说明是3楼会破，没破说明是3楼不会破
于是这种方案能确定的最高层数是3层。

当然这个不一定是最优方案，这个题目就在于考你的最优扔蛋方案。

看了那么多回复，感觉真的像是在MOP、天涯、帝吧。

[clouds1577]

两鸡蛋，蛋壳厚薄不均，楼层不确定多高。所以无解、