阿里巴巴秋招客户端开发工程师在线笔试题.docx
《阿里巴巴秋招客户端开发工程师在线笔试题.docx》由会员分享，可在线阅读，更多相关《阿里巴巴秋招客户端开发工程师在线笔试题.docx（6页珍藏版）》请在冰豆网上搜索。
阿里巴巴秋招客户端开发工程师在线笔试题
阿里巴巴秋招客户端开发工程师在线笔试题
阿里巴巴xx秋招客户端开发工程师在线笔试题
一、单选题
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.下列正则表达式不可以匹配”.alibaba-inc.”的是______。
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]+[]+
E.^\w.*$
F.[w]{3}.[a-z\-]{11}.[a-z]{3}
8.关于IP地址下列说法错误的是______。
A.IP地址采用分层结构，它由网络号与主机号两部分组成
B.根据不同的取值范围IP地址可以分为五类
C.202.112.139.140属于B类地址
D.每个C类网络最多包含254台主机
E.IPv6采用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
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;质量均匀。
当棋子到达xx或超过xx，游戏结束。
那么，棋子刚好到达xx的概率与______最接近。
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，它不能在
return语句中返回的值的类型是：
______。
A.char
B.int
C.float
D.long
E.double
F.以上皆可以
16.某足球队有四名外援，分别巴西、荷兰、意大利和美国。
他们分别擅长前锋、后卫或守门，其中：
①美国外援单独擅长守门;
②意大利外援不擅长前锋;
③巴西外援和另外某个外援擅长相同的位置;
④荷兰外援擅长的位置和巴西外援不同。
以上条件可以推出巴西外援擅长的位置是______。
A.前锋
B.守门
C.后卫
D.前锋或守门
E.后卫或守门
F.前锋或后卫
17.以下属性中，______不是m阶B树特性。
A.根节点至少2子女节点
B.非根节点包含的子女数j满足：
┌m/2┐-1<=j<=m-1
C.除根结点以外的所有内部结点度数为存储关键字总数加2D.常用于计算机磁盘文件组织
D.叶节点均位于同一层
E.B+也常用于计算机磁盘文件组织
18.在一个单链表中，q的前一个节点为p，删除q所指向节点，则执行______。
A.deleteq;
B.q->next=p->next;deletep;
C.p->next=q->next;deletep;
D.p->next=q->next;deleteq;
E.deletep;
F.q->next=p->next;deleteq
19.intmain（）{fork（）||fork（）;}共创建几个进程：
______。
A.1
B.2
C.3
D.4
E.5
F.6
20.程序出错在什么阶段______?
intmain（void）
.taobao.;
cout<
升级会员 