|
锁定老帖子 主题：百度二面智力题（破碎临界层）
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-10-28
zhao_chong 写道 zhanghh321 写道 phk070832 写道 ansjsun 写道 弱弱的问一句..总共就两个都摔碎了...怎么二分
1.摔碎一个还有一个 2.对于只有2层作为选择，两个都摔碎了，那么答案不是显而易见吗。 我目前感觉javaeye上的人很神秘： 1.感觉很笨。 2.感觉很聪明。 不知道那个方面是装的。 我看了这个解释以后还是没有明白啊 假如在50层碎了，然后应该是去25层啊，如果再碎了呢。 那就没有球了啊 怎么在继续下去啊 参考楼主 二级分块查找 谢谢支持. 当时面试的时候从众多的查找算法中,挑了个相对合理的二分后,仍然不能满足面试官对效率的要求的时候,瞎掰了个二级分块查找来碰碰运气的. |
| 返回顶楼 | |
|
发表时间：2011-10-28
yeshaoting 写道
题1 有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？ 顺序查找：从1层往100层试 题2 有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？ 二分查找：从50层试一次，若50层破，则从1层顺序查找；若50层未破，则在75层试一次。类推。 分块查找：将100层，以10层为一块分成10块。第一个玻璃球用来从第一块开始顺序查找到块，第二个玻璃球用来从块内第一个开始顺序查找。 二级分块查找：将100层，以10层为一块分成10块，另外，将10层以2层为一块再分成5块，再利用上述分块查找的方法找出临界层。二级分块以2层为一块的目的是，顺序查到某块时，若此块第一层破了，而上一块第一层未破，则说明上一块第二层是临界层。
大家怎么看~~
面试时,本人采用二级分块查找基于对临界层的如下理解: 临界层可以是刚好碎的那层,也可以是碎的上一层. 因此,个人认为在二级分块中n块与n+1块都包含二层,n块第一层未碎,n+1块第二层碎的情况下,n块第二层即为临界层.
|
| 返回顶楼 | |
|
发表时间：2011-10-28
不知道lz有没有忽略一个事实,就是只剩一个的时候没有取巧的丢法,只能一层一层丢
假设2未破,4破了,无法得知3到底破不破,因为只剩一个,4破了的就无法测试3了 |
| 返回顶楼 | |
|
发表时间：2011-10-28
icanfly 写道 引用 二级分块查找：将100层，以10层为一块分成10块，另外，将10层以2层为一块再分成5块，再利用上述分块查找的方法找出临界层。二级分块以2层为一块的目的是，顺序查到某块时，若此块第一层破了，而上一块第一层未破，则说明上一块第二层是临界层。 请问楼主，你这个二级分块由我刚才的错误回答想到了，有问题啊？ 引用 若此块第一层破了，而上一块第一层未破，则说明上一块第二层是临界层
如10层未破，12层破，你不能说明11层是临界层！！！ 因为球有可能在11层破。。。但是如果最后一个球在12层破了，，那你已经用完两个球，而现在还根本无法确认11楼是否会摔碎啊。。。。 大家认为呢。 面试时,本人采用二级分块查找是基于对临界层的如下理解: 临界层可以是刚好碎的那层,也可以是未碎的那层(即刚好碎的上一层). 因此,个人认为在二级分块中n块与n+1块都包含二层,n块第一层未碎,n+1块第二层碎的情况下,n块第二层即为临界层. |
| 返回顶楼 | |
|
发表时间：2011-10-28
gtssgtss 写道 不知道lz有没有忽略一个事实,就是只剩一个的时候没有取巧的丢法,只能一层一层丢
假设2未破,4破了,无法得知3到底破不破,因为只剩一个,4破了的就无法测试3了 面试时,本人采用二级分块查找是基于对临界层的如下理解: 临界层可以是刚好碎的那层,也可以是未碎的那层(即刚好碎的上一层). 因此,个人认为在二级分块中n块与n+1块都包含二层,n块第一层未碎,n+1块第二层碎的情况下,n块第二层即为临界层. 假设2未破,4破了. 若3破,则3是刚好破的临界层;若3未破,则3是刚好未破的临界层. |
| 返回顶楼 | |
|
发表时间：2011-10-28
gtssgtss 写道 分10块是可以的,但是2级分块不成立的
分10块的时候,举个例子 第一次扔10破了,假设剩下一个的时候2没破的话不能扔4,因为如果4破了,不能确认到底界限在3还是4 剩一个瓶子的时候没的取巧,问题就在于第一次分块,开平方(就是分10层),2分,黄金分割,动态开平方分法等 结束后面试给我说到这个动态 开平方分法,但是没听懂. |
| 返回顶楼 | |
|
发表时间：2011-10-28
楼主 那个面试的人到底给你说最少几次了没有啊?
|
| 返回顶楼 | |
|
发表时间：2011-10-28
cttnbcj 写道 joe9i0 写道 cttnbcj 写道 一群NX啊，几年的题，还百度。。。玩烂掉恶劣，谷歌到TX到百度。。。。百度也够丢人的~~
什么逻辑? 别人没见过的题,就你见过,就你不脑残?  阿基米德通过容积重量密度计算出国王王冠的含金量...中学物理都学过...
假设要是你没学过,几千年前的事你都不知道,你是不是巨脑残啊??? 这智商。。。关阿基米德鸟事。。。 这个题是N年前的面试题，也是出自趣味数学之类的书。。。很多公司弄过这题，没看过书这个也对，可是网络上遍地都是。。。要是这题能对可以进百度。。。。。。。。。。。。真是疯了 阿基米德是从无到有。。。想到计算方法 可是这个问题，你没见过的话，难道不会网上上看下嘛。。。。。。一群人，还说出二分，分块，半折。。。之类。。。。。这个才是在秀自己的智商~~~ 百度面试并不是为了得到一个结果,而是想看到你一步步的解决问题的思索过程. 并且,这只是一个小时四十分钟的面试过程中占用差不多20分钟的一道题而已,并不是只会这道就能进百度. 从当时面试过程来看,之前都考的算法.另外,我们这些做软件这行的,面试当然得说说自己专业相关的展示给他们看呀. 所以,得用比较专业方面的术语及内容作答.即使知道最终的结果及计算方法,倘若跟计算机无关的话,我想面试通过的机率不会比这高. |
| 返回顶楼 | |
|
发表时间：2011-10-28
gtssgtss 写道 cttnbcj 写道 joe9i0 写道 cttnbcj 写道 一群NX啊，几年的题，还百度。。。玩烂掉恶劣，谷歌到TX到百度。。。。百度也够丢人的~~
什么逻辑? 别人没见过的题,就你见过,就你不脑残? 阿基米德通过容积重量密度计算出国王王冠的含金量...中学物理都学过...
假设要是你没学过,几千年前的事你都不知道,你是不是巨脑残啊??? 这智商。。。关阿基米德鸟事。。。 这个题是N年前的面试题，也是出自趣味数学之类的书。。。很多公司弄过这题，没看过书这个也对，可是网络上遍地都是。。。要是这题能对可以进百度。。。。。。。。。。。。真是疯了 阿基米德是从无到有。。。想到计算方法 可是这个问题，你没见过的话，难道不会网上上看下嘛。。。。。。一群人，还说出二分，分块，半折。。。之类。。。。。这个才是在秀自己的智商~~~  要讨论问题请来,要秀下限请走,你就算在网络上找到100个地方有这题,也不如lz进入2面亲临这个题谢谢你的支持~
|
| 返回顶楼 | |
|
发表时间：2011-10-28
yeshaoting 写道 gtssgtss 写道 不知道lz有没有忽略一个事实,就是只剩一个的时候没有取巧的丢法,只能一层一层丢
假设2未破,4破了,无法得知3到底破不破,因为只剩一个,4破了的就无法测试3了 面试时,本人采用二级分块查找是基于对临界层的如下理解: 临界层可以是刚好碎的那层,也可以是未碎的那层(即刚好碎的上一层). 因此,个人认为在二级分块中n块与n+1块都包含二层,n块第一层未碎,n+1块第二层碎的情况下,n块第二层即为临界层. 假设2未破,4破了. 若3破,则3是刚好破的临界层;若3未破,则3是刚好未破的临界层. 兄弟，已经没球让你继续破了！！ |
| 返回顶楼 | |
