2013年9月14日星期六 阿里里巴巴測試開發筆試題（回憶版）
1、 散列函數
2、 RISR指令編碼什么的
3、 馮諾依曼計算機體系結構
4、 最小路徑數
5、 時間復雜度（遞歸的）
6、 空間復雜度
7、 二叉樹
8、 排序算法的時間復雜度
9、 棧的，abcde一次入棧，哪種出棧順序不可能
10、 無向圖存到鄰接表里，表頭有多少列什么的
11、 二叉樹的前序、中續、后序遍歷（前后續推出中續）
多選題：
1、 線程題目，寫可能輸出的結果：
線程A：x=1;r1=y;
線程B：y=1;r2=x;
Xy初始為0；
其他的實在是記不住，也不會
填空題：
1、 二叉樹的前序、中續、后序遍歷（前后續推出中續）
2、 操作系統，進程調度的一個算法
3、 編程題：單鏈表a,b，中查找一個節點node（條件：node即存在於鏈表a中，也存在於鏈表b中），編程（可以寫偽代碼）實現使用空間最小的算法。
4、 數據庫的sharding，純粹不會
5、 宿舍有5個同學，藍方和紅方對戰，使得每一位同學 都能參與到一次藍方和一次紅方對戰，一次藍方和紅方對戰，至少要比賽多少場。
附加題：
Java附加：線程方面的，問最后輸出的線程集合。Thread.wait()，thread.sleep()還有線程同步，給了5個線程，分別寫出每個線程輸出結果。
軟件測試附加題：測試新浪微博的評論功能，給了新浪的API。
PS：原諒我吧，實在是記不起來了。數據結構占80%以上，還有一些概率什么的雜題