2023年阿里巴巴實習生筆試題含答案

Q［單選題］

關于C++的inline關鍵字以下說法正確的是0

使用slse關鍵字的幽會被編淳器在調用處展開

頭文件中可以包含inline函飄的聲明

可以在同一個項目的不同源文件內定義函數(shù)名相同但實現(xiàn)不同的s15cM

定義在Sass聲明內的成員函數(shù)默認是工nline酬

優(yōu)先使用Class聲明內定義的slin@數(shù)

優(yōu)先使用Class實現(xiàn)的內inline圉數(shù)的實現(xiàn)

答案：D

內聯(lián)函數(shù)：

Tip:只有當函數(shù)只有10行甚至更少時才將其定義為內聯(lián)函數(shù).

定義：當函數(shù)被聲明為內聯(lián)函數(shù)之后，編譯器會將其內聯(lián)展開，而不是按通常的函數(shù)調用機

制進行調用.

優(yōu)點：當函數(shù)體比較小的時候，內聯(lián)該函數(shù)可以令目的代碼更加高效.對于存取函數(shù)以及其

它函數(shù)體比較短，性能關鍵的函數(shù)，鼓勵使用內聯(lián).

缺陷：濫用內聯(lián)揩導致程序變慢.內聯(lián)也許使目的代碼量或增或減，這取決于內聯(lián)函數(shù)的大

小.內聯(lián)非常短小的存取函數(shù)通常會減少代碼大小，但內聯(lián)一個相稱大的函數(shù)將戲劇性的增

長代碼大小.現(xiàn)代解決器由于更好的運用了指令緩存，小巧的代碼往往執(zhí)行更快。

結論：一個較為合理的經驗準則是，不要內聯(lián)超過10行的函數(shù).謹慎對待析構函數(shù)，析構函

數(shù)往往比其表面看起來要更長，由于有隱含的成員和基類析構函數(shù)被調用！

另一個實用的經驗準則：內聯(lián)那些包含循環(huán)或switch語句的函數(shù)經常是得不償失（除非在

大多數(shù)情況下，這些循環(huán)或switch語句從不被執(zhí)行）.

注意：有些函數(shù)即使聲明為內聯(lián)的也不一定會被編譯器內聯(lián)，這點很重要；比如虛國數(shù)和遞

歸函數(shù)就不會被正常內聯(lián).通常，遞歸函數(shù)不應當聲明成內聯(lián)函數(shù).（遞歸調用堆棧的展開并

不像循環(huán)那么簡樸，比如遞歸層數(shù)在編譯時也許是未知的，大多數(shù)編譯器都不支持內聯(lián)遞歸

函數(shù)）.虛函數(shù)內聯(lián)的重要因素則是想把它的函數(shù)體放在類定義內，為了圖個方便，抑或是當

作文檔描述其行為，比如精短的存取函數(shù).

-inl.h文獻:

Tip:復雜的內聯(lián)函數(shù)的定義，應放在后綴名為-inl.h的頭文獻中.

內聯(lián)函數(shù)的定義必須放在頭文獻中，編譯器才干在調用點內聯(lián)展開定義.然而，實現(xiàn)代碼理

論上應當放在.cc文獻中，我們不希望.h文獻中有太多實現(xiàn)代碼，除非在可讀性和性能上

有明顯優(yōu)勢.

假如內聯(lián)國數(shù)的定義比較短小，邏輯比較簡樸，實現(xiàn)代碼放在.h文獻里沒有任何問題.比如,

存取函數(shù)的實現(xiàn)理所當然都應當放在類定義內.出于編寫者和調用者的方便，較復雜的內聯(lián)

函數(shù)也可以放到.h文獻中，假如你覺得這樣會使頭文獻顯得笨重，也可以把它萃取到單獨

的-inl.h中.這樣把實現(xiàn)和類定義分離開來，當需要時包含相應的-inl.h即可。

A項錯誤，由于使用inline關鍵字的函數(shù)只是用戶希望它成為內聯(lián)函數(shù)，但編譯器有權忽略

這個請求，比如：若此函數(shù)體太大，則不會把它作為內聯(lián)函數(shù)展開的。

B項錯誤，頭文獻中不僅要包含inline函數(shù)的聲明，并且必須包含定義，且在定義時必須加

±inlineo【關鍵字inline必須與函數(shù)定義體放在一起才干使函數(shù)成為內聯(lián)，僅

將inline放在函數(shù)聲明前面不起任何作用】

C項錯誤，inline函數(shù)可以定義在源文獻中，但多個源文獻中的同名inline函數(shù)的實現(xiàn)必須

相同。一般把inline函數(shù)的定義放在頭文獻中更加合適。

D項對的，類內的成員函數(shù)，默認都是inline的。【定義在類聲明之中的成員函數(shù)將自動地

成為內聯(lián)函數(shù)】

EF項無意思，不管是class聲明中定義的inline函|數(shù)，還是class實現(xiàn)中定義的inline函數(shù)，

不存在優(yōu)先不優(yōu)先的問題，由于class的成員函數(shù)都是inline的，加了關鍵字inline也沒

什么特殊的

答案：D插入排序

改良的冒泡最優(yōu)也是n

數(shù)組排序算法

算法時間復雜度空間復雜度

最佳平均最差最差

Quicksort0(nlog(n))0(nlog(n))O(nA2)O(log(n))

Merqesort0(nlog(n))0(nlog(n))0(nlog(n))0(n)

Timsort0(n)0(nlog(n))O(nlog(n))0(n)

Heapsort0(nlog(n))0(nlog(n))0(nlog(n))0(1)

BubbleSort0(n)0(nA2)0(nA2)0(1)

InsertionSort0(n)0(nA2)0(nA2)0(1)

SelectionSort0(nA2)0(nA2)0(nA2)0(1)

ShellSort0(n)O((nlog(n))A2)O((nlog(n))A2)0(1)

BucketSortO(n+k)O(n+k)0(nA2)0(n)

RadixSortO(nk)O(nk)O(nk)O(n+k)

?［單選題］

甲乙兩個一樣大〃巡J杯子各自分另爆者小于一半容積的水和酒精現(xiàn)將甲杯子里的一部分水倒入乙杯子之后將乙懷子的混合液倒入一屋到甲杯子此時

甲杯子的液體恢復到最初的狀態(tài)假定水和酒精混合之后的體積等于混合之前的體積之和.另以以下說法正確的是0

您甲杯子里的酒楮體積等于乙杯子里的水的體積

甲杯子里的酒精的體積等于乙杯子里的酒精的體積

甲杯子里的水的體積等于乙杯子里的酒精的體積

甲杯子里的水的體積等于乙杯子里的水的體積

甲杯子里的液體高于乙杯子里的液位

以上都不對

去(=□宰■.cA

O[單選題]

<nain()

2{

char-a[]-{''<ork","at","alibaba");

char**pa?a;

pa++;

printf("%s",*pa);

7)

下列程序的執(zhí)行結果是()

@at

atalibaba

ork

orkatalibaba

編譯錯誤

運行溢出

答案：A

O［單選購

一個黑盒子里有若干紅球和黑球,隨機取出一個球是紅球的概率是p現(xiàn)在從黑盒子中拿出等量的紅球和黑球后隨磯取出一個球是紅球的概率是q如果

p<q、那么以下說法正確的是0

最初紅球的個數(shù)小于黑球的個數(shù)

最初紅球的個數(shù)大于黑球的個數(shù)

最初紅球的個數(shù)是黑球的的2倍

最初紅球的個數(shù)是黑球的“2

⑥無法半蜥最初紅球和黑球誰多誰少

答案：B

~7~~，百生C〒忙”CT6

P=~p+-70=匕一s>4^—n-

J、?>P?內jg號TY飛一一―M-S-

v|2_<LC_人_b-F>vJ2'—〈化T~61-

?［單選題］

答案：D

先序遍歷中左右

中序遍歷左中右

后序遍歷左右中

O［單選題］

在TCP/IP建立連接過程中客戶端和服務器端的狀毒轉移說法錯誤的是。

經歷SYN_RECV狀態(tài)

經歷S￥N_SEN漱態(tài)

經歷ES2ABLISHED^f^

經歷TIME_WAIT狀態(tài)

服務器在收到，yn包8寸將加入半連接隊列

服務器接受到客戶如的ack包后將從半連接隊列刪除

答案：D

TCP建立連接時

一方面客戶端和服務器處在close狀態(tài)。

然后客戶端發(fā)送SYN同步位，此時客戶端處在SYN-SEND狀態(tài)，服務器處在1ISTEN狀態(tài),

當服務器收到SYN以后，向客戶端發(fā)送同步位SYN和確認碼ACK,

然后服務器變?yōu)镾YN-RCVD,

客戶端收到服務器發(fā)來的SYN和ACK后,客戶端的狀態(tài)變成ESTABLISHED（已建立連接）,

客戶端再向服務器發(fā)送ACK確認碼，

服務器接受到以后也變成ESTABLISHED

然后服務器客戶端開始數(shù)據(jù)傳輸

?[單選題]

假設在n進制下方面的等式成立n值是（）240"12=2880

19

18

17

16

15

⑥以上都對

答案：F

假設為n進值則[2*（n八2）+4*（n八1）+0]*[l*n+2]=2*（23）+8*（n八2）+8*（n八1）

化簡后居然為很等式，n為任意值

?單螭

下面關于系統(tǒng)調用的描述中錯誤的是o

系統(tǒng)調用｝日應用程序的請求償系統(tǒng)內核執(zhí)行

系統(tǒng)調用中被調用的過程運行在"用戶態(tài)”中

利用系統(tǒng)調用能夠得到操作系統(tǒng)提供的多種服務

是操作系統(tǒng)提供給編程人員的接口

系統(tǒng)調用給用戶屏蔽了設備訪問的細節(jié)

系統(tǒng)調用保護了一些只能在內核模式執(zhí)行的操作指令

答案：B

用戶空間與系統(tǒng)空間所在的內存區(qū)間不同樣，同樣，對于這兩種區(qū)間，CPU的運營狀態(tài)也

不同樣。在用戶空間中，CPU處在“用戶態(tài)“；在系統(tǒng)空間中，CPU處在“系統(tǒng)態(tài)”。

?［單選題］

關于linux的1,9復用按ClselectfiJepoH下列說法錯誤的是0

seles調用時會進行線性遍歷,epoli采用回調函數(shù)機制,不需要線性遍歷

selecc的最大連接數(shù)為FD_SETSIZE

select就適合于有大量并發(fā)連接,且活躍道接較多的場景

ep?？谳^適用于有大量并發(fā)連接，但活躍連接不多的場景

epoll緘率不隨F謝目增加而線性下降

?poll通過共享存儲實現(xiàn)內核和用戶的數(shù)據(jù)交互

答案：C

select

select能監(jiān)控的描述符個數(shù)由內核中的FD_SETSIZE限制，僅為1024,這也是select最大的

缺陷，由于現(xiàn)在的服務器并發(fā)量遠遠不止1024。即使能重新編譯內核改變FD_SETSIZE的值，

但這并不能提高select的性能。

每次調用select都會線性掃描所有描述符的狀態(tài),在select結束后,用戶也要線性掃描fd_set

數(shù)組才知道哪些描述符準備就緒，等于說每次調用復雜度都是O(n)的，在并發(fā)量大的情況下,

每次掃描都是相稱耗時的，很有也許有未解決的連接等待超時。

每次調用select都要在用戶空間和內核空間里進行內存復制fd描述符等信息。

poll

poll使用pollfd結構來存儲fd,突破了select中描述符數(shù)目的限制。

與select的后兩點類似，poll仍然需要將pollfd數(shù)組拷貝到內核空間，之后依次掃描fd的狀

態(tài)，整體復雜度仍然是O(n)的，在并發(fā)量大的情況下服務器性能會快速下降。

epoll

epoll維護的描述符數(shù)目不受到限制，并且性能不會隨著描述符數(shù)目的增長而下降。

服務器的特點是經常維護著大量連接，但其中某一時刻讀寫的操作符數(shù)量卻不多。epoll先

通過epolLctl注冊一個描述符到內核中，并一直維護著而不像poll每次操作都將所有要監(jiān)控的

描述符傳遞給內核;在描述符讀寫就緒時，通過回掉函數(shù)將自己加入就緒隊列中，之后epolLwait

返回該就緒隊列。也就是說，epoll基本不做無用的操作，時間復雜度僅與活躍的客戶端數(shù)有關,

而不會隨著描述符數(shù)目的增長而下降。

epoll在傳遞內核與用戶空間的消息時使用了內存共享，而不是內存拷貝，這也使得epoll

的效率比poll和select更高。

Q［單選題）

答案：F

Q［單選題］

答案：4

?［單選國

在100-99鰭900個目級中若將組成這個數(shù)的三個數(shù)字認為是三條線段的長度用垓是三條送段姐成一個零震三角形(包括等邊)的共有(4

45

91

121

142

156

@165

答案：165

〃在100-999這900個自然數(shù)中.若將組成這個數(shù)的三個數(shù)字認為是三條線段的長度,那么是三條線

段組成一個等腰三角形(涉及等邊)的共有()個.

#include<iostream>

usingnamespacestd;

intmain()

(

inta=0;

intb=0;

intc=0;

inttime=0;

for(inti=100;i<=999;i++)

(

c=i%10;

b=(i-c)/10%10;

a=i/100;

if(a==0||b==0||c==0)

continue;

if((a==b&&(a+b>c))||(b==c&&(c+b>a))||(c==a&&(a+c>b)))

time++;

)

)

cout?time?endl;

return0;

?［單選題］

答案：關聯(lián)數(shù)組

L循環(huán)鏈表是另一種形式的鏈式存貯結構。特點是表中最后一個結點的指針域指向頭結

點，整個鏈表形成環(huán)。

(1)單循環(huán)鏈表一一在單鏈表中，將終端結點的指針域NULL改為指向表頭結點或開始結

點即可。

(2)多重鏈的循環(huán)鏈表一一將表中結點鏈在多個環(huán)上。

2隊列(Queue)是只允許在一端進行插入，而在另一端進行刪除的運算受限的線性表；

3.棧(stack)在計算機科學中是限定僅在棧頂進行插入或刪除操作的線性表。

4.“關聯(lián)數(shù)組”是一種具有特殊索引方式的數(shù)組。不僅可以通過整數(shù)來索引它，還可以使

用字符串或者其他類型的值(除了NULL)來索引它。關聯(lián)數(shù)組和數(shù)組類似，由以名稱作

為鍵的字段和方法組成。它包含標量數(shù)據(jù)，可用索引值來單獨選擇這些數(shù)據(jù)，和數(shù)組不同

的是，關聯(lián)數(shù)組的索引值不是非負的整數(shù)而是任意的標量。這些標量稱為Keys,可以在以

后用于檢索數(shù)組中的數(shù)值。關聯(lián)數(shù)組的元素沒有特定的順序，你可以把它們想象為一組卡

片。每張卡片上半部分是索引而下半部分是數(shù)值。

5.鏈表(Linkedlist)是一種常見的基礎數(shù)據(jù)結構，是一種線性表，是一種物理存儲單元上

非連續(xù)、非順序的存儲結構。雙向鏈表也叫雙鏈表，是鏈表的一種，它的每個數(shù)據(jù)結點中

都有兩個指針，分別指向直接后繼和直接前驅。所以，從雙向鏈表中的任意一個結點開始,

都可以很方便地訪問它的前驅結點和后繼結點。一般我們都構造雙向循環(huán)鏈表。

?［單選題］

下面的哪種排序尊法在算復雜度平均不是O(nlogn)的？

快速排序

桶排序

?合用非序

二叉樹排序樹排序

雄排序

答案：B

時間復雜度空間復雜度

類別排序方法穩(wěn)定性

平均情況最好情況最壞情況輔助存儲

插入直接插入o(tf)O(n)。(冰)0(1)穩(wěn)定

排序

Shell排序O(n13)O(n)O(n2)0(1)不穩(wěn)定

選擇直接選擇O(n2)0(小)。(吟0(1)不穩(wěn)定

排序

堆摔序O(nlog2n)O(nlog2n)O(nlog2n)0(1)不穩(wěn)定

交換冒泡排序OCn2)0(n)0(吟0(1)穩(wěn)定

排序

快速排序OCnlo^n)O(nlog2n)。(吟O(nlog2n)不稔定

歸并排序O(nlo&n)O(nlo&n)O(nlog2n)O(n)穩(wěn)定

基數(shù)排序。@什n))O(d(n+rd))。(義什n))O(rd-*n)穩(wěn)定

桶排序的平均時間復雜度為線性的O(N+C),其中C=N*(logN-logM)0假如相對于同樣的N,

桶數(shù)量M越大，其效率越高，最佳的時間復雜度達成0(N)。當然桶排序的空間復雜度為

O(N+M),假如輸入數(shù)據(jù)非常龐大，而桶的數(shù)量也非常多，則空間代價無疑是昂貴的。此外,

桶排序是穩(wěn)定的。

?［單選題］

要創(chuàng)業(yè)團隊的一N艮大的辦公室（障礙和遮擋可以忽略）里有一個WIFI源.有1個工位由于距離WIFI源太遠而接收不到信號為了提高該工位的聯(lián)網質重，

次備在工位和W舊信巖源之間安裝一個無線AP（相當于中繼的可以中轉該工位上的計算機和WIFI之間的信巖）只考慮從WIFI發(fā)出的信號,如果AP離

WIFI源太近,就起不到中繼的作用如果AP離工位太遠則可能連不上WIFI因此AP有T最佳的安裝位置那么關于AP?佳安裝位直的說法正確的是。

如果WIFI'源功率越大，抖及AP^佳安裝位置越靠近內：FI源

@如果血光源功率越大，那么AF最佳球裝位置越靠近工位

W1F工源功率和AP最佳安裝團S無關.

A屋佳安裝位置在工位和WIFI信號源連2坡外

A躡佳安裝位置在工位和WIF工信號源連線中點

以上說法者杯對

Q［單選題］

有100個金市，分給10個人第一個金市等限率地分給10個人之一之后的每一個金幣分崗給第K個人的慨率正比于這個人已經持有的金幣數(shù)+1.在這樣

的分配機制下，關于每個人最終的金市個數(shù)的分布的說法^誤的是0

每個人得到的金幣的個數(shù)的期望是相等的

每個人的金幣個數(shù)接近均勻分布

第一個金幣給哪個人，哪個人的最終金幣個數(shù)的期望就會更大

您在中間的某個階段金幣個數(shù)越多的人，未來獲得金幣的可能性越大

答案：B

O［單選題］

在自由交渙的情況下.只考慮偏好.小張用自己的小刀渙了小王的像皮關于這個交換以下說法錯誤的是

4、張覺得橡皮比小刀更好

小王覺得小刀比橡皮更好

@N長和小王總做播里沒有發(fā)生變化

川長和小王的效用值增加了

如果把小王換成小吳，那么這個交換可能就不會發(fā)生

小刀和橡皮等值

答案：F

選項AB是對稱的，所以肯定對的，由AB可以看出題目的意圖是，這次互換靠的是物品的

相對價值相稱（小張覺得橡皮比小刀更好，小王覺得小刀比橡皮更好），但明顯最后一個

選項等值指的是他們的絕對價值

?［單選題］

struct

int

int

char

intsizeofstruct

如下C程序在64位處理器上運行后S*］值是什么？

24

20

16

14

13

12

答案：16

1.struct的對齊原則，注意不同的編譯器有不同的效果。

2.不同的數(shù)據(jù)類型在32位和64位下所占字節(jié)的區(qū)別

32位編譯器：

char：1個字節(jié)

char*（即指針變量）：4個字節(jié)（32位的尋址空間是2八32,即32個bit,也就是4個

字節(jié)。同理64位編譯器）

shortint:2個字節(jié)

int:4個字節(jié)

unsignedint:4個字節(jié)

float:4個字節(jié)

double:8個字節(jié)

long:4個字節(jié)

longlong:8個字節(jié)

unsignedlong:4個字節(jié)

64位編譯器：

char:1個字節(jié)

char*（即指針變量）:8個字節(jié)

shortint:2個字節(jié)

int:4個字節(jié)

unsignedint:4個字節(jié)

float:4個字節(jié)

double:8個字節(jié)

long:8個字節(jié)

longlong:8個字節(jié)

unsignedlong:8個字節(jié)

此處指針先占用8字節(jié)。int占用4字節(jié)，滿足規(guī)定不用補齊，char占用一個字節(jié)，同時

總的字節(jié)數(shù)必須滿足8的倍數(shù)即16

O［單選題］

#include<iostrean>

#include〈vector〉

usingnamespacestd;

intnain(void)

(

vector<int>array;

array.push_back(100);

array.push_back(300);

array.push_back(300);

array.push_back(300);

array.push_back(300);

array.push_back(500);

vector<int>::iteratoritor;

for(itor=array.begin();itor!=array.end();itor++)

(

if(*itor3300)

(

itor=arrdy.erase(itor);

}

)

for(itor=array.begin();itor!=array.end();itor++)

(

cout<<*itor<<"";

}

return0;

)

下面這個代碼輸出的是0

答案：100300300500

vector::erase():從指定容器刪除指定位置的元素或某段范圍內的元素

vector::erase()7j法有兩種重載形式

如下：

iteratorerase(iterator_Where);

iteratorerase(iterator_First,iterator_Last);

假如是刪除指定位置的元素時：

返回值是一個迭代器，指向刪除元素下一個元素；

假如是刪除某范圍內的元素時：返回值也表達一個迭代器，指向最后一個刪除元素的下

-?元素；

本題中，當*itor==300成立時，刪除第一個值為300的元素，同時itor指向下一"/?元素

(即是第二個值為300的元素)

在for(;;itor++)執(zhí)行itor,itor指向第三個值為300的元素，進入下一個循環(huán)

進入循環(huán)滿足*itor==300,反復上面的過程，執(zhí)行完循環(huán)，itor執(zhí)行值為500的元素。

所有整個過程中，只刪除了2個值為300的元素。

Q(單選題］

下面關計個類的靜態(tài)成員描述中不正確的是()

靜態(tài)成員變量可被該類的所有方法訪問

該類的靜態(tài)方法只能訪問i友類摘態(tài)成員的數(shù)

該類攜態(tài)數(shù)據(jù)成員變量的值不可修改

子類可以訪問父類的靜態(tài)成員

?靜態(tài)成員無多杰特性

答案：C可以修改

類的靜態(tài)成員屬于整個類而不是某個對象，可以被類的所有方法訪問，子類當然可以父類

靜態(tài)成員；

靜態(tài)方法屬于整個類，在對象創(chuàng)建之前就已經分派空間，類的非靜態(tài)成員要在對象創(chuàng)建后才

有內存，所有靜態(tài)方法只能訪問靜態(tài)成員，不能訪問非靜態(tài)成員；靜態(tài)成員可以被任一對象

修改，修改后的值可以被所有對象共享

Q［單選題］

給定的一個長度為N的字符串str苣找氏度為P(P<N)的字符串在sir中的出現(xiàn)次數(shù).下面的說法正確的是0

不存在btM壞時間復雜度c(NP)好的簟去

不存在比最壞時間復雜度c(N-2)好的篁法

不存在比最壞時間復雜度。(Pb)好的算法

存在最壞時間復雜度為。(N+P)的算法

?存在最壞時間復雜度為。(log?K+p))的算法

以上都不對

答案：D

KMP算法:時間復雜度O(p+N)

?［單選題］

某體校選擇校服每會校^都包括短袖運動彩長袖運動衫厚外套運動長褲和運動短褲組成.每種運動服有個備選方案老師請了部分學生來^^自己喜

歡的校服結果發(fā)現(xiàn)任息3個學生都至少在T*運動服上選擇亙不相同那名老師最多遒清了(小學生參加挑選

答案：8

每套校服都涉及短袖運動衫，長袖運動衫，厚外套，運動長褲和運動短褲組成.“每種運動服”有

個備選方案。說明校服一共有2人5=32種選擇方案。

任意3個學生都至少在一種運動服上選擇互不相同，假設有老師邀請了n個學生參與挑選，

說明Cn2<32<Cn3,得出n=8。

Q［單選題］

有4副相同的牌每副牌有4張不同的牌先從這16張牌中隨機選4張出來然后.在這4張牌中隨機選擇一張牌.然后把抽出的TK放回3張中,再履鞏選擇一

張牌與上