2023年阿里校招研發(fā)工程師筆試題

2023阿里校招研發(fā)工程師筆試題

A對于棧來說，生長方向是向上的，也就是向著內(nèi)存地址增加的方向

B對于堆，大量的new/delete操作會造成內(nèi)存空間不連續(xù)

C堆簡單產(chǎn)生memoryleak

D堆的效率比棧要低許多

E棧變量引用簡單逃逸

F以上都對

2、全班100個學生，教師讓玩如下一個嬉戲：每個學生在紙上寫一個1到100之間的整數(shù)(含1和100)，不能參考別人寫的數(shù)字，誰的數(shù)字最接近全部數(shù)字的3/4，誰就會獲得100元。下面的數(shù)字中，最糟糕的選擇是_____

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、關(guān)于UNIX系統(tǒng)代碼段和數(shù)據(jù)段分開的目的，錯誤的說法有_____

A可共享正文

B可共享數(shù)據(jù)

C可重入

D可愛護代碼為只讀

E便利編程

F更好支持內(nèi)存回收策略

5、以下關(guān)鍵字序列為堆的是_____

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、設(shè)m和n都是int類型，那么一下for循環(huán)語句_____

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

A循環(huán)體一次也不執(zhí)行

B循環(huán)體執(zhí)行一次

C無限循環(huán)

D有限次循環(huán)

E循環(huán)完畢推斷條件不合法

F運行出錯

8、帶頭結(jié)點的單鏈表head為空的推斷條件是_____

Ahead==NULL

Bhead-next=NULL

Chead-next==head

Dhead!=NULL

E*head==NULL

F*(head-next)==NULL

9、硬幣嬉戲：連續(xù)仍硬幣，直到某一人獲勝。A獲勝條件是先正后反，B獲勝條件是消失連續(xù)兩次反面，問AB嬉戲時A獲勝的概率_____

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

10、一個函數(shù)定義的返回值是float，它不能在return語句中返回的值得類型是_____

AcharBintCfloatDlongEdoubleF以上都可以

11、在一下操作中，數(shù)組比線性表速度更快的是_____

A原地逆序

B頭部插入

C返回中間節(jié)點

D返回頭部節(jié)點

E選擇隨機節(jié)點

12、已知某二叉樹前序為(1-2-3-4-5-6-7-8-9)，中序為(2-3-1-6-7-8-5-9-4)，則它的后續(xù)為_____

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個團隊成員中的局部人員參與工程開發(fā)工作。人選必需滿意一下各點：

AB兩人中至少一個人參與

AD不能都去

AEF三人中要派兩人

BC兩人都去或都不去

CD兩人中有一人參與

若D不參與，E也不參與

那么最終_____參與緊急工程開發(fā)。

AECEF

BAF

CECF

DF

EABCF

FECDEF

15、若干個等待訪問的磁盤依次要訪問的`磁道為19,43,40,4,79,11,76，當前磁頭位于40號柱面，若用最短尋道時間優(yōu)先磁盤調(diào)度算法，則訪問序列為_____

A1943404791176

B4043191147679

C4043767919114

D4043767941119

E4043767911419

F4019114797643

16、把校園同一區(qū)域的兩張不同比例尺的地圖疊放在一起，并且使其中較小尺寸的地圖完全在較大尺寸的地圖的掩蓋下。在每張地圖上都有經(jīng)緯坐標，明顯，這兩個坐標系并不同。我們把恰好重疊在一起的兩個一樣的坐標稱之為重合點，下面關(guān)于重合點的說法正確的選項是_____

A可能不存在重合點

B必定有且僅有一個重合點

C可能有無窮多個重合點

D重合點構(gòu)成了一條直線

E重合點可能在小地圖之外

F重合點是一小片連續(xù)的區(qū)域

17、若路由器接收的IP報文的目的地址不是路由器的接口IP地址，并且未匹配的路由項，則實行策略是_____

A丟掉該分組

B將該分組分片

C轉(zhuǎn)發(fā)該分組

D將分組轉(zhuǎn)發(fā)或分片

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)是以下()排序算法一趟掃描結(jié)果。

A二路歸并排序

B快速排序

C步長為4的希爾排序

D步長為2的希爾排序

E冒泡排序

F堆排序

附加題：

1、給定一個query和一個text，均由小寫字母組成。要求在text中找出以同樣挨次連續(xù)消失在query中最長連續(xù)字