【C++後臺開發面經】面試總結第七波:面試智力題

前言

     面試總結第七波,面試相關的智力題總結。

面試智力題

1、25皮馬,5個賽道,求經過幾場比賽,可以得到跑得最快的5皮馬

1)先把25皮馬分成5組,分別每組進行比賽:(5場)

A1 A2 A3 A4 A5、

B1 B2 B3 B4 B5、

C1 C2 C3 C4 C5、

D1 D2 D3 D4 D5、

E1 E2 E3 E4 E5。

假設每組比賽後,結果如上所示。

2)把每組最快的馬拿出來進行比賽:(1場)

A1 B1 C1 D1 E1

假設這組比賽後,結果如上所示。

3)第一名已確定,即是A1,那麼第二名可能是:A2 B1

第三名可能是:A2 A3 B2 C1,所以把這5皮馬進行比賽:(1場)

A2 A3 B1 B2 C1  ——a

A2 B1 B2 C1 A3  ——b

A2 A3 B1 C1 B2  ——c

假設這組比賽後,結果如上a,所以C1就淘汰了,那麼C、D、E這三組都被淘汰。且確定下來了二三名:A2 A3

四五名就有可能是,A4 A5 B1 B2,所以進行最後一場比賽(1場)

假設結果如上b,所以A3淘汰了,那麼A4、A5也都淘汰,四五名可能是:

B2 B3 C1 C2 D1,所以進行最後一場比賽(1場)

若結果是:B1 C1 B2 A2 A3,四五名可能是:D1 E1 D2 C1 C2 A2 B2 B3(2場)

最多一共:5+1+1+2=9場

2、兩種藥丸A和B,外表完全一樣,也沒法通過氣味甄別,小明有兩顆A也有兩顆B,但把它們弄混了,小明每次需要服用半顆A半顆B,怎麼辦

每次吃1/4,若吃出來是A,則吃另外一顆1/4,若還是A,則把另外兩顆分別都吃1/4。 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章