【www.gbppp.com--题目解答】
2015年阿里巴巴校园招聘笔试题目
笔试时间为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能被写成______种两个质数相加的形式。
1
2
3
4
5
在小端序的机器中,如果
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;
文件中定义的四个变量中,哪个变量类型不是指针类型?
a
b
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个地址都不相同。
下列描述中,唯一正确的是______。
本题没有正确选项
附加题-2016校招-测试开发工程师
1.一个英文句子,去掉空格和所有标点符号得到一个字符串。给定一个包含各种单词的字典,请编写程序,将该字符串用空格重新按单词分开(不考虑标点符号),并给出测试用例验证程序的正确性,尤其是在特殊情形下的表现。例如:abrownfoxjumpsoveralazydog,插入空格分割单词后得到:a brown fox jumps over a lazy dog。
2.公司的汇报结构是树型的,假设员工表包含三个字段:id, name, manager_id。现在有N个任意选出的员工,请编写程序,将这N个员工以符合其组织结构的形式展示,并请给出一些典型的测试数据。下图是一个实例,当N=7时的7个员工S1 – S7的树形展示。A-D及X是这N个人之外的员工的ID,表示S1,S2是A的下属,B是A的下属,S3是B的下属,等等。
3. 为如下代码设计测试集,分别达到100%的行覆盖(statement coverage)、分支覆盖(branch coverage)、路径覆盖(path coverage)、条件覆盖(condition coverage)。
根据题目要求,达到100%的行覆盖(statement coverage)、分支覆盖(branch coverage)、路径覆盖(path coverage)、条件覆盖(condition coverage)
的测试集必须覆盖以下8种组合:
1.a>1,b=0
2.a>1,b<>0
3.a<=1,b=0
4.a<=1,b<>0
5.a=2,x>1
6.a=2,x<=1
7.a<>2,x>1
8.a<>2,x<=1
其中,第1至第4组合表示了第一个if语句的值,第5至第8组合表示了第二个if语句的值,由于x可能在该if语句之前发生了改变,
因此第二个if语句所需的值必须对程序逻辑进行回溯,以找到相对应的输入值。下面设计4个测试用例来覆盖它们:
a=2,b=0,x=4 覆盖组合1,5
a=2,b=1,x=1 覆盖组合2,6
a=1,b=0,x=2 覆盖组合3,7
a=1,b=1,x=1 覆盖组合4,8
1. 你在学校参加过的社团经历中,哪一件事是让你最有成就感的,请分享一下。
2. 你校外的实习中,哪一段让你觉得最有收获,为什么?
3. 你是否有创业经历?若有,请分享一下你的创业背景,创业过程中你的角色和发挥的作
用,及最终结果。
4. 你觉得自己是互联网达人吗?为什么?请结合具体数据和案例来展示你是一个互联网
达人,如:我对互联网产品感兴趣,对xxx等很多产品有比较深入的研究;我喜欢玩论团/社区/....,我运营了一个10w+的微博号/微信,账号是....
5. 跟同龄人相比,你觉得你身上最突出的特点是什么?请用数据或事例加以描述。
6. 日常最常用的APP是哪个?为什么会觉得好用?如果你在学校做的XX项目,利用这个
APP怎么玩?
7. 你常用的网购产品有哪些?网购时有没有什么需求没被满足?针对这个需求,并给出解
决方案。
8. 你最喜欢看的电视娱乐节目是哪个?如果你是这个节目的主编,手机微信和手机淘宝都
要找你做深度合作,并阐述具体合作方案。
9. 有人说O2O是把人从线上拉到线下去。也有人说O2O是以我为中心,让服务来找我,
请结合市场上真实案例,谈谈你的观点。【阿里巴巴,校园招聘】
10. 你做过的最好的和最坏的决定是什么,从中你学到什么?
1、你在学校参加过的社团经历中,哪一件事是让你最有成就感的,请分析一下。
2、在你校外的实习经历中,哪一段让你觉得最有收获,为什么?
3、你是否有创业的经历?若有,请分享一下你创业的背景,创业过程中你的角色和发挥的作用,及最终的结果。
4、你觉得自己是互联网达人吗?为什么?请结合具体数据和案例来展示你是一个互联网达人。
如:我对互联网产品感兴趣,对XX/XX等很多产品有比较深入的研究......
我喜欢玩论坛/来往/XX,我运营了一个10+粉的微博号/微信,账号是XX...... 其他你可以想到的......
5、跟同龄人相比,你觉得你身上最突出的特点是什么?请用数据或实例加以描述。
笔试时间:2014-08-29
笔试方式:在线
笔试岗位:阿里巴巴研发岗位
特别注明:本帖内容由IT面试论坛广大会员提供,再次写过,希望大家都可以收到面试通知!
大家可以给出你们认可的答案哦,共大伙讨论参考!
选择题:(文字的)
1、默认block size情况下,Ext3文件系统支持的最大文件大小是 ______。(2TB)
2、甲乙路发车间隔均为10分钟的公交车时刻分钟数个位数分别为2和8,那么对于一个随机乘客,ta乘坐甲车的概率是:(D)
0.1 0.2 0.3 0.4 0.5 0.6
3、某二维平面上有12个位置不同的点,通过连接其中任意两点,可以画出59条不同的直线。那么,在59条直线中,经过3个或3个以上的点的直线有______条。(C) 0 1 2 3 5 7
4、用6块1×2的完整瓷砖,铺满2×6的地面,一共有______种不同的铺法(不允许将瓷砖划分成小块)。(A)
13 15 22 24 25 26
5、Int main() { fork() || fork();} 共创建一个进程?(C)
1 2 3 4 5
6、方法中,______不可以用来程序调优 ?(E)
改善数据访问方式以提升缓存命中率
使用多线程的方式提高I/O密集型操作的效率
利用数据库连接池替代直接的数据库访问
使用迭代替代递归
合并多个远程调用批量发送
共享冗余数据提高访问效率
7、每天乘公交上学,早上睡过头或遇到堵车都会迟到;H早上睡过头概率为0.2,路上遇到堵车概率为0.5;若某天早上H迟到了,那么以下推测正确的有______。
(C)
今天H早上睡过头了
今天H早上睡过头的概率为0.2
今天H早上睡过头的概率大于0.2
今天H早上遇到堵车了
今天H早上遇到堵车的概率为0.5
今天H早上遇到堵车的概率小于0.
8、述中,唯一错误的是______。(B)
A、五个选项是正确的
B、B正确
C、D正确
D、DEF都正确
E、ABC中有一个错误
F、如果ABCDE都正确,那么F也正确
9、在一个双向循环链表中,指针p所指向的节点(非尾节点)之后插入指针s指向的节点,其修改指针的操作是______。(E)
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;
A,B玩硬币游戏,分出胜负时停止,出现第一次为正面第二次为反面时A胜,出现连续两次反面时B胜,求A胜的概率为?____(3/4)
下列叙述中正确的是____。 (D)
· 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
· 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况 · 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况 · 循环队列中元素的个数是由队头指针和队尾指针共同决定
一个合法的表达式由()包围,()可以嵌套和连接,如(())()也是合法表达式;现在有6对(),它们可以组成的合法表达式的个数为______。 (132)
选择题:(图片的)
本文来源:http://www.gbppp.com/jy/447417/
推荐访问:阿里巴巴校园招聘2017 阿里巴巴校园招聘官网