笔试题:求解

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

相关推荐

肖先生~:大一点得到公司面试更能学到点东西
点赞 评论 收藏
分享
有很多问题,求大佬们解答,谢谢大佬们:不知道现在该怎么投实习,该怎么准备内心很纠结学校课程和实习到底怎么选择, 自己也不想课程学业这边出问题, 是不是只能投暑期实习,具体时间该怎么安排前端面试也需要准备算法么, 自己的算法能力很薄弱, 面试题需要准备到什么程度?没有ai项目经验的话,我该如何去补充,如何去找好的ai项目
smile丶snow:1.简历尽量一页,比如教育经历那里,全日制,计算机学院这些可以去掉没啥用好浪费空间。 熟悉三件套就没必要写了吧。js基本上是这样写 * JavaScript核心:深入理解 JS 运行机制(事件循环 Event Loop、微任务/宏任务),熟练掌握 Promise/Async 异步编程 模型。 熟悉可以改成熟练掌握。组件库写一个ant感觉就行,多写了浪费空间。 旅游项目是不是jonas的natours啊,我之前简历也有这个。我之前是这样写的 全栈思维: 熟悉 Node.js/Express 后端架构,掌握 MongoDB 数据库设计与聚合查询 工程化我觉得还是少些吧,不写就问的少,如果你真的了解的话可以写。 1.实习的话推荐大厂官网和aoob上面投,我自己有写一个校招网站的小网站可以直达~github主页上面有,顺便求个关注( 2.大三下一般课程比较少了吧,如果学校比较严的话可以多沉淀一会,如果不太严可以请dai课然后去实习,尽量找个近一些的就行。暑期实习不是暑假才实习哦,基本是上3月底4月初发offer就可以过去了,然后大概暑假的时候走转正流程答辩。 3.大厂算法题+js手写体。hot100+常见的比如数组转树,Promise.all,deepClone,之类 js手写都不难其实。算法看自己能力吧,我其实算法能力也不行。 4.自己平时没有用AI Coding吗?自己想一下怎么让AI帮你更好的写代码~比如Skill的诞生,OpenSpec的诞生,不都是我们想让AI更好帮我们写代码吗。
我的实习日记
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务