发个传说中的Google面试题娱乐一下

even_ryen · 发表于 2012-3-8 15:27:39

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

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

x

前段时间看到了一道传说中的Google面试题，把玩了一个星期，感觉很有意思。刚才在论坛里搜了下，发现大家没讨论过这个题目，就贴出来娱乐娱乐。

英文原题：
You are given 2 eggs.
You have access to a 100-storey building.
Eggs can be very hard or very fragile means it may break if dropped from the first floor or may not even break if dropped from 100th floor.Both eggs are identical.
You need to figure out the highest floor of a 100-storey building an egg can be dropped without breaking.
Now the question is how many drops you need to make. You are allowed to break 2 eggs in the process

无责任翻译：
给你两鸡蛋，你面前有一座一百层的楼。假设鸡蛋可以很脆弱，从一楼扔下去都能碎；也可以是超人鸡蛋，从100层扔下去也不碎。再假设两个鸡蛋是一摸一样的。现在问从100层建筑范围内丢这两个鸡蛋，需要丢几次能找出这两个鸡蛋最高从哪一层丢下去不会碎。你可以在尝试的过程中把两个鸡蛋都打碎。

我们学校一个数学老师不到一分钟算出了答案，本人由于智商问题纠结了一个星期，写了几个Python小脚本才研究通，有兴趣的同学回复了看答案吧。

wan1989 · 发表于 2013-7-2 21:07:39

求参考答案~

scu_lin · 发表于 2013-7-2 21:42:22

这个鸡蛋一模一样是指长的一样还是性能也一样？

ares6920 · 发表于 2013-7-31 18:47:16

还得想想，完了再来回你

wilde.1 · 发表于 2013-8-1 08:53:16

这题有啥意思呢？

eda_ise · 发表于 2013-8-1 11:20:51

貌似不懂

willyeing · 发表于 2013-8-16 16:00:07

不懂这种搞脑子的题目，现在脑子不好使。

灵溪小鱼1211 · 发表于 2013-8-16 20:49:55

呵呵~~~~

pontiff · 发表于 2013-8-17 16:28:14

黄金分割点

tecnic · 发表于 2013-8-20 16:39:55

怪不得进不了谷歌

[转贴] 发个传说中的Google面试题娱乐一下

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

相关帖子

站长推荐 /3