goole面试题

来源:百度知道 编辑:UC知道 时间:2024/06/08 10:54:31
goole面试题有一栋100层高的大楼,给你2个完全相同的玻璃围棋子.假设从某一层开始,丢下玻璃子就会碎.那么怎样利用手中的2颗旗子,用一种什么样的最优策略,知道这个临界的层高呢?

它是在测试编程人员的搜索程序设计。
我觉得先从1,3,5,7,9,,,,,,,,
第二个摔子应从2-4-6-8。。。。去测试
当你在第一楼摔下玻璃子时,再走上二楼再摔下第二个再走下楼,如里没有坏,就拿起两个再上三楼与四楼按之前的方式再摔,,比如你在9楼摔坏时,这个摔子的最高层应该就是第10层。。。。。

丢下玻璃子就会碎.那么怎样利用手中的2颗旗子,用一种什么样的最优策略,知道这个临界的层高呢?

既然丢出去就会碎.. 那就拿着好了。不丢出去

那么每层都是不会碎..外面都是会碎.

临界点在丢与不丢之间..就是 你的决定.

从第三层开始扔,始终隔一层往上走,如果没碎,继续往上走;如果碎了,肯定就在这一层或者下一层,去下面一层扔下就知道到底是哪层了(这种方法比一层层扔省去了一半下去检棋子).....我认为是这样的,不知道你看懂了没有!

我不止到 是不是看懂了

一层层往上爬啊 一层层的试啊
能有什么哈方法 偶是想不到

相信GOOGLE的题不是脑筋急转弯之类的题目:)如果是楼上所说:临界点在丢与不丢之间..就是 你的决定. ...那GOOGLE只要出题说是一个棋子就够了.............

个人认为:

上第三层...扔一个...如碎了...在到第2层再扔一个...没碎就是这层,碎了就是1层...按此理:先从3层扔...再到6层...再到9层...类推...

貌似是对的,但这也叫最优?GOOGLE的那个出题的是不是脑子坏了