笔试题:求解

1. 1000个水池,其中有一个被污染,用仪器至少检测几次能查出来
2. 斐波那契函数F,F(1) = 1, F(2) = 1, F(n) = F(n-1)+F(n-2),     问   F(100)  有多少位
#笔试题目##秋招#
全部评论
给水池标号,化为2进制,放十个杯子(标号从1到10号)。比如3号水池就是101,然后取三号池子的水,放入一号杯子和三号杯子;再比如5号池子的水,二进制是101,就取水放入4号杯子和一号杯子。这样检测十次,比如检测到一号杯子和四号杯子和5号杯子有毒,则是11001,也就是25号池子有毒。
点赞 回复 分享
发布于 2019-09-15 16:53
第一题 10次
点赞 回复 分享
发布于 2019-09-15 16:45
第一题,二分法,至多10次可以。
点赞 回复 分享
发布于 2019-09-15 16:44
第一题:至少一次,至多1000次,我觉得题目没描述清楚。第二题:高精度加法
点赞 回复 分享
发布于 2019-09-15 16:40

相关推荐

好像有点准
我推的MK:感觉这个表格呢好像有用又好像没用,真有offer了不管加班多么严重也得受着,没offer管他加班什么样也只能看看,反正轮不到我选
点赞 评论 收藏
分享
03-29 14:19
门头沟学院 Java
你背过凌晨4点的八股文么:加油同学,人生的容错率很高,只是一个暑期罢了,后面还有很多机会!
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务