《全省阿里巴巴校園招聘筆試題目-考試專題訓練》由會員分享，可在線閱讀，更多相關《全省阿里巴巴校園招聘筆試題目-考試專題訓練（6頁珍藏版）》請在裝配圖網上搜索。

1、2014年9月22號阿里巴巴校園招聘筆試題目 1. 現在計算機中整數采用的編碼方式： A. 原碼 B. 反碼 C. Unicode 碼 D. 補碼 2. 下面程序的運行結果： #include using namespace std; void test(char c, char *d) { ++c; ++*d; cout << c << *d; } int main() { char a='A', b = 'a'; test(b, &a); cout << a <<

2、b; return 0; } A. ... B. ... C. bBBa D. ... 3. 下面的說法那個正確： #define NUMA 10000000 #define NUMB 1000 int a[NUMA], b[NUMB]; void pa() { int i, j; for(i = 0; i < NUMB; ++i) for(j = 0; j < NUMA; ++j) ++a[j]; } void pb() { int i, j;

3、 for(i = 0; i < NUMA; ++i) for(j = 0; j < NUMB; ++j) ++b[j]; } A. pa 和 pb 運行的一樣快 B. pa 比 pb 快 C. pb 比 pa 快 D. 無法判斷 4. 10 個小球中只有一個紅球，現在有放回地抽取一個小球，問至到第 n 次才取到 k 個紅球 (k ≤ n) 的概率是多少 ? A. B. C. D. 5. 某指令流水線由 5 段組成，各段所需要的時間分別是：t、3t、t、2t 和 t 。問如果連續(xù)執(zhí)行 10 條指令，則吞吐率是多少 ? A.

4、0.1428/t B. 0.2041/t C. 0.2857/t D. 0.3333/t 6. 現有兩道四個選項的火星文單選題，你已經至少答對一題了，那么你兩題都對的概率是多少 ? A. 1/3 B. 1/4 C. 1/7 D. 1/8 7. 以下是一個 tree 的遍歷算法，queue 是一個 FIFO 隊列。參考下面的 tree ，程序輸出結果是神馬。 queue.push(tree.root); while(true){ node = queue.pop(); output(node.value); // 輸出結點對應的數字

5、if(null = node) break; for(child_node in node.children){ queue.push(child_node); } } 1 ______|______ | | 2 3 ___|___ ___|___ | | | | 4 5 6 7 A. 1234567 B. 1245367 C. 1376254 D. 1327654 8.

6、 堆排序的時間復雜度是多少 ? 堆排序建堆的時間復雜度是多少 ? A. O(n2) O(n logn) B. O(n) O(nlogn) C. O(nlogn) O(n) D. O(nlogn) O(nlogn) 9. 字符串 "alibaba" 的二進制哈夫曼編碼有多少位 ? A. 11 B.12 C. 13 D. 14 10. 結點按中序遍歷為 xyz 的二叉樹有多少種可能 ? A. 1 B.2 C.3 D.4 E. 5 11. 500 張紙牌整齊排成一排，按順序編號 1、2、3、4、...、499、500，第一次拿走所有奇數位置上的紙牌，第二次再拿走剩

7、下紙牌中的所有奇數位置上的紙牌，以此類推操作下去，問最后剩下的紙牌的編號是多少 ? A. 128 B. 250 C. 256 D. 500 12. 一直矩陣 Ak = (aij)rk × rk+1，k = 1, 2, 3, 4, 5, 6 ；r1 = 5，r2 = 10，r3 = 3，r4 = 8，r5 = 5，r6 = 20，r7 = 6，問矩陣鏈乘 A1 × A2 × A3 × A4 × A5 × A6 的最佳求積次數是多少 ? A. 2010 B. 2100 C. 2500 D. 2525 13. 有多少個 2012 位的數，這些數的任意兩個相鄰數位依序構成的兩位

8、數均能被 17 或 23 整除 ? A. 3 B. 5. C. 7 D. 9 14. 關于 linux 的進程，下面說法不正確的是： A. 僵尸進程會被 init 進程接管，不會造成資源浪費； B. 孤兒進程的父進程在它之前退出，會被 init 進程接管，不會造成資源浪費； C. 進程是資源管理的最小單位，而線程是程序執(zhí)行的最小單位。Linux 下的線程本質上用進程實現； D. 子進程如果對資源只是進行讀操作，那么完全和父進程共享物理地址空間。 15. 一個數據表有 10000 個元素，如果僅要求求出其中最大的 10 個元素，采用什么算法比較節(jié)省時間

9、? A. 堆排序 B. 希爾排序 C. 快速排序 D. 直接選擇排序 16. 一棵二叉樹具有 8 個度為 2 的結點，5 個度為 1 的結點，則度為 0 的結點個數有多少個 ? A. ... B. 9 C. 11. D. 不確定 17. 被除數是二進制數 110110，除數是二進制數 111，則余數是多少 ? A. ... B. 101 C. 110 D. ... 18. 對于下面的問題，不能使用棧 stack 來解決的是 ? A. 數學表達式轉換為后綴形式 B. 實現遞歸算法 C. 編程語言的遞歸調用 D. 操作系統(tǒng)分配資源(如 C

10、PU) 19. 甲盒中有 200 個螺桿，其中有 160 個 A 型螺桿；乙盒中有 240 個螺母，其中有 180 個 A 型的?，F從甲乙兩盒中各任取一個，則能配成 A 型螺栓的概率為多少? A. 1/20 B. 15/16 C. 3/5 D. 19/20 20. 有 A 和 B 兩路公交車，平均發(fā)車時間間隔為 5 分鐘和 10 分鐘。某乘客在站點 S 可以任意選擇兩者之一乘坐，假定 A 和 B 到達 S 的時刻無法確定，那么該乘客的平均等待時間是多少 ? A 1 分鐘 20 秒 B. 1 分鐘 40 秒 C. 2 分鐘 30 秒 D. 3 分鐘 20 秒 21.

11、 下面不是引起進程調度原因的是 ? A. 進程執(zhí)行完畢 B. 進程 I/O 請求隊列 C. 進程死循環(huán) D. 進程調用阻塞原語進入睡眠狀態(tài) 22. 用于解決 CPU 指令亂序、編譯器重排、多 CPU 內存同步等帶來的問題的機制是 ? A. 內存屏障 B. 信號量 C. 自旋鎖 D. volatile 關鍵字 23. 下面使用貪心算法的是： A. 單元最短路徑 Dijkstra 算法 B. 最小生成樹 Prim 算法 C. 最小生成樹 Kruskal 算法 D. 計算每對頂點最短路徑的 Floyd-Warshall 算法 E. 字符串匹配中的

12、 KMP 算法 24. 關于 ACID 說法正確的是： A. A 可用性。.... B. C 一致性。在食物開始之前和結束后，數據庫的約束保持不變。 C. I 隔離性。兩個同時運行的事務的執(zhí)行是互不影響，中間結果不可交叉訪問。 D. D 持久性。在事務提交之后，該事務所作的更改持久保存在存儲介質之中，不會被回滾。 25. 現有一個循環(huán)隊列，其隊頭指針為 front，隊尾指針為 rear，循環(huán)隊列的總長度為 N，問隊內有效長度是多少 ? 26. 一個數組 X，其中存有 N 個數字。現只允許遍歷一遍，1) 有沒有可能計算這些數字的方差 ? 2) 如果可以，

13、請描述方案，如果不可以，說明原因。 27. 不使用臨時變量交換 int a 和 int b 的值；請使用三行代碼。 28. 下面的代碼有一些問題，找出來： #include using namespace std; class Test{ public: int *p; Test(int v){ p = new int(v); } ~Test(){ delete p; } void PrintValue(){ cout << "The value is " << *p << '\n'; } }; void Func(Test t) { cout << "In the Func" << endl; } int main() { Test t1 = 33; Func(t1); t1.PrintValue(); } 29.Linux 平臺，不提供任何相關庫函數和工具包，只利用線程的隨機調度特性和 sleep 函數的低精度特性，請編寫一段程序實現：給一組字符，輸出該組字符的一個隨機化排列。