面試寶典之阿里巴巴2014校園招聘筆試題

一次內存訪問，SSD硬盤訪問和SATA硬盤隨機訪問的時間分別是

A、幾微秒，幾毫秒，幾十毫秒

B、幾十納秒，幾十微秒，幾十毫秒

C、幾十納秒，幾十微秒，幾十毫秒

D、幾微秒，幾十微秒，幾十毫秒

分析：內存訪問速度通常在50ns到80ns范圍內，SSD硬盤的訪問速度一般是SATA硬盤的一千多倍。

8進制數256，轉化成7進制數是

A、356

B、336

C、338

D、346

某網絡的IP地址空間為192.168.5.0/24，采用定長子網劃分，子網掩碼為255.255.255.248，則該網絡的最大子網個數、每個子網內最大可分配地址個數各為

A、8, 32

B、32, 8

C、32, 6

D、8, 30

分析：248 = 11111000，因此最大子網個數為2^5=32，每個子網主機數最大為2^3-2=6。

以下關于鏈式存儲結構說法錯誤的是

A、查找節點時鏈式存儲比順序存儲快

B、每個節點是由數據域和指針域組成

C、比順序存儲結構的存儲密度小

D、邏輯上不相鄰的節點物理上可能相鄰

假定一個二維數組的定義語句為“int a[3][4]={{3,4},{2,8,6}};”，則元素a[1][2]的值為

A、6

B、4

C、2

D、8

下面函數的功能是

int fun (char *s) { char *p = s; while (*p++); return p - s - 1; }

• 1
• 2
• 3
• 4
• 5

A、計算字符串的位(bit)數

B、復制一個字符串

C、求字符串的長度

D、求字符串存放的位置

判斷有向圖是否存在回路，利用____方法最佳

A、拓撲排序

B、求最短路徑

C、求關鍵路徑

D、廣度優先遍歷

依次讀入數據元素序列{a,b,c,d,e,f,g}進棧，元素進棧或出棧順序是未知的，下列序列中，不可能成為棧空時彈出的元素構成序列的有

A、{d,e,c,f,b,g,a}

B、{c,d,b,e,f,a,g}

C、{e,f,d,g,c,b,a}

D、{f,e,g,d,a,c,b}

下列有關圖的遍歷說法中，不正確的是

A、有向圖和無向圖都可以進行遍歷操作

B、基本遍歷算法兩種：深度遍歷和廣度遍歷

C、圖的遍歷必須用遞歸實現

D、圖的遍歷算法可以執行在有回路的圖中

在16位機器上跑下列foo函數的結果是

void foo () { int i = 65536; cout << i <<”,”; i = 65535; cout << i; }

• 1
• 2
• 3
• 4
• 5
• 6

A、-1, 65535

B、0, -1

C、-1, -1

D、0, 65535

分析：16位int的表示范圍：-32768～32767

(65535)DEC = (1111 1111 1111 1111)BIN

(65536)DEC = (1 0000 0000 0000 0000)BIN

轉換為補碼，除最高位外其它位取反+1，補碼分別為0，-1。

有一段年代久遠的C++代碼，內部邏輯復雜，現在需要利用其實現一個新的需求，假定有以下可行的方案，應當優先選擇

A、修改老代碼的接口，滿足新的需求

B、將老代碼拋棄，自己重新實現類似的邏輯

C、修改老代碼的內部邏輯，滿足新的需求

D、在這段代碼之外寫一段代碼，調用該代碼的一些模塊，完成新功能需求

在5個頁框上使用LRU頁面替換算法，當頁框初始為空時，引用序列為0、1、7、8、6、2、3、7、2、9、8、1、0、2，系統將發生____次缺頁

A、13

B、12

C、11

D、8

分析：缺頁為0、1、7、8、6、2、3、9、8、1、0，共11次

阿里巴巴有相距1500km的機房A和B，現有100GB數據需要通過一條FTP連接在100s的時間內從A傳輸到B。已知FTP連接建立在TCP協議之上，而TCP協議通過ACK來確認每個數據包是否正確傳送。網絡信號傳輸速度2×10^8m/s，假設機房間帶寬足夠高，那么A節點的發送緩沖區可以設置為最小

A、18M

B、12M

C、6M

D、24

分析：要求在100s傳輸100GB數據，則傳輸速率至少為1000MBps。數據包在緩沖區的時間是傳輸時間與ACK傳輸時間之和：

2×1500,000/(2×10^8)=0.015s

此時緩存的數據量至少是1000×0.015=15MB，緩沖區可以設置為18MB。

有3個節點的二叉樹可能有____種

A、5

B、13

C、12

D、15

設某文件經內排序后得到100個初始歸并段（初始順串），若使用多路歸并排序算法，且要求三趟歸并完成排序，問歸并路數最少為

A、8

B、7

C、6

D、5

分析：n個元素k路歸并趟數為logk(n)。要使[logk(100)]=3，則k至少為5。

一個優化的程序可以生成一n個元素集合的所有子集，那么該程序的時間復雜度是

A、O(n!)

B、O(2^n)

C、O(n^2)

D、O(n log n)

快速排序在已經有序的情況下效率最差，復雜度為

A、O(n logn)

B、O(n^2)

C、O(n^1.5)

D、O(n^2 log n)

從一副牌(52張，不含打小怪)里抽出兩張牌，其中一紅一黑的概率是

A、25/51

B、1/3

C、1/2

D、26/51

分析：P = C(26, 1)×C(26, 1) / C(52, 2) =26/51。

有一堆石子共100枚，甲乙輪流從該堆中取石子，每次可取2、4或6枚，若取得最后的石子的玩家為贏，若甲先取，則

A、誰都無法取勝

B、乙必勝

C、甲必勝

D、不確定

分析：與多年前的花生米（一）類似的題目。等價問題是從50個石子中每次取1、2或3個。僅當石子數為4、8、12……時，如果甲先取則不一定獲勝，此時應由乙先取。50不是4的倍數，若甲先取2個就一定獲勝。

現有一完全的P2P共享協議，每次兩個節點通訊后都能獲取對方已經獲取的全部信息，現在使得系統中每個節點都知道所有節點的文件信息，共17個節點，假設只能通過多次兩個對等節點之間通訊的方式，則最少需要____次通訊

A、32

B、31

C、30

D、29

5G教育 TCP/IP

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。