關於今天面試的一個有趣問題

        面試官：一共有8個鐵球，其中有一個比較特殊，它比其他的球重，給你一個天平，怎麼用2步把這個比較重的鐵球找出來。         這個問題給我的第一感覺就是二分查找，但是要用三步才能把球找出來。那怎麼用2步把這個球找出來呢？一直糾結於二分查找，始終沒有想出答案。                           後來一琢磨，我先用天平比較6個球，看一下比較重的球是否在這6個其中，如

>>阅读原文<<