有2个鸡蛋,从100层楼上往下扔,以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎,在第10层摔碎了,那么鸡蛋不会摔碎的临界点就是9层。 问:如何用最少的尝试次数,测试出鸡蛋不会摔碎的临界点?

评论

最新评论(17

跬步至千里
2018/07/13 12:40  Android
二分法应该是最少的吧
OSC罗永浩
2018/07/12 14:32  
5 15 25.....95这样试 如果在10n+5碎10(n+1)没碎+5碎 在10n+8,10n+11,10n+14继续
开源中国首席钛金逗比
2018/07/12 14:09  
@叶叶叶知秋 哈哈,估计出题的人只想着算法去了. 我没看原题,要是真的原题就长这样,说明不只我们的辅导书上有"甲以60公里每小时的速度向乙行走",老外也有
东北的冬
2018/07/12 14:05  
@钛合金码农 换成100个数字,找出最小数字,最快的次数?这样就直白了。问鸡蛋 确实不太好理解,鸡蛋根本禁不起摔
开源中国首席钛金逗比
2018/07/12 14:02  
@叶叶叶知秋 换个方向看,也算是逆向思维,要是谷歌面试(当然了我也去不了),面试官质疑答案,我就买两个鸡蛋给他,you try一下,证明我的答案是wrong的,并且潇洒的来一句,题目换成椰子才合理请叫我皮皮虾
Dreamer91
2018/07/12 13:59  
你就在第10层开始试,第10层碎了就从第1层开始往上试,如此类推
东北的冬
2018/07/12 13:55  
@好远 @OSC首席捣蛋侠 @钛合金码农 这是典型的思维定势了
朋克
2018/07/12 13:54  
@叶叶叶知秋 3天前CSDN公众号刚详解了这个题 很有意思
lblin 码云六周年
2018/07/12 13:53  
鸡蛋外面穿防护膜么?宇航员用的那种,内置真空无重悬浮功能,从月亮上往下摔都摔不碎
东北的冬
2018/07/12 13:52  
@酸奶瓶盖儿 @朋克 歪果仁出的题
酸奶瓶盖儿 码云六周年
2018/07/12 13:51  
这是人出的题?
朋克
2018/07/12 13:51  
谷歌经典面试题么
开源中国首席钛金逗比
2018/07/12 13:48  
临界点绝对在一楼以下
杭州热
2018/07/12 13:47  
二分查找
OSC首席捣蛋侠
2018/07/12 13:46  
不用尝试 绝对全碎
好远
2018/07/12 13:46  
0次

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部