首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
liuwuliuyun
获赞
1
粉丝
0
关注
4
看过 TA
2
上海交通大学
2021
算法工程师
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑liuwuliuyun吗?
发布(1)
评论
刷题
收藏
liuwuliuyun
关注TA,不错过内容更新
关注
2020-04-17 21:34
已编辑
上海交通大学 算法工程师
一道困扰我的算法面试题
在一家公司面试的时候被问住了,题目如下: 假设100人中有5人感染病毒,请问你最少用多少试剂盒能找出这五个人。 求大神解答,我到现在都没想出来。。。 更新正解应该在七楼,和面试官描述的思路一致,大家可以看看
Rongrong19015:
抛砖引玉吧 假设把100个人每5个人一组测一次,测20次能把问题变成最多25个人里找5个人 假设100个人每3个人一组,测33次能把问题变成15个人里找5个人 5组每组5个人 第一种情况,假设每组再测一次,前2个人,如果中了的话,每组再测一次,最多再测10次就出来了 第二种情况,如果中间有没中的后面三个人前两个人再测一次,最多15次就都测出来了 4组每组5个人 按2个人一组,20个人分10组,测出来5组,再测5次,也是最多再15次就都测出来了 20+15,35吧 不过其实应该有能优化的部分
0
点赞
评论
收藏
分享
1
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客企业服务