阿里巴巴實(shí)習(xí)生筆試題
二進(jìn)制來編碼字符串”abcdabaa”，需要能夠根據(jù)編碼，解碼回原來的字符串，最少需要______位的二進(jìn)制字符串，
阿里巴巴實(shí)習(xí)生筆試題
。
有兩個(gè)N*N的矩陣A和B，想要在PC上按矩陣乘法基本算法編程實(shí)現(xiàn)計(jì)算A*B。假設(shè)N較大，本機(jī)內(nèi)存也很大，可以存下A、B和結(jié)果矩陣。那么，為了計(jì)算速度，A和B在內(nèi)存中應(yīng)該如何存儲(chǔ)(按行存指先存儲(chǔ)第一行，再第二行，直到最后一行;按列存指先存儲(chǔ)第一列，再第二列，直到最后一列)
數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，下列數(shù)據(jù)結(jié)構(gòu)中不屬于存儲(chǔ)結(jié)構(gòu)的是______。
• 線性鏈表
• 二叉鏈表
• 棧與隊(duì)列
• 循環(huán)隊(duì)列
下列關(guān)于無向連通圖特性的敘述中，正確的是______。
�、�.所有頂點(diǎn)的度之和為偶數(shù)
�、�.邊數(shù)大于頂點(diǎn)個(gè)數(shù)
�、�.至少有一個(gè)頂點(diǎn)的度為1
• 只有Ⅰ
• 只有Ⅱ
• Ⅰ和Ⅱ
• Ⅰ和Ⅲ
某計(jì)算機(jī)的指令流水線由四個(gè)功能段組成，指令流經(jīng)各功能段的時(shí)間(忽略各功能段之間的 緩存時(shí)間)分別是90ns、80ns、70ns和60ns，則該計(jì)算機(jī)的CPU時(shí)鐘周期至少是____。
• 90ns
• 80ns
• 70ns
• 60ns
主機(jī)甲和主機(jī)乙間已建立一個(gè)TCP連接，主機(jī)甲向主機(jī)乙發(fā)送了兩個(gè)連續(xù)的TCP段，分別包含300字節(jié)和500字節(jié)的有效載荷，第一個(gè)段的序列號(hào)為200，主機(jī)乙正確接收到兩個(gè)段后，發(fā)送給主機(jī)甲的確認(rèn)序列號(hào)是 。
• 500
• 700
• 800
• 1000
IP數(shù)據(jù)報(bào)頭采用______字節(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和隊(duì)列Q的初始狀態(tài)為空，元素a、b、c、d、e、f依次通過S和Q，即每一個(gè)元素必須先進(jìn)棧，之后再出棧進(jìn)入隊(duì)列。若這6個(gè)元素出隊(duì)的順序是b、d、c、f、e、a，則棧S的'容量至少應(yīng)該為______。
• 3
• 4
• 5
• 6
硬件設(shè)備的壽命通常符合指數(shù)分布，即無記憶性，也就是如果一個(gè)設(shè)備當(dāng)前正常工作，那么剩余預(yù)期壽命和已經(jīng)工作的時(shí)間無關(guān)。假定某種設(shè)備1000臺(tái)，在一年之內(nèi)壞掉500臺(tái)(無維修)，那么在有維修(設(shè)備壞掉立刻換新的)的情況下，一年之內(nèi)需要換______臺(tái)該設(shè)備。
• 400臺(tái)
• 500臺(tái)
• 753臺(tái)
• 1000臺(tái)
下述描述中，正確的是____。
• 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中，列舉當(dāng)前目錄下文件的是哪個(gè)命令______，
資料共享平臺(tái)
《阿里巴巴實(shí)習(xí)生筆試題》(http://www.ishadingyu.com)。• ps
• cd
• mv
• ls
某二叉樹的先序遍歷是12453，中序遍歷是42513，那么其后續(xù)遍歷是______。
• 45231
• 42351
• 12345
• 54321
需要頻繁的插入刪除操作使用什么結(jié)構(gòu)比較合適______。
• 數(shù)組
• 隊(duì)列
• 鏈表
• 棧
你有一個(gè)3X3X3的立方體。你現(xiàn)在在正面左上的頂點(diǎn)，需要移動(dòng)到對(duì)角線的背面右下的頂點(diǎn)中。每次移動(dòng)不限距離，但只能從前至后、從左至右、從上至下運(yùn)動(dòng)，即不允許斜向或后退。有______種方法。
• 9
• 90
• 180
• 1680
一個(gè)容器類數(shù)據(jù)結(jié)構(gòu)，讀寫平均，使用鎖機(jī)制保證線程安全。如果要綜合提高該數(shù)據(jù)結(jié)構(gòu)的訪問性能，最好的辦法是______。
• 只對(duì)寫操作加鎖，不對(duì)讀操作加鎖
• 讀操作不加鎖，采用copyOnWrite的方式實(shí)現(xiàn)寫操作
• 分區(qū)段加鎖
• 無法做到
下面序列中，哪一種序列 不可能是一個(gè)二叉搜索樹的后序遍歷結(jié)果?
• 1,2,3,4,5
• 1,2,5,4,3
• 5,4,3,2,1
• 3,5,1,4,2
小數(shù)值1.5625的二進(jìn)制表示是____。
• 101.1001
• 0.001
• 101.111
• 1.1001
有兩個(gè)N*N的矩陣A和B，想要在PC上按矩陣乘法基本算法編程實(shí)現(xiàn)計(jì)算A*B。假設(shè)N較大，本機(jī)內(nèi)存也很大，可以存下A、B和結(jié)果矩陣。那么，為了計(jì)算速度，A和B在內(nèi)存中應(yīng)該采用的存儲(chǔ)方法是______。(按行存指先存儲(chǔ)第一行，再第二行，直到最后一行;按列存指先存儲(chǔ)第一列，再第二列，直到最后一列)
• A按行存，B按行存
• A按行存，B按列存
• A按列存，B按行存
• A按列存，B按列存
有n條隨機(jī)的二進(jìn)制流(n非常大)，有n個(gè)接收器收集數(shù)據(jù)，遇到1就停止，并把之前收到的二進(jìn)制傳存儲(chǔ)起來，最后0的個(gè)數(shù)大約有_______個(gè)。
• n
• n/2
• 2n
• 3n/2
下列敘述中正確的是____。
• 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)
【阿里巴巴實(shí)習(xí)生筆試題】相關(guān)文章：
3.阿里巴巴筆試題
6.阿里巴巴筆試題目