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

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

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

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

C堆简单产生memoryleak

D堆的效率比栈要低许多

E栈变量引用简单逃逸

F以上都对

2、全班100个学生，教师让玩如下一个嬉戏：每个学生在纸上写一个1到100之间的整数(含1和100)，不能参考别人写的数字，谁的数字最接近全部数字的3/4，谁就会获得100元。下面的数字中，最糟糕的选择是_____

A1

B2

C10

D20

E50

F80

3、以下正则表达式不行以匹配“.”的是_____

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、以下关键字序列为堆的是_____

A100,60,70,50,32,65

B60,70,65,50,32,100

C65,100,70,32,50,60

D70,65,100,32,50,60

E32,50,100,70,65,60

F50,100,70,65,60,32

6、用6块1*2的完整瓷砖，铺满2*6的地面，一共有_____种不同铺法，不允许将瓷砖划分为小瓷砖。

A13B15C22D24E25F26

7、设m和n都是int类型，那么一下for循环语句_____

for(m=0,n=-1;n=0;m++,n++)n++;

A循环体一次也不执行

B循环体执行一次

C无限循环

D有限次循环

E循环完毕推断条件不合法

F运行出错

8、带头结点的单链表head为空的推断条件是_____

Ahead==NULL

Bhead-next=NULL

Chead-next==head

Dhead!=NULL

E*head==NULL

F*(head-next)==NULL

9、硬币嬉戏：连续仍硬币，直到某一人获胜。A获胜条件是先正后反，B获胜条件是消失连续两次反面，问AB嬉戏时A获胜的概率_____

A1/6B1/4C1/3D1/2E2/3F3/4

10、一个函数定义的返回值是float，它不能在return语句中返回的值得类型是_____

AcharBintCfloatDlongEdoubleF以上都可以

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)，则它的后续为_____

A3-2-8-7-6-9-5-4-1

B1-2-6-5-4-3-8-7-9

C5-4-2-1-3-7-6-9-8

D2-3-5-4-6-7-9-1-8

E3-2-1-4-5-9-8-6-7

F3-2-1-8-7-6-9-5-4

13、某团队有2/5的人会写java程序，有3/4的人会写C++程序，这个团队里同时会写java和C++的最少_____人。

A3B4C5D8E15F20

14、某团队负责人接到一个紧急工程，他要考虑在为ABCDEF这6个团队成员中的局部人员参与工程开发工作。人选必需满意一下各点：

AB两人中至少一个人参与

AD不能都去

AEF三人中要派两人

BC两人都去或都不去

CD两人中有一人参与

若D不参与，E也不参与

那么最终_____参与紧急工程开发。

AECEF

BAF

CECF

DF

EABCF

FECDEF

15、若干个等待访问的磁盘依次要访问的`磁道为19,43,40,4,79,11,76，当前磁头位于40号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为_____

A1943404791176

B4043191147679

C4043767919114

D4043767941119

E4043767911419

F4019114797643

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

BA(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中最长连续字