百度面試題之賽馬

題目：有36匹馬和一條6賽道的跑馬場，沒有計時器，請用最少的比賽輪次挑選出最快的3匹馬。

因為沒有計時器，所以不同馬之間都要比一比。不過，我們的任務是選出最快的3匹而不是排序，所以要儘量減少比賽輪次，那麼：1、比過的馬不用再比；2、已知跑得慢的馬也不用再次參加了。有了上面這兩條原則做指導，解決起來不是特別困難。下面我給出我的方案。

1. 36匹馬分為6組，比賽6次，取出每次最快的前三名。為什麼要取前三名呢，因為最快的3匹馬被分在同一組也是有可能的。下面比賽後的結果

第一組       01 > 02 > 03

第二組       04 > 05 > 06

第三組        07 > 08 > 09

第四組       10 > 11 > 12

第五組       13 > 14 > 15

第六組       16 > 17 > 18

2. 讓每組的第二名比賽，跑第一的馬所在的組得以保留，剩下的組的第

二、三名被淘汰。假設第一組的02跑第一：

第一組       01 > 02 > 03

第二組       04

第三組        07

第四組       10

第五組       13

第六組       16

3. 接下來，讓03、04、07、10、13、16比賽。如果

03得了第一名，那麼跑得最快的三匹是01 02 03

03得了第二名，那麼跑得最快的三匹是v1  01 02      

03得了第三名及其以後，很麼直接讓 v1  v2  v3  01  02 再比賽一次，取得最終的前三名。

所以總共需要比賽6 + 1 + 1 + (1) = 8次或9次。

百度面試題之賽馬

題目 有36匹馬和一條6賽道的跑馬場，沒有計時器，請用最少的比賽輪次挑選出最快的3匹馬。因為沒有計時器，所以不同馬之間都要比一比。不過，我們的任務是選出最快的3匹而不是排序，所以要儘量減少比賽輪次，那麼 1 比過的馬不用再比 2 已知跑得慢的馬也不用再次參加了。有了上面這兩條原則做指導，解決起來不是...

百度面試題

有一根27厘公尺的細木桿，在第3厘公尺 7厘公尺 11厘公尺 17厘公尺 23厘公尺這五個位置上各有乙隻螞蟻。木桿很細，不能同時通過乙隻螞蟻。開始時，螞蟻的頭朝左還是朝右是任意的，它們只會朝前走或調頭，但不會後退。當任意兩隻螞蟻碰頭時，兩隻螞蟻會同時調頭朝反方向走。假設螞蟻們每秒鐘可以走一厘公尺的距...

百度面試題

一 選擇題 15分 共10題 1.任何乙個基於 比較 的內部排序的演算法，若對6個元素進行排序，則在最壞情況下所需的比較次數至少為 a 10 b 11 c 21 d 36 2.關係模型有三類完整性約束，定義外來鍵實現的是 完整性.a.實體完整性 b.參照完整性 c.使用者定義的完整性 d.實體完整性...