原文:面试官:你有m个鸡蛋,如何用最少的次数测出鸡蛋会在哪一层碎?

假设你面前有一栋n层的大楼和m个鸡蛋,假设将鸡蛋从f层或更高的地方放扔下去,鸡蛋才会碎,否则就不会。你需要设计一种策略来确定f的值,求最坏情况下扔鸡蛋次数的最小值。 leetcode原题链接 乍一看这道题很抽象,可能有的人一看到这个题目从来没做过,就懵逼了。其实不用慌张,再花里胡哨的题目,最后都可以抽象成我们熟悉的数据结构和算法去解决。 不限鸡蛋 首先,我们从一个简单的版本开始理解,假如不限制鸡蛋 ...

2019-10-10 11:53 35 4505 推荐指数:

查看详情

icmp协议工作在哪一层

什么是icmp协议   ICMP是(Internet Control Message Protocol)Internet控制报文协议。它是TCP/IP协议族的一个子协议,用于在IP主机、路由器之间传 ...

Fri Jan 17 19:11:00 CST 2020 0 4044
面试题目:2个鸡蛋100楼问题

题目: 两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百楼摔下来没事。有座100的建筑,要你用这两个鸡蛋确定哪一层鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。 - 两种思路: - 第一种:动态规划,转化公式 - 第二种:分析法,写出公式 ...

Sun Aug 12 22:46:00 CST 2018 0 1569
测试金字塔,你在哪一层

摘要:软件质量是衡量一个软件是否成功的重要标准,在软件的生命周期中,自动化测试金字塔给大家提供了一种测试策略,根据项目具体的情况,优化测试活动,最终让软件质量得到提升。 本文分享自华为云社区《测试金字塔,你在哪一层?》,作者:敏捷的小智 。 前言 软件质量是衡量一个软件是否成功的重要 ...

Wed Sep 08 19:23:00 CST 2021 0 177
100楼2个鸡蛋,如何得知鸡蛋能承受几层的撞击

http://www.tuicool.com/articles/NzUNJr http://blog.sina.com.cn/s/blog_6c813dbd0101bh98.html 有一栋楼共100,一个鸡蛋从第N及以上的楼层落下来会摔破, 在第N以下的楼层落下不会摔破。给你2个鸡蛋 ...

Fri Apr 15 00:16:00 CST 2016 0 15211
2个鸡蛋,有一栋100的高楼,鸡蛋从某一个临界楼层丢下会摔碎,请设计方案,能用最小的次数找到临界楼层

  有一栋100的高楼,一个鸡蛋从第N及以上的楼层落下来会摔破, 在第N以下的楼层落下不会摔破。给你2个鸡蛋,设计方案找出N,并且保证在最坏情况下, 最小化鸡蛋下落的次数。(假设每次摔落时,如果没有摔碎,则不会给鸡蛋带来损耗)   如果只有一个鸡蛋,就只能从第1往上扔 ...

Wed Oct 31 01:02:00 CST 2018 0 2376
N个鸡蛋放进M个篮子问题

题目:有N个鸡蛋M个篮子,把鸡蛋放到M个篮子里,每个篮子都不能为空。另外,需要满足:任意一个小于N的正整数,都能由某几个篮子内蛋的数量相加的和得到。写出程序,使得输入一个(N,M),输出所有可能的分配情况。 从题意中应该可以得出,对于(1,1,2,2)和(1,2,1,2)这两种组合 ...

Wed Jun 20 22:25:00 CST 2012 4 5955
我是如何用 ThreadLocal 虐面试官的?

我是陈皮,一个在互联网 Coding 的 ITer,微信搜索「陈皮的JavaLib」第一时间阅读最新文章,回复【资料】,即可获得我精心整理的技术资料,电子书籍,一线大厂面试资料和优秀简历模板。 ThreadLocal 简介 Threadlocal 类提供了线程局部变量功能。意思 ...

Wed Jun 30 06:46:00 CST 2021 0 407
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM