原文:面試官:你有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