文章列表
有同学和我讲了一个这样的面试题目，你站在一个一百层的高楼上，每层楼都有自己的突出板子（相互不遮挡），你有两个弹弹球（材质完全一样），但是你不知道它最多能承受多少层楼的重力加速度后碎裂，如果没碎裂你可以准确的接住这丢下去的弹球（假设你是个高手）。现在要你用最少的测试次数来测试弹弹球最多能丢到第几层楼。
一看到这个题，我们程序员第一反应当然是分治减治法，一般求最小，最少啊。估计没人会想要用穷举法吧（当然迫不得已也是有的）。好确定分治减治之后，一般定式会想到折半法，原因很简单，折半够利索。但是一想折半球不够啊，log2（100）可是比2大很多啊！！思路稍微混乱的人就怒了，nnd2个球要 ...