《阿里校招研发工程师在线笔试题.doc》由会员分享，可在线阅读，更多相关《阿里校招研发工程师在线笔试题.doc（13页珍藏版）》请在三一文库上搜索。
1、阿里校招研发工程师在线笔试题 xx阿里校招研发工程师在线笔试题 、C+内存分配中说法错误的是 _ A 对于栈来说，生长方向是向上的，也就是向着内存地址增加的方向 B 对于堆 ，大量的new/操作会造成内存空间不连续 C 堆容易产生memory leak D 堆的效率比栈要低很多 E 栈变量引用容易逃逸 F 以上都对 2、全班100个学生，老师让玩如下一个游戏：每个学生在纸上写一个1到100之间的整数(含1和100)，不能参考别人写的数字，谁的数字最接近所有数字的3/4，谁就会获得100元。下面的数字中，最糟糕的选择是 _ A 1 B 2 C 10 D 20 E 50 F 80 3、下列正则表达
2、式不可以匹配“.alibaba-inc.”的是_ A w+.W+-w+.w+$ B w0,3.a-z-*.a-z+ C c-w.3,10.c-w.a D wwwalibaba-inc+ E w.*$ F w3.a-z-11.a-z3 4、关于UNIX系统代码段和数据段分开的目的，错误的说法有 _ A 可共享正文 B 可共享数据 C 可重入 D 可保护代码为只读 E 方便编程 F 更好支持内存回收策略 5、下列关键字序列为堆的是 _ A 100,60,70,50,32,65 B 60,70,65,50,32,100 C 65,100,70,32,50,60 D 70,65,100,32,50,6
3、0 E 32,50,100,70,65,60 F 50,100,70,65,60,32 6、用6块1*2的完整瓷砖，铺满2*6的地面，一共有 _ 种不同铺法，不允许将瓷砖划分为小瓷砖。 A 13 B 15 C22 D 24 E 25 F 26 7、设m和n都是int类型，那么一下for循环语句_ for(m=0,n=-1;n=0;m+,n+)n+; A 循环体一次也不执行 B 循环体执行一次 C 无限循环 D 有限次循环 E 循环结束判断条件不合法 F 运行出错 8、带头结点的单链表head为空的判断条件是 _ A head=NULL B head-next=NULL C head-next=
4、head D head!=NULL E *head=NULL F *(head-next)=NULL 9、硬币游戏：连续仍硬币，直到某一人获胜。A获胜条件是先正后反，B获胜条件是出现连续两次反面，问AB游戏时A获胜的概率_ A 1/6 B 1/4 C1/3 D 1/2 E 2/3 F 3/4 10、一个函数定义的返回值是float，它不能在return语句中返回的值得类型是 _ A char B int Cfloat D long E double F 以上都可以 11、在一下操作中，数组比线性表速度更快的是 _ A 原地逆序 B 头部插入 C 返回中间节点 D 返回头部节点 E 选择随机节点
5、 12、已知某二叉树前序为(1-2-3-4-5-6-7-8-9)，中序为(2-3-1-6-7-8-5-9-4)，则它的后续为 _ A 3-2-8-7-6-9-5-4-1 B 1-2-6-5-4-3-8-7-9 C 5-4-2-1-3-7-6-9-8 D 2-3-5-4-6-7-9-1-8 E 3-2-1-4-5-9-8-6-7 F 3-2-1-8-7-6-9-5-4 13、某团队有2/5的人会写java程序，有3/4的人会写C+程序，这个团队里同时会写java和C+的最少 _ 人。 A 3 B 4 C5 D 8 E 15 F 20 14、某团队负责人接到一个紧急项目，他要考虑在代号为ABCDE
6、F这6个团队成员中的部分人员参加项目开发工作。人选必须满足一下各点： AB两人中至少一个人参加 AD不能都去 AEF三人中要派两人 BC两人都去或都不去 CD两人中有一人参加 若D不参加，E也不参加 那么最后 _ 参加紧急项目开发。 A. ECEF B .AF C .ECF D .F E .ABCF F.ECDEF 15、若干个等待访问的磁盘依次要访问的磁道为19,43,40,4,79,11,76，当前磁头位于40号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为 _ A 19 43 40 4 79 11 76 B 40 43 19 11 4 76 79 C 40 43 76 79 19
7、11 4 D 40 43 76 79 4 11 19 E 40 43 76 79 11 4 19 F 40 19 11 4 79 76 43 16、把校园同一区域的两张不同比例尺的地图叠放在一起，并且使其中较小尺寸的.地图完全在较大尺寸的地图的覆盖下。在每张地图上都有经纬坐标，显然，这两个坐标系并不同。我们把恰好重叠在一起的两个相同的坐标称之为重合点，下面关于重合点的说法正确的是 _ A 可能不存在重合点 B 必然有且仅有一个重合点 C 可能有无穷多个重合点 D 重合点构成了一条直线 E 重合点可能在小地图之外 F 重合点是一小片连续的区域 17、若路由器接收的IP报文的目的地址不是路由器的接
8、口IP地址，并且未匹配的路由项，则采取策略是 _ A 丢掉该分组 B 将该分组分片 C 转发该分组 D 将分组转发或分片 E 将分组保留存储 F 都有可能 18、计算三个稠密矩阵A、B、C的乘积ABC,假定三个矩阵的尺寸分别为m*n,n*p,p*q，且mnp A (AB)C B A(BC) C (AC)B D (BC)A E (CA)B F 以上效率相同 19、有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列()排序算法一趟扫描结果。 A 二路归并排序 B 快速排序 C 步长为4的希尔排序 D 步长为2的希尔排序 E 冒泡排序 F 堆排序 附加题： 1、给定一个query和一个text，均由小写字母组成。要求在text中找出以同样顺序连续出现在query中最长连续字母序列的长度。例如，query为“acbac”,text为“acababb”，那么text中的“cba”为最长的连续出现在query中的字符序列，因此，返回结果应该为其长度3。请注意程序效率。 2、写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵树中相差最大的两个节点间的差的绝对值。请注意程序效率。 模板,内容仅供参考