百度智力/逻辑推理/算法,N瓶盐中找假盐

------------面试百度,有一个心得,就是发现他们的题库从10年到17年变化不大,因为有道逻辑题,10年就已经有帖子了--------
N个瓶子里装着一种盐,其中有一瓶是假盐,假盐的特点是溶于水后变色,其他的盐则不变色。现在给你X碗水找出那瓶假盐,则X至少为?
补充说明:题意不全,影响思考。我觉得应该加上:盐和水反应时间是20分钟,要在20分钟之内找出假盐至少需要多少碗(忽略将盐加入水里的时间)?有类似的逻辑题。
--------吐槽--------------
面试官居然跟我说,不能把不同瓶的盐放在同一个碗里。。。。。。。。
#百度#
全部评论
没有时间限制的话3个碗就可以 有时间限制的话感觉要5个
点赞 回复 分享
发布于 2017-10-24 15:47
很常规的问题,每碗水两个颜色就是二进制编码,要编码的状态有N个,log2 N
点赞 回复 分享
发布于 2017-10-24 16:54

相关推荐

11-27 12:43
已编辑
门头沟学院 C++
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-25 12:05
已编辑
湖南科技大学 Java
若梦难了:我有你这简历,已经大厂乱杀了
点赞 评论 收藏
分享
评论
点赞
3
分享
牛客网
牛客企业服务