問題描述：
用天平（只能比較，不能稱重）從一堆小球中找出其中唯一乙個較輕的，使用x 次天平，
最多可以從y 個小球中找出較輕的那個，求y 與x 的關係式。
解題思想：
該題主要考查邏輯思維能力，我在首次遇見該題時，首先想到的對半拆分，找出其中較輕的一半，然後在進行對半拆分，如此迴圈直到找出較輕的小球。這樣得出的y與x的關係式為y = 2^x。但是，這種拆分的方式忽略了另一種情形，那就是可拆分為三份，只比較兩份，定能找到較輕的那份。其思路如下：
（1）將小球拆分為個數相同的三分，找出其中任意兩份進行比較。
（2）如果兩份重量相等，則較輕的小球必然在第三份中，再次對第三份進行拆分比較。
（3）如果比較的其中乙份較輕，則較輕的小球必然在重量較輕的小球堆了，再次對這份小球進行拆分比較。
通過上述思想，將小球拆分為3份，在相同的比較次數下，可提高小球的比較數量，因此，其y與x的關係式為：y = 3^x
百度面試題
有一根27厘公尺的細木桿，在第3厘公尺 7厘公尺 11厘公尺 17厘公尺 23厘公尺這五個位置上各有乙隻螞蟻。木桿很細，不能同時通過乙隻螞蟻。開始時，螞蟻的頭朝左還是朝右是任意的，它們只會朝前走或調頭，但不會後退。當任意兩隻螞蟻碰頭時，兩隻螞蟻會同時調頭朝反方向走。假設螞蟻們每秒鐘可以走一厘公尺的距...
百度面試題
一 選擇題 15分 共10題 1.任何乙個基於 比較 的內部排序的演算法，若對6個元素進行排序，則在最壞情況下所需的比較次數至少為 a 10 b 11 c 21 d 36 2.關係模型有三類完整性約束，定義外來鍵實現的是 完整性.a.實體完整性 b.參照完整性 c.使用者定義的完整性 d.實體完整性...
百度面試題
1.乙個int陣列，裡面資料無任何限制，要求求出所有這樣的數a i 其左邊的數都小於等於它，右邊的數都大於等於它。能否只用乙個額外陣列和少量其它空間實現。2.乙個檔案，內含一千萬行字串，每個字串在1k以內，要求找出所有相反的串對，如abc和cba。當時怎麼想的忘記了，現在重新思考一下，檔案的大小上限...