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

文章来源:PHP开发学习门户

地址:http://www.phpthinking.com/archives/480

笔试时间为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中的情况能够是当中一个人群仅仅有一个人。另外一个人群能够由非常多人。


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

 

 

12321能被写成______种两个质数相加的形式。
0
1
2
3
4
5

 

 

在小端序的机器中,假设
union X{
int x;
char y[4];
};
假设:
X a;
a.x=0×11223344;//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 ”,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;

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

a

b

c

d

都是指针

都不是指针

 

 

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

无状态应用集群

分布式缓存

负载均衡

硬件共享存储

分而治之的策略

以上全部都是

 

 

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

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

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

堆easy产生memory leak

堆的效率比栈要低得多

栈变量引用easy逃逸

以上都对

 

 

使用一辆卡车运输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了。

火鸡的模型之所以失效,是由于主人太坏了。

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

 

 

 

以下选项中,_____是一个典型TCPclient(主动建立连接,主动断开连接)会经历的状态序列。

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

 


原文地址:https://www.cnblogs.com/gcczhongduan/p/5372549.html