阿里云C++筆試題

阿里云C++

1、（2分）1）請(qǐng)列出兩個(gè)線程（或進(jìn)程）死鎖的三個(gè)必要條件

2）當(dāng)異常（Exception）發(fā)生的時(shí)候，智能指針（SmartPointer）的析構(gòu)函數(shù)是被誰調(diào)用的？

3)一般的臺(tái)式機(jī)硬盤一次隨機(jī)讀寫大約需要多少毫秒（0.1ms、1ms、10ms、100ms）？

4）除了應(yīng)用程序的系統(tǒng)調(diào)用之外，LinuxKernel中的代碼在什么情況下還有機(jī)會(huì)運(yùn)行？

2、（1分）求下面函數(shù)的返回值。輸入x的值為。

int func(int x)

{

int countx=0;

while(x)

{

++countx;

x=x&(x-1);

}

return countx;

}

3、（1分）一進(jìn)程在執(zhí)行時(shí)，如果按下列頁號(hào)訪問：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3。進(jìn)程占用4頁物理內(nèi)存，采用FIFO淘汰算法和LRU淘汰算法時(shí)，各產(chǎn)生多少次缺頁中斷？分別寫出使用兩種方法時(shí)，依次被淘汰的頁面號(hào)以及最后內(nèi)存空間中剩余的頁面。

4、（1分）寫出下列程序的輸出結(jié)果：

#include

using name space std;

int main()

{

char *a=”Aliyun”;

char **b=&a;

*b=”programming test”;

char *c=++a;

a=”talents.”;

return printf(“%c\n,*++c);

}

5、（1分）連接A、B兩地的公路長240km，現(xiàn)各有一列汽車分別從兩地出發(fā)相向而行，各自保持勻速50km/h和30km/h。有一鳥兒也和A地的汽車一起從A地出發(fā)，以65km/h的速度沿公路朝B地飛行；當(dāng)它遇到B地的汽車的時(shí)候，折返往A飛；再遇到A地汽車的時(shí)候，折返往B飛；如此往返。請(qǐng)問當(dāng)A、B兩地出發(fā)的汽車相遇的時(shí)候，鳥兒飛行了多少km？

6、（1分）一個(gè)骰子有6個(gè)面，分別是1個(gè)1、2個(gè)2、3個(gè)3。請(qǐng)問平均需要拋多少次骰子才能使1、2、3這三面都至少出現(xiàn)一次。

7、（1分）請(qǐng)實(shí)現(xiàn)一個(gè)遞歸函數(shù)將一個(gè)字符串反轉(zhuǎn)（字符串最大長度為100）。例如：如果char *str=”abcdef”，反轉(zhuǎn)后的字符串str為“fedcba”。

8（2分）請(qǐng)編寫測(cè)試用例，來判斷某一個(gè)文件系統(tǒng)中的一個(gè)函數(shù)實(shí)現(xiàn)是否符合規(guī)范定義。該函數(shù)名為：bool VailidataPath(char* path)，其作用是檢測(cè)用戶輸入路徑是否合法。 系統(tǒng)合法的路徑名稱規(guī)范要求必須同時(shí)滿足以下四個(gè)規(guī)則：

a) 字符串長度最短為1，最長為2048。

b) 只允許出現(xiàn)大小寫字母、數(shù)字、下劃線（_）和斜杠（/）中的一種或多種字符； c) 斜杠（/）禁止連續(xù)出現(xiàn)；

d) 路徑中禁止包含字符串“/delete/”。

注意：本題不要求實(shí)現(xiàn)ValidataPath（）函數(shù)，只要求寫出測(cè)試用例。

9、（2分）下面的代碼定義一個(gè)value為int的節(jié)點(diǎn)組成的二叉樹的數(shù)據(jù)結(jié)構(gòu)：

struct Node

{

Node * left, right;

int value;

};

已知二叉樹最大深度為10，請(qǐng)實(shí)現(xiàn)一函數(shù)寬度優(yōu)先遍歷該二叉樹并打印所有節(jié)點(diǎn)的值。 以下深度為4的二叉樹遍歷寬度優(yōu)先歷結(jié)果為：8、5、12、3、6、10、15、1、4、9、11、13、20。

10、（3分）給出26個(gè)小寫字母（a~z）在一份文檔里面的絕對(duì)位置信息列表阿里云C++筆試題（位置按從小到大順序，以整數(shù)vector形式存在）。例如：字母a出現(xiàn)在4、29、40個(gè)字符位置，字母b出現(xiàn)在第10、38、74個(gè)字符位置。文檔本身可能包含非英語字母字符。請(qǐng)編寫一個(gè)程序判斷給定小寫英文單詞是否在文檔中出現(xiàn)。

bool find(vector pos[26], char* word）;

【阿里云C++筆試題】相關(guān)文章：

C/C++筆試題目大全03-13

最新阿里巴巴筆試題 -管理資料03-25

最新360筆試題分享 -管理資料03-25

阿里郎的傳說02-24

C++程序員03-09

阿里山的典故03-06

走近阿里·瓦迪04-26

阿里山教案08-29

阿里巴巴實(shí)習(xí)生測(cè)試開發(fā)工程師筆試題目05-25

大盜阿里巴巴介紹11-04