Google的一道面试题

题目是这么说的:

给你两个一模一样的玻璃球。这两个球如果从一定高度掉到地上就会摔碎,当然,如果在这个高度以下往下扔,怎么都不会碎,超过这个高度肯定就一次摔碎了。

现在已知这个恰巧摔碎的高度范围在1层楼到100层楼之间。如何用最少的试验次数,用这两个玻璃球测试出玻璃球恰好摔碎的楼高。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 这个礼拜,就在我生活中两个小小的变化,我注意到了: 一个是我的钱包发霉了(确实在钱包夹层里,有了孢子)。据了解 气...
    清凉世界雨阅读 1,605评论 0 26
  • 我有一个同学,曾经和人共同做过一个公众号。公众号没做多久,他们两位主笔就走到了一起。青年人恋爱的种种,无需多言,是...
    削削削削小萝卜阅读 643评论 0 0