2026 计算机岗面试真题汇编 含答案

2026计算机岗面试真题汇编含答案考试时间：______分钟总分：______分姓名：______选择题（单选）1.关于TCP三次握手，以下说法正确的是？A.第一次握手是客户端发送SYN到服务器B.第二次握手是服务器发送SYN+ACK到客户端C.第三次握手是客户端发送ACK到服务器D.以上都正确2.在LRU缓存中，为了保证O(1)时间复杂度的get和put操作，通常使用的数据结构是？A.数组B.哈希表C.双向链表D.哈希表和双向链表3.以下哪个不是死锁的必要条件？A.互斥条件B.请求与保持条件C.非抢占条件D.循环等待条件E.资源分配条件4.HTTP状态码404表示？A.服务器错误B.客户端请求错误C.资源未找到D.认证失败5.在数据库中，索引的主要作用是？A.增加数据存储空间B.提高查询速度C.保证数据完整性D.简化数据插入操作6.以下哪个算法属于贪心算法？A.快速排序B.动态规划C.Dijkstra算法D.归并排序7.在微服务架构中，服务网格（如Istio）主要用于？A.服务发现B.负载均衡C.流量管理和安全D.数据持久化8.Docker容器与虚拟机的主要区别在于？A.容器需要完整的操作系统B.容器共享宿主机内核C.容器启动速度比虚拟机慢D.容器隔离性比虚拟机强9.在AI工程化中，LoRA是一种用于？A.模型部署优化B.大模型微调C.数据预处理D.模型评估10.在项目经验面试中，STAR法则中的“T”代表？A.SituationB.TaskC.ActionD.Result多选题1.以下哪些属于数据库事务的ACID特性？A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.持久性（Durability）E.可靠性（Reliability）2.在高并发系统中，缓存可能面临的问题包括？A.缓存穿透B.缓存击穿C.缓存雪崩D.缓存过期E.缓存更新3.以下哪些是分布式系统的常见挑战？A.网络分区B.数据一致性C.单点故障D.资源竞争E.用户认证4.在算法设计中，动态规划适用于？A.具有最优子结构的问题B.无后效性的问题C.贪心算法能解决的问题D.分治算法能解决的问题E.回溯算法能解决的问题5.以下哪些是云原生的核心组件？A.DockerB.KubernetesC.IstioD.MySQLE.Nginx简答题1.解释TCP三次握手的过程，并说明为什么需要第三次握手。2.简述LRU缓存的工作原理，并说明如何实现O(1)时间复杂度的get和put操作。3.在数据库中，索引失效的常见场景有哪些？请举例说明。4.简述微服务架构的优势和劣势。5.在系统设计中，如何保证分布式事务的一致性？代码题1.手写代码实现一个单向链表的反转函数。要求时间复杂度为O(n)，空间复杂度为O(1)。2.手写代码实现一个函数，判断一个二叉树是否是平衡二叉树。平衡二叉树定义为：任意节点的左右子树高度差不超过1。设计题1.设计一个高并发的“短链接生成与访问系统”。要求说明系统架构、数据存储方案、高并发优化策略。开放题1.项目中遇到“需求频繁变更”，你如何应对？请结合具体案例说明。2.如果你被分配到一个新项目，需要学习一项新技术（如Kubernetes），你的学习路径是什么？试卷答案选择题（单选）1.D解析：TCP三次握手过程包括客户端发送SYN、服务器回复SYN+ACK、客户端发送ACK，三个步骤缺一不可，因此D选项正确。2.D解析：LRU缓存需要O(1)时间复杂度的操作，哈希表实现快速查找，双向链表维护访问顺序，两者结合才能满足需求。3.E解析：死锁的必要条件是互斥、请求与保持、非抢占、循环等待，资源分配条件不属于死锁的必要条件。4.C解析：HTTP状态码404表示服务器上无法找到请求的资源，属于客户端请求错误的一种。5.B解析：索引通过建立数据结构（如B+树）加速数据查询，是提高查询速度的主要手段。6.C解析：贪心算法每一步选择当前最优解，Dijkstra算法在每一步选择距离最小的节点，符合贪心思想。7.C解析：服务网格（如Istio）主要用于流量管理（路由、熔断）和安全控制（TLS、认证），而非服务发现或数据持久化。8.B解析：Docker容器共享宿主机内核，虚拟机需要独立操作系统内核，这是两者核心区别。9.B解析：LoRA（Low-RankAdaptation）是一种大模型微调技术，通过低秩矩阵分解减少训练参数。10.B解析：STAR法则中，T代表Task（任务），即需要完成的具体目标。多选题1.ABCD解析：ACID特性是数据库事务的核心要求，包括原子性、一致性、隔离性、持久性。2.ABCD解析：缓存穿透（查询不存在数据）、缓存击穿（热点key过期）、缓存雪崩（大量key同时过期）、缓存过期策略不当均属于高并发缓存问题。3.ABCD解析：分布式系统面临网络分区、数据一致性、单点故障、资源竞争等挑战，用户认证是功能需求而非挑战。4.AB解析：动态规划适用于具有最优子结构和无后效性的问题，贪心、分治、回溯算法各有适用场景，不能简单替代。5.ABC解析：Docker（容器化）、Kubernetes（容器编排）、Istio（服务网格）是云原生核心组件，MySQL和Nginx不属于。简答题1.答案：TCP三次握手过程：-第一次：客户端发送SYN=1和初始序列号seq=x到服务器；-第二次：服务器回复SYN=1、ACK=1、确认号ack=x+1和初始序列号seq=y；-第三次：客户端发送ACK=1、确认号ack=y+1和序列号seq=x+1。需要第三次握手的原因：防止历史连接请求导致服务器资源浪费，并确保双方初始序列号可靠同步。2.答案：LRU缓存工作原理：每次访问数据时将其移到缓存头部（最近使用），淘汰缓存尾部数据（最久未使用）。O(1)操作实现：哈希表存储键与节点的映射（快速查找），双向链表维护访问顺序（头节点为最近使用，尾节点为最久使用）。3.答案：索引失效场景：-对索引列进行计算或函数操作（如`WHEREcolumn+1=10`）；-使用`!=`、`NOTIN`等否定条件；-模糊查询以通配符开头（如`LIKE'%abc'`）；-列类型为字符串但查询未加引号（如`WHEREcolumn=123`）。4.答案：优势：技术异构性、独立扩展、故障隔离、开发效率高；劣势：分布式复杂性、运维复杂度高、数据一致性难保证、服务间依赖风险。5.答案：分布式事务一致性方案：-两阶段提交（2PC）：准备阶段+提交阶段，但存在阻塞问题；-TCC（Try-Confirm-Cancel）：资源预留、确认执行、取消执行；-本地消息表：通过本地事务和消息队列保证最终一致性。代码题1.答案：```pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefreverseList(head):prev=Nonecurrent=headwhilecurrent:next_node=current.nextcurrent.next=prevprev=currentcurrent=next_nodereturnprev```解析：迭代法反转链表，通过prev指针记录前驱节点，current指针遍历链表并反转next指针指向。2.答案：```pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefisBalanced(root):defcheck(node):ifnotnode:return0left=check(node.left)ifleft==-1:return-1right=check(node.right)ifright==-1:return-1ifabs(left-right)>1:return-1returnmax(left,right)+1returncheck(root)!=-1```解析：递归计算节点高度，若左右子树高度差超过1则返回-1表示不平衡，否则返回当前节点高度。设计题1.答案：系统架构：-短链接生成模块：接收长URL，生成短URL；-短链接访问模块：接收短URL，跳转到长URL；-存储模块：Redis（缓存）+MySQL（持久化）；-负载均衡：Nginx分发请求到应用服务器。数据存储方案：-短URL生成：雪花算法生成唯一ID，Base62编码为短字符串；-存储结构：MySQL表（id,short_url,long_url,expire_at），Redis缓存（short_url→long_url）；-分片：按short_url哈希分片到多个MySQL实例。高并发优化：-Redis集群缓存热点数据；-本地缓存（Caffeine）减少Redis访问；-异步生成短URL（消息队列削峰）；-过期策略：短URL设置7天自动失效。开放题1.答案：应对策略：-沟通对齐：与产品经理梳理需求优先级，区分核心功能与可延后功能；-技术设计：采用模块化设计（如策略模式），新增需求无需修改核心代码；-风险控制：对变更部分进行单元测试和压测，确保系统稳定性；-迭代开发：小步交付，及时反馈调整。案例说明：电商平台“618大促”中，运营中途新增优惠券叠加规则。采用策略模式重构优惠券模块，新增规则仅扩展策略类，通过测试后上线，0故障完成需求变更