2022年阿里巴巴校園招聘筆試試題研發(fā)工程師

1、 HTTPACS 模式下， 3.以下程序輸出結(jié)果是哪個(gè)？()charmg=“AAAA”;trcpy(mg,“BBB”);trcpy(mg,“CC”);trcpy(mg,“ 少？()tructFirtStructchara;uint64_tb;uint32_tc;uint32_td;tructSeco BC,24D5.關(guān)于內(nèi)聯(lián)函數(shù)，以下哪項(xiàng)敘述是錯(cuò)誤的？() A、遞歸函數(shù)不能定 A、BIOB、NIOC、AIOD、FIO 僅允許申請一臺(tái)，則至多允許多少個(gè)進(jìn)程參與競爭，而不會(huì)發(fā)生死鎖？() A、2B、3C、4D、58.一個(gè)棧的入棧序列為 abcde，則不可能的輸出序列為哪個(gè)？() A、 cbaDab

2、edcC項(xiàng)？()B、局部變量的作用域是當(dāng)前的函數(shù)或程序塊，出作用域之后無效 D、遞歸程序的遞歸深度主要受限于堆的空間大小，超過大小限制程 10.以下關(guān)于數(shù)組說法正確的是哪項(xiàng)？() 數(shù)組元素賦予初始值時(shí)一定要標(biāo)注長度說明11.下列情況中，不能使用棧(tack)來解決問題的是哪個(gè)？() A、 D配資源(如 CPU)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)該采 查找復(fù)雜度為(logN)，當(dāng)該數(shù)據(jù)結(jié)構(gòu)中插入一個(gè)元素遇到最壞情況下的 N 叉樹中總的節(jié)點(diǎn)數(shù)為多少？() A、11B、12C、13D、14 確定，那么該乘客的平均等待時(shí)間約為多少？() 子的玩家為贏家，若家先取，則以下說法正確的是哪項(xiàng)？() A、甲

3、 別為 1,3,8,15 (分鐘)。每個(gè)貨物必須要由兩個(gè)人托起才不會(huì)被浸濕， 為防止貨物失竊，所有貨物需要有人看守，請問他們最少要花幾分鐘才能 完成渡河？() A、15B、20C、23D、25 少？() A、3B、4C、5D、6 任意一個(gè) Y)。走遍棋盤的每個(gè)格子，且每個(gè)格子只走一次的跳法叫做一 正確計(jì)21.一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問的資源被稱作臨界資源，針對臨 界資源，以下說法錯(cuò)誤的是哪些？()A臨界資源是不能實(shí)現(xiàn)資源共享B、只要能是程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序可以對臨界資源實(shí) 界資源采用互斥訪問方式，便能實(shí)現(xiàn)共享fnnngnnnhnnnlgn 哪些關(guān)系是成立的，是哪幾個(gè)？() A、f

4、(n)O(g(n)B、g(n)O(f(n)C、 hnOn1.5)D、h(n)O(nlg(n)23.假設(shè)在樹中，節(jié)點(diǎn)某是節(jié)點(diǎn) y 的雙親時(shí)，用(某,y)來代表樹邊。 bdabgjgkcgcfh i),(c,h),(a,c)，則下列說法正確的是哪幾個(gè)？() B、30%喜歡黑底綠字的程序員是高收入的 員都不是高收入的第三部分填空與問答(5 題，共30 分)25. (4 分)在操作系統(tǒng)的生產(chǎn)者消費(fèi)者問題中，能否將生產(chǎn)者進(jìn)程 26. (5 分)某人提著兩個(gè)空水壺到池塘邊打水，兩個(gè)水壺的容積分 才能使得兩個(gè)水壺中只有 3L 水。(提示：注水、倒水均算一個(gè)步驟，給 27. (6 分)請指出二叉樹后序遍歷棧操作算法的關(guān)鍵，并給出最簡 28. (8 分)請給出分別滿足下面條件的所有二叉樹。(1)前序序列 和中序序列相同(2)中序序列和后序序列相同(3)前序序列和后序序列 相同(4)前序、中序、后序序列都相同 1)頂點(diǎn) Vn+1 需要入隊(duì)多少次？被重復(fù)訪問了多少次？(2)加黑斜