二分查找 : 那个隐藏了 10 年的 Java Bug

一个偶然的机会，我想起以前还在谷歌上班的时候，有时候大家会在饭桌上讨论最新想出来的一些面试题。在众多有趣又有难度的题目中，有一道老题却是大家都纷纷选择避开的，那就是去实现二分查找。 因为它很好写，却很难写对。可以想象问了这道题后，在5分钟之内面试的同学会相当自信的将那一小段代码交给我们，剩下的就是考验面试官能否在更短的时间内看出这段代码的bug了。 二分查找是什么呢，这个不只程序员，其他很多非技术

>>阅读原文<<