阿里巴巴實(shí)習(xí)生招聘筆試題和面試題答案(一)

思而思學(xué)網(wǎng)

單選20分

第一個(gè)題目是關(guān)于存儲介質(zhì)的。找出那個(gè)錯誤

A、SATA硬盤的速度速度大約為500Mbps/s

B、18XDVD速度大約為1Gbps/S

C、千兆網(wǎng)的速度1Gbps/S

D、DDR3的內(nèi)存讀取速度為100Gbps/S

2.下面不能用作linux進(jìn)程間通信的是_

A.共享內(nèi)存 B.管道名 C.信號量 D.臨界區(qū)

3.CPU和I/0一次只能處理一個(gè)程序,現(xiàn)有

P1:計(jì)算60ms I/o80ms 計(jì)算20ms

P2: 計(jì)算120ms I/o40ms 計(jì)算40ms

p3:計(jì)算40ms I/o80ms 計(jì)算40ms

C.160 D.200

4.兩個(gè)進(jìn)程同時(shí)執(zhí)行一個(gè)函數(shù),初始a=0:

2.一個(gè)函數(shù)為

foo()

{

if(a<=0)

a++;

else

a--;

printf(%d,a);

}

其中a是全局變量;架設(shè)++,--,printf都是原子操作。如果有兩個(gè)并發(fā)線程都運(yùn)行函數(shù)foo()那么下面哪個(gè)結(jié)果不會出現(xiàn)?A

A、01 B、10 C、12 D、22

5.給定fun函數(shù)如下,那么fun(10)的輸出結(jié)果是()

int fun(intx)

{

return(x==1)? 1 : (x + fun(x-1));

}

A.0 B.10 C.55 D.

6.在C++程序中,如果一個(gè)整型變量頻繁使用,最好將它定義為()

A.auto B.extern C.static D.register

7.長度為n的字符串匹配子串長度為m的字符串,求算法的復(fù)雜度最小為_

A.O(n) B.O(n+m) C.O(n+logm) D.O(m+logn)

8.下列排序算法中最壞復(fù)雜度不是n(n-1)/2的是_

A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序

8.判斷一包含n個(gè)整數(shù)a[]中是否存在i、j、k滿足a[i] + a[j] = a[k]的時(shí)間復(fù)雜度最小值是()

A.O(n^2) B. O(n^2logn) C. O(n^3) D. O(nlogn)

8.射擊3次打靶成功的概率是0.95,打靶一次成功的概率是多少?

C.0.63 D.0.86

然后是不定項(xiàng)選擇(20分)

1.不記得

2.棧的處理:一個(gè)棧的數(shù)列為:1、2、3、4、5、6;下列哪個(gè)是不可能的出棧順序。

選項(xiàng)不記得

3.下列哪個(gè)代碼能實(shí)現(xiàn)a和b的數(shù)值交換?

選項(xiàng)不記得

5:A和B晚上無聊就開始數(shù)星星。每次只能數(shù)K個(gè)(20<=k<=30)A和B輪流數(shù)。最后誰把星星數(shù)完誰就獲勝,那么當(dāng)星星數(shù)量為多少時(shí)候A必勝?

A、2015 B、2888 C、4062 D、 E、

熱門推薦

最新文章