微軟麵試題

今天給大家帶來一道微軟麵試題，<兩個一模一樣的玻璃球>

有兩個一樣的玻璃球和一幢100層的大樓,從大樓的某一層扔下去剛好能把玻璃球跌碎.玻璃球如果沒有摔破可以繼續使用,不影響以後使用.如果摔破了則不能用了.例如最笨的策略是依次從1、2、3……層扔下去,這樣最多可能需要扔100次.或者拿第一個球從50層開始扔，如果摔破了，肯定在1到50層之間，再用另外一個球從第一層開始試。但這些都不是最佳方法。發動一下你們聰明的大腦，來討論一下最少可以多少次試出來在哪層剛好摔破呢！！