2026年IT行業(yè)技能測試：編程與算法熱點試題集一、選擇題（共5題，每題2分）1.題目：在Python中，以下哪個函數(shù)用于計算列表中所有元素的總和？A.`mean()`B.`sum()`C.`max()`D.`average()`2.題目：以下哪種數(shù)據(jù)結(jié)構(gòu)最適合實現(xiàn)LRU（最近最少使用）緩存算法？A.隊列（Queue）B.哈希表（HashTable）C.樹（Tree）D.鏈表（LinkedList）3.題目：快速排序的平均時間復(fù)雜度是多少？A.O(n2)B.O(nlogn)C.O(logn)D.O(n)4.題目：在React中，以下哪個鉤子（Hook）用于處理副作用（sideeffects）？A.`useState()`B.`useEffect()`C.`useContext()`D.`useRef()`5.題目：以下哪種加密算法屬于對稱加密？A.RSAB.AESC.ECCD.SHA-256二、填空題（共5題，每題2分）1.題目：在JavaScript中，用于在對象中添加或修改屬性的運算符是______。（答案：`=`）2.題目：算法的時間復(fù)雜度表示算法執(zhí)行時間隨輸入規(guī)模增長的變化趨勢，常用的復(fù)雜度有______、______和______。（答案：O(1)、O(n)、O(n2)）3.題目：在SQL中，用于刪除表中數(shù)據(jù)的語句是______。（答案：`DELETE`）4.題目：在Docker中，用于構(gòu)建鏡像的命令是______。（答案：`dockerbuild`）5.題目：在Git中，用于撤銷本地未提交的修改的命令是______。（答案：`gitreset--hardHEAD`）三、簡答題（共3題，每題5分）1.題目：簡述“分治法”在算法設(shè)計中的應(yīng)用，并舉例說明。答案：分治法是一種重要的算法設(shè)計策略，它將一個難以直接解決的大問題，分割成一些規(guī)模較小的相同問題，以便各個擊破，分而治之。具體步驟包括：1.分解：將原問題分解為若干個規(guī)模較小、相互獨立、與原問題形式相同的子問題。2.解決：若子問題規(guī)模較小則直接解決；否則遞歸地解各個子問題。3.合并：將各個子問題的解合并為原問題的解。例子：快速排序就是分治法的典型應(yīng)用。它通過選擇一個基準(zhǔn)值（pivot），將數(shù)組分為小于基準(zhǔn)值和大于基準(zhǔn)值的兩部分，然后遞歸地對這兩部分進(jìn)行快速排序，最后合并結(jié)果。2.題目：解釋什么是“RESTfulAPI”，并列舉其四個基本特性。答案：RESTfulAPI是一種基于HTTP協(xié)議的API設(shè)計風(fēng)格，它遵循無狀態(tài)、可緩存、統(tǒng)一接口等原則，通過HTTP的GET、POST、PUT、DELETE等方法實現(xiàn)資源的增刪改查。四個基本特性：1.無狀態(tài)（Stateless）：服務(wù)器不存儲客戶端狀態(tài)，每次請求都獨立。2.可緩存（Cacheable）：響應(yīng)可以被緩存，提高性能。3.統(tǒng)一接口（UniformInterface）：使用標(biāo)準(zhǔn)的HTTP方法（GET/POST等）操作資源。4.分層系統(tǒng)（LayeredSystem）：客戶端與服務(wù)器之間可以有多個中間層。3.題目：什么是“跨域資源共享”（CORS）？為什么需要它？答案：跨域資源共享（CORS）是一種安全機(jī)制，允許Web應(yīng)用程序跨域名請求資源。瀏覽器默認(rèn)禁止跨域請求，以防止惡意網(wǎng)站竊取數(shù)據(jù)，但通過CORS，服務(wù)器可以明確允許特定域名的請求。原因：-安全性：防止CSRF（跨站請求偽造）等攻擊。-靈活性：允許第三方網(wǎng)站訪問特定資源（如API）。四、編程題（共3題，每題10分）1.題目：編寫一個Python函數(shù)，實現(xiàn)二分查找算法，輸入為有序列表和一個目標(biāo)值，輸出目標(biāo)值的索引（若不存在則返回-1）。示例代碼：pythondefbinary_search(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-12.題目：編寫一個JavaScript函數(shù)，實現(xiàn)字符串的“翻轉(zhuǎn)”功能，例如輸入`"hello"`，輸出`"olleh"`。示例代碼：javascriptfunctionreverseString(str){returnstr.split('').reverse().join('');}3.題目：編寫一個SQL查詢語句，從“員工表”（employees）中篩選出部門名稱為“技術(shù)部”的員工姓名和薪資，并按薪資降序排列。示例代碼：sqlSELECTname,salaryFROMemployeesWHEREdepartment='技術(shù)部'ORDERBYsalaryDESC;五、算法設(shè)計題（共2題，每題15分）1.題目：設(shè)計一個算法，找出數(shù)組中所有出現(xiàn)次數(shù)超過一半的數(shù)字。例如，在`[3,2,3]`中，3出現(xiàn)兩次，超過一半，輸出`[3]`。思路：-排序法：排序后中間的數(shù)字即為答案，需驗證其出現(xiàn)次數(shù)。-哈希表法：統(tǒng)計每個數(shù)字的出現(xiàn)次數(shù)，再篩選超過一半的數(shù)字。-摩爾投票法：遍歷時維護(hù)候選數(shù)字及其計數(shù)，最后驗證。摩爾投票法示例代碼（Python）：pythondefmajority_element(nums):count=0candidate=Nonefornuminnums:ifcount==0:candidate=numcount+=(1ifnum==candidateelse-1)returncandidateifnums.count(candidate)>len(nums)//2else[]2.題目：設(shè)計一個算法，實現(xiàn)“合并K個有序鏈表”，要求時間復(fù)雜度為O(nlogk)，其中n是所有鏈表的總節(jié)點數(shù)，k是鏈表數(shù)量。思路：-使用最小堆（優(yōu)先隊列）維護(hù)當(dāng)前k個鏈表的頭部節(jié)點，每次彈出最小節(jié)點并加入結(jié)果，然后將其下一個節(jié)點加入堆中。示例代碼（Python）：pythonimportheapqclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefmergeKLists(lists):min_heap=[]foridx,headinenumerate(lists):ifhead:heapq.heappush(min_heap,(head.val,idx,head))dummy=ListNode(0)current=dummywhilemin_heap:_,idx,node=heapq.heappop(min_heap)current.next=nodecurrent=current.nextifnode.next:heapq.heappush(min_heap,(node.next.val,idx,node.next))returndummy.next答案與解析一、選擇題1.B-`sum()`是Python內(nèi)置函數(shù)，用于計算列表元素之和。2.B-哈希表提供O(1)的查找效率，適合LRU緩存。3.B-快速排序平均時間復(fù)雜度為O(nlogn)，最壞為O(n2)。4.B-`useEffect()`用于處理React組件的副作用（如數(shù)據(jù)獲取、DOM操作）。5.B-AES是對稱加密，RSA和ECC是公鑰加密，SHA-256是哈希算法。二、填空題1.`=`-賦值運算符用于修改對象屬性。2.O(1)、O(n)、O(n2)-常見的時間復(fù)雜度表示方式。3.`DELETE`-SQL中刪除數(shù)據(jù)的命令。4.`dockerbuild`-構(gòu)建Docker鏡像的命令。5.`gitreset--hardHEAD`-撤銷本地未提交的修改。三、簡答題1.分治法：-適用于可分解問題，如快速排序、歸并排序。-核心在于分解、遞歸和合并。2.RESTfulAPI：-基于HTTP的輕量級API設(shè)計風(fēng)格。-特性：無狀態(tài)、可緩存、統(tǒng)一接口、分層系統(tǒng)。3.CORS：-允許跨域HTTP請求。-防止CSRF攻擊，提高API安全性。四、編程題1.二分查找：-通過遞歸或循環(huán)實現(xiàn)，時間復(fù)雜度為O(logn)。2.字符串翻轉(zhuǎn)：-使用JavaScr