2025年騰訊公司招聘筆試考點(diǎn)及答題技巧指南一、選擇題（共15題，每題2分，合計(jì)30分）考點(diǎn)說(shuō)明選擇題主要考察基礎(chǔ)編程知識(shí)、數(shù)據(jù)結(jié)構(gòu)與算法、計(jì)算機(jī)網(wǎng)絡(luò)、操作系統(tǒng)、數(shù)據(jù)庫(kù)等基礎(chǔ)理論。題型包括單選題和多選題，需要考生具備扎實(shí)的理論基礎(chǔ)和快速判斷能力。題目1.編程語(yǔ)言基礎(chǔ)以下哪種數(shù)據(jù)類型在Python中是不可變的？A.列表（List）B.元組（Tuple）C.字典（Dictionary）D.集合（Set）2.數(shù)據(jù)結(jié)構(gòu)與算法快速排序的平均時(shí)間復(fù)雜度是多少？A.O(n)B.O(nlogn)C.O(n2)D.O(logn)3.計(jì)算機(jī)網(wǎng)絡(luò)TCP協(xié)議與UDP協(xié)議的主要區(qū)別是什么？A.TCP面向連接，UDP無(wú)連接B.TCP可靠傳輸，UDP不可靠傳輸C.TCP頭部固定，UDP頭部可變D.以上都是4.操作系統(tǒng)進(jìn)程與線程的主要區(qū)別是什么？A.進(jìn)程資源分配單位，線程CPU調(diào)度單位B.進(jìn)程獨(dú)立地址空間，線程共享地址空間C.進(jìn)程運(yùn)行速度快，線程運(yùn)行速度慢D.以上都是5.數(shù)據(jù)庫(kù)以下哪種索引結(jié)構(gòu)最適合范圍查詢？A.B樹(shù)索引B.哈希索引C.全文索引D.位圖索引6.編程語(yǔ)言基礎(chǔ)以下哪個(gè)是Java中的關(guān)鍵字？A.classB.includeC.defineD.extern7.數(shù)據(jù)結(jié)構(gòu)與算法在二叉搜索樹(shù)中，查找一個(gè)元素的最壞情況時(shí)間復(fù)雜度是多少？A.O(1)B.O(logn)C.O(n)D.O(n2)8.計(jì)算機(jī)網(wǎng)絡(luò)HTTP協(xié)議的默認(rèn)端口號(hào)是多少？A.21B.80C.443D.229.操作系統(tǒng)以下哪種調(diào)度算法屬于非搶占式調(diào)度？A.基于優(yōu)先級(jí)的調(diào)度B.時(shí)間片輪轉(zhuǎn)調(diào)度C.最短作業(yè)優(yōu)先調(diào)度D.以上都是10.數(shù)據(jù)庫(kù)SQL中用于刪除數(shù)據(jù)的語(yǔ)句是什么？A.DELETEB.REMOVEC.DROPD.ERASE11.編程語(yǔ)言基礎(chǔ)以下哪個(gè)是C++中的異常處理關(guān)鍵字？A.tryB.catchC.throwD.以上都是12.數(shù)據(jù)結(jié)構(gòu)與算法圖的遍歷方法有哪些？A.深度優(yōu)先搜索B.廣度優(yōu)先搜索C.以上都是D.以上都不是13.計(jì)算機(jī)網(wǎng)絡(luò)DNS協(xié)議的作用是什么？A.將域名解析為IP地址B.將IP地址解析為域名C.以上都是D.以上都不是14.操作系統(tǒng)缺頁(yè)中斷與頁(yè)面置換算法的關(guān)系是什么？A.缺頁(yè)中斷需要頁(yè)面置換B.頁(yè)面置換不需要缺頁(yè)中斷C.以上都是D.以上都不是15.數(shù)據(jù)庫(kù)以下哪種事務(wù)隔離級(jí)別最高？A.READCOMMITTEDB.REPEATABLEREADC.SERIALIZABLED.READUNCOMMITTED二、填空題（共10題，每題2分，合計(jì)20分）考點(diǎn)說(shuō)明填空題主要考察對(duì)基礎(chǔ)概念的掌握程度，需要考生準(zhǔn)確回憶并填寫(xiě)相關(guān)術(shù)語(yǔ)或代碼片段。題目1.在C++中，用于動(dòng)態(tài)內(nèi)存分配的運(yùn)算符是________。2.數(shù)據(jù)結(jié)構(gòu)中，鏈表的特點(diǎn)是________。3.計(jì)算機(jī)網(wǎng)絡(luò)中，OSI模型的七層結(jié)構(gòu)從下到上依次是________。4.操作系統(tǒng)中，進(jìn)程的狀態(tài)包括________、阻塞和終止。5.數(shù)據(jù)庫(kù)中，用于查詢和操作數(shù)據(jù)的語(yǔ)言是________。6.Python中，用于打開(kāi)文件的函數(shù)是________。7.算法的時(shí)間復(fù)雜度表示算法執(zhí)行時(shí)間隨輸入數(shù)據(jù)規(guī)模增長(zhǎng)的________。8.計(jì)算機(jī)網(wǎng)絡(luò)中，TCP協(xié)議的三個(gè)主要階段是________。9.操作系統(tǒng)中，用于管理內(nèi)存的機(jī)構(gòu)是________。10.數(shù)據(jù)庫(kù)中，用于保證數(shù)據(jù)一致性的完整性約束是________。三、簡(jiǎn)答題（共5題，每題6分，合計(jì)30分）考點(diǎn)說(shuō)明簡(jiǎn)答題主要考察對(duì)基礎(chǔ)知識(shí)的理解和應(yīng)用能力，需要考生用簡(jiǎn)潔明了的語(yǔ)言解釋相關(guān)概念或原理。題目1.簡(jiǎn)述快速排序的基本思想及其時(shí)間復(fù)雜度。2.解釋HTTP協(xié)議與HTTPS協(xié)議的主要區(qū)別。3.描述操作系統(tǒng)中的進(jìn)程調(diào)度算法及其作用。4.說(shuō)明數(shù)據(jù)庫(kù)中索引的作用及其常見(jiàn)類型。5.簡(jiǎn)述面向?qū)ο缶幊痰幕咎匦约捌鋬?yōu)缺點(diǎn)。四、編程題（共3題，每題10分，合計(jì)30分）考點(diǎn)說(shuō)明編程題主要考察考生的編程能力和問(wèn)題解決能力，需要考生根據(jù)題目要求編寫(xiě)代碼并解釋其邏輯。題目1.排序算法實(shí)現(xiàn)編寫(xiě)一個(gè)Python函數(shù)，實(shí)現(xiàn)快速排序算法，并對(duì)以下列表進(jìn)行排序：`[34,7,23,32,5,62]`2.鏈表操作編寫(xiě)一個(gè)C++函數(shù)，實(shí)現(xiàn)單鏈表的插入操作。輸入?yún)?shù)為鏈表頭指針、插入位置和插入值，返回插入后的鏈表頭指針。3.數(shù)據(jù)庫(kù)查詢編寫(xiě)一個(gè)SQL查詢語(yǔ)句，從學(xué)生表（student）中查詢年齡大于18歲的學(xué)生姓名和年齡，并將結(jié)果按年齡降序排列。五、論述題（1題，20分）考點(diǎn)說(shuō)明論述題主要考察考生的綜合分析能力和邏輯思維能力，需要考生對(duì)某個(gè)主題進(jìn)行深入分析和論述。題目論計(jì)算機(jī)系統(tǒng)中的多級(jí)存儲(chǔ)器結(jié)構(gòu)及其優(yōu)化方法。答案選擇題答案1.B2.B3.D4.B5.A6.A7.C8.B9.A10.A11.D12.C13.A14.A15.C填空題答案1.new2.數(shù)據(jù)存儲(chǔ)非連續(xù)，需要指針3.物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層、表示層、應(yīng)用層4.就緒5.SQL6.open7.界限8.連接建立、數(shù)據(jù)傳輸、連接終止9.內(nèi)存管理單元10.完整性約束簡(jiǎn)答題答案1.快速排序的基本思想快速排序是一種分治算法，基本思想是選擇一個(gè)基準(zhǔn)元素，將數(shù)組分為兩部分，使左邊的元素都小于基準(zhǔn)，右邊的元素都大于基準(zhǔn)，然后遞歸地對(duì)左右兩部分進(jìn)行快速排序。時(shí)間復(fù)雜度：平均O(nlogn)，最壞O(n2)。2.HTTP與HTTPS的主要區(qū)別HTTP是明文傳輸，HTTPS是加密傳輸；HTTPS需要證書(shū)；HTTPS端口為443，HTTP端口為80。3.進(jìn)程調(diào)度算法及其作用進(jìn)程調(diào)度算法用于決定哪個(gè)進(jìn)程在何時(shí)使用CPU。常見(jiàn)算法有：先來(lái)先服務(wù)、短作業(yè)優(yōu)先、時(shí)間片輪轉(zhuǎn)等。作用是提高CPU利用率和系統(tǒng)吞吐量。4.索引的作用及其常見(jiàn)類型索引的作用是加快數(shù)據(jù)查詢速度。常見(jiàn)類型：B樹(shù)索引、哈希索引、全文索引、位圖索引。5.面向?qū)ο缶幊痰幕咎匦约捌鋬?yōu)缺點(diǎn)基本特性：封裝、繼承、多態(tài)。優(yōu)點(diǎn)：提高代碼復(fù)用性、可維護(hù)性；缺點(diǎn)：可能增加系統(tǒng)復(fù)雜性。編程題答案1.快速排序?qū)崿F(xiàn)pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)result=quick_sort([34,7,23,32,5,62])print(result)2.鏈表插入操作cppstructListNode{intval;ListNode*next;ListNode(intx):val(x),next(nullptr){}};ListNode*insertNode(ListNode*head,intpos,intval){ListNode*newNode=newListNode(val);if(pos==0){newNode->next=head;returnnewNode;}ListNode*current=head;for(inti=0;current!=nullptr&&i<pos-1;i++){current=current->next;}if(current==nullptr){deletenewNode;returnhead;}newNode->next=current->next;current->next=newNode;returnhead;}3.SQL查詢語(yǔ)句sqlSELECTname,ageFROMstudentWHEREage>18ORDERBYageDESC;論述題答案計(jì)算機(jī)系統(tǒng)中的多級(jí)存儲(chǔ)器結(jié)構(gòu)及其優(yōu)化方法多級(jí)存儲(chǔ)器結(jié)構(gòu)是計(jì)算機(jī)系統(tǒng)中常見(jiàn)的存儲(chǔ)層次結(jié)構(gòu)，通常包括寄存器、緩存、主存和輔存。其設(shè)計(jì)目標(biāo)是平衡成本、速度和容量，通過(guò)局部性原理（時(shí)間局部性和空間局部性）提高存儲(chǔ)效率。多級(jí)存儲(chǔ)器結(jié)構(gòu)1.寄存器：速度最快，容量最小，直接集成在CPU中。2.緩存（Cache）：速度較快，容量較小，用于存放CPU頻繁訪問(wèn)的數(shù)據(jù)。常見(jiàn)優(yōu)化方法：-緩存一致性協(xié)議：如MESI協(xié)議，保證多核系統(tǒng)中緩存數(shù)據(jù)的一致性。-預(yù)取技術(shù)：預(yù)測(cè)CPU即將訪問(wèn)的數(shù)據(jù)并提前加載到緩存。3.主存（RAM）：速度適中，容量較大，用于存放當(dāng)前運(yùn)行的程序和數(shù)據(jù)。4.輔存（硬盤(pán)/SSD）：速度最慢，容量最大，用于長(zhǎng)期存儲(chǔ)數(shù)據(jù)。常見(jiàn)優(yōu)化方法：-磁盤(pán)調(diào)度算法：如FCFS、SSTF、SCAN，提高磁盤(pán)訪問(wèn)效率。-RAID技術(shù)：通過(guò)數(shù)據(jù)冗余提高存儲(chǔ)容錯(cuò)性和性能。優(yōu)化方法1.緩存優(yōu)化：-多級(jí)緩存：L1、L2、L3緩存，逐步增加容量和延遲。-緩存替換算法：如LRU、LFU，選擇最久未使用的數(shù)據(jù)替換。2.主存優(yōu)化：-虛擬內(nèi)存：通過(guò)頁(yè)置換技術(shù)將不常用的數(shù)據(jù)移到輔存。-內(nèi)存對(duì)齊：優(yōu)化數(shù)據(jù)訪問(wèn)速度。3.輔存優(yōu)化：-SSD替代HDD：提高讀寫(xiě)速度和壽命。-文件系統(tǒng)優(yōu)化：如日志文件系統(tǒng)，減少文件訪問(wèn)時(shí)間。總結(jié)多級(jí)存儲(chǔ)器結(jié)構(gòu)通過(guò)不同層次存儲(chǔ)器的協(xié)同工作，有效提高了計(jì)算機(jī)系統(tǒng)的性能和效率。優(yōu)化方法包括緩存優(yōu)化、主存優(yōu)化和輔存優(yōu)化，需要根據(jù)實(shí)際應(yīng)用場(chǎng)景選擇合適的策略。#2025年騰訊公司招聘筆試考點(diǎn)及答題技巧指南注意事項(xiàng)1.考點(diǎn)范圍考試內(nèi)容涵蓋編程基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)與算法、計(jì)算機(jī)網(wǎng)絡(luò)、操作系統(tǒng)、數(shù)據(jù)庫(kù)等，重點(diǎn)考察邏輯思維與解決問(wèn)題的能力。建議系統(tǒng)復(fù)習(xí)《計(jì)算機(jī)科學(xué)導(dǎo)論》《數(shù)據(jù)結(jié)構(gòu)與算法分析》等核心教材。2.題型特點(diǎn)-編程題：以C++/Java/Python為主，常涉及鏈表、樹(shù)、動(dòng)態(tài)規(guī)劃等，注意邊界條件（如空指針、數(shù)組越界）。-選擇題：覆蓋廣，需結(jié)合實(shí)際應(yīng)用場(chǎng)景判斷（如TCP三次握手流程、SQL索引原理）。-數(shù)學(xué)題：少量離散數(shù)學(xué)知識(shí)，如排列組合、概率計(jì)算，避免低級(jí)錯(cuò)誤。3.答題技巧-時(shí)間分配：前30分鐘快速過(guò)題，難題標(biāo)記后跳過(guò)，避免死磕。-編程題規(guī)范：代碼需加注釋，變量名清晰，提交前本地調(diào)試。-