2026年IT行业技能测试编程与算法热点试题集

2026年IT行业技能测试：编程与算法热点试题集一、选择题（共5题，每题2分）1.题目：在Python中，以下哪个函数用于计算列表中所有元素的总和？A.`mean()`B.`sum()`C.`max()`D.`average()`2.题目：以下哪种数据结构最适合实现LRU（最近最少使用）缓存算法？A.队列（Queue）B.哈希表（HashTable）C.树（Tree）D.链表（LinkedList）3.题目：快速排序的平均时间复杂度是多少？A.O(n²)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.题目：算法的时间复杂度表示算法执行时间随输入规模增长的变化趋势，常用的复杂度有______、______和______。（答案：O(1)、O(n)、O(n²)）3.题目：在SQL中，用于删除表中数据的语句是______。（答案：`DELETE`）4.题目：在Docker中，用于构建镜像的命令是______。（答案：`dockerbuild`）5.题目：在Git中，用于撤销本地未提交的修改的命令是______。（答案：`gitreset--hardHEAD`）三、简答题（共3题，每题5分）1.题目：简述“分治法”在算法设计中的应用，并举例说明。答案：分治法是一种重要的算法设计策略，它将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。具体步骤包括：1.分解：将原问题分解为若干个规模较小、相互独立、与原问题形式相同的子问题。2.解决：若子问题规模较小则直接解决；否则递归地解各个子问题。3.合并：将各个子问题的解合并为原问题的解。例子：快速排序就是分治法的典型应用。它通过选择一个基准值（pivot），将数组分为小于基准值和大于基准值的两部分，然后递归地对这两部分进行快速排序，最后合并结果。2.题目：解释什么是“RESTfulAPI”，并列举其四个基本特性。答案：RESTfulAPI是一种基于HTTP协议的API设计风格，它遵循无状态、可缓存、统一接口等原则，通过HTTP的GET、POST、PUT、DELETE等方法实现资源的增删改查。四个基本特性：1.无状态（Stateless）：服务器不存储客户端状态，每次请求都独立。2.可缓存（Cacheable）：响应可以被缓存，提高性能。3.统一接口（UniformInterface）：使用标准的HTTP方法（GET/POST等）操作资源。4.分层系统（LayeredSystem）：客户端与服务器之间可以有多个中间层。3.题目：什么是“跨域资源共享”（CORS）？为什么需要它？答案：跨域资源共享（CORS）是一种安全机制，允许Web应用程序跨域名请求资源。浏览器默认禁止跨域请求，以防止恶意网站窃取数据，但通过CORS，服务器可以明确允许特定域名的请求。原因：-安全性：防止CSRF（跨站请求伪造）等攻击。-灵活性：允许第三方网站访问特定资源（如API）。四、编程题（共3题，每题10分）1.题目：编写一个Python函数，实现二分查找算法，输入为有序列表和一个目标值，输出目标值的索引（若不存在则返回-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函数，实现字符串的“翻转”功能，例如输入`"hello"`，输出`"olleh"`。示例代码：javascriptfunctionreverseString(str){returnstr.split('').reverse().join('');}3.题目：编写一个SQL查询语句，从“员工表”（employees）中筛选出部门名称为“技术部”的员工姓名和薪资，并按薪资降序排列。示例代码：sqlSELECTname,salaryFROMemployeesWHEREdepartment='技术部'ORDERBYsalaryDESC;五、算法设计题（共2题，每题15分）1.题目：设计一个算法，找出数组中所有出现次数超过一半的数字。例如，在`[3,2,3]`中，3出现两次，超过一半，输出`[3]`。思路：-排序法：排序后中间的数字即为答案，需验证其出现次数。-哈希表法：统计每个数字的出现次数，再筛选超过一半的数字。-摩尔投票法：遍历时维护候选数字及其计数，最后验证。摩尔投票法示例代码（Python）：pythondefmajority_element(nums):count=0candidate=Nonefornuminnums:ifcount==0:candidate=numcount+=(1ifnum==candidateelse-1)returncandidateifnums.count(candidate)>len(nums)//2else[]2.题目：设计一个算法，实现“合并K个有序链表”，要求时间复杂度为O(nlogk)，其中n是所有链表的总节点数，k是链表数量。思路：-使用最小堆（优先队列）维护当前k个链表的头部节点，每次弹出最小节点并加入结果，然后将其下一个节点加入堆中。示例代码（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内置函数，用于计算列表元素之和。2.B-哈希表提供O(1)的查找效率，适合LRU缓存。3.B-快速排序平均时间复杂度为O(nlogn)，最坏为O(n²)。4.B-`useEffect()`用于处理React组件的副作用（如数据获取、DOM操作）。5.B-AES是对称加密，RSA和ECC是公钥加密，SHA-256是哈希算法。二、填空题1.`=`-赋值运算符用于修改对象属性。2.O(1)、O(n)、O(n²)-常见的时间复杂度表示方式。3.`DELETE`-SQL中删除数据的命令。4.`dockerbuild`-构建Docker镜像的命令。5.`gitreset--hardHEAD`-撤销本地未提交的修改。三、简答题1.分治法：-适用于可分解问题，如快速排序、归并排序。-核心在于分解、递归和合并。2.RESTfulAPI：-基于HTTP的轻量级API设计风格。-特性：无状态、可缓存、统一接口、分层系统。3.CORS：-允许跨域HTTP请求。-防止CSRF攻击，提高API安全性。四、编程题1.二分查找：-通过递归或循环实现，时间复杂度为O(logn)。2.字符串翻转：-使用JavaScr