59、2012阿里巴巴校園招聘阿里云c++筆試試題

1、關(guān)注公眾號(hào)：儒思HR人力資源網(wǎng)（微信搜索ID：cuixg111進(jìn)入）下載海量名企管理資料（全部免費(fèi)）阿里云C1、（2分）1）請(qǐng)列出兩個(gè)線程（或進(jìn)程）死鎖的三個(gè)必要條件2）當(dāng)異常（Exception）發(fā)生的時(shí)候，智能指針（SmartPointer）的析構(gòu)函數(shù)是被誰(shuí)調(diào)用的？3)一般的臺(tái)式機(jī)硬盤(pán)一次隨機(jī)讀寫(xiě)大約需要多少毫秒（0.1ms、1ms、10ms、100ms）？4）除了應(yīng)用程序的系統(tǒng)調(diào)用之外，LinuxKernel中的代碼在什么情況下還

2、有機(jī)會(huì)運(yùn)行？2、（1分）求下面函數(shù)的返回值。輸入x的值為2012。intfunc(intx)intcountx=0while(x)countxx=xreturncountx3、（1分）一進(jìn)程在執(zhí)行時(shí)，如果按下列頁(yè)號(hào)訪問(wèn)：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3。進(jìn)程占用4頁(yè)物理內(nèi)存，采用FIFO淘汰算法和LRU淘汰算法時(shí)，各產(chǎn)生多少次缺頁(yè)中斷？分別寫(xiě)出使用兩種方法時(shí)，依次被淘汰的頁(yè)面號(hào)以及最后內(nèi)存空間中剩余的頁(yè)面。4、

3、（1分）寫(xiě)出下列程序的輸出結(jié)果：#includeusingnamespacestdintmain()a=”Aliyun”b=b=”programmingtest”c=aa=”talents.”returnprintf(“%cnc)5、（1分）連接A、B兩地的公路長(zhǎng)240km，現(xiàn)各有一列汽車(chē)分別從兩地出發(fā)相向而行，各自保持勻速50kmh和30kmh。有一鳥(niǎo)兒也和A地的汽車(chē)一起從A地出發(fā)，以65kmh的速度沿公路朝B地飛行；當(dāng)它遇到B地的汽

4、車(chē)的時(shí)候，折返往A飛；再遇到A地汽車(chē)的時(shí)候，折返往B飛；如此往返。請(qǐng)問(wèn)當(dāng)A、B兩地出發(fā)的汽車(chē)相遇的時(shí)候，鳥(niǎo)兒飛行了多少km？6、（1分）一個(gè)骰子有6個(gè)面，分別是1個(gè)1、2個(gè)2、3個(gè)3。請(qǐng)問(wèn)平均需要拋多少次骰子才能使1、2、3這三面都至少出現(xiàn)一次。關(guān)注公眾號(hào)：儒思HR人力資源網(wǎng)（微信搜索ID：cuixg111進(jìn)入）下載海量名企管理資料（全部免費(fèi)）7、（1分）請(qǐng)實(shí)現(xiàn)一個(gè)遞歸函數(shù)將一個(gè)字符串反轉(zhuǎn)（字符串最大長(zhǎng)度為100）。例如：如果str=”

5、abcdef”，反轉(zhuǎn)后的字符串str為“fedcba”。8（2分）請(qǐng)編寫(xiě)測(cè)試用例，來(lái)判斷某一個(gè)文件系統(tǒng)中的一個(gè)函數(shù)實(shí)現(xiàn)是否符合規(guī)范定義。該函數(shù)名為：boolVailidataPath(path)，其作用是檢測(cè)用戶(hù)輸入路徑是否合法。系統(tǒng)合法的路徑名稱(chēng)規(guī)范要求必須同時(shí)滿(mǎn)足以下四個(gè)規(guī)則：a)字符串長(zhǎng)度最短為1，最長(zhǎng)為2048。b)只允許出現(xiàn)大小寫(xiě)字母、數(shù)字、下劃線（_）和斜杠（）中的一種或多種字符；c)斜杠（）禁止連續(xù)出現(xiàn)；d)路徑中禁止包含

6、字符串“”。注意：本題不要求實(shí)現(xiàn)ValidataPath（）函數(shù)，只要求寫(xiě)出測(cè)試用例。9、（2分）下面的代碼定義一個(gè)value為int的節(jié)點(diǎn)組成的二叉樹(shù)的數(shù)據(jù)結(jié)構(gòu)：structNodeNodeleftrightintvalue已知二叉樹(shù)最大深度為10，請(qǐng)實(shí)現(xiàn)一函數(shù)寬度優(yōu)先遍歷該二叉樹(shù)并打印所有節(jié)點(diǎn)的值。以下深度為4的二叉樹(shù)遍歷寬度優(yōu)先歷結(jié)果為：8、5、12、3、6、10、15、1、4、9、11、13、20。851236101514911