专栏首页木子昭的博客两个玻璃球 测试极限高度

两个玻璃球 测试极限高度

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

两个玻璃球

思路1:蛮力法

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

思路2: 二分法

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

小启示:

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

比较靠谱的做法:

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

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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Python3 | Django后台管理框架Xadmin安装指南python3主环境django安装xadmin

    Django是python的重量级web框架,写得少,做得多,非常适合后端开发,它很大的一个亮点是,自带后台管理模块,但它自带的后台管理有点丑,而Xadmin...

    zhaoolee
  • Express新手入坑笔记之动态渲染HTML

    这里的public不会显示在url中, 为了方便判别静态文件的url请求, 我们在public内新建一个static文件夹, 这样所有请求静...

    zhaoolee
  • Java调用Python爬虫

    用java调用python的爬虫程序,是一件很有意思的事情, 但解决方法大多不靠谱,作者花了两天的时间,动手实践,最终完全解决了问题 ? java-p...

    zhaoolee
  • 架构师之路--谈业务的合理架构

    静儿
  • UA用户信息命中

    不知道你有没有注意到当你点击某些软件的下载页面时,其会自动判断出你的操作系统并推送对应的系统版本安装包,其实这就是通过 UA( User Agent )来获取到...

    凌虚
  • coreml之通过URL加载模型

    在xcode中使用mlmodel模型,之前说的最简单的方法是将模型拖进工程中即可,xcode会自动生成有关模型的前向预测接口,这种方式非常简单,但是更新模型就很...

    一棹烟波
  • 数据分析:从PGONE事件中,你们看到了人性,我却看到了明星真实的粉丝数据

    明星的微博粉丝数量一直都是个谜,原因在于无论有多少人质疑明星在微博买粉丝数量,但是苦于一直没有证据,所以也就只是大家知道,粉丝不认而已,这也就是成谜了。备注:我...

    沉默的白面书生
  • 基于 HTML5 WebGL 的楼宇智能化集成系统(三)

    2018年7月,信息化部印发了《工业互联网平台建设及推广指南》和《工业互联网平台评价方法》,掀起了 工业互联网 的浪潮,并成为热词写入了报告中。同为...

    HT for Web
  • Css3之高级-5 Css转换(简介、2

      - 又称为变形,即,可以向元素应用2D 或 3D 转换,从而对元素进行旋转、缩放、移动或倾斜

    py3study
  • PHP-分页

    将上一讲的MySQLDB类拷贝到站点下,将测试代码删除,只留下类代码,文件名改为MySQLDB.class.php

    cwl_java

扫码关注云+社区

领取腾讯云代金券