算法面試題：扔玻璃杯的學問

扔玻璃杯的學問 問題簡述 在算分研討班上第一節課聽到的有趣問題，據說是鵝廠面試題： 有一種玻璃杯質量確定但未知，需要檢測。 有一棟100層的大樓，該種玻璃杯從某一層樓扔下，剛好會碎。 現給你兩個杯子，問怎樣檢測出這個杯子的質量，即找到在哪一層樓剛好會碎？ 思路 暴力： ​ 拿一個杯子從第一層開始往上一直扔，一定能找到答案。最壞需要99次。 ​ 似乎暴力得過頭了，而且只用到一個杯子。 改進： ​ 分

>>阅读原文<<