两个玻璃球测试极限高度

一道有趣的智力题目:

已知,玻璃球从某高楼落到地面会摔碎,楼的最大高度为100层,给你两个玻璃球,请你最快的测出,能使玻璃球摔碎的最低楼层...

两个玻璃球

思路1:蛮力法

如果用蛮力法, 从1楼,2楼,3楼,一层一层,抛球测试,肯定能测出最低楼层,但效率太低...

思路2: 二分法

用经典的二分法,第一个球可能在50层掉了坏掉,第二个球在25层坏掉,然后损失了所有的球,也没有得出最后的答案...

小启示:

我们使用显微镜的时候,会先使用低倍镜粗调让被观察的物体进入视野,然后使用高倍镜精细调整,让被观察的物体在视野内变清晰...

比较靠谱的做法:

我们可以把两个小球当做高倍镜和低倍镜, 先使用第一个小球(相当于低倍境),以每次10层的跨度,依次抛到地面,观察结果, 10层, 20层, 30层, 40层...., 如果在50层抛出的时候,第一颗小球摔破了,则说明玻璃球的极限高度在40层到50层之间, 再使用第二颗小球(相当于物镜), 从41层,42层,43层... ,依次抛出,如果第二颗小球在第43层摔破,则43层为小球摔破的极限高度!

据说google曾用上面的题目,作为面试题, 来考验面试者的工程思维!

两个玻璃球测试极限高度相关推荐

对100层楼两个玻璃球测试问题的理解
问题:有一座100层高的大楼和两个玻璃球(小球A和小球B),现在我们要通过在楼上扔玻璃球的方式来测试玻璃球的坚硬程度,已知从这座楼的某一层开始,往下扔玻璃球,玻璃球会碎,问最少需要多少次尝试,才能找到 ...
两个玻璃球和100层楼的问题
(http://hi.baidu.com/ajdo/blog/item/f0c292ed8cf6b05d78f055ba.html) 给你两个玻璃球,有一座100层的大厦,用最少的实验次数找出临界层, ...
GitHub免费支持CI/CD了，开发测试部署高度自动化，支持各种语言，网友：第三方凉凉...
郭一璞栗子发自凹非寺量子位出品 | 公众号 QbitAI GitHub激动地宣布,终于支持CI/CD了. CI\CD,全称:持续集成 (Continuous Integration) ,持续 ...
两篇同年硕士论文高度雷同！电子科技大学回应：启动调查！
公众号关注 "大鱼机器人" 设为 "星标",重磅干货,第一时间送达! 来源 | 澎湃新闻转自| 双一流高校澎湃新闻(www.thepaper.cn)近日接到 ...
100层楼和两个玻璃球
有一栋100层高的大楼,给你两个完全相同的玻璃球.假设从某一层开始,丢下玻璃球会摔碎.那么怎么利用手中的两个球,用什么最优策略知道这个临界的层是第几层??? 投掷次数分布不均.按最坏情况估计,这种方法 ...
100层楼和两个玻璃球思路解析
有一栋100层高的大楼,给你两个完全相同的玻璃球.假设从某一层开始,丢下玻璃球会摔碎.那么怎么利用手中的两个球,用什么最优策略知道这个临界的层是第几层??? 投掷次数分布不均.按最坏情况估 ...
100楼层和两个玻璃球
有一栋100层高的大楼,给你两个完全相同的玻璃球.假设从某一层开始,丢下玻璃球会摔碎.那么怎么利用手中的两个球,用什么最优策略知道这个临界的层是第几层??? 2012年腾讯实习生笔试的时候,有一个智力 ...
测试流程图_入职两年银行测试员经验总结：我是如何帮人们“避雷”的？
作为一名入职两年的银行测试人员,虽然目前还处于成长阶段,但也能根据自己的工作经历总结出一些经验,帮助新人们'避雷'.下面我将总结成八点内容,与大家分享. 1.参与需求评审业务,开发,测试三者看似是不 ...
php方便,两个方便测试PHP特性的小程序
有时候为了测试PHP的特性,要编写一些实验程序,这些程序都不很长,但是数量很多.如果按照一般的编辑-保存-用浏览器打开的方式进行,不是非常方便.所以作者就编写了以下两个小程序来方便测试PHP的特性. ...

两个玻璃球测试极限高度

一道有趣的智力题目:

思路1:蛮力法

思路2: 二分法

小启示:

比较靠谱的做法:

两个玻璃球测试极限高度相关推荐

最新文章

热门文章

两个玻璃球 测试极限高度

一道有趣的智力题目:

思路1:蛮力法

思路2: 二分法

小启示:

比较靠谱的做法:

两个玻璃球 测试极限高度相关推荐

最新文章

热门文章

两个玻璃球测试极限高度

两个玻璃球测试极限高度相关推荐