二分查找 : 那個隱藏了 10 年的 Java Bug

一個偶然的機會，我想起以前還在谷歌上班的時候，有時候大家會在飯桌上討論最新想出來的一些面試題。在衆多有趣又有難度的題目中，有一道老題卻是大家都紛紛選擇避開的，那就是去實現二分查找。 因爲它很好寫，卻很難寫對。可以想象問了這道題後，在5分鐘之內面試的同學會相當自信的將那一小段代碼交給我們，剩下的就是考驗面試官能否在更短的時間內看出這段代碼的bug了。 二分查找是什麼呢，這個不只程序員，其他很多非技術

>>阅读原文<<