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

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

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

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

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

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

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