2026计算机岗面试易错题集 含解析

2026计算机岗面试易错题集含解析考试时间：______分钟总分：______分姓名：______选择题：1.在单链表反转前n个节点的函数中，若n超过链表长度，正确的处理方式是？A.直接反转全部节点B.返回空指针C.抛出异常D.忽略n，反转第一个节点2.关于进程和线程的描述，正确的是？A.进程是CPU调度的基本单位B.线程之间共享进程的栈空间C.进程上下文切换开销比线程大D.进程和线程是同一概念3.TCP三次握手时，服务器回复SYN-ACK的主要目的是？A.确认客户端发送能力B.防止SYN洪泛攻击C.同步双方的序列号D.以上都正确4.MySQL中，对字段name建立索引，下列查询会导致索引失效的是？A.SELECT*FROMuserWHEREname='张三'B.SELECT*FROMuserWHEREnameLIKE'张%'C.SELECT*FROMuserWHEREnameLIKE'%张三'D.SELECT*FROMuserWHEREname='张三'ANDage=205.设计分布式缓存系统，支持动态增减节点，应采用哪种负载均衡算法？A.轮询B.加权轮询C.一致性哈希D.最少连接6.在项目描述中，使用STAR法则的目的是？A.增加技术深度B.结构化表达，突出难点和解决方案C.缩短描述时间D.展示个人能力多选题：1.动态规划解决“最长有效括号”问题时，常见的错误包括？A.用贪心算法处理嵌套括号B.状态定义错误，未考虑组合关系C.忽略初始条件D.未考虑边界条件如空字符串2.LRU和LFU算法的区别包括？A.LRU淘汰最久未使用的页面，LFU淘汰访问次数最少的页面B.LRU需要记录访问时间，LFU需要记录访问次数C.LRU适用于低频访问页面，LFU适用于高频访问页面D.LRU和LFU都适用于所有场景3.HTTPS相比HTTP，SSL/TLS的作用包括？A.加密数据，防止窃听B.认证服务器身份，防止中间人攻击C.压缩数据，减少传输时间D.保证数据完整性，防止篡改4.缓存雪崩的解决方案包括？A.缓存过期时间随机化B.缓存预热C.多级缓存D.缓存永不过期5.线上服务响应时间飙升的排查步骤包括？A.查看CPU和内存占用B.分析监控数据（如慢查询、缓存命中率）C.查看日志（错误日志、业务日志）D.直接重启服务填空题：1.在链表反转函数中，处理n超过链表长度的关键步骤是取n与链表长度的______。2.LRU算法需要记录页面的______，以确定最近最少使用的页面。3.TCP三次握手中，服务器回复SYN-ACK时携带的初始序列号用于______。4.MySQL中，防止索引失效的方法包括避免对索引列进行______操作。5.一致性哈希算法通过将节点和数据映射到______上，减少数据迁移。简答题：1.简述动态规划解决“最长有效括号”问题的状态定义和状态转移方程。2.解释进程上下文切换比线程上下文切换开销大的原因。3.简述缓存击穿的防止方法。4.描述使用STAR法则描述项目时，每个部分的内容。5.线上服务响应时间飙升时，如何分层排查？试卷答案一、选择题1.A解析：当n超过链表长度时，应反转全部节点。选项B（返回空指针）和C（抛出异常）不符合常规处理逻辑，选项D（反转第一个节点）无法满足题目要求。2.C解析：进程是资源分配的基本单位，线程是CPU调度的基本单位，因此A错误；线程之间共享进程的堆和全局变量，但栈是独立的，因此B错误；进程上下文切换需要切换虚拟内存空间，而线程共享进程内存空间，因此进程切换开销更大，D错误。3.D解析：SYN-ACK包含三个核心作用：确认客户端的发送能力（ACK部分），告知客户端自己的初始序列号（SYN部分），同步序列号确保后续数据传输可靠。选项A、C正确，而B（防止SYN洪泛攻击）是其他机制（如SYNCookie）的作用，但题目中D选项“以上都正确”覆盖了A和C的核心目的。4.C解析：选项A（等值查询）和B（前缀匹配）可以使用索引；选项D（多条件查询）中name字段有索引，仍可使用索引（需回表查询age）；选项C（模糊查询以%开头）无法使用索引，需全表扫描。5.C解析：一致性哈希算法将节点和数据映射到哈希环上，增减节点时仅影响相邻节点，数据迁移量最小；轮询、加权轮询、最少连接在增减节点时需重新分配所有数据，迁移成本高。6.B解析：STAR法则通过结构化表达（背景、任务、行动、结果），突出项目难点和解决方案，使逻辑清晰，便于面试官理解；选项A、C、D均不是STAR法则的核心目的。二、多选题1.ABCD解析：用贪心算法处理嵌套括号（如`(()`）会导致错误；状态定义错误（未考虑连续括号和嵌套括号组合）；忽略初始条件（如空字符串）；未考虑边界条件（如字符串长度为0）都是常见错误。2.AB解析：LRU淘汰最久未使用的页面，LFU淘汰访问次数最少的页面，因此A正确；LRU需记录访问时间，LFU需记录访问次数，因此B正确；LRU适用于“局部性”场景，LFU适用于“访问频率稳定”场景，因此C错误；两者适用场景不同，因此D错误。3.ABD解析：SSL/TLS作用包括加密数据（防止窃听）、认证服务器身份（防止中间人攻击）、保证数据完整性（防止篡改）；压缩数据是HTTP功能，非SSL/TLS作用，因此C错误。4.ABC解析：缓存过期时间随机化（避免同时失效）、缓存预热（提前加载热点数据）、多级缓存（避免单点失效）可防止缓存雪崩；缓存永不过期会导致数据无法更新，因此D错误。5.ABC解析：查看CPU和内存占用（排除硬件问题）、分析监控数据（如慢查询、缓存命中率）、查看日志（错误日志、业务日志）是标准排查步骤；直接重启服务是临时措施，非排查步骤，因此D错误。三、填空题1.最小值解析：当n超过链表长度时，需取n与链表长度的最小值，避免越界操作。2.最后访问时间解析：LRU算法需记录每个页面的最后访问时间，以确定最近最少使用的页面。3.同步序列号解析：服务器在SYN-ACK中携带初始序列号，用于同步双方序列号，确保后续数据传输可靠。4.函数或计算解析：对索引列进行函数操作（如`LOWER(name)`）或计算（如`name+1`）会导致索引失效。5.哈希环解析：一致性哈希算法将节点和数据映射到哈希环上，增减节点时仅影响相邻节点，减少数据迁移。四、简答题1.状态定义：dp[i]表示以s[i]结尾的最长有效括号子串的长度。状态转移方程：-若s[i]为')'且s[i-1]为'('，则dp[i]=(dp[i-2]ifi≥2else0)+2；-若s[i]为')'且s[i-1]为')'，则检查i-dp[i-1]-1位置是否为'('，若是，则dp[i]=dp[i-1]+2+(dp[i-dp[i-1]-2]ifi-dp[i-1]-2≥0else0)。2.进程上下文切换需切换虚拟内存空间（页表）、寄存器、文件描述符等资源；线程共享进程内存空间，切换时仅需切换线程私有数据（寄存器、程序计数器），因此开销更小。3.缓存击穿防止方法：-热点key逻辑过期：缓存中设置过期时间但不删除，通过异步任务更新；-互斥锁：缓存失效时，仅允许一个线程查询数据库并更新缓存，其他线程等待；-互斥锁+逻辑过期：结合两者，既避免雪崩又防止击穿。4.STAR法则各部分内容：-S（背景）：项目背景和目标；-T（任务）：个人职责和要达成的目标；-A（行动）：采取的技术方案