阿里巴巴實習生筆試題

　　二進制來編碼字符串”abcdabaa”，需要能夠根據(jù)編碼，解碼回原來的字符串，最少需要______位的二進制字符串，

阿里巴巴實習生筆試題

。

　　有兩個N*N的矩陣A和B，想要在PC上按矩陣乘法基本算法編程實現(xiàn)計算A*B。假設(shè)N較大，本機內(nèi)存也很大，可以存下A、B和結(jié)果矩陣。那么，為了計算速度，A和B在內(nèi)存中應(yīng)該如何存儲(按行存指先存儲第一行，再第二行，直到最后一行;按列存指先存儲第一列，再第二列，直到最后一列)

　　數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，下列數(shù)據(jù)結(jié)構(gòu)中不屬于存儲結(jié)構(gòu)的是______。

　　• 線性鏈表

　　• 二叉鏈表

　　• 棧與隊列

　　• 循環(huán)隊列

　　下列關(guān)于無向連通圖特性的敘述中，正確的是______。

　　Ⅰ.所有頂點的度之和為偶數(shù)

　�、�.邊數(shù)大于頂點個數(shù)

　�、�.至少有一個頂點的度為1

　　• 只有Ⅰ

　　• 只有Ⅱ

　　• Ⅰ和Ⅱ

　　• Ⅰ和Ⅲ

　　某計算機的指令流水線由四個功能段組成，指令流經(jīng)各功能段的時間(忽略各功能段之間的 緩存時間)分別是90ns、80ns、70ns和60ns，則該計算機的CPU時鐘周期至少是____。

　　• 90ns

　　• 80ns

　　• 70ns

　　• 60ns

　　主機甲和主機乙間已建立一個TCP連接，主機甲向主機乙發(fā)送了兩個連續(xù)的TCP段，分別包含300字節(jié)和500字節(jié)的有效載荷，第一個段的序列號為200，主機乙正確接收到兩個段后，發(fā)送給主機甲的確認序列號是 。

　　• 500

　　• 700

　　• 800

　　• 1000

　　IP數(shù)據(jù)報頭采用______字節(jié)序，在此字節(jié)序下從低地址到高地址0×1234的表示形式為______。

　　• big_endian， 0×12 0×34 0 0

　　• little_endian，0×34 0×12 0 0

　　• big_endian， 0 0 0×12 0×34

　　• little_endian，0 0 0×34 0×12

　　假設(shè)棧S和隊列Q的初始狀態(tài)為空，元素a、b、c、d、e、f依次通過S和Q，即每一個元素必須先進棧，之后再出棧進入隊列。若這6個元素出隊的順序是b、d、c、f、e、a，則棧S的容量至少應(yīng)該為______。

　　• 3

　　• 4

　　• 5

　　• 6

　　硬件設(shè)備的壽命通常符合指數(shù)分布，即無記憶性，也就是如果一個設(shè)備當前正常工作，那么剩余預期壽命和已經(jīng)工作的時間無關(guān)。假定某種設(shè)備1000臺，在一年之內(nèi)壞掉500臺(無維修)，那么在有維修(設(shè)備壞掉立刻換新的)的情況下，一年之內(nèi)需要換______臺該設(shè)備。

　　• 400臺

　　• 500臺

　　• 753臺

　　• 1000臺

　　下述描述中，正確的是____。

　　• char const * pointer表示pointer指向的內(nèi)存區(qū)域的內(nèi)容不能修改

　　• const char *pointer表示pointer不能指向別的內(nèi)存地址

　　• char * const pointer 表示pointer指向的內(nèi)存區(qū)域的內(nèi)容不能修改

　　• const char * const pointer在C++語言中不合法

　　在linux中，列舉當前目錄下文件的是哪個命令______，

資料共享平臺

《阿里巴巴實習生筆試題》(http://www.msguai.com)。

　　• ps

　　• cd

　　• mv

　　• ls

　　某二叉樹的先序遍歷是12453，中序遍歷是42513，那么其后續(xù)遍歷是______。

　　• 45231

　　• 42351

　　• 12345

　　• 54321

　　需要頻繁的插入刪除操作使用什么結(jié)構(gòu)比較合適______。

　　• 數(shù)組

　　• 隊列

　　• 鏈表

　　• 棧

　　你有一個3X3X3的立方體。你現(xiàn)在在正面左上的頂點，需要移動到對角線的背面右下的頂點中。每次移動不限距離，但只能從前至后、從左至右、從上至下運動，即不允許斜向或后退。有______種方法。

　　• 9

　　• 90

　　• 180

　　• 1680

　　一個容器類數(shù)據(jù)結(jié)構(gòu)，讀寫平均，使用鎖機制保證線程安全。如果要綜合提高該數(shù)據(jù)結(jié)構(gòu)的訪問性能，最好的辦法是______。

　　• 只對寫操作加鎖，不對讀操作加鎖

　　• 讀操作不加鎖，采用copyOnWrite的方式實現(xiàn)寫操作

　　• 分區(qū)段加鎖

　　• 無法做到

　　下面序列中，哪一種序列 不可能是一個二叉搜索樹的后序遍歷結(jié)果?

　　• 1,2,3,4,5

　　• 1,2,5,4,3

　　• 5,4,3,2,1

　　• 3,5,1,4,2

　　小數(shù)值1.5625的二進制表示是____。

　　• 101.1001

　　• 0.001

　　• 101.111

　　• 1.1001

　　有兩個N*N的矩陣A和B，想要在PC上按矩陣乘法基本算法編程實現(xiàn)計算A*B。假設(shè)N較大，本機內(nèi)存也很大，可以存下A、B和結(jié)果矩陣。那么，為了計算速度，A和B在內(nèi)存中應(yīng)該采用的存儲方法是______。(按行存指先存儲第一行，再第二行，直到最后一行;按列存指先存儲第一列，再第二列，直到最后一列)

　　• A按行存，B按行存

　　• A按行存，B按列存

　　• A按列存，B按行存

　　• A按列存，B按列存

　　有n條隨機的二進制流(n非常大)，有n個接收器收集數(shù)據(jù)，遇到1就停止，并把之前收到的二進制傳存儲起來，最后0的個數(shù)大約有_______個。

　　• n

　　• n/2

　　• 2n

　　• 3n/2

　　下列敘述中正確的是____。

　　• 循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)

【阿里巴巴實習生筆試題】相關(guān)文章：

阿里巴巴筆試題目09-11

阿里巴巴程序筆試題09-28

阿里巴巴實習生測試開發(fā)工程師筆試題目09-29

筆美國國家儀器試題目09-23

阿里巴巴C++工程師筆試題目10-17

阿里巴巴制度09-30

阿里巴巴秋招客戶端開發(fā)工程師在線筆試題10-26

騰訊實習生筆試題目09-20

歷年淘寶春季實習生招聘筆試題05-13

阿里巴巴java面試經(jīng)歷09-18