阿里巴巴校招筆試題目

學識都 人氣:1.28W

1、下面的函數中哪個是系統調用而不是庫函數______?

阿里巴巴校招筆試題目

printf

scanf

fgetc

read

print_s

scan_s

2、某足球隊有四名外援,分別來自巴西、荷蘭、意大利和美國。他們分別擅長前鋒、後衛或守門,其中:

① 美國外援單獨擅長守門;

② 意大利外援不擅長前鋒;

③ 巴西外援和另外某個外援擅長相同的位置;

④ 荷蘭外援擅長的位置和巴西外援不同。

以上條件可以推出巴西外援擅長的位置是______。

前鋒

守門

後衛

前鋒或守門

後衛或守門

前鋒或後衛

3、使用一輛卡車運輸n塊單塊1TB裝滿數據的硬盤,以時速80km/h行駛1000km將數據運送到目的地;卡車至少運送______塊硬盤才能使傳輸速率超1000Gbps。

2000

3000

4000

5000

6000

7000

4、java中的wait()方法和sleep()方法的區別是什麼?

5、給定一個query和一個text,均由小寫字母組成。要求在text中找出以同樣的順序連續出現在query中的最長連續字母序列的長度。例如, query爲“acbac”,text爲“acaccbabb”,那麼text中的“cba”爲最長的連續出現在query中的字母序列,因此,返回結果應該爲其長度3。請注意程序效率。

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

7、如果一個博物館參觀者到達的速率是每分鐘20人,平均每個人在館內停留20分鐘,那麼該博物館至少需要容納______人才行?

100人

200人

300人

400人

500人

600人

8、有一隻火雞出生在某年春天。從出生第一天起,主人就會每天給它餵食。這隻火雞用一個模型來計算主人對它的愛的程度=吃到米的天數/(出生之後的總天數+1)。這隻火雞發現這個愛的指數每天都在上升。有一天感恩節到了,火雞被主人殺掉了。關於火雞的愛的指數模型的說法正確的是:______?

火雞的模型之所以無效,是因爲這個公式不是最大似然估計。

火雞的模型之所以無效,是因爲這個愛的指數增長速度先快後慢。

火雞的模型之所以無效,是因爲沒有計算這個愛的指數的方差。

火雞的模型之所以無效,是因爲分母+1了。

火雞的模型之所以無效,是因爲主人太壞了。

火雞的模型之所以無效,是因爲統計的概率空間不完整。

9、下列描述中,唯一錯誤的.是______。

本題有五個選項是正確的

B正確

D正確

DEF都正確

ABC中有一個錯誤

如果ABCDE都正確,那麼F也正確

10、全班100個學生,老師讓玩如下一個遊戲:每個學生在紙上寫一個1到100之間的整數(含1和100),不能參考別人寫的數字,誰的數字最接近所有數字的3/4,誰就會獲得100元錢。下面的數字中最糟糕的選擇是:______?

11、併發進程執行的相對速度是______。

由進程的程序結構決定

由進程本身來控制

進程被創建時決定

與進程調度策略有關

與進程的銷燬時間有關

由內存分配策略決定

12、“村長”帶着4對父子參加“爸爸去哪兒”第三季第二站某村莊的拍攝。村裏爲了保護小孩不被拐走有個千年的規矩,那就是吃飯的時候小孩左右只能是其他小孩或者自己的父母。那麼4對父子在圓桌上共有______種坐法。(旋轉一下,每個人面對的方向變更後算是一種新的坐法)

13、有一個裝過食鹽的瓶子,容積是w,在食鹽用完之後,還有一些食鹽粉末(體積可以忽略)殘留在瓶子壁上。現在要把該瓶子改裝糖,給你u體積的純淨水,用來清洗該瓶子。在每次清洗之後,瓶子裏會殘留至少v體積的水(食鹽溶液,可以忽略鹽的體積)。假設w>u>v,請問下述哪種方式使用這些純淨水,能把瓶子洗得最乾淨______?

把所有的純淨水全部倒入瓶子,然後把水倒掉。

將純淨水平均分爲兩份,用每一份清水洗一遍瓶子。

每次注入體積爲v的純淨水清洗瓶子,直到純淨水用盡。

每次注入體積爲2v的純淨水清洗瓶子,直到純淨水用盡。

將用過的水重新注入瓶子,多次清洗。

以上方法清洗效果相同。

14、通過算法生成的隨機數是“僞隨機”的,也就是說,在設定好第一個數之後,後面的數字的序列是確定的,並且經過一個非常大的循環會回到第一個數的狀態,然後周而復始。顯然,搖號、抽獎的程序是不能通過僞隨機數來實現的。現實中常常基於某種熱噪聲來實現真正的隨機數。假定某熱噪聲是標準正態分佈,那麼能否將它轉換成(0,1)區間上的均勻分佈______?

忽略測量和計算誤差,可以轉換爲(0,1)區間上的均勻分佈。

無法轉換爲(0,1)區間上的均勻分佈。

信息不足,無法判斷。

藉助僞隨機數生成算法可以轉換爲(0,1)區間上的均勻分佈。

僅僅靠僞隨機數生成算法,就可以生成(0,1)區間上的均勻分佈

以上說法都不對。

15、下面選項中,______是一個典型TCP客戶端(主動建立連接,主動斷開連接)會經歷的狀態序列。

SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT

SYNC_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->CLOSE_WAIT

SYNC_SENT->SYNC_RCVD->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2

SYNC_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->LAST_ACK

SYNC_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->FIN_WAIT1

SYNC_SEND->ESTABLISHED->FIN_WAIT1->TIME_WAIT->CLOSE_WAIT

16、每臺物理計算機可以虛擬出20臺虛擬機,假定一臺虛擬機發生故障當且僅當它所宿主的物理機發生故障。通過5臺物理機虛擬出100臺虛擬機,那麼關於這100臺虛擬機的故障的說法正確的是:______?

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

這100臺虛擬機發生故障是彼此獨立的。

這100臺虛擬機單位時間內出現故障的個數高於100臺物理機單位時間內出現故障的個數。

無法判斷這100臺虛擬機和100臺物理機哪個更可靠。

如果隨機選出5臺虛擬機組成集羣,那麼這個集羣的可靠性和5臺物理機的可靠性相同。

可能有一段時間只有1臺虛擬機發生故障。

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

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

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

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

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

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

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

18、對立的兩方爭奪一個價值爲1的物品,雙方可以採取的策略可以分爲鴿子策略和鷹策略。如果雙方都是鴿子策略,那麼雙方各有1/2的機率獲得該物品;如果雙方均爲鷹策略,那麼雙方各有1/2的概率取勝,勝方獲得價值爲1的物品,付出價值爲1的代價,負方付出價值爲1的代價;如果一方爲鴿子策略,一方爲鷹策略,那麼鷹策略獲得價值爲1的物品。在爭奪的結果出來之前,沒人知道對方是鴿子策略還是鷹策略。當選擇鴿子策略的人的比例是某一個值時,選擇鴿子策略和選擇鷹策略的預期收益是相同的。那麼該值是:

0.2

0.4

0.5

0.7

0.8

以上都不對

19、一個合法的表達式由()包圍,()可以嵌套和連接,如(())()也是合法表達式;現在有6對(),它們可以組成的合法表達式的個數爲______。

15

30

64

132

256

360