對于大學生畢業(yè)之后要做的事情很很多，那么想要面試這家公司的前提是要了解一個筆試的哦，請看以下內(nèi)容：

　　阿里巴巴招聘筆試題

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

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

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

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

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

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

　　8進制數(shù)256，轉(zhuǎn)化成7進制數(shù)是

　　A、356

　　B、336

　　C、338

　　D、346

　　某網(wǎng)絡(luò)的IP地址空間為192.168.5.0/24，采用定長子網(wǎng)劃分，子網(wǎng)掩碼為255.255.255.248，則該網(wǎng)絡(luò)的最大子網(wǎng)個數(shù)、每個子網(wǎng)內(nèi)最大可分配地址個數(shù)各為

　　A、8, 32

　　B、32, 8

　　C、32, 6

　　D、8, 30

　　分析：248 = 11111000，因此最大子網(wǎng)個數(shù)為2^5=32，每個子網(wǎng)主機數(shù)最大為2^3-2=6。

　　以下關(guān)于鏈式存儲結(jié)構(gòu)說法錯誤的是

　　A、查找節(jié)點時鏈式存儲比順序存儲快

　　B、每個節(jié)點是由數(shù)據(jù)域和指針域組成

　　C、比順序存儲結(jié)構(gòu)的存儲密度小

　　D、邏輯上不相鄰的節(jié)點物理上可能相鄰

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

　　A、6

　　B、4

　　C、2

　　D、8

　　下面函數(shù)的功能是

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

　　1

　　2

　　3

　　4

　　5

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

　　B、復(fù)制一個字符串

　　C、求字符串的長度

　　D、求字符串存放的位置

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

　　A、拓撲排序

　　B、求最短路徑

　　C、求關(guān)鍵路徑

　　D、廣度優(yōu)先遍歷

　　依次讀入數(shù)據(jù)元素序列{a,b,c,d,e,f,g}進棧，元素進�；虺鰲ｍ樞蚴俏粗�的，下列序列中，不可能成為�？諘r彈出的元素構(gòu)成序列的有

　　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}

　　下列有關(guān)圖的遍歷說法中，不正確的是

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

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

　　C、圖的遍歷必須用遞歸實現(xiàn)

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

　　在16位機器上跑下列foo函數(shù)的結(jié)果是

　　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

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

　　有一段年代久遠的C++代碼，內(nèi)部邏輯復(fù)雜，現(xiàn)在需要利用其實現(xiàn)一個新的需求，假定有以下可行的方案，應(yīng)當優(yōu)先選擇

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

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

　　C、修改老代碼的內(nèi)部邏輯，滿足新的需求

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

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

　　A、13

　　B、12

　　C、11

　　D、8

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

　　阿里巴巴有相距1500km的機房A和B，現(xiàn)有100GB數(shù)據(jù)需要通過一條FTP連接在100s的時間內(nèi)從A傳輸?shù)紹。已知FTP連接建立在TCP協(xié)議之上，而TCP協(xié)議通過ACK來確認每個數(shù)據(jù)包是否正確傳送。網(wǎng)絡(luò)信號傳輸速度2×10^8m/s，假設(shè)機房間帶寬足夠高，那么A節(jié)點的發(fā)送緩沖區(qū)可以設(shè)置為最小

　　A、18M

　　B、12M

　　C、6M

　　D、24

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

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

　　此時緩存的數(shù)據(jù)量至少是1000×0.015=15MB，緩沖區(qū)可以設(shè)置為18MB。

　　有3個節(jié)點的二叉樹可能有____種

　　A、5

　　B、13

　　C、12

　　D、15

　　設(shè)某文件經(jīng)內(nèi)排序后得到100個初始歸并段(初始順串)，若使用多路歸并排序算法，且要求三趟歸并完成排序，問歸并路數(shù)最少為

　　A、8

　　B、7

　　C、6

　　D、5

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

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

　　A、O(n!)

　　B、O(2^n)

　　C、O(n^2)

　　D、O(n log n)

　　快速排序在已經(jīng)有序的情況下效率最差，復(fù)雜度為

　　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個。僅當石子數(shù)為4、8、12……時，如果甲先取則不一定獲勝，此時應(yīng)由乙先取。50不是4的倍數(shù)，若甲先取2個就一定獲勝。

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

　　A、32

　　B、31

　　C、30

　　D、29