面試總結第七波,面試相關的智力題總結。
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。
騰訊後台開發面試總結
linux和os netstat tcpdump ipcs ipcrm 如果這四個命令沒聽說過或者不能熟練使用,基本上可以回家,通過的概率較小 這四個命令的熟練掌握程度基本上能體現面試者實際開發和除錯程式的經驗 cpu 記憶體 硬碟 等等與系統效能除錯相關的命令必須熟練掌握,設定修改許可權 tcp網...
C 後台開發面試 STL相關
六大元件及其關係 空間配置器 容器 迭代器 演算法 仿函式 介面卡 記憶體管理 記憶體配置和物件構造 析構分開。使用雙層級配置器 第一級直接 malloc,free 第二級記憶體池 維護 16 個自由鍊錶 迭代器 一種智慧型指標 vector 動態分配的陣列,連續線性空間 維護 3 個迭代器 sta...
後台開發面試整理之C
對於一些平台,特定的資料型別只能從特定的位址進行讀取,隨意防止將導致錯誤。而更一般的情況是,如果不按照規定存放資料,將會造成讀寫效率上的損耗。比如32位的intel處理器通過匯流排訪問 包括讀和寫 記憶體資料。每個匯流排週期從偶位址開始訪問32位記憶體資料,記憶體資料以位元組為單位存放。如果乙個32...