百度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次即可確定他們的對應關系。
