兩個玻璃球 測試極限高度

一道有趣的智力題目:

已知,玻璃球從某高樓落到地面會摔碎,樓的最大高度為100層,給你兩個玻璃球,請你最快的測出,能使玻璃球摔碎的最低樓層...

兩個玻璃球

思路1:蠻力法

如果用蠻力法, 從1樓,2樓,3樓,一層一層,抛球測試,肯定能測出最低樓層,但效率太低...

思路2: 二分法

用經典的二分法,第一個球可能在50層掉了壞掉,第二個球在25層壞掉,然後損失了所有的球,也沒有得出最後的答案...

小啟示:

我們使用顯微鏡的時候,會先使用低倍鏡粗調讓被觀察的物體進入視野,然後使用高倍鏡精細調整,讓被觀察的物體在視野内變清晰...

比較靠譜的做法:

我們可以把兩個小球當做高倍鏡和低倍鏡, 先使用第一個小球(相當于低倍境),以每次10層的跨度,依次抛到地面,觀察結果, 10層, 20層, 30層, 40層...., 如果在50層抛出的時候,第一顆小球摔破了,則說明玻璃球的極限高度在40層到50層之間, 再使用第二顆小球(相當于物鏡), 從41層,42層,43層... ,依次抛出,如果第二顆小球在第43層摔破,則43層為小球摔破的極限高度!

據說google曾用上面的題目,作為面試題, 來考驗面試者的工程思維!