面试题：检测杯子的质量

最新推荐文章于 2024-05-20 00:10:00 发布
VIP文章 最新推荐文章于 2024-05-20 00:10:00 发布
阅读量3.1k 收藏 3
点赞数 6
文章标签： 动态规划 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40340478/article/details/105172516
版权

分享一道最近刷到的面试题：

有一种玻璃杯质量确定但未知，需要检测。   
有一栋100层的大楼，该种玻璃杯从某一层楼扔下，刚好会碎。   
现给你两个杯子，问怎样检测出这个杯子的质量，即找到在哪一层楼刚好会碎？

题解目录

方案一：二分法

方案二：分段查找

方案三：解方程

最低0.47元/天 解锁文章
秃头指非官
关注
  • 6
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
vue面试题: 前端面试题库
02-04
vue面试题: 前端面试题库 总结面试中经典的vue相关题目，分析最佳回答策略
测试杯子在哪个楼层破碎的问题
草帽小子的博客
04-21 2825
题目描述： 有一种玻璃杯质量确定但未知，需要检测。 有一栋100层的大楼，该种玻璃杯从某一层楼扔下，刚好会碎。 现给你两个杯子，问怎样检测出这个杯子的质量，即找到在哪一层楼刚好会碎？ 题目分析： 首先两个杯子的质量是相同的 如果杯子从第n层掉下来没有碎，那么从第小于n层的任意层丢下去都不会碎 如果杯子从第n层掉下来碎了，那么从第大于n层的任意层丢下去都会碎 一个扔出去但...
腾讯面试题：两个玻璃杯判断哪个楼层恰巧碎裂
deng_menglihua的博客
10-26 1432
腾讯面试题：两个玻璃杯判断哪个楼层恰巧碎裂 题目描述 有一栋100层的大楼，该种玻璃杯从某一层楼扔下，刚好会碎。 现给你两个杯子，两个杯子质量一样，问怎样检测出这个杯子的质量，即找到在哪一层楼刚好会碎？ 题目分析 只能通过两个杯子判断，如果两个杯子都碎且无法判断则判断失败，判断后杯子没碎，则可以继续使用，所以可以从底层到高层判断，且给了两个杯子，所以可以每两个判断一次。 判断条件 楼层为N时，杯子没碎 楼层为N+1时，杯子碎了 则在楼层N+1时，杯子恰好碎裂。 代码实现前提 1.在任何楼层下，运行一次必定判
学习笔记 | 测试杯子在哪个楼层破碎的问题
大虎牙的博客
06-07 1229
题目描述：有一种玻璃杯质量确定但未知，需要检测。 有一栋100层的大楼，该种玻璃杯从某一层楼扔下，刚好会碎。 现给你两个杯子，问怎样检测出这个杯子的质量，即找到在哪一层楼刚好会碎？ 题目分析： 首先两个杯子的质量是相同的。 如果杯子从第n层掉下来没有碎，那么从第小于n层的任意层丢下去都不会碎。 如果杯子从第n层掉下来碎了，那么从第大于n层的任意层丢下去都会碎。 一个扔出去但没有碎的杯子，可以继续被用于试验，扔下去碎了的杯子不能使用。 最后找到杯子刚好碎了的楼层一定是在第X-1层扔下去没碎，加一层在第X
腾讯面试题：杯子质量（最优查找）
03-03 466
问:有一种玻璃杯质量确定但未知，需要检测。有一栋100层的大楼，该种玻璃杯从某一层楼扔下，刚好会碎。现给你两个杯子，问怎样检测出这个杯子的质量，即找到在哪一层楼刚好会碎？------- 一条分割线的时间思考 ---------分析：首先理解题意，将这个杯子从某一层楼扔下，如果没碎，我还可以再利用它测试。如果碎了的话，就不能再继续用了。如果我从x楼扔下，没碎，在x+1楼扔下，碎掉了，即证明...
用最少的测试找到恰巧使杯子破碎的楼层
dazhi_100的专栏
09-04 3085
问题： 一种杯子，若在第N层被摔破，则在任何比N高的楼层均会破；若在第M层不破，则在任何比M低的楼层均不会破，给你两个这样的杯子，让你在100层高的楼层中测试，要求用最少的测试次数找出恰巧会使杯子破碎的楼层。 解析： 题目要求用最少的测试次数找出恰巧会使杯子破碎的楼层，意思是说在各个不同的给出的可行方案中最坏的情况下的最小值；比如： 方案1：我们从1楼开始往100楼一层一层的丢，则最好
面试题：Java基础知识
01-21
面试题 Java集合框架 面试题 Java并发编程 面试题 Redis 面试题 文章目录面向对象什么是面向对象？什么是面向过程？面向对象的三大基本特征是什么？面向对象的五大基本原则是什么？什么是JVM、JDK、JRE为...
前端面试题: 精选Vue面试题及答案.pdf
12-14
前端面试题: 精选Vue面试题及答案.pdf
4. Java多线程面试题汇总
weixin_42173947的博客
05-17 947
Java多线程面试题汇总
Java面试总结(北京两年经验)
weixin_54673155的博客
05-18 929
自我介绍+项目介绍。
栈和队列经典面试题详解
A13569039691的博客
05-15 1117
栈和队列经典面试题详解
面试???
gailun66的博客
05-15 214
事实表可以存储完整的业务信息,但是查询慢(数据量越来越大),更新效率低(如果某个网站的属性发生了变更,需要对历史的全量数据更新)当你在网站中点击鼠标时,会产生一个记录你当前点击产生的数据的表格,这几个字段。将事实表进行拆解,做成维度表,缓解上述两种问题,并对事实表进行补充说明,就可以将事实表拆分成多个维度表和一个事实表。观察事实表可以看出某些字段的。
西南交通大学计算机考研难吗？西南交通大学计算机考研考情分析！
m0_72717598的博客
05-16 285
西南交通大学信息科学与技术学院成立于1985年（原计算机科学与工程系），学院下设五个系，即计算机科学与技术系，软件工程系，自动化系，通信工程系，电子信息工程系，20多年来，学院已培养出研究生700余名，本科生近5000名，毕业生遍布全国各地，其中不少已成为国内外知名专家、学者。创新精神和能力、专业兴趣和素养等。复试要对考生的既往学业情况、外语听说交流能力、专业素质和科研创新能力，以及综合素质和一贯表现等进行全面考查，主要考核内容包括思想政治素质和道德品质、外语听说能力、专业素质和能力、综合素质及能力。
尊享面试.验证二叉树的前序遍历（python）
W_extend的博客
05-17 227
加入10，4，3，6之后，再加入的数字num在（ num<=4)，那么肯定不行，在（4<num<6)，可以加在6的左子树，在(6<num<10)，可以加在6的右子树，在（10<num)，可以加在10的右子树。就是说 （num<=4)不行，（4<num)行。每次加入栈中的元素都是（栈顶元素）的左子树的值，（最后弹出的元素）是即将加入数字num的父节点，num是（最后弹出的元素）的右子树的值。（维护每次弹出元素的最大值）是新加入num底线，num必须大于这个值，否则不是二叉搜索树。维护每次弹出元素的最大值。
16. Elasticsearch面试题汇总
最新发布
weixin_42173947的博客
05-20 718
16. Elasticsearch面试题汇总
总结0519
qq_58259539的博客
05-19 183
通过这次面试，我也知道，原来，面试不一定需要专业技能有多强，而是需要你如何向面试官证明，你如何能胜任这项工作，并有把握把它做好。写这篇文章的目的，也是为了告诉自己，无论理想也好，目标也罢，无论大小，想要实现的话，你必须要进步，是的，是进步，而不是行动。想要进步，必须写总结。考研失利，花了两个月才走出来，后面省考，没怎么上心，没考上对我来说没多大影响，本想着换个状态，积极找工作，没想到处处碰壁，说不焦虑才怪。今天有点小烦躁，想写点东西，写完后，估计心情也会好些，毕竟，这属于与自己的对话。
Python面试宝典：匿名函数和高阶函数相关知识和面试题（1000加python面试题助你轻松捕获大厂Offer）
今晚打老虎的专栏
05-16 375
在Python中，匿名函数和高阶函数相关的知识以及相关的面试题
0基础如何进入IT行业
2302_76516899的博客
05-19 640
IT（Information Technology，信息技术）行业涵盖了与计算机技术相关的所有领域。主要包括软件开发、硬件维护、网络架构、数据库管理、网络安全、云计算和人工智能等。了解这些领域的基本概念和发展趋势是进入IT行业的第一步。
15. RocketMQ面试题汇总
weixin_42173947的博客
05-19 660
15. RocketMQ面试题汇总
面试题：数仓分层理论
07-28
- *1* [大数据面试题--数仓](https://blog.csdn.net/weixin_42759988/article/details/123074673)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值