分类目录归档:思维

“扔鸡蛋” 、“在X星球摔手机” —— 谷歌面试/蓝桥杯决赛

题目:有a个完全一样的鸡蛋,有b层楼,想测鸡蛋的坚硬度 R( 坚硬度R不会小于0 )。测试方法是,如果将一个鸡蛋从第x层扔出,砸到地面(第0层),如果碎了,鸡蛋的坚硬度R值就是 x (有些题目认为此时坚硬度应该是 x-1 而不是 x,其实只是取值方式不一样,问题本质没变,本博客中认为是x而不是 x-1 )。因为只有b层楼,所以R肯定不会大于b。现在题目给定一个a和b,问,运气最坏的情况下,最少尝试多少次可以保证测出鸡蛋的坚硬程度,题目保证有且只有一个最优解。

这是谷歌原创的面试题,原名是“扔鸡蛋” 。蓝桥杯里叫“X星球摔手机”。

继续阅读