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