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

第1題：

用十進制計算30!（30的階乘），將結果轉換成3進制進行表示的話，該進制下的結果末尾會有____個0。

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

答案：E

第2題：

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

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

答案：F

第3題：

某開發團隊有6位開發同學,需參加5個項?,每位同學需要恰好參加1個項?,那么總共有____ 種不同的分配?案?

A.7200

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

答案：D

第4題：

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

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

答案：E

第5題：

如下SQL語句中，____可能返回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

第6題：

以下關于STL的描述中，____是錯的。

A.STL容器是線程不安全的
B.當容量不夠時，vector內部內存擴展方式是翻倍
C.std::sort是穩定排序
D.std::bitset不是一個STL容器
E.std::stack默認是用deque實現的
F.std::string中可以存儲多個’\0’字符

答案：C

第7題：

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

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

答案：E

第8題：

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

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

答案：A

第9題：

下面代碼在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

第10題：

假設某棵二叉查找樹的所有鍵均為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

第11題：

以下程序在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

第12題：

A，B，C三位同學都是很聰明的同學，面試官給他們背上依次貼上了數字2，4，8，他們都能看見別人的數字但無法看見自己的數字，現在面試官告訴他們這些數字都是自然數并且構成一個等比數列，讓A、B、C同學依次循環回答是否確定自己的數字是多少，每位同學的回答算作一次，經過____次有同學能準確說出自己的數字。

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

答案：B

第13題：

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

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

答案：E

第14題：

設二叉樹結點的先根序列、中根序列和后根序列中，所有葉子結點的先后順序____。

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

答案：A

第15題：

將整數序列（7-2-4-6-3-1-5）按所示順序構建一棵二叉排序樹a（亦稱二叉搜索樹），之后將整數8按照二叉排序樹規則插入樹a中，請問插入之后的樹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

第16題：

下列各項技術中，目的與程序的容錯（fault-tolerance）最不相關的是____。

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

答案：A

第17題：

對于192.168.0.0到192.168.0.255這個網絡來說，以下說法中正確的是____。

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

答案：D

第18題：

以下是一個有向圖，我們從節點B開始進行深度優先遍歷（DFS），那么以下5個序列中，所有正確的DFS序列是____。

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

A.245

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

答案：A

第19題：

已知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

第20題：

設x、y、t均為int型變量，則執行語句：t=3; x=y=2; t=x++||++y; 后，變量t和y的值分別為____。

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