百度2014校招笔试题(一)
百度 2014 笔试 校招
2023-09-11 14:16:26 时间
算法和程序设计题:
1 题意:
一幢大楼的底层有1001根电线,这些电线一直延伸到大楼楼顶,你需要确定底层的1001个线头和楼顶的1001次线头的对应关系。你有一个电池,一个灯泡,和许多很短的电线,你需要上下楼几次才能确定电线接头的对应关系:
2 解答:
注明:这里每次上下楼都带着电池和灯泡,以及每次接口连接,对应接口的之前连接过的线都将拆除,所以下面不再说明。
首先将底层一对接口(这里假设为(buttom1,buttom2))连接起来,然后上楼,根据提供的电池和灯泡的亮灭,确定顶层的一对(这里假设为(top1,top2)),接着将顶层的另一对连接起来(假设为(top3,top4)),然后下底层,确定和(top3,top4)对应的一对(假设为(buttom3,buttom4)),然后将底层的 buttom1和buttom3连接,底层的buttom2和buttom4连接,上楼,分别将确定过的两对交换对接,即依次测试(top1,top4),(top2,top3)或者(top1,top3),(top2,top4),直接灯泡亮为止即可确定这四个接口的对接关系。这样第一次确定4个接口需要上下楼3次。
然后根据第一次确定的4个接口,在顶层分别和剩余的接口中的其中四个接口连接,下到底层,和第一次确定四个接口一样,即可确定8个接口。这时确定8根只需要在上面的基础上加1次就可以。接下来就可以确定16个接口,并以此指数增加,从而到2的10次方,即1024,即可全部确定1001个接口,而从2的3次方到2的10次方,共8次.
最后得出第一次确定的3次加上接下来的8次,共需11次即可确定他们的对应关系。
相关文章
- js 定位当前城市(ip,省份,城市,邮编)接口定位(搜狐、新浪、百度、腾讯API)
- 百度语音接口api调用
- 百度上的快速部署的两个平台:EasyDL以及AI Studio体验馆
- 百度PaddlePaddle OCR模型试玩儿
- 百度技术沙龙:基于大数据的预测技术
- 百度迁徙用到了哪些技术?
- 百度2014校园招聘笔试题(武汉站 9.28)
- 2014小米,百度,pptv,去哪儿笔试题目回忆
- 百度2014移动研发笔试题目——1013清华版
- 2014百度校园招聘面试题
- 百度2014校招笔试题(二)
- 百度2014校招笔试题目题解(更新了第1题的算法,10.9下午)
- 2014百度武汉站笔试题
- 2014百度校招笔试题
- 百度2014校园招聘笔试题(深圳-软件研发岗)
- 百度2014校园招聘笔试题——连连看判断消除算法
- 一道百度2014校招笔试题
- 百度工程师眼中的云原生可观测性追踪技术
- 2013-7百度开放云技术沙龙
- 新浪云、阿里云、百度云、谷歌云、亚马逊云
- 百度编辑器去除一些无用标签方法
- 分布式配置管理--百度disconf搭建过程和详细使用
- 2014年百度之星资格赛第二题Disk Schedule
- [2014百度之星资格赛]
- 2014百度之星预赛(第二场)——Best Financing
- 怎样能做好百度竞价推广?不妨参考下这篇竞价推广的日常工作流程
- 百度富文本编辑器UEditor指南-Array-专题视频课程