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

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

相关推荐

投递华为等公司10个岗位
点赞 评论 收藏
转发
点赞 3 评论
分享
牛客网
牛客企业服务