2015-8-29阿里校園招聘研發project師筆試題

前言：原題來自於網絡：http://www.cnblogs.com/nausicaa/p/3946694.html。本人依據本身理解對題目進行解答。由於水平有限。題目有不會作、作錯的地方。歡迎你們留言討論，本博客會持續更新，謝謝關注。

1. 某團隊有2/5的人會寫Java程序，有3/4的人會寫C++程序，這個團隊裏同一時候會寫Java和C++的至少有（）人
A. 3 B. 4 C. 5 D. 8 E. 15 F. 20

2. 某團隊負責人接到一個緊急項目，他要考慮在代號爲ABCDEF這6個團隊成員中的部分人員參加項目開發工做。人選必須知足一下各點：
AB兩人中至少一我的參加
AD不能都去
AEF三人中要派兩人
BC兩人都去或都不去
CD兩人中有一人參加
若D不參加，E也不參加
那麼最後（）參加緊急項目開發。
A. ECEF B. AF C. ECF D. F E. ABCF F. ECDEF

3. 對立兩方爭奪一個價值爲1的商品。 兩方可以採納的策略可以分爲鴿子策略和鷹策略。

假設兩方都是鴿子策略。那麼兩方各有1/2的概率得到該物品。假設兩方均爲鷹策略，那麼兩方各有1/2的機率取勝。勝方得到價值爲1的物品，付出價值爲1的代價，負方付出價值爲1的代價；假設一個爲鴿子策略，一方爲鷹策略，那麼鷹策略得到價值爲1的物品。

在爭奪結果出來以前。沒人知道對方是鴿子策略仍是鷹策略。當選擇鴿子策略的人的比例是某一個值時，選擇鴿子策略和選擇鷹策略的預期收益是一樣的。那麼該值是：

A. 0.2 B. 0.4 C. 0.5 D. 0.7 E. 0.8 F. 以上都不正確

4. 在小端機器中，假設

union X{
    int x;
    char y[4];
};

假設：

X a;

a.x=0x11223344; //16進制

則：

A. a.y[0]=11

B. a.y[1]=11

C. a.y[2]=11

D. a.y[3]=11

E. a.y[0]=22

F. a.y[3]=22

5. 在下面操做中，數組比線性錶速度更快的是（）

A. 原地逆序

B. 頭部插入

C. 返回中間節點

D. 返回頭部節點

E. 選擇隨機節點

6. Linux系統某個可執行文件屬於root並且有setid, 當一個普通用戶mike執行這個程序時，產生的進程的有效用戶和實際用戶各自是（）

A. root mike B. root root C. mike root D. mike mike E. deamon mike F. mike deamon

7. 有4個進程A、B、C、D，設它們依次進入就緒隊列。因相差實際很是短可視爲同一時候到達。4個進程按輪轉法分別執行11,7,2和4個時間單位，設時間片爲1。四個進程的平均週轉時間爲（）

A. 15.25 B. 16.25 C. 16.75 D. 17.25 E. 17.75 F. 18.25

8. 在一個雙向循環鏈表中。指針p所指向的節點（非尾節點）以後插入指針s所指向的節點，其改動指針的操做是（）

A. p->next=s; s->prev=p; p->next->prev=s; s->next=p->next;

B. p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;

C. p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;

D. s->prev=p; s->next=p->next; p->next->prev=s; p->next=s;

E. s->next=p->next; s->prev=p; p->next=s; p->next->prev=s;

9. 下列選項中，（）是一個典型的TCPclient（主動創建鏈接。主動關閉鏈接）

A. SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT

B. SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->CLOSE_WAIT

C. SYNC_SENT->SYNC_RCVD->ESTABLISHED->FIN_WAIT1->FIN_WAIT2

D. SYNC_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->LAST->ACK

E. SYNC_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->FIN_WAIT1

F. SYNC_SEND->ESTABLISHED->FIN_WAIT1->TIME_WAIT->CLOSE_WAIT

10. 已知一個二叉樹的前序遍歷結果是（ACDEFHGB）, 中序遍歷結果是（DECAHFBG）, 請問後序遍歷結果是（）

A. HGFEDCBA

B. EDCHBGFA

C. BGFHEDCA

D. EDCBGHFA

E. BEGHDFCA

F. BGHFEDCA

11. 一個博物館以每分鐘20人的速度進入，平均每人待20分鐘，問博物館至少需要容納（）人

A. 100 B. 200 C. 300 D. 400 E. 500

12. 個數爲50k的數列。需進行從小到大排序。數列特徵基本逆序（多數數字從大到小，個別數字亂序），下面哪一種排序算法在事先 不瞭解數列特徵的狀況下能大機率最優（不考慮空間限制）（）

A. 冒泡排序 B. 改進冒泡排序 C. 選擇排序 D. 高速排序 E.堆排序 F.插入排序

13. 在動態內存分配（C語言的malloc，C++的new），獲得的存儲區在內存中的（）

A. 靜態區 B.堆（heap） C. 棧（stack） D. 堆棧 E. 內核內存 F. 不肯定

14. 「村長」帶着4對父子參加「爸爸去哪兒」第三季第二站某村莊的拍攝。村裏爲了保護小孩不被拐走有個千年的規矩，那就是吃飯的時候小孩左右僅僅能是其它小孩或者本身的父母。那麼4對父子在圓桌上共同擁有幾種坐法。

（旋轉一下。每個人面的的方向變動後算是一種新的坐法）（）

A. 144 B.240 C. 288 D.480 E. 576 F. 960

15. 每臺物理計算機可以虛擬出20臺虛擬機，假定一臺虛擬機發生問題當且僅當它所宿主的物理機發生問題。

經過5臺物理機虛擬出的100臺虛擬機，那麼關於這100臺虛擬機的故障的說法正確的是（）

A. 單臺虛擬機的故障率高於單臺物理機的故障率

B. 這100臺虛擬機發生問題是彼此獨立的

C. 這100臺虛擬機單位時間內出現問題的個數高於100臺物理機單位時間內出現問題的個數

D. 沒法推斷這100臺虛擬機和100臺物理機哪一個更可靠

E. 假設隨機選出5臺虛擬機組成集羣，那麼這個集羣的可靠性和5臺物理機的可靠性一樣

F. 可能有一段時間僅僅有1臺虛擬機發生問題

16. 下列C代碼中，不屬於沒有定義行爲的有（）

A. int i=0;i=(i++);

B. char *p="hello"; p[1]='E';

C. char *p="hello"; char ch=*p++;

D. int i=0;printf("%d %d\n", i++, i—);

E. 都是沒有定義行爲

F. 都不是沒有定義行爲

17. 帶頭節點的單鏈表head爲空的推斷條件是（）

A. head==null

B. head->next==null;

C. head->next==head;

D. head!=null;

E. *head==null;

F. *(head->next)==null;

18. 甲乙兩路發車間隔均爲10分鐘的公交車發車時刻分鐘數個位分別爲1和9，那麼對於一個隨機到達的乘客，ta乘坐甲車的機率爲

A. 0.1 B.0.2 C. 0.3 D. 0.4 E. 0.5 F. 0.9

19. 20. 都忘記了

簡答題

1. 給定一個query和一個text。均由小寫字母組成。

要求在text中找出以相同順序連續出現在query中最長連續字母序列的長度。好比，query爲「acbac」,text爲「acaccbabb」，那麼text中的「cba」爲最長的連續出現在query中的字符序列。所以。返回結果應該爲其長度3。請注意程序效率。

2. 寫一個函數，輸入一個二叉樹，樹中每個節點存放了一個整數值，函數返回這棵樹中相差最大的兩個節點間的差的絕對值。請注意程序效率。

3. Java中wait方法和sleep方法有什麼差異。

其餘：

21. 棋盤上共同擁有2020個格子。從1開始順序編號。棋子初始放在第1格，經過扔骰子決定前進格子數，扔出x點就前進x格。

骰子有6面，分別相應1至6。質量均勻。當棋子到達2014或超過2014，遊戲結束。那麼，棋子恰好到達2014的機率與______最接近。
A. 2/3
B. 1/2
C. 1/3
D. 2/7
E. 1/6
F. 1/7  

22.有兩個32bit的數A、B，使用如下方式獲得32bit的數C、D。哪種可以使用C、D獲得A、B的值

A. C=（int32）(A+B),D=(int32)(A-B)

B. C=（int32）(A+B),D=(int32)((A-B)>>1)

C. C=（int32）(A+B),D=B

D. C=（int32）(A+B),D=(int32)(A+2*B)

E. C=（int32）(A*B),D=(int32)(A/B)

23.下列方法中，______不可以用來程序調優 ?

A. 改善數據訪問方式以提高緩存命中率

B. 使用多線程的方式提升I/O密集型操做的效率

C. 利用數據庫鏈接池替代直接的數據庫訪問

D. 使用迭取代代遞歸

E. 合併多個遠程調用批量發送

F. 共享冗餘數據提升訪問效率

24.用6塊1×2的完整瓷磚，鋪滿2×6的地面，一共同擁有______種不一樣的鋪法（不一樣意將瓷磚劃分紅小塊）

A.13

B.15

C.22

D.24

E.25

F.26

25.H同窗天天乘公交上學，早上睡過頭或遇到堵車都會遲到；H早上睡過頭機率爲0.2，路上遇到堵車機率爲0.5；若某天早上H遲到了，那麼下面猜測正確的有______。

A.今天H早上睡過頭了

B.今天H早上睡過頭的機率爲0.2

C.今天H早上睡過頭的機率大於0.2

D.今天H早上遇到堵車了

E.今天H早上遇到堵車的機率爲0.5

F.今天H早上遇到堵車的機率小於0.5

26.下列描寫敘述中，惟一錯誤的是______。

A. 本題有五個選項是正確的

B. B正確

C. D正確

D. DEF都正確

E. ABC中有一個錯誤

F. 假設ABCDE都正確，那麼F也正確

27.若干個等待訪問磁盤者依次要訪問的磁道爲19,43,40,4,79,11,76 當前磁頭位於40號柱面，若用最短尋道時間優先調度算法，則訪問序列爲______。

A. 19 , 43 , 30 , 4 , 79 , 11 , 76

B. 40 , 43 , 19 , 11 , 4 , 76 , 79

C. 40 , 43 , 76 , 79 , 19 , 11 , 4

D. 40 , 43 , 76 , 79 , 4 , 11 , 19

E. 40 , 43 , 76 , 79 , 11 , 4 , 19

F. 40 , 19 , 11 , 4 , 79 , 76 , 43

28.程序出錯在什麼階段______?

int main ( void ) { http : //www.taobao.com cout << "welcome to taobao" << endl ; }

A 預處理階段出錯

B.編譯階段出錯

C.彙編階段出錯

D.連接階段出錯

E.執行階段出錯

F.程序執行正常

29.int main() { fork() || fork();} 共建立幾個進程？

A. 1

B. 2

C. 3

D. 4

E. 5

30.一個函數定義的返回值是float，它不能在return語句中返回的值的類型是？

A. char  

B. int   

C. float   

D.long   

E. double  

F.以上皆可以

31.計算三個稠密矩陣A、B、C的乘積ABC,假定三個矩陣的尺寸分別爲m*n,n*p,p*q。且m<n<p<q，下面計算順序效率最高的是（）

A (AB)C 

B A(BC) 

C (AC)B

D (BC)A 

E (CA)B 

F 以上效率一樣