2026计算机岗面试考点梳理习题汇编含解析

2026计算机岗面试考点梳理习题汇编含解析考试时间：______分钟总分：______分姓名：______1.以下关于数组与链表的描述，正确的是？A.数组的插入和删除操作时间复杂度均为O(1)B.链表的随机访问时间复杂度为O(1)C.数组在内存中是连续存储的，链表是不连续的D.链表的扩容操作比数组更高效2.在哈希表中，处理冲突的方法不包括？A.链地址法B.开放地址法C.二次探测法D.快速排序法3.以下哪种数据结构可以实现“后进先出”（LIFO）？A.队列B.栈C.哈希表D.二叉树4.二叉树的前序遍历顺序是？A.左子树、根节点、右子树B.根节点、左子树、右子树C.右子树、根节点、左子树D.左子树、右子树、根节点5.在TCP协议中，三次握手的主要目的是？A.确认双方收发能力B.防止重复连接C.提高传输速度D.减少网络延迟6.HTTP状态码404表示？A.服务器内部错误B.请求成功C.资源未找到D.权限不足7.以下关于数据库索引的描述，错误的是？A.索引可以加快查询速度B.索引会占用额外存储空间C.索引越多越好D.索引可能降低写入性能8.操作系统中，进程的状态不包括？A.就绪态B.运行态C.等待态D.终止态9.在分页存储管理中，页表的作用是？A.管理内存碎片B.逻辑地址到物理地址的映射C.提高内存利用率D.加快进程调度10.数据库事务的ACID特性中，“C”代表？A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.持久性（Durability）11.以下哪种算法的时间复杂度为O(nlogn)？A.冒泡排序B.快速排序C.选择排序D.插入排序12.在动态规划中，最优子结构是指？A.问题的解可以分解为子问题的解B.子问题之间相互独立C.子问题可以重复计算D.子问题规模必须相同13.操作系统中，死锁的四个必要条件不包括？A.互斥条件B.请求与保持条件C.非剥夺条件D.循环等待条件14.在HTTP/1.1中，用于保持连接的头部字段是？A.Connection:keep-aliveB.Cache-ControlC.Content-TypeD.Authorization15.数据库中，外键的作用是？A.加快查询速度B.保证数据完整性C.提高并发性能D.减少存储空间16.以下哪种算法用于解决单源最短路径问题？A.Kruskal算法B.Prim算法C.Dijkstra算法D.Floyd算法17.在操作系统中，进程与线程的主要区别是？A.线程没有独立的地址空间B.进程切换开销更小C.线程可以共享进程资源D.进程没有优先级18.数据库中，事务隔离级别“读未提交”可能导致的问题？A.不可重复读B.脏读C.幻读D.丢失更新19.以下哪种数据结构常用于实现LRU缓存？A.数组B.链表C.哈希表+双向链表D.栈20.在TCP拥塞控制中，慢启动阶段的窗口大小变化规律是？A.线性增长B.指数增长C.固定大小D.随机变化21.算法设计中的“贪心算法”适用于？A.所有问题B.具有贪心选择性质的问题C.动态规划问题D.回溯问题22.操作系统中，虚拟内存的主要目的是？A.提高内存访问速度B.扩大内存地址空间C.减少内存碎片D.简化内存管理23.在数据库中，索引失效的场景不包括？A.对索引列使用函数B.使用OR连接条件C.索引列参与计算D.使用=操作符24.计算机网络中，DNS的主要作用是？A.域名解析为IP地址B.路由选择C.数据加密D.流量控制25.以下哪种排序算法是稳定的？A.快速排序B.堆排序C.归并排序D.希尔排序26.在操作系统中，进程通信的方式不包括？A.管道B.消息队列C.信号量D.中断27.数据库中，事务的隔离级别“读已提交”可以防止？A.脏读B.不可重复读C.幻读D.丢失更新28.在算法中，时间复杂度O(n²)表示？A.线性时间B.平方时间C.对数时间D.指数时间29.计算机网络中，HTTPS的加密方式是？A.对称加密B.非对称加密C.对称加密+非对称加密D.哈希加密30.操作系统中，文件系统的功能不包括？A.文件存储管理B.文件目录管理C.文件访问控制D.进程调度31.编程题：给定一个整数数组nums，返回数组中第二大的数字。如果不存在，返回-1。32.编程题：实现一个函数，判断一个字符串是否是有效的括号序列。只包含'('、')'、'['、']'、'{'、'}'。33.编程题：给定一个链表的头节点head，反转链表并返回新的头节点。34.编程题：给定一个整数n，生成所有由1到n组成的且按字典序排列的序列。35.编程题：实现一个LRU缓存类，支持get和put操作，时间复杂度为O(1)。36.编程题：给定一个二维网格grid，其中'1'表示陆地，'0'表示水域，计算岛屿的数量（岛屿被水域包围，且水平或垂直连接）。37.编程题：给定一个字符串s，找出其中不重复字符的最长子串的长度。38.编程题：给定一个整数数组nums和一个目标值target，找出数组中两个数的和等于target，并返回它们的索引。39.编程题：实现一个二叉树的前序遍历算法（迭代方式）。40.编程题：给定一个整数数组nums，返回数组中所有可能的子集（幂集）。41.编程题：给定一个字符串s，反转字符串中的每个单词。单词之间用空格分隔。42.编程题：给定一个整数数组nums，找出数组中的最大子数组和（至少包含一个元素）。43.编程题：实现一个函数，判断一棵二叉树是否是二叉搜索树（BST）。44.编程题：给定一个整数数组nums，返回数组中重复的数字（每个数字只出现一次）。45.编程题：给定一个整数n，计算n的阶乘（使用递归或迭代方式）。46.简答题：解释操作系统中“进程”和“线程”的区别，并说明线程的优势。47.简答题：描述TCP三次握手的流程，并说明为什么需要三次握手而不是两次。48.简答题：数据库中，索引的作用是什么？什么情况下会导致索引失效？49.简答题：操作系统中，虚拟内存的实现原理是什么？它解决了什么问题？50.简答题：HTTP和HTTPS的区别是什么？HTTPS的加密流程是怎样的？51.简答题：数据库中，事务的ACID特性是什么？请解释每个特性的含义。52.简答题：操作系统中，死锁的四个必要条件是什么？如何避免死锁？53.简答题：计算机网络中，DNS解析的完整流程是怎样的？54.简答题：算法中，动态规划和贪心算法的区别是什么？请举例说明。55.简答题：数据库中，SQL优化常用的方法有哪些？56.简答题：操作系统中，进程的调度算法有哪些？请简要说明它们的特点。57.简答题：数据结构中，哈希表的冲突解决方法有哪些？各自的优缺点是什么？58.简答题：算法中，回溯算法的基本思想是什么？请举例说明一个应用场景。59.简答题：数据库中，分库分表的目的是什么？常见的分库分表策略有哪些？60.简答题：操作系统中，IO多路复用的作用是什么？select、poll和epoll的区别是什么？61.简答题：计算机网络中，TCP和UDP的区别是什么？各自的应用场景是什么？62.简答题：数据结构中，二叉树的遍历方式有哪些？请分别描述它们的顺序。63.简答题：算法中，时间复杂度和空间复杂度的概念是什么？如何分析一个算法的复杂度？64.简答题：数据库中，数据库设计的范式有哪些？请解释1NF、2NF和3NF的含义。65.简答题：操作系统中，内存管理的基本功能是什么？页面置换算法有哪些？66.情景题：你负责的项目上线后，用户反馈“某个接口响应时间从100ms延长至2s”，你会如何排查并解决？67.情景题：在团队开发中，产品经理提出一个需求，但技术团队认为实现成本过高，你会如何沟通协调？68.情景题：线上服务突然出现大量错误日志，错误信息是“数据库连接超时”，你会如何处理？69.情景题：你参与的项目需要紧急上线，但发现一个潜在的性能瓶颈，你会如何权衡风险和进度？70.情景题：在面试中，面试官问“你未来3年的职业规划是什么？”，你会如何回答？试卷答案1.C解析：数组在内存中连续存储，链节点不连续；数组插入删除需移动元素，链表插入删除只需修改指针。2.D解析：快速排序是排序算法，非哈希冲突处理方法；链地址法、开放地址法、二次探测法均为冲突解决方法。3.B解析：栈的特性是后进先出（LIFO）；队列是先进先出（FIFO），哈希表和二叉树无此特性。4.B解析：前序遍历顺序为根节点→左子树→右子树；中序为左→根→右，后序为左→右→根。5.A解析：三次握手通过同步序列号（SYN）确认双方收发能力；防止重复连接由序列号实现，提高速度和减少延迟不是主要目的。6.C解析：404表示请求的资源在服务器上不存在；200表示成功，500表示服务器错误，403表示权限不足。7.C解析：索引过多会降低写入性能（需维护索引结构），并非越多越好；索引能加快查询但占用存储空间。8.D解析：进程状态包括就绪态、运行态、等待态（阻塞态）；终止态是进程结束后的状态，不属于运行状态。9.B解析：页表存储逻辑页号到物理帧号的映射，实现地址转换；内存碎片由分页减少，进程调度由调度器管理。10.B解析：ACID中C代表一致性（Consistency），即事务执行前后数据库状态合法；A为原子性，I为隔离性，D为持久性。11.B解析：快速排序平均时间复杂度为O(nlogn)；冒泡、选择、插入排序为O(n²)。12.A解析：最优子结构指问题可分解为子问题，且子问题的解可组合成原问题的解；独立性和重复性是动态规划的另一特性。13.C解析：死锁必要条件包括互斥、请求与保持、循环等待；非剥夺条件（资源不可抢占）也是必要条件。14.A解析：Connection:keep-alive用于保持HTTP连接；Cache-Control控制缓存，Content-Type定义内容类型，Authorization用于认证。15.B解析：外键通过引用主表主键确保数据完整性（如订单表用户ID必须存在于用户表）；不直接提高查询速度或并发性。16.C解析：Dijkstra算法解决单源最短路径；Kruskal和Prim解决最小生成树，Floyd解决多源最短路径。17.C解析：线程共享进程的地址空间和资源；进程有独立地址空间，线程切换开销更小（非进程）。18.B解析：读未提交允许读取未提交数据，可能导致脏读（读取到其他事务未提交的修改）；不可重复读和幻读由更高隔离级别防止。19.C解析：LRU缓存需O(1)访问和更新，哈希表实现快速查找，双向链表维护访问顺序；数组、链表、栈无法同时满足。20.B解析：慢启动阶段窗口指数增长（每轮往返时间翻倍），拥塞避免阶段线性增长；固定大小和随机变化不符合。21.B解析：贪心算法适用于具有贪心选择性质（局部最优导致全局最优）的问题，如背包问题；动态规划适用于子问题重叠问题。22.B解析：虚拟内存通过硬盘扩展逻辑地址空间，使程序可使用大于物理内存的地址；提高访问速度由缓存实现。23.D解析：使用=操作符不会导致索引失效；函数、OR、计算会使索引失效。24.A解析：DNS将域名（如）解析为IP地址；路由选择由路由器完成，加密由HTTPS实现，流量控制由TCP实现。25.C解析：归并排序是稳定的（相等元素顺序不变）；快速排序、堆排序、希尔排序不稳定。26.D解析：进程通信方式包括管道、消息队列、共享内存、信号量；中断是CPU响应事件的方式，非进程通信。27.A解析：读已提交防止脏读（读取已提交数据）；不可重复读和幻读需更高隔离级别（可重复读）防止。28.B解析：O(n²)表示算法执行时间与输入规模的平方成正比，如冒泡排序；O(n)为线性，O(logn)为对数，O(2^n)为指数。29.C解析：HTTPS结合非对称加密（传输密钥）和对称加密（传输数据）；单独对称加密不安全，非对称加密效率低。30.D解析：文件系统管理文件存储、目录和访问控制；进程调度由操作系统内核调度器负责。31.编程题答案：```pythondefsecond_max(nums):iflen(nums)<2:return-1first=second=-float('inf')fornuminnums:ifnum>first:second=firstfirst=numelifnum>secondandnum!=first:second=numreturnsecondifsecond!=-float('inf')else-1```解析思路：初始化最大值和次大值为负无穷，遍历数组更新两者；若次大值未被更新则返回-1。32.编程题答案：```pythondefisValid(s):stack=[]mapping={')':'(',']':'[','}':'{'}forcharins:ifcharinmapping:top=stack.pop()ifstackelse'#'ifmapping[char]!=top:returnFalseelse:stack.append(char)returnnotstack```解析思路：使用栈匹配括号，遇到右括号时弹出栈顶匹配；最后栈空则有效。33.编程题答案：```pythondefreverseList(head):prev=Nonecurr=headwhilecurr:next_node=curr.nextcurr.next=prevprev=currcurr=next_nodereturnprev```解析思路：迭代反转链表，用prev保存前驱节点，逐个反转指针。34.编程题答案：```pythondefpermute(n):fromitertoolsimportpermutationsreturnlist(permutations(range(1,n+1)))```解析思路：利用itertools.permutations生成全排列，返回元组列表。35.编程题答案：```pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.head=Node(0,0)self.tail=Node(0,0)self.head.next=self.tailself.tail.prev=self.headdefget(self,key):ifkeyinself.cache:node=self.cache[key]self._remove(node)self._add(node)returnnode.valuereturn-1defput(self,key,value):ifkeyinself.cache:self._remove(self.cache[key])node=Node(key,value)self.cache[key]=nodeself._add(node)iflen(self.cache)>self.capacity:delself.cache[self.tail.prev.key]self._remove(self.tail.prev)def_remove(self,node):node.prev.next=node.nextnode.next.prev=node.prevdef_add(self,node):node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodeclassNode:def__init__(self,key,value):self.key=keyself.value=valueself.prev=Noneself.next=None```解析思路：哈希表+双向链表，get时移至头部，put时更新头部并淘汰尾部。36.编程题答案：```pythondefnumIslands(grid):ifnotgrid:return0count=0foriinrange(len(grid)):forjinrange(len(grid[0])):ifgrid[i][j]=='1':self.dfs(grid,i,j)count+=1returncountdefdfs(self,grid,i,j):ifi<0orj<0ori>=len(grid)orj>=len(grid[0])orgrid[i][j]!='1':returngrid[i][j]='0'self.dfs(grid,i+1,j)self.dfs(grid,i-1,j)self.dfs(grid,i,j+1)self.dfs(grid,i,j-1)```解析思路：遍历网格，遇到'1'时DFS标记相邻陆地，岛屿数加1。37.编程题答案：```pythondeflengthOfLongestSubstring(s):char_set=set()left=0max_len=0forrightinrange(len(s)):whiles[right]inchar_set:char_set.remove(s[left])left+=1char_set.add(s[right])max_len=max(max_len,right-left+1)returnmax_len```解析思路：滑动窗口+哈希集合，右指针扩展窗口，左指针收缩窗口确保无重复。38.编程题答案：```pythondeftwoSum(nums,target):num_map={}fori,numinenumerate(nums):complement=target-numifcomplementinnum_map:return[num_map[complement],i]num_map[num]=ireturn[]```解析思路：哈希表存储已遍历数字的索引，查找补数是否存在。39.编程题答案：```pythondefpreorderTraversal(root):stack,res=[root],[]whilestack:node=stack.pop()ifnode:res.append(node.val)stack.append(node.right)stack.append(node.left)returnres```解析思路：迭代实现前序遍历，栈中先右后左保证左子树先处理。40.编程题答案：```pythondefsubsets(nums):res=[[]]fornuminnums:res+=[curr+[num]forcurrinres]returnres```解析思路：动态规划，每次迭代将当前元素加入所有已有子集。41.编程题答案：```pythondefreverseWords(s):words=s.split()return''.join(word[::-1]forwordinwords)```解析思路：分割单词后逐个反转，再空格连接。42.编程题答案：```pythondefmaxSubArray(nums):current_sum=max_sum=nums[0]fornuminnums[1:]:current_sum=max(num,current_sum+num)max_sum=max(max_sum,current_sum)returnmax_sum```解析思路：动态规划，current_sum记录当前子数组和，max_sum记录最大值。43.编程题答案：```pythondefisValidBST(root):defhelper(node,lower=float('-inf'),upper=float('inf')):ifnotnode:returnTrueval=node.valifval<=lowerorval>=upper:returnFalsereturnhelper(node.left,lower,val)andhelper(node.right,val,upper)returnhelper(root)```解析思路：递归检查节点值是否在合法范围内（左子树<根<右子树）。44.编程题答案：```pythondeffindDuplicates(nums):seen=set()duplicates=[]fornuminnums:ifnuminseen:duplicates.append(num)else:seen.add(num)returnduplicates```解析思路：哈希集合记录已出现数字，重复则加入结果。45.编程题答案：```pythondeffactorial(n):ifn==0:return1returnn*factorial(n-1)```解析思路：递归实现，n=0时返回1，否则返回n*(n-1)!。46.答案：进程是资源分配的基本单位，有独立地址空间；线程是CPU调度的基本单位，共享进程资源。线程优势：切换开销小、并发度高、通信简单。解析：从资源分配和调度单位对比，强调线程的轻量级特性。47.答案：流程：客户端SYN→服务器SYN-ACK→客户端ACK。原因：防止失效连接请求导致服务器资源浪费（两次握手无法确认客户端是否收到SYN-ACK）。解析：说明三次握手步骤及必要性，重点在于确认双方收发能力。48.答案：作用：加快查询速度，减少IO。失效场景：索引列使用函数、OR连接条件、参与计算、使用!=操作符。解析：分索引作用和失效场景，举例说明具体操作。49.答案：原理：通过虚拟地址空间和页表映射，将部分数据存硬盘。解决：扩大程序可用内存、提高内存利用率、减少内存碎片。解析：解释虚拟内存的实现机制和解决的问题。50.答案：区别：HTTPS加密传输，HTTP明文；HTTPS默认端口443，HTTP80。加密流程：客户端请求→服务器证书→客户端验证→生成对称密钥→加密通信。解析：对比协议差异，详细说明HTTPS的加密流程（非对称+对称）。51.答案：A（原子性）：事务要么全执行要么全不执行；C（一致性）：事务保持数据库状态合法；I（隔离性）：并发事务互不干扰；D（持久性）：事务提交后结果永久保存。解析：逐个解释ACID特性的含义。52.答案：条件：互斥、请求与保持、循环等待、非剥夺。避免：破坏循环等待（资源有序分配）、破坏非剥夺（剥夺资源）、破坏请求与保持（一次性申请所有资源）。解析：列出死锁条件及对应的避免策略。53.答案：流程：浏览器缓存→本地DNS→根DNS→顶级DNS→权威DNS→返回IP→浏览器缓存。解析：按实际查询顺序描述DNS解析的完整流程。54.答案：区别：贪心算法每步选局部最优，可能非全局最优；动态规划通过存储子问题解确保全局最优。例子：背包问题（贪心可能非最优，动态规划最优）。解析：对比两种算法的核心思想和适用场景，举例说明。55.答案：方法：避免全表扫描、合理使用索引、优化SQL（避免子查询）、分库分表、使用缓存、定期维护表（如ANALYZETABLE）。解析：列举SQL优化的常用技术，强调索引和查询结构优化。56.答案：算法：FCFS（先来先服务，简单但响应慢）、SJF（短作业优先，平均等待时间短但可能饥饿）、RR（时间片轮转，公平但响应时间不确定）。解析：说明三种调度算法的特点及优缺点。57.答案：方法：链地址法（