分享一道大厂面试官都喜欢问的玻璃球问题

最近在跟身边的同学进行秋招分享的时候，发现很多同学在面试的时候都被问到了一个玻璃球会不会被摔碎的问题，有些让简单讲一下思路，有的则是要现场写一下实现的代码，下面就简单介绍一个这个题目。

问题是这样的，现在在我们面前有一栋高为N的大楼，我们手中有M个玻璃球，现在我们想知道从最高从哪一层把玻璃球扔下，玻璃球会不碎，问在最坏的情况下，我们至少要试多少次，才能得出结果，还有一个补充条件就是在0层算地面，肯定不会碎，一层开始有高度，从这层开始可能会碎。

举个简单的小例子，大家可能就明白了。

假如，N=0，M=1；
此时在地面上，不用测试，直接返回。

假如N=100， M=1；
由于只有一个玻璃球，此时只能从一层开始一层一层实验，因此最坏的情况是我们一直试到第100层，依没碎，此时我们的试验次数是100次。

假如N=3，M=2；
我们先从第二层开始试，如果碎掉，我们测试第一层，如果没碎，我们测试第三层，当然也可以用一个玻璃球从第一层开始一层一层的测试，但是这种情况，我们获取结果最坏的情况下需要测试3次，不满足题目中至少的要求。

下面就展开分析一下：

第一种情况，N=0，直接返回0，不用测试，我们就知道玻璃球不会碎；

第二种情况，M=1，直接返回N，此时我们只有一个玻璃球，只能一层一层测试，