阿里校招研发工程师笔试题

时间:2020-10-26 16:23:41 笔试题目 我要投稿

2015阿里校招研发工程师笔试题

  1、C++内存分配中说法错误的是 _____

2015阿里校招研发工程师笔试题

  A 对于栈来说,生长方向是向上的,也就是向着内存地址增加的方向

  B 对于堆 ,大量的new/delete操作会造成内存空间不连续

  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、下列正则表达式不可以匹配“www.alibaba-inc.com”的是_____

  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}

  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,60

  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==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 选择随机节点

  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、某团队负责人接到一个紧急项目,他要考虑在代号为ABCDEF这6个团队成员中的部分人员参加项目开发工作。人选必须满足一下各点:

  AB两人中至少一个人参加

  AD不能都去

  AEF三人中要派两人

  BC两人都去或都不去

  CD两人中有一人参加

  若D不参加,E也不参加

  那么最后 _____ 参加紧急项目开发。

  A ECEF

  B AF

  C ECF

  D F

  E ABCF

  FECDEF

  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 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报文的目的地址不是路由器的接口IP地址,并且未匹配的路由项,则采取策略是 _____

  A 丢掉该分组

  B 将该分组分片

  C 转发该分组

  D 将分组转发或分片

  E 将分组保留存储

  F 都有可能

  18、计算三个稠密矩阵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 以上效率相同

  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为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字符序列,因此,返回结果应该为其长度3。请注意程序效率。

  2、写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵树中相差最大的两个节点间的差的绝对值。请注意程序效率。

【2015阿里校招研发工程师笔试题】相关文章:

2015阿里校招运营专员笔试题10-28

阿里巴巴2015校招笔试题(含答案、解析)10-31

阿里巴巴2016校招笔试题11-02

网易2015校招笔试题11-01

阿里校园招聘研发工程师笔试题07-26

阿里校招视觉设计师笔试题11-01

2015阿里校招数据产品经理笔试题08-13

阿里2015开发工程师笔试题目10-28

阿里笔试题目之研发产品12-24