【互联派】阿里巴巴 2015校园招聘笔试试题——客户端开发

admin管理员组

文章数量:1597911

2023年12月18日发(作者：)

一、单选题

1.“秘密”是一款在朋友圈内匿名交流的SNS平台。假定每个人只能看到朋友发的帖子，却不知道具体是谁发的；并且朋友关系是对称的，即如果A是B的朋友，那么B也是A的朋友。某好事者希望知道一篇帖子具体是谁发的，他通过找几个好友看看他们是否是这个帖子楼主的朋友，从而求“交集”，推断楼主是谁。朋友圈是指彼此互为朋友的人群。什么样的楼主容易被发现真实身份？

A朋友很多的楼主。

B朋友很少的楼主。

C发负能量帖子的楼主。

D有很多个小朋友圈的楼主。

E发正能量帖子的楼主。

F只有一个大朋友圈的楼主。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

D.使用迭代替代递归

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

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

5.并发进程执行的相对速度是______。

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

B.由进程本身来控制

C.进程被创建时决定

D.与进程调度策略有关

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

F.由内存分配策略决定

6.动态内存分配（C语言中的malloc，C++中的new）得到的存储区属于内存中的：______。

A.静态区

B.堆（heap）

C.栈（stack）

D.堆栈

E.内核内存

F.不确定

7.下列正则表达式不可以匹配” ”的是______。

A.^w+.w+-w+.w+$

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

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

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

E.^w.*com$

F.[w]{3}.[a-z-]{11}.[a-z]{3}

8.关于IP地址下列说法错误的是______。

地址采用分层结构，它由网络号与主机号两部分组成

B.根据不同的取值范围IP地址可以分为五类

C.202.112.139.140属于B类地址

D.每个C类网络最多包含254台主机

6采用128位地址长度

F.A类，B类和C类地址为内部私有地址

9.某团队有 2/5的人会写Java程序，有3/4的人会写C++程序，这个团队里同时会写Java和C++的最少有______人。

A.3

B.4

C.5

D.8

E.15

F.20

10.计算三个稠密矩阵A、B、C的乘积ABC，假定三个矩阵的尺寸分别为m*n, n*p, p*q，且m<n<p<q，以下计算顺序效率最高的是：______？

A.(AB)C

B.A(BC)

C.(AC)B

D.(BC)A

E.(CA)B

F.以上效率相同

11.棋盘上共有2020个格子，从1开始顺序编号。棋子初始放在第1格，通过扔骰子决定前进格子数，扔出x点就前进x格。骰子有6面，分别对应1至6；质量均匀。当棋子到达2014或超过2014，游戏结束。那么，棋子刚好到达2014的概率与______最接近。

A.2/3

B.1/2

C.1/3

D.2/7

E.1/6

F.1/7

12.H同学每天乘公交上学，早上睡过头或遇到堵车都会迟到；H早上睡过头概率为0.2，路上遇到堵车概率为0.5；若某天早上H迟到了，那么以下推测正确的有______。

A.今天H早上睡过头了

B.今天H早上睡过头的概率为0.2

C.今天H早上睡过头的概率大于0.2

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

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

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

13.个数约为50K的 数列需要进行从小到大排序，数列特征是基本逆序（多数数字从大到小，个别乱序），以下哪种排序算法在事先不了解数列特征 的情况下性能大概率最优（不考虑空间限制）______。

A.冒泡排序

B.改进 冒泡排序

C.选择排序

D.快速排序

E.堆排序

F.插入排序

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

A.原地逆序

B.头部插入

C.返回中间节点

D.返回中间节点

E.返回头部节点

F.选择随机节点

15.一个函数定义的返回值是float，它不能在