多个玻璃球www.27111.com

一道有趣的智力难点:

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

多个玻璃球

思路1:蛮力法

比方用蛮力法,
从1楼,二楼,三楼,一层一层,抛球测试,肯定能测出最低楼层,但效用太低…

思路2: 二分法

用经典的二分法,第三个球也许在50层掉了坏掉,第二个球在25层坏掉,然后损失了具备的球,也并未汲取最后的答案…

小启示:

笔者们选用显微镜的时候,会先使用低倍镜粗调让被观望的物体进入视野,然后利用高倍镜精细调整,让被考察的实体在视野内变清晰…

www.27111.com,正如可信的做法:

我们能够把多少个小球当做高倍镜和低倍镜,
先使用第2个小球(相当于低倍境),以每便10层的跨度,依次抛到地面,观望结果,
10层, 20层, 30层, 40层….,
假设在50层抛出的时候,第二颗小球摔破了,则注解玻璃球的终极中度在40层到50层之间,
再使用第3颗小球(相当于物镜), 从四一层,4二层,4叁层…
,依次抛出,若是第一颗小球在第六叁层摔破,则四三层为小球摔破的极限中度!

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

发表评论

电子邮件地址不会被公开。 必填项已用*标注