時間:2018-02-04 來源:互聯網 瀏覽量:
今天給大家帶來一道微軟麵試題,<兩個一模一樣的玻璃球>
有兩個一樣的玻璃球和一幢100層的大樓,從大樓的某一層扔下去剛好能把玻璃球跌碎.玻璃球如果沒有摔破可以繼續使用,不影響以後使用.如果摔破了則不能用了.例如最笨的策略是依次從1、2、3……層扔下去,這樣最多可能需要扔100次.或者拿第一個球從50層開始扔,如果摔破了,肯定在1到50層之間,再用另外一個球從第一層開始試。但這些都不是最佳方法。發動一下你們聰明的大腦,來討論一下最少可以多少次試出來在哪層剛好摔破呢!!