2022阿裡巴巴技術類筆試題分享（含答案）

題目來源網絡，侵權請聯系删除。

第一題.某體校選擇校服，每套校服都包括短袖運動衫，長袖運動衫，厚外套，運動長褲和運動短褲組成，每種運動服有個備選方案。老師請了部分學生來挑選自己喜歡的校服，結果發現任意3個學生都至少在一種運動服上選擇互不相同，那麼老師最多邀請了()名學生參加挑選。

A、 7B、 8C、 9D、 10E、 11F、 12

第二題. 有4副相同的牌，每副牌有4張不同的牌。先從這16張牌中，随機選4張出來，然後在這4張牌中随機選擇一張牌，然後把抽出的一張放回3張中，再随機選擇一張牌與上次選出的牌一樣的機率是()。

A、 1/4

B、 1/3

C、 2/5

D、 1/2

E、 2/3

F、 3/4

第三題. 下面哪一個不是動态連結庫的優點？

A、 共享

B、 裝載速度快

C、 開發模式好

D、 減少頁面交換

第四題. n個數值選出最大m個數（3

A、 O(n)

B、 O(nlogn)

C、 O(logn)

D、 O(mlogn)

E、 O(nlogm)

F、 O(mn)

第五題. 由權值分别為1、12、13、4、8的葉子節點生成一顆哈夫曼樹，它的帶權路徑長度為()。

A、 12

B、 68

C、 43

D、 6

E、 25

F、 81

第六題. 阿裡巴巴國際站的股票代碼是1688，這個數字具有這樣的特性，首先是個首位為1的4位數，其次恰巧有且僅有1個數字出現了兩次。類似的數字還有：1861，1668等，這樣的數字一共有()個。

A、 144

B、 180

C、 216

D、 270

E、 288

F、 432

第七題. 工程師M發明了一種遊戲：M将一個小球随機放入完全相同的三個盒子中的某一個，玩家選中裝有球的盒子即獲勝；開始時M會讓玩家選擇一個盒子（選擇任何一個獲勝機率均為1/3）;玩家做出選擇後，M會打開沒有被選擇的兩個盒子中的一個空盒，此時M會詢問玩家是否更改選擇（可以堅持第一次選擇，也可以選擇另一個沒有打開的盒子），下列叙述正确的有（）。

A、 改選後，玩家獲勝的機率還是1/3

B、 若不改選，玩家的獲勝機率是1/2

C、 無論怎麼選擇，獲勝的機率都是1/2

D、 堅持原來的選擇獲勝機率更高

E、 選擇另一個沒有被打開的盒子獲勝機率更高

F、 獲勝機率取決于随機因素（如小球的實際位置）

第八題. 以下哪種方式，在讀取磁盤上多個順序資料塊時的效率最高？

A、 中斷控制方式

B、 DMA方式

C、 通道方式

D、 程式直接通路方式

E、 循環檢查I/O方式

F、 以上通路方式都一樣

第九題. 下列不是程序間的通信方式的是（）

A、 管道

B、 回調

C、 共享記憶體

D、 消息隊列

E、 socket

F、 信号量

第十題. 已知IBM的PowerPC是big-endian位元組序列而Intel的X86是little-endian位元組序，如果在位址啊存儲的整形值時0x04030201，那麼位址為a+3的位元組記憶體儲的值在PowerPC和Intel X86結構下的值分别是？

A、 1 4

B、 1 3

C、 4 1

D、 3 1

E、 4 4

F、 1 1

第十一題. 在TCP/IP建立連接配接過程中，用戶端或伺服器的狀态轉移說法錯誤的是？

A、 經曆SYN_RECV狀态

B、 經曆SYN_SEND狀态

C、 經曆ESTABLISHED狀态

D、 經曆TIME_WAIT狀态

E、 伺服器在收到syn包時将加入半連接配接隊列

F、 伺服器收到用戶端的ack包後将從半連接配接隊列删除

第十二題. 已知一棵二叉樹的先序和中序周遊序列如下：先序：A、B、C、D、E、F、G、H、I，J中序：C、B、A、E、F、D、I、H、J、G其後序周遊序列為：

A、 C、B、D、E、A、G、I、H、J、F

B、 C、B、D、A、E、G、I、H、J、F

C、 C、E、D、B、I、J、H、G、F、A

D、 C、E、D、B、I、H、J、G、F、A

E、 C、B、F、E、I、J、H、G、D、A

F、 C、B、F、E、I、H、J、G、D、A

第十三題. 設有四個元素A、B、C、D順序進棧，在進棧過程中可以出棧，出棧次序錯誤的排列是？

A、 ABCD

B、 DCBA

C、 ACBD

D、 BCDA

E、 ACDB

F、 DCAB

———————————往下翻檢視答案——————————

正确答案：

1.B

2.C

3.B

4.A

5.F

6.F

7.E

8.C

9.B

10.A

11.D

12.D

13.F