关注
我不是搞测试的,无聊翻翻测试的面经。不过看到那个智力题我想吐槽一下,7只老鼠怎么检测1000瓶?这里老鼠只有两种状态,死和活,概率各为1/2.瓶子有毒的情况是1/1000,根据信息论知识,瓶子信息熵log(1000)=9.96,老鼠信息熵是1,两者相除得最少需要9.96向上取整即10只老鼠。做法就是10个瓶子取二进制,第i个老鼠喝二进制第i位为1的水,然后看生死状态,生是0,死是1,根据老鼠死生的二进制组合得到毒药瓶编号的二进制序列,就得到了哪瓶是毒药
查看原帖
5 5
相关推荐
点赞 评论 收藏
分享
04-10 10:51
University of Bristol 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
77138次浏览 1078人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
21702次浏览 149人参与
# 京东TGT #
55818次浏览 188人参与
# 上班到公司第一件事做什么? #
42248次浏览 390人参与
# 硬件人的简历怎么写 #
258935次浏览 2904人参与
# 求职季如何保持心态不崩 #
109076次浏览 890人参与
# 找工作的破防时刻 #
3390次浏览 41人参与
# 工作时那些社死瞬间 #
27325次浏览 199人参与
# 拼多多工作体验 #
18878次浏览 153人参与
# 互联网行业现在还值得去吗 #
8395次浏览 42人参与
# 技术转行的心路历程 #
49515次浏览 665人参与
# 选完offer后,你后悔学本专业吗 #
39858次浏览 219人参与
# 你觉得技术面多长时间合理? #
88296次浏览 647人参与
# 国企和大厂硬件兄弟怎么选? #
122009次浏览 1657人参与
# 你遇到过哪些神仙同事 #
76733次浏览 668人参与
# 安利/避雷我的专业 #
68131次浏览 499人参与
# 面试经验谈 #
53900次浏览 860人参与
# 实习生应该准时下班吗 #
204979次浏览 1330人参与
# 米哈游求职进展汇总 #
324273次浏览 2224人参与
# 面试吐槽bot #
19961次浏览 111人参与
# 工作一周年分享 #
21199次浏览 113人参与