原文:两个鸡蛋问题——Google面试题

题目:两个软硬程度一样的鸡蛋,不过可能都在一楼就摔碎,也可能从一百层楼摔下来没事。现在有座 层的建筑,要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。要求给出最坏情况下的最少测试次数。 参考文献是大牛给出的方法,感觉自己的思路不是这样想问题的,下面把我考虑的步骤记录下来。 . 最笨的办法是什么 问题是否可解 从 楼逐层测试,第n层鸡蛋碎了,n减 就是安全落下的最高层。最少测试次数为 。 大 ...

2016-10-13 14:36 0 1839 推荐指数:

查看详情

Google面试题-高楼扔鸡蛋问题

本文由 @lonelyrains 出品。转载请注明出处。 文章链接: http://blog.csdn.net/lonelyrains/article/details/46428569 高楼扔鸡蛋问题 这个问题非常有名了 早几年之前面试的时候都遇到过,可是当时 ...

Thu Jun 29 04:13:00 CST 2017 0 1738
面试题鸡蛋问题

@ 目录 思路讲解 余 音 LeetCode 887. 鸡蛋掉落 PS:(蓝桥杯摔手机就是根据扔鸡蛋过来的) 思路讲解 你有两个鸡蛋,在一百层的楼上,尽可能少的尝试次数可以找出在那一层掉落而不碎 吐个槽先 正如昨天所说,这道题据说它最早见于谷歌的某次 ...

Tue Aug 18 16:58:00 CST 2020 1 510
Google面试题之100层仍两个棋子

版本一:   为了得到两个棋子的最优策略,我们先简化问题,看看一个棋子的情况。如果手中只有一个棋子,为了得知临界层面,你只有一种选择:从2楼开始,一层一层地试,直到棋子被打碎,此时你站的楼层就是所求的临界层面。在最差的情况下,我们需要投掷99-2+1=98次,你可能奇怪 ...

Tue Jul 01 02:06:00 CST 2014 0 2943
面试题目:2个鸡蛋100层楼问题

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

Sun Aug 12 22:46:00 CST 2018 0 1569
经典面试题楼层丢鸡蛋问题的动态规划解法与数学解法

原题: 有2个鸡蛋,从100层楼上往下扔,以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎,在第10层摔碎了,那么鸡蛋不会摔碎的临界点就是9层。 问:如何用最少的尝试次数,测试出鸡蛋不会摔碎的临界点? 注意:只有两个鸡蛋。第一个鸡蛋碎了,第二个鸡蛋只能挨个楼层测试了。 动态规划解法 ...

Sun Jul 08 00:22:00 CST 2018 0 1737
Google 面试题和详解

Google面试题在刁钻古怪方面相当出名,甚至已经有些被神化的味道。这个话题已经探讨过很多次,而科技博客 BusinessInsider这天先是贴出15道Google面试题并一一给出了答案,其中不少都是流传很广的,因此让人感到不过瘾,不少人兴奋地表 示“让难题来得更猛烈吧!”,于是今天又出 ...

Thu Aug 06 18:54:00 CST 2015 0 2760
面试题 - 两个页面间如何传递数据

针对这个问题我只能说说自己的理解了,肯定会有遗漏,毕竟我前端也不怎么会,有其他方法的朋友可以指出来,这样我也好再学习一下。 1 如果页面A和页面B是同域的情况 如果是同域那么者之间可以直接通过客户端存储来交换数据的,客户端存储的方式可以看我前面一篇文章。在同域的假设条件下,如果页面A和B ...

Mon Oct 13 07:01:00 CST 2014 0 3872
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM