《阿里巴巴在线笔试2015秋招客户端开发工程师》由会员分享，可在线阅读，更多相关《阿里巴巴在线笔试2015秋招客户端开发工程师（5页珍藏版）》请在金锄头文库上搜索。
1、阿里巴巴-在线笔试2015秋招-客户端开发工程师一、单选题1.“秘密”是一款在朋友圈内匿名交流的SNS平台。假定每个人只能看到朋友发的帖子，却不知道具体是谁发的；并且朋友关系是对称的，即如果A是B的朋友，那么B也是A的朋友。某好事者希望知道一篇帖子具体是谁发的，他通过找几个好友看看他们是否是这个帖子楼主的朋友，从而求“交集”，推断楼主是谁。朋友圈是指彼此互为朋友的人群。什么样的楼主容易被发现真实身份？ A朋友很多的楼主。B朋友很少的楼主。C发负能量帖子的楼主。D有很多个小朋友圈的楼主。E发正能量帖子的楼主。F只有一个大朋友圈的楼主。2.有一个装过食盐的瓶子，容积是w，在食盐用完之后，还有一些食
2、盐粉末（体积可以忽略）残留在瓶子壁上。现在要把该瓶子改装糖，给你u体积的纯净水，用来清洗该瓶子。在每次清洗之后，瓶子里会残留至少v体积的水（食盐溶液，可以忽略盐的体积）。假设w>u>v，请问下述哪种方式使用这些纯净水，能把瓶子洗得最干净_？ A.把所有的纯净水全部倒入瓶子，然后把水倒掉。B.将纯净水平均分为两份，用每一份清水洗一遍瓶子。C.每次注入体积为v的纯净水清洗瓶子，直到纯净水用尽。D.每次注入体积为2v的纯净水清洗瓶子，直到纯净水用尽。E.将用过的水重新注入瓶子，多次清洗。F.以上方法清洗效果相同。3.有一只火鸡出生在某年春天。从出生第一天起，主人就会每天给它喂食。这只火鸡
3、用一个模型来计算主人对它的爱的程度=吃到米的天数/(出生之后的总天数+1)。这只火鸡发现这个爱的指数每天都在上升。有一天感恩节到了，火鸡被主人杀掉了。关于火鸡的爱的指数模型的说法正确的是：_？ A.火鸡的模型之所以无效，是因为这个公式不是最大似然估计。B.火鸡的模型之所以无效，是因为这个爱的指数增长速度先快后慢。C.火鸡的模型之所以无效，是因为没有计算这个爱的指数的方差。D.火鸡的模型之所以无效，是因为分母+1了。E.火鸡的模型之所以无效，是因为主人太坏了。F.火鸡的模型之所以无效，是因为统计的概率空间不完整。4.下列方法中，_不可以用来程序调优 ?A.改善数据访问方式以提升缓存命中率B.使用
4、多线程的方式提高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.下列正则表达式不可以匹配” www.alibaba-”的是_。A.w+.w+-w+.w+$B.w0,3.a-z-
5、*.a-z+C.c-w.3,10.c-w.aD.wwwalibaba-inc+com+E.w.*com$F.w3.a-z-11.a-z38.关于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.3B.4C.5D.8E.15F.2010.计算三个稠密矩阵A、
6、B、C的乘积ABC，假定三个矩阵的尺寸分别为m*n, n*p, p*q，且m<n<p<q，以下计算顺序效率最高的是：_？A.(AB)CB.A(BC)C.(AC)BD.(BC)AE.(CA)BF.以上效率相同11.棋盘上共有2020个格子，从1开始顺序编号。棋子初始放在第1格，通过扔骰子决定前进格子数，扔出x点就前进x格。骰子有6面，分别对应1至6；质量均匀。当棋子到达2014或超过2014，游戏结束。那么，棋子刚好到达2014的概率与_最接近。A.2/3B.1/2C.1/3D.2/7E.1/6F.1/712.H同学每天乘公交上学，早上睡过头或遇到堵车都会迟到；H早上睡过头概率
7、为0.2，路上遇到堵车概率为0.5；若某天早上H迟到了，那么以下推测正确的有_。A.今天H早上睡过头了B.今天H早上睡过头的概率为0.2C.今天H早上睡过头的概率大于0.2D.今天H早上遇到堵车了E.今天H早上遇到堵车的概率为0.5 F.今天H早上遇到堵车的概率小于0.513.个数约为50K的 数列需要进行从小到大排序，数列特征是基本逆序（多数数字从大到小，个别乱序），以下哪种排序算法在事先不了解数列特征 的情况下性能大概率最优（不考虑空间限制）_。A.冒泡排序B.改进 冒泡排序C.选择排序D.快速排序E.堆排序F.插入排序14.在以下操作中，数组比线性表速度更快的是_。A.原地逆序 B.头部
8、插入C.返回中间节点D.返回中间节点E.返回头部节点F.选择随机节点15.一个函数定义的返回值是float，它不能在return语句中返回的值的类型是：_。A.charB.intC.floatD.longE.doubleF.以上皆可以16.某足球队有四名外援，分别来自巴西、荷兰、意大利和美国。他们分别擅长前锋、后卫或守门，其中： 美国外援单独擅长守门； 意大利外援不擅长前锋； 巴西外援和另外某个外援擅长相同的位置； 荷兰外援擅长的位置和巴西外援不同。以上条件可以推出巴西外援擅长的位置是_。A.前锋B.守门C.后卫D.前锋或守门E.后卫或守门F.前锋或后卫17.以下属性中，_不是m阶B树特性。A
9、.根节点至少2子女节点B.非根节点包含的子女数j满足：m/2 - 1 <= j <= m - 1C.除根结点以外的所有内部结点度数为存储关键字总数加2 D.常用于计算机磁盘文件组织 D.叶节点均位于同一层E.B+也常用于计算机磁盘文件组织18.在一个单链表中，q的前一个节点为p，删除q所指向节点，则执行_。A.delete q;B.q->next=p->next;delete p;C.p->next=q->next;delete p;D.p->next=q->next;delete q;E.delete p;F.q->next=p
10、->next;delete q19.int main() fork()|fork(); 共创建几个进程：_。A.1B.2C.3D.4E.5F.620.程序出错在什么阶段_？int main(void) http:/; cout“welcome to taobao;A.预处理阶段出错B.编译阶段出错C.汇编阶段出错D.链接阶段出错E.运行阶段出错F.程序运行正常二、附加题1.针对无线互联网的现状和特殊性，请列举可提升用户体验的网络相关优化措施。（优化点可包括客户端、前端、服务端，甚至业务设计层面）2.给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。3.写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。
