2021年阿里巴巴算法工程師實(shí)習生面試題（2021應屆生）

用十進(jìn)制計算30!（30的階乘），將結果轉換成3進(jìn)制進(jìn)行表示的話(huà)，該進(jìn)制下的結果末尾會(huì )有____個(gè)0。

A.6
B. 8
C. 10
D.12
E.14
F.16

答案：E

小趙和小錢(qián)二人分別從寢室和圖書(shū)館同時(shí)出發(fā)，相向而行。過(guò)了一段時(shí)間后二人在中途相遇，小趙繼續向圖書(shū)館前進(jìn)，此時(shí)：若小錢(qián)繼續向寢室前進(jìn)，則當小趙到達圖書(shū)館時(shí)，小錢(qián)離寢室還有600米；若小錢(qián)立即折返向圖書(shū)館前進(jìn)，則當小趙到達圖書(shū)館是，小錢(qián)離圖書(shū)館還有150米。那么圖書(shū)館與寢室間的距離是____。

A.1300m
B. 1250m
C. 800m
D.1050m
E.1100m
F.900m

答案：F

某開(kāi)發(fā)團隊有6位開(kāi)發(fā)同學(xué),需參加5個(gè)項?,每位同學(xué)需要恰好參加1個(gè)項?,那么總共有____ 種不同的分配?案?

A.7200

B.3600
C.2700
D.1800
E.900
F.30

答案：D

下列選項中，識別模式與其他不一樣的是____。

A.用戶(hù)年齡分布判斷：少年、青年、中年、老年
B.醫生給病人診斷發(fā)病類(lèi)型
C.投遞員分揀信件
D.消費者類(lèi)型判斷：高消費、一般消息、低消費
E.出行方式判斷：步行、騎車(chē)、坐車(chē)
F.商家對商品分級

答案：E

如下SQL語(yǔ)句中，____可能返回null值。

(1) select count(*) from t1;

(2) select max(col1) from t1;

(3) select concat('max=',max(col1)) from t1;

A.(1)可能，(2)和(3)不可能
B.(2)可能，(1)和(3)不可能
C.(2)可能，(1)和(3)不可能
D.(1)不可能，(2)和(3)可能
E.都不可能
F.都可能

答案：D

以下關(guān)于STL的描述中，____是錯的。

A.STL容器是線(xiàn)程不安全的
B.當容量不夠時(shí)，vector內部?jì)却鏀U展方式是翻倍
C.std::sort是穩定排序
D.std::bitset不是一個(gè)STL容器
E.std::stack默認是用deque實(shí)現的
F.std::string中可以存儲多個(gè)’\0’字符

答案：C

有8只球隊,采?用抽簽的?方式隨機配對,組成4場(chǎng)?比賽。假設其中有4只強隊,那么出現強強對話(huà) (任意兩只強隊相遇)的概率是____。

A.1/3
B.3/7
C.1/2
D.13/21
E.27/35
F.31/35

答案：E

兩個(gè)市區C1和C2，其人口比率是1:3，從今年的患病統計來(lái)說(shuō)，C1市區由于污染嚴重，患癌的概率是0.1%，而C2市的患癌概率是0.02%，現在醫院接收到一位患癌病人，他是C1市區來(lái)的概率是____。

A.62.5%
B.25%
C.75%
D.77.5%
E.50%
F.70%

答案：A

下面代碼在64位Linux系統編譯執行，輸出結果是____。

1 #include ?

2 #include ?

3 void print_size(int32_t array[10]){?

4 ?printf("%d\n", sizeof(array));?

5 }?

6 int main () {?

7 ?int32_t myArray[10];?

8 ?printf("%d ", sizeof(myArray));?

9 ?print_size(myArray);?

10 }?

? ?

A.20 4

B.40 4
C.80 4
D.40 8
E.80 8
F.以上均不正確

答案：D

假設某棵二叉查找樹(shù)的所有鍵均為1到10的整數，現在我們要查找5。下面____不可能是鍵的檢查序列。

A.10,9,8,7,6,5
B.2,8,6,3,7,4,5
C.1,2,9,3,8,7,4,6,5
D.2,3,10,4,8,5
E.4,9,8,7,5
F.以上均正確

答案：B

以下程序在32位機器上運行輸出是____。

1 ?#include

2 ?using namespace std;

3 ?class animal

4 ?{

5 ?protected:

6 ? ? ?int age;

7 ?public:

8 ? ? ?virtual?void print_age(void) =?0;

9 ?};

10 ?class dog :?public animal

11 ?{

12 ?public:

13 ? ? ? ? dog() {this -> age =?2;}

14 ? ? ? ? ~dog() { }

15 ? ? ? ? virtual?void print_age(void) {cout<<"Wang, my age = "< age<

16 ?};

17 ?class cat:?public animal

18 ?{

19 ?public:

20 ? ? ?cat() {this -> age =?1;}? ? ?~cat() { }

21 ? ? ?virtual?void print_age(void) {cout<<"Miao, my age = "< age<

22 ?};

23 ?int main(void)

24 ?{

25 ? ? ? cat kitty;

26 ? ? dog jd;

27 ? ? animal * pa;

28 ? ? int * p = (int *)(&kitty);

29 ? ? int * q = (int *)(&jd);

30 ? ?p[0] = q[0];

31 ? ?pa = &kitty;

32 ? ?pa -> print_age();

33 ? ?return 0;?

34 ?}

?

A.Wang, my age = 2
B.Wang, my age = 1
C.Miao, my age = 2
D.Miao, my age = 1
E.程序編譯報錯
F.程序運行報錯

答案：B

A，B，C三位同學(xué)都是很聰明的同學(xué)，面試官給他們背上依次貼上了數字2，4，8，他們都能看見(jiàn)別人的數字但無(wú)法看見(jiàn)自己的數字，現在面試官告訴他們這些數字都是自然數并且構成一個(gè)等比數列，讓A、B、C同學(xué)依次循環(huán)回答是否確定自己的數字是多少，每位同學(xué)的回答算作一次，經(jīng)過(guò)____次有同學(xué)能準確說(shuō)出自己的數字。

A.2
B.3
C.4
D.5
E.6
F.7

答案：B

給定一個(gè)整數sum，從有N個(gè)無(wú)序元素的數組中尋找元素a、b、c、d，使得 a+b+c+d =sum，最快的平均時(shí)間復雜度是____。

A.O(N^2)
B.O(log N)
C.O(N)
D.O(N^3)
E.O(N^2LogN)
F.O(N^4)

答案：E

設二叉樹(shù)結點(diǎn)的先根序列、中根序列和后根序列中，所有葉子結點(diǎn)的先后順序____。

A.三者相同
B.只有先序和中序相同，與后序不同
C.只有中序和后序相同，與先序不同
D.只有先序和后序相同，與中序不同
E.視樹(shù)的情況而定
F.三者都不相同

答案：A

將整數序列（7-2-4-6-3-1-5）按所示順序構建一棵二叉排序樹(shù)a（亦稱(chēng)二叉搜索樹(shù)），之后將整數8按照二叉排序樹(shù)規則插入樹(shù)a中，請問(wèn)插入之后的樹(shù)a中序遍歷結果是____。

A.1-2-3-4-5-6-7-8
B.7-2-1-4-3-6-5-8
C.1-3-5-2-4-6-7-8
D.1-3-5-6-4-2-8-7
E.7-2-8-1-4-3-6-5
F.5-6-3-4-1-2-7-8

答案：A

下列各項技術(shù)中，目的與程序的容錯（fault-tolerance）最不相關(guān)的是____。

A.fail fast
B.graceful degradation
C.backup
D.sandbox
E.checkpoint
F.watchdo

答案：A

對于192.168.0.0到192.168.0.255這個(gè)網(wǎng)絡(luò )來(lái)說(shuō)，以下說(shuō)法中正確的是____。

A.網(wǎng)段內可用來(lái)作為主機IP的范圍是：192.168.0.0到192.168.0.255
B.Network IP是192.168.0.255
C.Broadcast IP是192.168.0.0
D.網(wǎng)段內的主機可以通過(guò)網(wǎng)卡對網(wǎng)卡傳遞數據
E.192.168.0.1和192.168.0.2的主機需要使用Router傳遞數據包
F.是class B等級

答案：D

以下是一個(gè)有向圖，我們從節點(diǎn)B開(kāi)始進(jìn)行深度優(yōu)先遍歷（DFS），那么以下5個(gè)序列中，所有正確的DFS序列是____。

?1、BADECF? 2、BADEFC? 3、BCAFDE? 4、BCFDEA? 5、BFDECA

A.245

B.24
C.13
D.123
E.12345
F.12

答案：A

已知int a[]={1,2,3,4,5}；int*p[]={a,a+1,a+2,a+3}；int **q=p；表達式*(p[0]+1)+**(q+2)的值是____。

A.5
B.6
C.7
D.8
E.4
F.9

答案：A

設x、y、t均為int型變量，則執行語(yǔ)句：t=3; x=y=2; t=x++||++y; 后，變量t和y的值分別為_(kāi)___。

A.t=1 y=2
B.t=1 y=3
C.t=2 y=2
D.t=2 y=3
E.t=3 y=2
F.t=3 y=3

答案：A