2021年阿里巴巴開(kāi)發(fā)工程師實(shí)習生面試題（基礎平臺）

0~999999之間的所有數字中，任何一位都不包括數字1的數字總數為多少

A.99999
B.262144
C.381041
D.524288
E.531441
F.900000

答案：E

以下關(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

一臺剛剛接入互聯(lián)網(wǎng)的WEB服務(wù)器第一次被訪(fǎng)問(wèn)到時(shí)，不同協(xié)議的發(fā)生順序是下面中的____。

A.ARP -> DNS -> HTTP
B.ARP -> HTTP -> DNS
C.DNS -> HTTP -> ARP
D.DNS -> ARP -> HTTP
E.HTTP -> ARP -> DNS
F.HTTP -> DNS -> ARP

答案：A

設定數列{an}的前n項和為Sn，現在已知此數列滿(mǎn)足an+Sn=10-7/2^n，那么an的通項公式是____。

A.2^n/4 + 4
B.-0.75n + 4
C.(2.5n+3)/ 2^n
D.(3n+2)/ 2^n
E.(3.5n+3)/ 2^n
F.-5/2^n + 4

答案：E

以下程序輸出是____。

#include ?

using namespace std;?

int main(void)?

{?

????const int a =?10;?

????int * p = (int *)(&a);?

????*p =?20;?

????cout<<"a = "< D.在gcc編譯器下，對于 int i = 3; printf("%d %d", ++i, ++i)，運行輸出為：4 5
E.選項A、B、C、D中至少有兩個(gè)是正確的
F.以上選項均不正確

答案：F

一張1024×640分辨率的圖片，假定每個(gè)像素用16位色彩表示，用位圖文件（bitmap）格式存儲，則這張圖片文件需要占用多大的存儲空間____。

A.40KB
B.640KB
C.1280KB
D.2560KB
E.5120KB
F.10240KB

答案：C

在64位系統下，分別定義如下兩個(gè)變量：char *p[10]; char(*p1)[10];請問(wèn)，sizeof(p)和sizeof (p1)分別值為_(kāi)___。

A.4,40
B.80,8
C.10,10
D.8,80
E.40,4
F.4,4

答案：B

某程序員開(kāi)發(fā)出了一款超級智能機器人，能對任何提問(wèn)給出“是”或者“不是”的答案�，F有3個(gè)這種機器人，其中有數量不定的(0到3個(gè))機器人發(fā)生了故障。如果正常機器人總是給出正確的答案，而故障機器人總是給出錯誤的答案。每一回合只能問(wèn)任意一個(gè)機器人任意一個(gè)問(wèn)題，那么至少需要____回合才能確保區分出哪些機器人是正常，哪些是故障。

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

答案：C

如下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

以下使用了貪心算法的是____。

A.KMP算法
B.希爾排序算法
C.冒泡排序算法
D.Dijkstra算法
E.快速排序算法
F.Floyd算法

答案：D