阿里巴巴秋季校園招聘研發(fā)工程師在線筆試題

時(shí)間：2020-10-22 16:41:42 筆試題目我要投稿

　　1. 下列關(guān)鍵字序列為堆的是。

阿里巴巴秋季校園招聘研發(fā)工程師在線筆試題

　　A. 100, 60, 70, 50, 32, 65

　　B. 60, 70, 65, 50, 32, 100

　　C. 65, 100, 70, 32, 50, 60

　　D. 70, 65, 100, 32, 50, 60

　　E. 50, 100, 70, 65, 100, 32

　　2. 如果一個(gè)博物館參觀者到達(dá)的速率是20人/min，平均每個(gè)人在館內(nèi)停留20分鐘，那么該博物館至少需要容納人才行?

　　A. 100 B. 200 C. 300 D. 400 E. 500 F. 600 G. 700 H. 800

　　3. 計(jì)算三個(gè)稠密矩陣A, B, C的乘積ABC，假定三個(gè)矩陣的尺寸分別為m*n,n*p, p*q，且m

　　A. (AB)C

　　B. A(BC)

　　C. (AC)B

　　D. (BC)A

　　E. (CA)B

　　4. 通過算法生成的隨機(jī)數(shù)是“偽隨機(jī)”的，也就是說(shuō)，在設(shè)定好第一個(gè)數(shù)之后，后面的數(shù)字的序列是確定的，并且經(jīng)過一個(gè)非常大循環(huán)會(huì)回到第一個(gè)數(shù)的`狀態(tài)，然后周而復(fù)始。顯然，搖號(hào)、抽獎(jiǎng)的程序是不能通過偽隨機(jī)數(shù)來(lái)實(shí)現(xiàn)的。顯示中常�；谀撤N熱噪聲來(lái)實(shí)現(xiàn)真正的偽隨機(jī)數(shù)。假定某熱噪聲是標(biāo)準(zhǔn)正態(tài)分布，那么能否將它轉(zhuǎn)換成(0, 1)區(qū)間上的均勻分布?

　　A. 無(wú)法轉(zhuǎn)換為(0, 1)區(qū)間上的均勻分布

　　B. 信息不足，無(wú)法判斷

　　C. 借助偽隨機(jī)數(shù)生成算法可以轉(zhuǎn)換為(0, 1)區(qū)間上的均勻分布

　　D. 僅僅靠偽隨機(jī)數(shù)生成算法，就可以生成(0,1)區(qū)間上的均勻分布

　　E. 以上說(shuō)法都不對(duì)

　　5. 有一個(gè)用數(shù)組C[1…m]表示的環(huán)形隊(duì)列，m為數(shù)組長(zhǎng)度。假設(shè)f為隊(duì)頭元素在數(shù)組中的位置，r為隊(duì)尾元素的后一位置(按順時(shí)針方向)。若隊(duì)列飛空，則計(jì)算隊(duì)列中元素的個(gè)數(shù)的公式應(yīng)為 ?

　　A. (m+r-f) mod m

　　B. r-f

　　C. (m-r+f) mod m

　　D. (m-r-f) mod m

　　E. (r-f) mod m

　　F. 需要判斷邊界

　　6. 某足球隊(duì)有四名外援，分別來(lái)自巴西、荷蘭、意大利和美國(guó)。他們分別擅長(zhǎng)前鋒、后衛(wèi)或守門。其中：

　　(1) 美國(guó)外援單獨(dú)擅長(zhǎng)守門;

　　(2) 意大利外援不擅長(zhǎng)前鋒;

　　(3) 巴西外援和另外某個(gè)外援擅長(zhǎng)相同的位置;

　　(4) 荷蘭外援擅長(zhǎng)的位置和巴西外援不同。

　　以上條件可以推出巴西外援擅長(zhǎng)的位置是。

　　A. 前鋒 B. 守門 C. 后衛(wèi) D. 前鋒或守門 E. 后衛(wèi)或守門 F. 前鋒或后衛(wèi)

　　7. 二分查找樹里查詢一個(gè)關(guān)鍵字的最壞時(shí)間復(fù)雜度為。

　　A. O(n) B. O(nlogn) C. O(n^2) D. O(n^3) E. O(logn) F. 不確定

　　8. 在小端序的機(jī)器中，如果

　　union X{

　　int x;

　　char y[4];

　　};

　　如果：

　　X a;

　　a.x = 0x11223344; //16進(jìn)制

　　則：

　　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

　　9. 假設(shè)某段通信電文僅有6個(gè)字母ABCDEF組成，字母在電文中出現(xiàn)的概率分別為2, 3, 7, 15, 4, 6.根據(jù)這些頻率作為權(quán)值構(gòu)造哈夫曼編碼，最終構(gòu)造出的哈夫曼樹帶權(quán)路徑長(zhǎng)度與字母B的哈夫曼編碼分別為。

　　A. 86, 1011

　　B. 70, 1000

　　C. 86, 0001

　　D. 70, 0100

　　E. 92, 1000

　　F. 92, 0100

　　10. 并發(fā)進(jìn)程執(zhí)行的相對(duì)速度是。

　　A. 由進(jìn)程的程序結(jié)構(gòu)決定

　　B. 由進(jìn)程本身來(lái)控制

　　C. 進(jìn)程被創(chuàng)建時(shí)決定

　　D. 與進(jìn)程度策略有關(guān)

　　E. 與進(jìn)程銷毀時(shí)間有關(guān)