两个鸡蛋问题——Google面试题
题目：两个软硬程度一样的鸡蛋，不过可能都在一楼就摔碎，也可能从一百层楼摔下来没事。现在有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。要求给出最坏情况下的最少测试次数。 参考文献是大牛给出的方法，感觉自己的思路不是这样想问题的，下面把我考虑的步骤记录下来 ...
原文：Google面试题之100层仍两个棋子
版本一： 为了得到两个棋子的最优策略，我们先简化问题，看看一个棋子的情况。如果手中只有一个棋子，为了得知临界层面，你只有一种选择：从 楼开始，一层一层地试，直到棋子被打碎，此时你站的楼层就是所求的临界层面。在最差的情况下，我们需要投掷 次，你可能奇怪为什么不是 次，那是因为题目已经告诉我们 从这个大厦的某一层扔下围棋子就会碎 ，所以在 层扔下来还没碎的话就不用去 层了 从那里扔它一定会碎。 从一 ...
2014-06-30 18:06 0 2943 推荐指数：
相关推荐
[面试题][总结]100层楼丢玻璃球测试临界可破层数，用两个一模一样的球来测试计算尽可能少的次数？
1 题目描述 有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？ 2 解法汇总 2.1 递推方法一 第一次扔k层 ，则次数time=1,第二次，如果破了，要试从1到k-1层，此时 ...
面试题精选:两个线程按顺序交替输出1-100
陆陆续续，各个公司的校招季都开始了，我也成为了我司的校招面试官，最近也面了不少同学了，面试过程中也发现了很多问题，即有面试者的、也有面试官的、更有自己的问题，这里先挖个坑，后续写个博客详细聊聊，感兴趣的同学可以关注下。另外，我也有个专栏《面试题精选》，里面收录我之前写的一些面试题博客，长期更新 ...
面试题目：2个鸡蛋100层楼问题
题目： 两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。 - 两种思路： - 第一种：动态规划，转化公式 - 第二种：分析法，写出公式 ...
Google 面试题和详解
Google的面试题在刁钻古怪方面相当出名，甚至已经有些被神化的味道。这个话题已经探讨过很多次，而科技博客 BusinessInsider这两天先是贴出15道Google面试题并一一给出了答案，其中不少都是流传很广的，因此让人感到不过瘾，不少人兴奋地表 示“让难题来得更猛烈吧！”，于是今天又出 ...
回顾面试题：计算两个数组交集
*:first-child { margin-top: 0 !important; } body>*:last-child { margin-bottom: 0 !important; } ...
面试题 - 两个页面间如何传递数据
针对这个问题我只能说说自己的理解了，肯定会有遗漏，毕竟我前端也不怎么会，有其他方法的朋友可以指出来，这样我也好再学习一下。 1 如果页面A和页面B是同域的情况 如果是同域那么两者之间可以直接通过客户端存储来交换数据的，客户端存储的方式可以看我前面一篇文章。在同域的假设条件下，如果页面A和B ...
Java面试题[两个线程交替执行]
1.题目 2.代码 3.执行结果 red light is flashing...green light is flashing...red light is flashing ...