阿里巴巴2015年校园招聘技术(软开/测试)笔试题汇总



2015年阿里巴巴校园招聘笔试题目

笔试时间为2014年8月29日，均为网上答题。第一部分为单选题，共20题，限时40分钟。第二部分为附加题，一般为1道问答题，2道编程题。（岗位不同，题目也不一样）。这里收集了一些题目，答案是本人自己写的，不一定正确，有的题目还没写出来。

 

选择题

1.下面选项中，__A__是一个典型TCP客户端（主动建立连接，主动断开连接）会经历的状态序列。

1. SYN_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT

2. SYN_SENT->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->CLOSE_WAIT

3. SYN_SENT->SYN_RCVD->ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2

4. SYN_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->LAST-WAIT

5. SYN_RCVD->ESTABLISHED->CLOSE_WAIT->TIME_WAIT->FIN_WATI1

6. SYN_SENT->ESTABLISHED->FIN_WAIT_1->TIME_WAIT->CLOSE_WAIT

2.有一只火鸡出生在某年春天。从出生第一天起，主人就会每天给它喂食。这只火鸡用一个模型来计算主人对它的爱的程度=吃到米的天数/（出生之后的总天数+1）。这只火鸡发现这个爱的指数每天都在上升。有一天感恩节到了，火鸡被主人杀掉了。关于火鸡的爱的指数的模型的说法正确的是：___F___

1. 火鸡的模型之所以失效，是因为这个公式不是最大似然估计。

2. 火鸡的模型之所以失效，是因为爱的指数增长速度先快后慢。

3. 火鸡的模型之所以失效，是因为没有计算这个爱的指数的方差。

4. 火鸡的模型之所以失效，是因为分母+1了。

5. 火鸡的模型之所以失效，是因为主人太坏了。

6. 火鸡的模型之所以失效，是因为统计的概率空间不完整。

 3．下列描述中，唯一正确的是__B____。

1. 本题没有正确选项

2. 本题有多个正确选项

3. D和E都不正确

4. B和C有一个正确

5. C不正确

6. E和F有一个正确

4．针对以下代码，const char str1[]=”abc”;

const char str2[]=”abc”;

const char *p1 = “abc”;

const char *p2 = “abc”;

判断下列说法哪个是正确的：___A___。

1. str1和str2地址不同，P1和P2地址相同。

2. str1和str2地址相同，P1和P2地址相同。

3. str1和str2地址不同，P1和P2地址不同。

4. str1和str2地址相同，P1和P2地址不同。

5. 4个地址都相同

6. 4个地址都不相同。

 5．分布式系统中，______不是可扩展性所需要的。

1. 无状态应用集群

2. 分布式缓存

3. 负载均衡

4. 硬件共享存储

5. 分而治之的策略

6. 以上所有都是

 6．下列描述中，唯一错误的是__E____。

1. 本题有五个选项是正确的

2. B正确

3. D正确

4. DEF都正确

5. ABC中有一个错误

6. 如果ABCDE都正确，那么F也正确

 7．某团队负责人接到一个紧急项目，他要考虑在代号为ABCDEF这6个团队成员中的部分人员参加项目的开发工作。人选必须满足下列各点：

1. AB两人中至少一个人参加；

2. AD不能都去参加；

3. AEF三人中要派两人参加；

4. BC两人都去或都不去；

5. CD两人中有一人参加；

6. 若D不参加则E也不参加。

那么，最后  E  参加紧急项目的开发。

1. BCEF

2. AF

3. BCF

4. F

5. ABCF

6. BCDEF

8．已知某二叉树的前序为123456789，中序位231678594，则他的后续为 328769541   。

9．在小端序的机器中，如果

union X{
    int x;
    char y[4];
};
如果：
X a;
a.x=0x11223344;//16进制
则：______

1. y[0]=11

2. y[1]=11

3. y[2]=11

4. y[3]=11

5. y[0]=22

6. y[3]=22

 10．12321能被写成__B____种两个质数相加的形式。

1. 0

2. 1

3. 2

4. 3

5. 4

6. 5

 11．对立的两方争夺一个价值为1的物品，双方可以采取的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略，那么双方各有1/2的几率获得该物品；如果双方均为鹰策略，那么双方各有1/2的概率取胜，胜方获得价值为1的物品，付出价值为1的代价，负方付出价值为1的代价；如果一方为鸽子策略，一方为鹰策略，那么鹰策略获得价值为1的物品。在争夺的结果出来之前，没人知道对方是鸽子策略还是鹰策略。那么以下说法正确的是：______

1. 如果选择鸽子策略的人多于2/3，那么你应该选择鸽子策略。

2. 如果选择鸽子策略的人少于1/3，那么你应该选择鸽子策略。

3. 选择鸽子策略的人越多，你越应该选择鸽子策略。

4. 如果选择鹰策略的人多于2/3，那么你应该选择鹰策略。

5. 如果选择鹰策略的人少于1/3，那么你应该选择鸽子策略。

6. 以上结论都不对。

 12．使用一辆卡车运输n块单块1TB装满数据的硬盘，以时速80km/h行驶1000km将数据运送到目的地；卡车至少运送__E____块硬盘才能传输速率超过1000Gbps。

1. 2000

2. 3000

3. 4000

4. 5000

5. 6000

6. 7000

 13．C++内存分配说法错误的是：__A____。

1. 对于栈来讲，生长方向是向上的，也就是向着内存地址增加的方向

2. 对于堆，大量的new/delete操作会造成内存空间的不连续

3. 堆容易产生memory leak（内存泄漏）

4. 堆的效率比栈要低得多

5. 栈变量引用容易逃逸

6. 以上都对

 14．test.c文件中包括如下语句：

#define INT_PTR int*

typedef int* int_ptr;

INT_PTR a,b;

int_ptr c,d;

文件中定义的四个变量中，哪个变量类型不是指针类型？  E 

1. a

2. b

3. c

4. d

5. 都是指针

6. 都不是指针

 15．把校园中同一区域的两张不同比例尺的地图叠放在一起，并且使其中较小尺寸的地图完全在较大尺寸的地图的覆盖下。每张地图上都有经纬度坐标，显然，这两个坐标系并不相同。我们把恰好重叠在一起的两个相同的坐标称之为重合点。下面关于重合点的说法正确的是：___B___

1. 可能不存在重合点。

2. 必然有且仅有一个重合点。

3. 可能有无穷多个重合点

4. 重合点构成了一条直线。

5. 重合点可能在小地图之外。

6. 重合点是一小片连续的区域。

 16．“村长”带着5对父子参加“爸爸去哪儿”第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个千年的规矩，那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么5对父子在圆桌上共有______种坐法。（旋转一下，每个人面对的方向变更后算是一种新的坐法）

1. 960

2. 3120

3. 2400

4. 7200

5. 7440

6. 9600

 17．甲乙两路车发车间隔均为10分钟的公交车发车时刻分钟数各位分别为2和8，那么对于一个随机到达的乘客，他乘坐甲车的概率为：___D___

1. 0.1

2. 0.2

3. 0.3

4. 0.4

5. 0.5

6. 0.9

 18．有字符序列{Q, H, C, Y, P ,A, M, S, R, D, F, X}，新序列{F, H ,C, D, P, A, M, Q, R, S, Y, X}是下列______排序算法一趟扫描的结果。

1. 二路归并排序

2. 快速排序

3. 步长为4的希尔排序

4. 步长为2的希尔排序

5. 冒泡排序

6. 堆排序

 19．在以下操作中，数组比线性表速度更快的是____A__。

1. 原地逆序

2. 头部插入

3. 返回中间节点

4. 返回尾部节点

5. 返回头部节点

6. 选择随机节点

 20．下列C代码中，不属于未定义行为的有：______。

1. inti=0; i=(i++);

2. char*p="hello"; p[1]='E';

3. char*p="hello"; char ch=*p++;

4. inti=0; printf("%d %d\n",i++,i--);

5. 都是未定义行为

6. 都不是未定义行为

 21．在一个童话世界里，任意两个人之间要么是朋友关系，要么是敌人关系，不存在其他关系及没有关系的情况。并且，如果A和B是朋友关系，B和C是朋友关系，那么A和C必然是朋友关系。那么关于这个童话世界中的人群的说法错误的是：___D___？

1. 可能只有1个人群，这个人群内部是朋友关系。

2. 可能有2个人群，人群内部是朋友关系，人群之间是敌人关系。

3. 可能有3个及以上个人群，人群内部是朋友关系，人群之间是敌人关系。

4. 如果存在多个人群，并且人群内部是朋友关系，人群之间是敌人关系，那么这些人群必然是差不多大小的。

5. 选项B中的情况可以是其中一个人群只有一个人，另外一个人群可以由很多人。

6. 这样一个世界里朋友关系是比较不容易发生变化的

 22.在一个双向循环链表中，指针p所指向的节点（非尾节点）之后插入指针s指向的节点，其修改指针的操作是__E____。

1. p->next=s; s->prev=p; p->next->prev=s; s->next=p->next;

2. p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;

3. p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;

4. s->prev=p; s->next=p->next; p->next=s; p->next->prev=s;

5. s->prev=p; s->next=p->next; p->next->prev=s; p->next=s;

6. s->next =p->next;s->prev=p; p->next=s;p->next->prev=s;

23．通过算法生成的随机数是“伪随机”的，也就是说，在设定好第一个数之后，后面的数字的序列是确定的，并且经过一个非常大的循环会回到第一个数的状态，然后周而复始。显然，摇号、抽奖的程序是不能通过伪随机数来实现的。现实中常常基于某种热噪声来实现真正的随机数。假定某热噪声是标准正态分布，那么能否将它转换成(0,1)区间上的均匀分布______？

1. 忽略测量和计算误差，可以转换为(0,1)区间上的均匀分布。

2. 无法转换为(0,1)区间上的均匀分布。

3. 信息不足，无法判断。

4. 借助伪随机数生成算法可以转换为(0,1)区间上的均匀分布。

5. 仅仅靠伪随机数生成算法，就可以生成(0,1)区间上的均匀分布

6. 以上说法都不对。

24．下列关键字序列为堆的是  A  。

1. 100，60，70，50，32，65

2. 60，70，65，50，32，100

3. 65，100，70，32，50，60

4. 70，65，100，32，50，60

5. 32，50，100，70，65，60

6. 50，100，70，65，60，32

25．关于网络编程错误的是      。

1. UDP是不可靠服务

2. 主动关闭的一端会出现TIME_WAIT状态

3. 服务器编程会调用listen()，客户管也可以调用lind()

4. TCP建立和关闭连接都只需要三次握手

5. Linux通过提供socket接口来进行网络编程

6. 长连接相对短链接可以节省建立连接的时间

26．H同学每天乘公交上学，早上睡过头或遇到堵车都会迟到；H早上睡过头的概率为0.2，堵车概率为0.5；若H某天迟到了，则一下推测正确的是  C  。

1. 今天H睡过头了

2. 今天H睡过头的概率为0.2

3. 今天H睡过头的概率大于0.2

4. 今天H早上遇到堵车了

5. 今天H早上遇到堵车的概率为0.5

6. 今天H早上遇到堵车的概率小于0.5

27．有4个进程ABCD，他们依次进入就绪队列，因相差时间很短可视为同时到达。4个进程按轮转法分别运行11/7/2/4个时间单位，设时间片为1.四个进行的平均周转时间为   。

1. 15.25

2. 16.25

3. 16.75

4. 17.25

5. 17.75

6. 18.25

28．计算三个稠密矩阵A/B/C的乘积ABC，假定三个矩阵分别为m*n,n*p, p*q，且m<n<p<q，以下计算顺序效率最高的是     。

1. (AB)C

2. A(BC)

3. (AC)B

4. (BC)A

5. (CA)B

6. 以上效率相同

29．一监狱人脸识别准入系统用来识别待进入人员的身份，此系统一共包括识别4种不同的人：狱警/小偷/送餐员/其他。下面哪种学习方法最适合此种应用需求：

1. 二分类问题

2. 多分类问题

3. 层次聚类问题

4. K-中心点聚类问题

5. 回归问题

6. 结构分析问题

30．int main() {fork()||fork();}共创建几个进程：     。

1. 1

2. 2

3. 3

4. 4

5. 5

6. 6

31．在32位操作系统中，下列类型占用8个字符的为   D   。

1. shortint

2. int Clong

3. unsignedint

4. longlong

5. char

6. int

32．一下说法错误的是     。

1. 引用必须被初始化，指针不必

2. 引用初始化以后不能被改变，指针可以改变所指的对象

3. 不存在指向空值的引用，但是存在指向空值的指针

4. 一个引用可以看作是某个变量的一个“别名”

5. 引用传值，指针传地址

6. 函数参数可以声明为引用或指针类型

33．程序出错在什么阶段  B  。

int main(void) {

      http://www.taobao.com

cout<<”welcome to taobao”<<endl;

}

1. 预处理阶段

2. 编译阶段

3. 汇编阶段

4. 链接阶段

5. 运行阶段

6. 程序运行正常

34．假设某段通信电文仅有6个字母ABCDEF组成，字母在电文中出现的频率分别为2，3，7，15，4，6.根绝这些频率作为权值构造哈夫曼编码，最终构造出的哈夫曼树带权路径长度与字母B的哈夫曼编码分别是   A   。

1. 86，1011

2. 70，1000

3. 86，0001

4. 70，0010

5. 92，1000

6. 92，0100

35．Linux系统中某个可执行文件属于root并且有setid，当一个普通用户mike运行这个程序时，产生的进程的有效用户和实际用户分别是       。

1. rootmike

2. rootroot

3. mikeroot

4. mikemike

5. deamonmike

6. mikedeamon

36．连续扔硬币，直到某一人获胜。A获胜的条件是先正后反，B获胜的是出现连续两次反面，问AB游戏时A获胜的概率是       。

1. 1/6

2. 1/4

3. 1/3

4. 1/2

5. 2/3

6. 3/4

37．有一个用数组C[1..m]表示的环形队列，m为数组的长度。假设f为对头元素在数组中的位置，r为队尾元素的后一位置（按顺时针方向）。若队列非空，则计算队列中元素个数的公式为？

1. (m+r-f)mod m

2. r-f

3. (m-r+f)mod m

4. (m-r-f)mod m

5. (r-f)mod m

6. 需要判断边界

38.用6块1×2的完整瓷砖，铺满2×6的地面，一共有______种不同的铺法（不允许将瓷砖划分成小块）。

39．下列方法中，______不可以用来程序调优 ?

1. 改善数据访问方式以提升缓存命中率          

2. 使用多线程的方式提高I/O密集型操作的效率

3. 利用数据库连接池替代直接的数据库访问

4. 使用迭代替代递归

5. 合并多个远程调用批量发送

6. 共享冗余数据提高访问效率

40．若路由器接收的IP报文的目的地址不是路由器的接口IP地址，并且未匹配的路由项，则采取的策略是______。

1. 丢掉该分组

2. 将该分组分片

3. 转发该分组

4. 将分组转发或分片

5. 将分组保留存储

6. 以上都有可能

41．每台物理计算机可以虚拟出20台虚拟机，假定一台虚拟机发生故障当且仅当它所宿主物理机发生故障。通过5台物理机虚拟出100台虚拟机，那么关于这100台虚拟机的故障的说法正确的是：______?

1. 单台虚拟虚拟机的故障率高于单台物理机的故障率

2. 这100台虚拟机发生故障时彼此独立的。

3. 这100台虚拟机单位时间内出现故障的个数高于100台物理机单位时间内出现故障的个数。

4. 无法判断这100台虚拟机和100台物理机哪个更可靠

5. 如果随机选出5台虚拟机组成集群，那么这个集群的可靠性和5台物理机可靠性相同

6. 可能有一段时间只有一台虚拟机发生故障

42．一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法表达式；现在有6对()，它们可以组成的合法表达式的个数为______。

1. 15 

2. 30 

3. 64

4. 132 

5. 256

6. 360

43．下列正则表达式不可以匹配“www.alibaba-inc.com”的是______。

1. ^\w+\.\w+\-\w+\.\w+$

2. [w]{0,3}.[a-z\-]*.[a-z]+

3. [c-w.]{3,10}[.][c-w.][.][a]

4. [w][w][w][alibaba-inc]+[com]+

5. ^\w.*com$

6. [w]{3}.[a-z\-]{11}.[a-z]{3}

 44．若干个等待访问磁盘者依次要访问的磁道为19,43,40,4,79,11,76当前磁头位于40号柱面，若用最短寻到时间优先调度算法，则访问序列为______。

1. 19 ,43 , 30 , 4 , 79 , 11 , 76

2. 40 ,43 , 19 , 11 , 4 , 76 , 79

3. 40 ,43 , 76 , 79 , 19 , 11 , 4

4. 40 ,43 , 76 , 79 , 4 , 11 , 19

5. 40 ,43 , 76 , 79 , 11 , 4 , 19

6. 40,19,11,4,79,76,43

45．对立的两方争夺一个价值为1的物品，双方可以采取的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略，那么双方各有1/2的几率获得该物品；如果双方均为鹰策略，那么双方各有1/2的概率取胜，胜方获得价值为1的物品，付出价值为1的代价，负方付出价值为1的代价；如果一方为鸽子策略，一方为鹰策略，那么鹰策略获得价值为1的物品。在争夺的结果出来之前，没人知道对方是鸽子策略还是鹰策略。当选择鸽子策略的人的比例是某一个值时，选择鸽子策略和选择鹰策略的预期收益是相同的。那么该值是：

1. 0.2 

2. 0.4 

3. 0.5 

4. 0.7 

5. 0.8 

6. 以上都不对

 46．有一个装过食盐的瓶子，容积是w，在食盐用完之后，还有一些食盐粉末（体积可以忽略）残留在瓶子壁上。现在要把该瓶子改装糖，给你u体积的纯净水，用来清洗该瓶子。在每次清洗之后，瓶子里会残留至少v体积的水（食盐溶液，可以忽略盐的体积）。假设w>u>v，请问下述哪种方式使用这些纯净水，能把瓶子洗得最干净______？

1. 把所有的纯净水全部倒入瓶子，然后把水倒掉。 

2. 将纯净水平均分为两份，用每一份清水洗一遍瓶子。 

3. 每次注入体积为v的纯净水清洗瓶子，直到纯净水用尽。 

4. 每次注入体积为2v的纯净水清洗瓶子，直到纯净水用尽。

5. 将用过的水重新注入瓶子，多次清洗。

6. 以上方法清洗效果相同。

 47．并发进程执行的相对速度是______。 

1. 由进程的程序结构决定

2. 由进程本身来控制

3. 进程被创建时决定 

4. 与进程调度策略有关

5. 与进程的销毁时间有关

6. 由内存分配策略决定

 48．如果一个博物馆参观者到达的速率是每分钟20人，平均每个人在馆内停留20分钟，那么该博物馆至少需要容纳______人才行？ 

1. 100人 

2. 200人 

3. 300人

4. 400人

5. 500人

6. 600人

 49．java中的wait()方法和sleep()方法的区别是什么？

 50．下面的函数中哪个是系统调用而不是库函数______？ 

1. printf

2. scanf

3. fgetc 

4. read 

5. print_s 

6. scan_s

 

附加题

1. 写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。

2. 给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。

3. A公司打算搭建一个Android App下载的Web站点，计划将目前常见的手机APP都放到这个网站上提供下载。因为业务开展初期下载量很小，技术部门就用了1台服务器，给服务器配置了一个公网IP对外进行服务。随着销售部门的推广到位，用户量和下载量呈指数级上载，要求技术部门马上进行改造。如果你是技术部门经理，你会怎么改造这个站点，以满足高负荷的需求。

   提示：短时间修改网站的代码不现实，其他方面的各种改造建议都可以，建议越多越好。

4. 设计一个模型来将潜在兴趣用户发展为网店客服，有1亿个用户的100亿条搜索记录和网店1万老客户.2.设计一些评价标准来评价模型的效果。

5. 天猫双十一有个积分换墨盒的活动，总共有50万台天猫魔盒（box），每个用户（user）可以用99个天猫积分（point）兑换一台魔盒，且每人限换一台。请设计一套java接口并实现下单（order）逻辑。

   参考（但不局限于）下面的下单逻辑：

   1. 扣减用户积分

   2. 扣减魔盒库存

      同时请回答：

1. 数据库表结构如何设计，有哪些表，分别有什么作用？

2. 下单过程中哪些地方可能成为瓶颈？如何解决或改善？

3. 是否会用到数据库事务，哪些地方会用到？如果不用数据库事务，如何保证数据的一致性？