- 相關(guān)推薦
阿里巴巴秋季校園招聘研發(fā)工程師在線筆試題
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ī)”的，也就是說，在設(shè)定好第一個(gè)數(shù)之后，后面的數(shù)字的序列是確定的，并且經(jīng)過一個(gè)非常大循環(huán)會(huì)回到第一個(gè)數(shù)的狀態(tài)，然后周而復(fù)始。顯然，搖號(hào)、抽獎(jiǎng)的程序是不能通過偽隨機(jī)數(shù)來實(shí)現(xiàn)的。顯示中常�；谀撤N熱噪聲來實(shí)現(xiàn)真正的偽隨機(jī)數(shù)。假定某熱噪聲是標(biāo)準(zhǔn)正態(tài)分布，那么能否將它轉(zhuǎn)換成(0, 1)區(qū)間上的均勻分布?
A. 無法轉(zhuǎn)換為(0, 1)區(qū)間上的均勻分布
B. 信息不足，無法判斷
C. 借助偽隨機(jī)數(shù)生成算法可以轉(zhuǎn)換為(0, 1)區(qū)間上的均勻分布
D. 僅僅靠偽隨機(jī)數(shù)生成算法，就可以生成(0,1)區(qū)間上的均勻分布
E. 以上說法都不對(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ì)有四名外援，分別來自巴西、荷蘭、意大利和美國(guó)，
資料共享平臺(tái)
《阿里巴巴秋季校園招聘研發(fā)工程師在線筆試題》(http://m.msguai.com)。他們分別擅長(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)程本身來控制
C. 進(jìn)程被創(chuàng)建時(shí)決定
D. 與進(jìn)程度策略有關(guān)
E. 與進(jìn)程銷毀時(shí)間有關(guān)
F. 由內(nèi)存分配策略決定
【阿里巴巴秋季校園招聘研發(fā)工程師在線筆試題】相關(guān)文章：
網(wǎng)易校園招聘運(yùn)維工程師筆試題08-05
新浪校園招聘筆試題05-26
阿里巴巴C++工程師筆試題目10-17
美團(tuán)網(wǎng)研發(fā)工程師筆試題08-29
中國(guó)銀行校園招聘筆試題06-27
�？低曅@招聘筆試題05-30
百度校園招聘筆試題精選07-22