笔试题：求解
1. 1000个水池，其中有一个被污染，用仪器至少检测几次能查出来
2. 斐波那契函数F，F(1) = 1, F(2) = 1, F(n) = F(n-1)+F(n-2), 问 F(100) 有多少位
#笔试题目##秋招#
2019-09-15 16:58 已编辑 中国石油大学（华东） Java
关注
全部评论
皮卡丘啦啦啦
微软_软件工程师
给水池标号，化为2进制，放十个杯子(标号从1到10号)。比如3号水池就是101，然后取三号池子的水，放入一号杯子和三号杯子;再比如5号池子的水，二进制是101，就取水放入4号杯子和一号杯子。这样检测十次，比如检测到一号杯子和四号杯子和5号杯子有毒，则是11001，也就是25号池子有毒。
bbbbbbbmm
清华大学 算法工程师
第一题 10次
小老九201807151926415
天津大学 网络安全
第一题，二分法，至多10次可以。
为什么不问问神奇海螺呢
英特尔中国公司_SSE
第一题：至少一次，至多1000次，我觉得题目没描述清楚。第二题：高精度加法
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享