阿里巴巴2015研发工程师笔试题B

A100B200C300D400E500F600A(AB)CBA(BC)C(AC)BD(BC)AE(CA)BA1/2B1/3C1/4D1/6E1/8F1/9A144B240C288D480E576F960阿里巴巴阿里巴巴2015研发工程师研发工程师B一.单项选择题1.如果一个博物馆参观者到达的速率是每分钟20人，平均每个人在馆内停留20分钟，那么该博物馆至少需要容纳______人才行？2.计算三个稠密矩阵A、B、C的乘积ABC，假定三个矩阵的尺寸分别为m*n,n*p,p*q，且m<n<q,以下计算效率最高的是3.毕业典礼后，某宿舍三位同学把自己的毕业帽扔了，随后每个人随机地拾起帽子，三个人中没有人选到自己原来带的帽子的概率是4.村长带着4对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个前年的规矩，那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么4对父子在圆桌上共有___种坐法。（旋转一下，每个人面对的方向变更后算是一种新的坐法）NOWCODER.COM牛客网-中国最大IT笔试/面试题库牛客出品-http://www.nowcoder.comA19,43,40,4,79,11,76B40,43,19,11,4,76,79C40,43,76,79,19,11,4D40,43,76,79,4,11,19E40,43,76,79,11,4,19F40,19,11,4,79,76,43A1B2C3D4E5F6A冒泡排序B改进冒泡排序C选择排序D快速排序E堆排序F插入排序A改善数据访问方式以提升缓存命中率B使用多线程的方式提高I/O密集型操作的效率C利用数据库连接池替代直接的数据库访问D利用迭代替代递归E合并多个远程调用批量发送F共享冗余数据提高访问效率5.若干个等待访问磁盘者依次要访问的磁道为19，43，40，4，79，11，76，当前磁头位于40号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为___6.intmain(){fork()||fork();}共创建几个进程：_____7.个数约为50k的数列需要从小到大排序，数列特征是基本逆序（多数数字从大到小，个别乱序），以下哪种排序算法在事先不了解数列特征的情况下性能大概率最优（不考虑空间限制）___.8.下列方法中，____不可以用来程序调优？9.设m和n都是int类型，那么以下for循环语句，___for(m=0,n=-1;n=0;m++,n++)n++;NOWCODER.COM牛客网-中国最大IT笔试/面试题库牛客出品-http://www.nowcoder.comA循环体一次也不执行B循环体执行一次C是无限循环D有限次循环E循环结束判断条件不合法F运行出错A原地逆序B头部插入C返回中间节点D返回头部节点E选择随机节点A单台虚拟机的故障率高于单台物理机的故障率B这100台虚拟机发生故障是彼此独立的C这100台虚拟机单位时间内出现故障的个数高于100台物理机单位时间内出现故障的个数D无法判断这100台虚拟机和100台物理机哪个更可靠E如果随机选出5台虚拟机组成集群，那么这个集群的可靠性和5台物理机的可靠性相同F可能有一段时间只有1台虚拟机发生故障A0.2B0.4C0.5D0.7E0.8AHGFEDCBABEDCHBGFACBGFHEDCADEDCBGHFA10.以下操作中，数组比线性表速度更快的是____11.每台物理计算机可以虚拟出20台虚拟机，假设一台虚拟机发生故障当且仅当它所宿主的物理机发生故障。通过5台物理机虚拟出100台虚拟机，那么关于这100台虚拟机的故障的说法正确的是：____?12.队里的两方争夺一个价值我i1的物品，双方可以采取的策略可以分为鸽子策略和鹰策略。如果双方都是鸽子策略，那么爽法葛优1/2的几率获得该物品；如果双方均为鹰策略，那么双方各有1/2的概率取胜，胜方获得价值为1的物品，付出价值为1的代价，负方付出价值为1的代价；如果一方为鸽子策略，一方为鹰策略，那么鹰策略获得价值为1的物品。在争夺的结果出来之前，没人知道对方是鸽子策略还是鹰策略。当选择鸽子策略的人的比例是某一个值时，选择鸽子策略和选择鹰策略的预期收益是相同的，那么该值是13.已知一个二叉树的前序遍历结果是（ACDEFHGB），中序遍历结果是（DECAHFBG）,请问后续遍历结果是_____NOWCODER.COM牛客网-中国最大IT笔试/面试题库牛客出品-http://www.nowcoder.comEBEGHDFCAFBGHFEDCAAInti=0;i=(i++);BChar*p=”hello”;p[1]=’E’;CChar*p=”hello”;charch=*p++;DInti=0;printf(“%d%d\n”,i++,i--);E都是未定义行为F都不是未定义行为A可能不存在重合点B必然有且只有一个重合点C可能有无穷多个重合点D重合点构成了一条直线E重合点可能在小地图之外F重合点是一小片连续的区域A15B30C64D132E256F360A丢掉该分组B将该分组分片C转发该分组D将分组转发或分片E将分组保留存储F以上都有可能14.下列C代码中，不属于未定义行为的有___15.把校园中同一区域的两张不同比例尺的地图叠放在一起，并且使其中较小尺寸的地图完全在较大尺寸的地图的覆盖之下。每张地图上都有经纬度坐标，显然，这两个坐标系并不相同。我们把恰好重叠在一起的两个相同的坐标称之为重合点。下面关于重合点的说法中正确的是？16.一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法表达式；现在有6对()，它们可以组成的合法表达式的个数为____17.某路由器接受的IP报文的目的地址不是路由器的接口IP地址，并且未匹配的路由项，则采取的策略是18.有字符序列｛Q,H,C,Y,P,A,M,S,R,D,F,X｝,新序列{F,H,C,D,P.A.M,Q,R,S,Y,X}，是下列____排序算法一NOWCODER.COM牛客网-中国最大IT笔试/面试题库牛客出品-http://www.nowcoder.comA二路归并排序B快速排序C步长为4的希尔排序D步长为2的希尔排序E冒泡排序F堆排序A错误日志B事务日志C中继日志DRedologA预处理阶段出错B编译阶段出错C汇编阶段出错D链接阶段出错E运行阶段出错F程序运行正常AS=3,F=6;S=4,F=5BS=3,F=7;S=4,F=6CS=3,F=8;S=4,F=5DS=3,F=8;S=4,F=7ES=3,F=10;S=4,F=8FS=3,F=11;S=4,F=9趟扫描的结果。19.MySQL主从结构的主数据库中不可能出现以下哪种日志？20.程序出错在什么阶段__？intmain(void){http://www.taobao.comcout<<"welcometotaobao"<<endl;}21.在一个请求页式存储管理中，一个程序的页面走向为3、4、2、1、4、5、3、4、5、1、2，并采用LRU算法。设分配给改程序的存储快熟S分别为3和4，在该访问中发生的缺页次数F是NOWCODER.COM牛客网-中国最大IT笔试/面试题库牛客出品-http://www.nowcoder.comAdeleteqBq->next=p->nerx;deletep;Cp-next=q->next;deletep;Dp->next=q->next;deleteq;Edeletep;Fq->next=p->next;deleteqA本题有五个选项是正确的BB正确CD正确DDEF都正确EABC中有一个错误F如果ABCDE都正确，那么F也正确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}22.在一个单链表中，q的前一个节点为p，删除q所指向节点，则执行23.下列描述中，唯一错误的是二.多选选择题24.下列正则表达式不可以匹配www.alibaba-inc.com的是_____三.问答题25.java中的wait()方法和sleep()方法的区别是什么?26.给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如,query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请注意程序效率。27.写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。登录牛客网，参与以上题目讨论，查看更多笔试面试题NOWCODER.COM牛客网-中国最大IT笔试/面试题库牛客出品-http://www.nowcoder.com