阿里巴巴筆試題+解析(完整)

1、阿里巴巴面試題阿里巴巴面試題1、20個(gè)阿里巴巴B2B技術(shù)部的員工被安排為4排，每排5個(gè)人，我們?nèi)我膺x其中4人送給他們一人一本《effectivec》，那么我們選出的4人都在不同排的概率為：A、5^45!15!20!B、4^55!15!20!C、5^44!16!20!5^44!16!20!D、4^54!16!20!2、若有序表的關(guān)鍵字序列為（bcdefgqrst），則在二分查找關(guān)鍵字b的過(guò)程中，先后進(jìn)行的關(guān)鍵字依次為：A、fcbfcbB、

2、fdbC、gcbD、gdb3、perl里面聲明：open（FILEmode，file）操作的描述，下列哪項(xiàng)不正確？A、FILE可以用變量$file來(lái)代替B、mode可以和file寫在一起，例如：open（FILE‘file’）C、modemode為的時(shí)候，只可以讀文件，不能寫文件（既可以讀也可以寫）的時(shí)候，只可以讀文件，不能寫文件（既可以讀也可以寫）D、mode可以省略不寫4、有一個(gè)虛擬存儲(chǔ)系統(tǒng)，若進(jìn)程在內(nèi)存中占3頁(yè)（開始時(shí)內(nèi)存為空），

3、若采用先進(jìn)先出（FIFO）頁(yè)面淘汰算法，當(dāng)執(zhí)行如下訪問(wèn)頁(yè)號(hào)序列后1，2，3，4，51，2，5，1，2，3，4，5，會(huì)發(fā)生多少缺頁(yè)？A、7B、8C、9D、10105、設(shè)有一個(gè)順序棧S，元素s1、s2、s3、s4、s5、s6依次進(jìn)棧，如果6個(gè)元素的出棧順序?yàn)閟2、s3、s4、s6、s5、s1，則順序棧的容量至少應(yīng)為多少？A、2B、3C、4D、56、下列關(guān)于文件索引結(jié)構(gòu)的敘述中，哪一個(gè)是錯(cuò)誤的？A、采用索引結(jié)構(gòu)，邏輯上連續(xù)的文件存放在連續(xù)的物

4、理塊中、采用索引結(jié)構(gòu)，邏輯上連續(xù)的文件存放在連續(xù)的物理塊中B、系統(tǒng)為每個(gè)文件建立一張索引表C、索引結(jié)構(gòu)的優(yōu)點(diǎn)是訪問(wèn)速度快，文件長(zhǎng)度可以動(dòng)態(tài)變化D、索引結(jié)構(gòu)的缺點(diǎn)是存儲(chǔ)開銷大7、在算法team日常開發(fā)中，常常面臨一些數(shù)據(jù)結(jié)構(gòu)的抉擇，令人糾結(jié)。目前大家在策劃一個(gè)FBI項(xiàng)目（FastBinaryIndexing），其中用到的詞匯有6200條，詞匯長(zhǎng)度在1015之間，詞匯字符是英文字母，區(qū)分大小寫。請(qǐng)?jiān)谙旅鎺讉€(gè)數(shù)據(jù)結(jié)構(gòu)中選擇一個(gè)使檢索速度最快的

5、：A、二叉搜索樹，比較函數(shù)開銷：1次運(yùn)算每字符B、哈希表，hash算法開銷：10次運(yùn)算每字符C、鏈表，比較函數(shù)開銷：1次運(yùn)算每字符D、TRIETRIE樹，尋找子節(jié)點(diǎn)開銷：樹，尋找子節(jié)點(diǎn)開銷：1次運(yùn)算次運(yùn)算每字符每字符8、【0、2、1、4、3、9、5、8、6、7】是以數(shù)組形式存儲(chǔ)的最小堆，刪除堆頂元素0后的結(jié)果是（）A、【2、1、4、3、9、5、8、6、7】B、【1、2、5、4、3、9、8、6、7】D、struct的成員變量只能是publ

6、ic解：若不明確指定，來(lái)自class的繼承按照private繼承處理，來(lái)自struct的繼承按照public繼承處理；都可使用publicprivateprotected修飾符，都可以有無(wú)參構(gòu)造函數(shù)18、定義一個(gè)函數(shù)指針，指向的函數(shù)有兩個(gè)int形參并且返回一個(gè)函數(shù)指針，返回的指針指向一個(gè)有一個(gè)int形參且返回int的函數(shù)？A、intint((F)(int((F)(intint))(int)int))(int)B、int(F)(intin

7、t)C、int((F)(intint))D、(F)(intint)(int)19、聲明一個(gè)指向含有10個(gè)元素的數(shù)組的指針，其中每個(gè)元素是一個(gè)函數(shù)指針，該函數(shù)的返回值是int，參數(shù)是int，正確的是（）A、（intp[10]）（int）B、int[10]p（int）C、intint((p)[10])(int((p)[10])(int))D、int((int)[10])pE、以上選項(xiàng)都不正確20、一個(gè)棧的輸入序列為123、、、、、n，若輸出