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

[2014年阿里校招笔试题目]前言我明天上午9点还有面试，今天突然看到某大牌IT公司笔试题目，必须做一下了题目一、单选题 1.假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数 A: h(K)=...+阅读

笔试时间为2014年8月29日，均为网上答题。第一部分为单选题，共20题，要在40分钟内完成。每个人的选择题都不一样，应该是后台有题库，每个人的试卷都是随机生成的。第二部分为附加题，一般为1道问答题，2道编程题。(岗位不同，题目也不一样)。

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

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

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

信息不足，无法判断。

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

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

以上说法都不对。

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

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

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

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

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

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

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

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

在小端序的机器中，如果

union X{

int x;

char y[4];

};

如果：

X a;

a.x=0x11223344; 16进制

则：______

a.y[0]=11

a.y[1]=11

a.y[2]=11

a.y[3]=11

a.y[0]=22

a.y[3]=22

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

2000

3000

4000

5000

6000

7000

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

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

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

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

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

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

以上结论都不对。

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

int i=0; i=(i++);

char *p=hello; p[1]=E;

char *p=hello; char ch=*p++;

int i=0; printf(%d %d\n,i++,i--);

都是未定义行为

都不是未定义行为

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

原地逆序

头部插入

返回中间节点

返回头部节点

选择随机节点

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

p-next=s; s-prev=p; p-next-prev=s; s-next=p-next;

p-next-prev=s; p-next=s; s-prev=p; s-next=p-next;

p-next-prev=s; s-prev=p; p-next=s; s-next=p-next;

s-prev=p; s-next=p-next; p-next=s; p-next-prev=s ;

s-prev=p; s-next=p-next; p-next-prev=s; p-next=s;

s-next =p-next;s-prev=p; p-next=s;p-next-prev=s;

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

二路归并排序

快速排序

步长为4的希尔排序

步长为2的希尔排序

冒泡排序

堆排序

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

0.1

0.2

0.3

0.4

0.5

0.9

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

960

3120

2400

7200

7440

9600

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

可能不存在重合点。

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

可能有无穷多个重合点

重合点构成了一条直线。

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

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

下列描述中，唯一错误的是______。

本题有五个选项是正确的

B正确

D正确

DEF都正确

ABC中有一个错误

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

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

#define INT_PTR int*

typedef int* int_ptr;

INT_PTR a,b;

int_ptr c,d;

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

都是指针

都不是指针

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

无状态应用集群

分布式缓存

负载均衡

硬件共享存储

分而治之的策略

以上所有都是

C++内存分配说法错误的是：______。

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

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

堆容易产生memory leak

堆的效率比栈要低得多

栈变量引用容易逃逸

以上都对

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

2000

3000

4000

5000

6000

7000

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

const char str2[]=abc;

const char *p1 = abc;

const char *p2 = abc;

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

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

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

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

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

4个地址都相同

4个地址都不相同。

下列描述中，唯一正确的是______。

本题没有正确选项

本题有多个正确选项

D和E都不正确

B和C有一个正确

C不正确

E和F有一个正确

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

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

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

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

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

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

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

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

SYN_SENT-ESTABLISHED-FIN_WAIT_1-FIN_WAIT_2-TIME_WAIT

SYN_SENT-ESTABLISHED-FIN_WAIT_1-FIN_WAIT_2-CLOSE_WAIT

SYN_SENT-SYN_RCVD-ESTABLISHED-FIN_WAIT_1-FIN_WAIT_2

SYN_RCVD-ESTABLISHED-CLOSE_WAIT-TIME_WAIT-LAST-WAIT

SYN_RCVD-ESTABLISHED-CLOSE_WAIT-TIME_WAIT-FIN_WATI1

SYN_SENT-ESTABLISHED-FIN_WAIT_1-TIME_WAIT-CLOSE_WAIT