Re: [讨论] Google面试问题

楼主: eetug (eetug)   2014-04-12 17:46:22
※ 引述《bleed1979 (十三)》之铭言:
: ※ [本文转录自 Soft_Job 看板 #1JI2zrVk ]
: 作者: bleed1979 (十三) 看板: Soft_Job
: 标题: [讨论] Google面试问题
: 时间: Sat Apr 12 02:07:46 2014
: 问题:
: 假设你有两颗蛋,然后有一栋100层楼高的大楼。
: 而蛋的特性有的可能很坚固,坚固到从一百层楼跌下都没事,
: 有的可能很脆弱,一楼就可以摔破。
: 现在你只知道这这两颗蛋是完全相同的,
: 你想要知道蛋最高从哪一层楼摔下来不会摔破。
: 问题是:你要摔几次才能计算出来?
: (如果你低于高度摔下蛋,蛋就没事,如果高于那个楼层,蛋就完蛋)
: 在这过程你可以摔破蛋。
:
作者: ur260 (ur260)   2014-04-12 18:08:00
送ITS
作者: kuoll (kuoll)   2014-04-12 18:37:00
首篇的推文已经有最佳解是14次 怎么很多人都没看到的样子
作者: apley (佛渡有缘人)   2014-04-12 20:28:00
按逻辑最佳解就是14次了, 去看看人家的方式吧
作者: apley (佛渡有缘人)   2014-04-12 20:30:00
况且你要以10为基准当你的最佳化方式, 也要能说明为何是10?
作者: apley (佛渡有缘人)   2014-04-12 20:31:00
难道1~9或11~50之类的不好吗? 靠感觉是绝对行不通的

Links booklink

Contact Us: admin [ a t ] ucptt.com