第二篇：20xx阿里校招系统工程师笔试题
NOWCODER.COM
牛客网-中国最大IT笔试/面试题库
2015阿里校招系统工程师笔试题
一. 单项选择题
1. 对立的两方争夺一个价值为1的物品，双方可以采取的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略，那么双方各有1/2的几率获得该物品；如果双方均为鹰策略，那么双方各有1/2的概率取胜，胜方获得价值为1的物品，付出价值为1的代价，负方付出价值为1的代价；如果一方为鸽子策略，一方为鹰策略，那么鹰策略获得价值为1的物品。在争夺的结果出来之前，没人知道对方是鸽子策略还是鹰策略。当选择鸽子策略的人的比例是某一个值时，选择鸽子策略和选择鹰策略的预期收益是相同的。那么该值是( )。
A
B
C
D
E
F0.20.40.50.70.8以上都不对
2. 一监狱人脸识别准入系统用来识别待进入人员的身份，此系统一共包括识别4种不同的人员：狱警，小偷，送餐员，其他。下面哪种学习方法最适合此种应用需求：（）。
A
B
C
D
E
F二分类问题多分类问题层次聚类问题k-中心点聚类问题回归问题结构分析问题
3. 下面描述中，唯一错误的是（）。
A
B
C
D
E
F本题有五个选项是正确的B正确D正确DEF都正确ABC中有一个错误如果ABCDE都正确，那么F也正确
4. 某团队负责人接到一个紧急项目，他要考虑在代号为ABCDEF这6个团队成员中的部分人员参加项目的开发工作。人员必须满足下列各点：
1.AB两人中至少一人参加；
2.AD不能都去参加；
3.AEF三人中要派两人参加；
4.BC两人都去或都不参加；
5.CD两人中有一人参加；
6.若D不参加则E也不参加；
牛客出品-
NOWCODER.COM
牛客网-中国最大IT笔试/面试题库
那么，最后（）参加紧急项目的开发。
BCEF
AF
BCF
F
ABCF
BCDEFABCDEF
5. test.c文件中包括如下语句：
#define INT_PTR int*
typedef int*int_ptr;
INT_PTR a,b;
int_ptr c,d;
文件中定义的四个变量，哪个变量不是指针类型？
A
B
C
D
E
Fabcd都是指针都不是指针
6. 硬币游戏：连续扔硬币，直到某一人获胜。A获胜条件是先正后反，B获胜是出现连续两次反面，问AB游戏时A获胜概率是（）？
A
B
C
D
E
F1/61/41/31/22/33/4
7. 有4个进程A,B,C,D,设它们依次进入就绪队列，因相差时间很短可视为同时到达。4个进程按轮转法分别运行11,7,2,和4个时间单位，设时间片为1。四个进程的平均周转时间为 （）？
A
B
C
D
E
F15.2516.2516.7517.2517.7518.25
牛客出品-
NOWCODER.COM
牛客网-中国最大IT笔试/面试题库
8. 计算三个稠密矩阵A,B,C的乘积ABC，假定三个矩阵的尺寸分别为m*n,n*p，p*q,且m<n<p<q,以下计算顺序效率最高的是（）？
A
B
C
D
E
F（AB）CA(BC)(AC)B(BC)A(CA)B以上效率相同
二. 多选选择题
9. 下列关于网络编程错误的是？
A
B
C
D
E
FUDP是不可靠服务主动关闭的一端会出现TIME_WAIT状态服务端编程会调用listen()，客户端也可以调用bind()TCP建立和关闭连接都只需要三次握手linux通过提供socket接口来进行网络编程长连接相对短连接可以节省建立连接的时间
10. 在小端序的机器中，如果
union X
{
int x;
char y[4];
};
如果
X a;
a.x=0x11223344;//16进制
则：（）
A
B
C
D
E
Fy[0]=11y[1]=11y[2]=11y[3]=11y[0]=22y[3]=22
11. H同学每天乘公交上学，早上睡过头或遇到堵车都会迟到；H早上睡过头的概率为0.2，路上遇到堵车的概率为0.5；若某天早上H迟到了，那么以下推测正确的有（）。
A今天H早上睡过头了
牛客出品-
NOWCODER.COM
牛客网-中国最大IT笔试/面试题库
B
C
D
E
F今天H早上睡过头的概率为0.2今天H早上睡过头了的概率大于0.2今天H早上遇到堵车了今天H早上遇到堵车的概率为0.5今天H早上遇到堵车的概率小于0.5
12. 在以下操作中，数组比线性表速度更快的是（）。
A
B
C
D
E原地逆序头部插入返回中间节点返回头部节点选择随机节点
13. 使用一辆卡车运输n块单块1TB装满数据的硬盘，以时速80km/h行驶1000km将数据运送到目的地；卡车至少运送（）块硬盘才能使运输速率超1000Gbps。
A
B
C
D
E
F200030004000500060007000
14. Linux系统中某个可执行文件属于root并且有setid，当一个普通用户mike运行这个程序时，产生的进程的有效用户和实际用户分别是____？
A
B
C
D
E
Froot mikeroot rooymike rootmike mikedeamon mikemike deamon
15.
针对以下代码，
const char str1[] = "abc";
const char str2[] = "abc";
const char *p1 = "abc";
const char *p2 = "abc";
判断下列说法哪个是正确的（）
Astr1和str2地址不同，P1和P2地址相同
牛客出品-
NOWCODER.COM
牛客网-中国最大IT笔试/面试题库
B
C
D
E
Fstr1和str2地址相同，P1和P2地址相同str1和str2地址不同，P1和P2地址不同str1和str2地址相同，P1和P2地址不同4个地址都相同4个地址都不同
16. 把校园中同一区域的两张不同比例尺的地图叠放在一起，并且使其中较小尺寸的地图完全在较大尺寸的地图的覆盖下。每张地图都有经纬度坐标，显然，这两个坐标系并不相同。我们把恰好重叠在一起的两个相同的坐标称之为重合点，下面关于重合点的说法中正确的是（）？
A
B
C
D
E
F可能不存在重合点必然有且仅有一个重合点可能有无穷多个重合点重合点构成了一条直线重合点可能在小地图之外重合点是一小片连续的区域
17. 已知某二叉树的前序为（1-2-3-4-5-6-7-8-9），中序为（2-3-1-6-7-8-5-9-4），则它的后续为？
A
B
C
D
E
F3-2-8-7-6-9-5-4-11-2-6-5-4-3-8-7-95-4-2-1-3-7-6-9-82-3-5-4-6-7-9-1-83-2-1-4-5-9-8-6-73-2-1-8-7-6-9-5-4
18. 有一个用数组C[1..m]表示的环形队列，m为数组的长度。假设f为队头元素在数组中的位置，r为队尾元素的后一位置（按顺时针方向）。若队列非空，则计算队列中元素个数的公式应为？
A
B
C
D
E
F（m+r-f）mod mr-f(m-r+f) mod m(m-r-f) mod m(r-f) mod m需要判断边界
19. 下列关键字序列为堆的是（）？
A
B
C
D
E100，60，70，50，32，6560，70，65，50，32，10065，100，70，32，50，6070，65，100，32，50，6032，50，100，70，65，60
牛客出品-
NOWCODER.COM
牛客网-中国最大IT笔试/面试题库
F50
，100，70，65，60，32
三. 问答题
20. A公司打算搭建一个Andriod App下载的Web站点，计划将目前常见的手机APP都放到这个网站上提供下载。因为业务开展初期下载量很小，技术部门就用了1台服务器，给服务器配置了一个公网IP对外进行服务。随着销售部门的推广到位，用户量和下载量呈指数级上载，要求技术部门马上进行改造。如果你是技术部门经理，你会怎么改造这个站点，以满足高负载的需求。
提示：短时间修改网站的代码不现实，其他方面的各种改造建议都可以，建议越多越好。
21. 写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这颗二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。
22. 给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如，query为 "acbac",text为"acaccbabb",那么text中的"cba"为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。
登录牛客网，参与以上题目讨论，查看更多笔试面试题
牛客出品-