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

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

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

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

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

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

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

下面就展开分析一下：

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

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

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

阿里的面试官都喜欢问哪些问题？
作者:徐刘根 | 公众号:Java之间金九银十是招聘的旺季,小编在这里也给大家整理了一套阿里面试官最喜欢问的问题或者出场率较高的面试题,助校招或者社招路上的你一臂之力! 首先我们需要明白一个事实,招 ...
大厂面试官最喜欢问的面试难点
一平常经常使用外键和外键和级联吗,可以说说你对它们的理解吗? 对于外键和级联,阿里巴巴开发手册这样说到: [强制]不得使用外键与级联,一切外键概念必须在应用层解决. 说明:以学生和成绩的关系为例,学 ...
为什么面试官总喜欢问String？
点击蓝色"程序猿DD"关注我回复"资源"获取独家整理的学习资料! 作者:tan日拱一兵来源:公众号「日拱一兵」关于 Java String,这是面试的基础 ...
今天来谈谈面试官最喜欢问JS中的闭包问题吧
今天来谈谈面试官最喜欢问JS中的闭包问题吧 1.什么是闭包? 闭包是指有权访问另外一个函数作用域中的变量的函数,闭包就是函数的局部变量集合,只是这些局部变量在函数返回后会继续存在.闭包就是函数的&qu ...
面试java你最擅长什么_面试官最喜欢问的10道Java面试题
1.Java的HashMap是如何工作的? HashMap是一个针对数据结构的键值,每个键都会有相应的值,关键是识别这样的值. HashMap 基于 hashing 原理,我们通过 put ()和 g ...
面试官都在问 | Linux命令mpstat详解
面试官都在问 | Linux命令mpstat详解 1. mpstat的基本用法 mpstat的全称为Multiprocessor Statistics,是一款常用的多核CPU性能分析工具,用来实时查询 ...
求职Python开发，面试官最喜欢问的几个问题
关注公众号「Python专栏」,后台回复:简历模板,获取给大家准备的价值99元的程序员简历模版11份. ![Python专栏二维码](https://img-blog.csdnimg.cn/20190 ...
关于逻辑回归，面试官都怎么问
作者 | Chilia 整理 | NewBeeNLP 最近准备开始如同考研一般的秋招复习了!感觉要复习的东西真的是浩如烟海;) 有2023届做算法的同学可以加入我们一起复习~ 关于BERT,面试官们都 ...
为什么程序员面试官总喜欢问你有什么技术亮点？
我们要回答这个问题,首先得知道什么算是亮点?在百度百科上解释的亮点是:比喻有光彩而引人注目的人或者事务.比如说一个旧书拍卖会上,带有作者亲笔签名的书籍是本次拍卖会上的亮点.所以简单来说,亮点和闪光点是 ...

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

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

最新文章

热门文章