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

1、第一局部單項(xiàng)選擇題前10題，每題2分；后10題，每題3分，共50分。選對(duì)得總分值，選錯(cuò)倒扣1分，不選得0分112345*12345 1105266261所采用的是多少進(jìn)制的計(jì)算？A、2進(jìn)制B、8進(jìn)制C、10進(jìn)制D、16進(jìn)制2. 關(guān)于HTTP協(xié)議的說明，一下哪項(xiàng)是錯(cuò)誤的？A、在CS模式下，作為一種request-response協(xié)議B、無狀態(tài)，對(duì)每一個(gè)請(qǐng)求看成獨(dú)立的C、HTTP是WWW和Email使用的協(xié)議D、HTTP響應(yīng)包括數(shù)字狀態(tài)碼，404經(jīng)常代表“PageNot Found3. 以下程序輸出結(jié)果是哪個(gè)？char msg = “AAAA;strcpy(msg, “BBB); strcpy(m

2、sg, “CC);strcpy(msg, “D);printf(“%s,msg);A、DCBAB、ABCDC、DD、A4使用gcc默認(rèn)對(duì)齊規(guī)那么的情況下，以下兩個(gè)數(shù)據(jù)結(jié)構(gòu)的sizeof各是多少？struct FirstStructchar a;uint64_t b;uint32_t c;uint32_t d;struct SecondStructchar a;uint32_t b;uint32_t c;A、17,13B、24,16C、24,24D、32,165. 關(guān)于內(nèi)聯(lián)函數(shù)，以下哪項(xiàng)表達(dá)是錯(cuò)誤的？A、遞歸函數(shù)不能定義為內(nèi)聯(lián)函數(shù)B、內(nèi)聯(lián)函數(shù)只能先定義后使用C、任何源文件，使用內(nèi)聯(lián)函數(shù)必須包含函

3、數(shù)定義D、Main函數(shù)可以內(nèi)聯(lián)6. 執(zhí)行IO時(shí)，直接調(diào)用內(nèi)核異步API，內(nèi)核完成IO操作后再回調(diào)用戶，這種IO模式是什么？ A、BIO B、NIOC、AIOD、FIO7. 假設(shè)系統(tǒng)中有5臺(tái)打印機(jī)，有多個(gè)進(jìn)程需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，那么至多允許多少個(gè)進(jìn)程參與競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖？ A、2 B、3 C、4 D、58. 一個(gè)棧的入棧序列為abcde，那么不可能的輸出序列為哪個(gè)？ A、edcbaB、dceabC、decbaD、abedc9. 關(guān)于C程序運(yùn)行內(nèi)存空間的說法錯(cuò)誤的是哪項(xiàng)？ A、全局變量，static變量位于數(shù)據(jù)區(qū)，無需應(yīng)用程序分配 B、局部變量的作用域是當(dāng)前的函數(shù)或程

4、序塊，出作用域之后無效 C、在堆上分配內(nèi)存需要調(diào)用malloc函數(shù)，并且需要調(diào)用free函數(shù)釋放 D、遞歸程序的遞歸深度主要受限于堆的空間大小，超過大小限制程序會(huì)崩潰10. 以下關(guān)于數(shù)組說法正確的是哪項(xiàng)？ A、建立公用數(shù)組，在模塊聲明階段用private語句 B、數(shù)組設(shè)定沒有上下界 C、二維數(shù)組初始化時(shí)要在類型說明時(shí)給各下標(biāo)變量賦予初值 D、對(duì)數(shù)組元素賦予初始值時(shí)一定要標(biāo)注長(zhǎng)度說明11. 以下情況中，不能使用棧stack來解決問題的是哪個(gè)？ A、將數(shù)學(xué)表達(dá)式轉(zhuǎn)化為后綴形式B、實(shí)現(xiàn)遞歸算法 C、高級(jí)編程語言的過程調(diào)用D、操作系統(tǒng)分配資源如CPU12. 數(shù)據(jù)表中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間

5、，應(yīng)該采用的算法是什么？ A、直接選擇排序B、堆排序C、快速排序D、直接插入排序13. Skip List是一個(gè)非常優(yōu)秀的數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)簡(jiǎn)單的插入、刪除、查找復(fù)雜度為logN，當(dāng)該數(shù)據(jù)結(jié)構(gòu)中插入一個(gè)元素遇到最壞情況下的時(shí)間復(fù)雜度是多少？ A、O(N)B、O(logN)C、O(N)D、O(N logN)14. 設(shè)一棵二叉樹中有3個(gè)葉子結(jié)點(diǎn)，8個(gè)“深度為1的結(jié)點(diǎn)，那么該二叉樹中總的節(jié)點(diǎn)數(shù)為多少？ A、11B、12C、13D、1415. 數(shù)據(jù)表中有10000個(gè)元素，如果僅要求求出其中最大的10個(gè)元素，采用什么算法最節(jié)省時(shí)間？ A、堆排序B、希爾排序C、快速排序D、直接選擇排序16. 有A和B兩路公交

6、車，平均發(fā)車間隔分別為5分鐘和10分鐘。某乘客在站點(diǎn)S可以任意選擇兩者之一乘坐，假設(shè)A和B到達(dá)S的時(shí)刻無法確定，那么該乘客的平均等待時(shí)間約為多少？ A、1分鐘20秒B、1分鐘40秒C、2分鐘30秒D、3分鐘20秒17有一堆石子共100枚，甲乙輪流從該堆中取石子，每次可以取2,4,6枚，取得最后的石子的玩家為贏家，假設(shè)家先取，那么以下說法正確的是哪項(xiàng)？ A、甲有必勝策略 B、乙有必勝策略 C、雙方都沒有必勝策略 D、不確定18. 有4人抬著三個(gè)貨物出門，遇到一條河，他們四個(gè)人游過河的時(shí)間分別為1,3,8,15分鐘。每個(gè)貨物必須要由兩個(gè)人托起才不會(huì)被浸濕，為防止貨物失竊，所有貨物需要有人看守，請(qǐng)問

7、他們最少要花幾分鐘才能完成渡河？ A、15B、20C、23D、2519. 某班有25名學(xué)生，其中14人會(huì)打籃球，12人會(huì)打排球，6人會(huì)打籃球和排球，5人會(huì)打籃球和網(wǎng)球，還有2人這三種球都會(huì)打。而6個(gè)會(huì)打網(wǎng)球的人都會(huì)打另外一種球。請(qǐng)問25人中這三種球都不會(huì)打的人數(shù)是多少？ A、3 B、4 C、5D、620. 在一個(gè)N*N個(gè)方格的國際象棋盤上，knight從任意一個(gè)指定的方格出發(fā)，按照1橫2豎或者1豎2橫的跳馬規(guī)那么如以下列圖從X開始可以走到任意一個(gè)Y。走遍棋盤的每個(gè)格子，且每個(gè)格子只走一次的跳法叫做一個(gè)騎士征程。請(qǐng)問，N最小為多少時(shí)，一個(gè)knight可以完成騎士征程？ A、5B、7C、8D、9Y

8、YYYXYYYY第二局部不定項(xiàng)選擇4題，每題5分。每題1-5個(gè)正確選項(xiàng)，完全正確計(jì)5分，漏選計(jì)2分，不選計(jì)0分，多項(xiàng)選擇、錯(cuò)選扣2分21. 一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問的資源被稱作臨界資源，針對(duì)臨界資源，以下說法錯(cuò)誤的是哪些？ A、對(duì)臨界資源是不能實(shí)現(xiàn)資源共享 B、只要能是程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序可以對(duì)臨界資源實(shí)現(xiàn)共享 C、為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能實(shí)現(xiàn)共享 D、對(duì)臨界資源采用互斥訪問方式，便能實(shí)現(xiàn)共享22. 設(shè)存在三個(gè)函數(shù)f, g, h,分別為f(n)=53n3+26n+18, g(n)=1500n3+n2, h(n)=15n(1.5)+45n lg(n)。以下哪些關(guān)系是

9、成立的，是哪幾個(gè)？ A、f(n) O(g(n)B、g(n) O(f(n)C、h(n) O(n1.5)D、h(n) O(n lg(n)23. 假設(shè)在樹中，節(jié)點(diǎn)x是節(jié)點(diǎn)y的雙親時(shí)，用x,y來代表樹邊。一棵樹邊的集合為(i,m), (i,n), (e,i), (b,e), (b,d), (a,b), (g,j), (g,k), (c,g), (c,f), (h,i), (c,h), (a,c)，那么以下說法正確的是哪幾個(gè)？ A、a是根節(jié)點(diǎn) B、g,h,i是f的兄弟 C、c是g的雙親 D、樹的深度是524. 根據(jù)一項(xiàng)對(duì)程序員的界面和收入的調(diào)查發(fā)現(xiàn)：i)10%喜歡白底黑字，60%喜歡黑底綠字；ii)50

10、%是高收入的。下面描述可能正確的是哪幾個(gè)？ A、一半的程序員是低收入的 B、30%喜歡黑底綠字的程序員是高收入的 C、沒有程序員既喜歡白底黑字，又是高收入的 D、所有喜歡黑底綠字的程序員都不是高收入的第三局部填空與問答5題，共30分25. 4分在操作系統(tǒng)的生產(chǎn)者消費(fèi)者問題中，能否將生產(chǎn)者進(jìn)程wait(empty)和wait(mutex)語句交換？為什么？26.5分某人提著兩個(gè)空水壺到池塘邊打水，兩個(gè)水壺的容積分別是5L和6L，而他被要求只需要帶回3L水，請(qǐng)問至少需要多少次操作才能使得兩個(gè)水壺中只有3L水。提示：注水、倒水均算一個(gè)步驟，給出操作步驟和最終次數(shù)27.6分請(qǐng)指出二叉樹后序遍歷棧操作算

11、法的關(guān)鍵，并給出最簡(jiǎn)單的算法思路。28.8分請(qǐng)給出分別滿足下面條件的所有二叉樹。1前序序列和中序序列相同2中序序列和后序序列相同3前序序列和后序序列相同4前序、中序、后序序列都相同29.7分以下的代碼是一種廣度優(yōu)先搜索算法，請(qǐng)以以下列圖中V0為源點(diǎn)執(zhí)行以下算法，并答復(fù)以下問題：1頂點(diǎn)Vn+1需要入隊(duì)多少次？被重復(fù)訪問了多少次？2加黑斜體算法局部該如何做修改才能防止重復(fù)訪問一個(gè)頂點(diǎn)的錯(cuò)誤？void BFS(ALGraph *G, int k)/以下省略局部變量的說明，visited各初始值為FalseInitQueue(&Q);/置空隊(duì)列EnQueue(&Q, k);/k入隊(duì)while(!QueueEmpty(&Q)i DeQueue(&Q);/Vi出列visitedi True;/設(shè)置訪問標(biāo)記print(%c, G-adjlisti.vertex);/訪問Vifor(p G-adjlisti.firstedge;p;p p-next)/依次搜索Vi的鄰近點(diǎn)if(!visitedp-adjvex)/假設(shè)Vi沒有訪問過EnQueue(&Q, p-adjvex);/Vi入列 /endofwhile/BFS