百度2014校招笔试题

百度2014校招笔试题2014百度校园招聘面试题 http://www.linuxidc.com/Linux/2013-09/90709.htm算法和程序设计题：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次即可确定他们的对应关系。相关阅读：百度2013校园招聘笔试题 http://www.linuxidc.com/Linux/2013-01/78272.htm百度2013校园招聘研发面经 http://www.linuxidc.com/Linux/2012-11/74057.htm2012百度实习生招聘面试题 http://www.linuxidc.com/Linux/2012-10/73240.htm百度2011.10.16校园招聘会笔试题 http://www.linuxidc.com/Linux/2012-10/72976.htm百度2012实习生校园招聘笔试题 http://www.linuxidc.com/Linux/2012-10/72413.htm百度垂直搜索部门实习面经 http://www.linuxidc.com/Linux/2012-10/72412.htm更多详情请继续阅读第2页的内容： http://www.linuxidc.com/Linux/2013-09/90708p2.htm

Linux系统守护进程详解ntsysv 可以关掉那些服务2014百度校园招聘面试题相关资讯招聘百度2014笔试题百度2014校招笔试题

微软2014校园招聘笔试试题（06/13/2015 14:14:21）
乐视TV2015校园招聘A卷第二大题（（01/04/2015 19:02:24）
思科2015校园招聘笔试面试总结（11/11/2014 18:49:20）

2015届华为校园招聘机试题（01/12/2015 10:07:33）
阿里巴巴2014校园招聘笔试最后一道（12/31/2014 08:12:20）
20140916阿里巴巴面试经历---成都（10/31/2014 19:31:41）

本文评论查看全部评论（0）