阿里巴巴面試題總結

1. 假設把整數關鍵碼K散列到N個槽列表，以下哪些散列函數是好的散列函數


A: h(K)=K/N;


B: h(K)=1;


C: h(K)=K mod N;


D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整數
3. 下面說法錯誤的是：


A: CISC計算機比RISC計算機指令多


B: 在指令格式中，採用擴展操作碼設計方案的目的是爲了保持指令字長不變而增加尋址空間


C:增加流水線段數理論上可以提高CPU頻率


D:馮諾依曼體系結構的主要特徵是存儲程序的工作方式
4. 不屬於馮諾依曼體系結構必要組成部分是：


A:CPU B: Cache C:RAM D:ROM


參考答案：應該是選cache
7. 關於C++/JAVA類中的static成員和對象成員的說法正確的是：


A：static成員變量在對象構造時候生成


B: static成員函數在對象成員函數中無法調用


C: 虛成員函數不可能是static成員函數


D: static成員函數不能訪問static成員變量


參考答案：對於幾何中的每個字符串取hash可以看作是同分布的獨立重複事件，所以每一個事件出現10的概率都是p=1/1024，那麼當出現的時候，期望的次數就是1/p，1024.
14：如下函數，在32bit系統foo(2^31-3)的值是：


Int foo(int x)
{


Return x&-x;


}


A： 0   B: 1  C:2  D:4
17:袋中有紅球，黃球，白球各一個，每次任意取一個放回，如此連續3次，則下列事件中概率是8/9的是：


A: 顏色不全相同 B:顏色全不相同C:顏色全相同D:顏色無紅色


參考答案：A


解釋：由於顏色任一顏色相同的概率爲1/27


顏色無紅色的概率爲2/3×2/3×2/3=8/27


顏色全部相同的概率爲1/9


顏色都不同，概率爲3×1/3×2×1/3×1/3=2/9


顏色不全相同爲8/9
18：一個洗牌程序的功能是將n張牌的順序打亂，以下關於洗牌程序的功能定義說法最恰當的是：


A: 每張牌出現在n個位置上的概率相等


B: 每張牌出現在n個位置上的概率獨立


C: 任何連續位置上的兩張牌的內容獨立


D: n張牌的任何兩個不同排列出現的概率相等


參考答案：A


解釋，創新工場筆試題讓設計一個shuffle算法的時候就是特意提到，每張牌出現在任意位置的概率相等。
19：用兩種顏色去染排成一個圈的6個棋子，如果通過旋轉得到則只算一種，一共有多少種染色：


A: 10 B:11 C:14: D:15


參考答案：C


解釋：應該有14種方案，設只有黑白兩色，默認白色，那麼，用p（n）表示有n個黑棋的種類


p（0）=p（6）=1


p（1）=p（5）=1


p（2）=p（4）=3 //相鄰的一種，隔一個的一種，兩個的一種


p（3）=4 //都相鄰的一種，BB0B的一種，BB00B的一種，B0B0B的一種，一共4種


綜上是14種
20：遞歸式的先序遍歷一個n節點，深度爲d的二叉樹，則需要棧空間的大小爲：


A: O(n) B:O(d)  C:O(logn)  D:(nlogn)


參考答案：B 


解釋：因爲二叉樹並不一定是平衡的，也就是深度d！=logn，有可能d》》logn。。所以棧大小應該是O（d）
22.關於Linux系統的負載，以下表述正確的是：


A: 通過就緒和運行的進程數來反映


B: 通過TOP命令查看


C: 通過uptime查看


D: Load:2.5,1.3,1.1表示系統的負載壓力在逐漸變小


參考答案：BC


題目二十四：宿舍內5個同學一起玩對戰遊戲，每場比賽有一些人作爲紅方，另一些人作爲藍方，請問至少需要多少場比賽，才能使任意兩個人之間有一場紅方對藍方和一場藍方對紅方的比賽？
答案：四場
AB-CDE
ACD-BE
BCE-AD
DE-ABC