2026 计算机岗面试易错题集 含答案

2026计算机岗面试易错题集含答案考试时间：______分钟总分：______分姓名：______数据结构与算法1.在二叉树的之字形层序遍历中，以下哪些是必须处理的边界条件？A.树为空B.树只有一个节点C.树的所有节点都只有左子树D.树的所有节点都只有右子树E.树的深度为02.关于动态规划求解“跳跃游戏”问题，以下哪些状态定义是错误的？A.dp[i]表示到达位置i所需的最少跳跃次数B.dp[i]表示从位置i出发能到达的最远位置C.dp[i]表示到达位置i时的剩余最大跳跃长度D.dp[i]表示位置i是否可达（布尔值）E.dp[i]表示从起点到位置i的路径数量3.请描述二叉树之字形层序遍历的实现步骤，并说明如何处理边界条件。操作系统4.进程与线程的主要区别不包括以下哪项？A.进程有独立的地址空间，线程共享进程地址空间B.进程切换需要内核态，线程切换只需用户态C.进程间通信必须通过IPC，线程间可直接共享变量D.进程的创建开销比线程小E.进程崩溃不影响其他进程，线程崩溃可能导致整个进程终止5.死锁的四个必要条件是？A.互斥条件、占有并等待条件、不可剥夺条件、循环等待条件B.互斥条件、请求与保持条件、非剥夺条件、循环等待条件C.互斥条件、资源分配条件、不可抢占条件、循环等待条件D.互斥条件、阻塞条件、不可剥夺条件、循环等待条件E.互斥条件、等待条件、可剥夺条件、循环等待条件6.请说明死锁的预防策略，并举例破坏“循环等待条件”的方法。计算机网络7.TCP三次握手的第一步是？A.客户端发送SYN=1、seq=xB.服务器发送SYN=1、ACK=1、seq=yC.客户端发送ACK=1、seq=x+1D.服务器发送ACK=1、seq=y+1E.客户端发送FIN=1、seq=x8.HTTP与HTTPS的区别包括？A.HTTP是明文传输，HTTPS加密传输B.HTTP默认端口80，HTTPS默认端口443C.HTTPS需要CA证书，HTTP不需要D.HTTP性能高于HTTPSE.HTTPS支持断点续传，HTTP不支持9.请简述SSL/TLS握手的主要步骤，并说明ClientHello的作用。数据库10.以下哪些场景会导致MySQL索引失效？A.对索引列使用函数操作（如UPPER(name)）B.使用!=或<>比较索引列C.使用OR连接不同索引列D.模糊查询以%开头（如LIKE'%Alice'）E.索引列类型与查询值类型一致（如INT类型查询数字）11.MySQL的可重复读隔离级别通过什么机制实现？A.乐观锁B.悲观锁C.MVCCD.间隙锁E.共享锁12.请解释MVCC如何实现“可重复读”隔离级别，并说明ReadView的作用。编程语言13.Java8中HashMap的扩容机制不包括以下哪项？A.当元素数量超过容量×负载因子时触发B.新数组容量为原数组2倍C.重新计算所有元素的索引D.链表元素迁移时使用尾插法E.红黑树节点数<=6时退化为链表14.ThreadLocal可能导致内存泄漏的原因包括？A.ThreadLocalMap的key是强引用B.ThreadLocalMap的value是强引用C.ThreadLocal实例被GC回收后，key变为null但value仍被引用D.线程长期存活（如线程池）E.ThreadLocal作为静态变量15.请说明HashMap在多线程环境下不安全的原因，并举例数据覆盖的场景。系统设计16.缓存雪崩的解决方案不包括以下哪项？A.缓存过期时间随机化B.缓存预热C.多级缓存（本地缓存+分布式缓存）D.增加数据库连接池大小E.降级与限流17.设计短链接服务时，以下哪些是核心设计要点？A.短链接生成（如哈希算法）B.存储设计（Redis+MySQL）C.重定向流程（301/302跳转）D.统计分析（访问次数）E.自定义短链接后缀18.请设计一个高并发场景下的缓存策略，以防止缓存击穿，并说明互斥锁的实现方式。项目经验与软技能19.使用STAR法则描述项目经历时，T代表？A.情境（Situation）B.任务（Task）C.行动（Action）D.结果（Result）E.技术（Technology）20.项目技术选型时，选择SpringCloudAlibaba而非Dubbo的原因可能包括？A.集成Nacos服务注册发现B.支持动态配置C.学习成本较低D.性能更高E.社区支持更广21.请用STAR法则描述一次你与团队成员解决技术分歧的经历，包括情境、任务、行动和结果。试卷答案数据结构与算法1.答案：A、B、E解析思路：边界条件需覆盖树的极端情况。空树（A）需直接返回；单节点树（B）需单独处理；深度为0（E）即空树，与A重复但需明确。C、D是正常结构，无需特殊处理。2.答案：B、E解析思路：状态定义需符合问题逻辑。B（从i出发能到达的最远位置）是贪心算法的状态，非动态规划；E（路径数量）是计数类问题，与“是否可达”无关。A、C、D均可用于动态规划求解“跳跃游戏”。3.答案：实现步骤：1.初始化队列，将根节点入队，设置遍历方向标志（left_to_right初始为True）。2.当队列非空时，获取当前层节点数（level_size），遍历该层节点：a.出队节点，值存入当前层列表。b.若左/右子树非空，子节点入队。3.若方向为False，反转当前层列表。4.将当前层列表加入结果，切换方向标志。边界条件处理：-空树直接返回空列表；-单节点树直接加入结果，无需反转。操作系统4.答案：D解析思路：进程创建需分配独立地址空间，开销远大于线程（线程共享进程资源）。A、B、C正确描述进程与线程区别；E错误，线程崩溃会导致整个进程终止（线程共享进程资源）。5.答案：B解析思路：死锁四个必要条件为互斥条件、请求与保持条件、非剥夺条件、循环等待条件。A中“占有并等待”即“请求与保持”；C中“资源分配条件”非标准术语；D中“阻塞条件”不属于必要条件；E中“可剥夺条件”与“不可剥夺”矛盾。6.答案：预防策略：-破坏互斥条件：允许资源共享（如只读文件）。-破坏请求与保持：一次性申请所有资源。-破坏不可剥夺：进程阻塞时释放已占资源。-破坏循环等待：按资源编号顺序申请（如先申请R1再申请R2）。举例：数据库事务按固定顺序加锁（如先锁表再锁行），避免循环等待。计算机网络7.答案：A解析思路：TCP三次握手第一步由客户端发起，发送SYN=1（同步序列号标志）和初始序列号seq=x。B是服务器第二步响应；C是客户端第三步确认；D是服务器第三步确认；E是TCP四次挥手的FIN报文。8.答案：A、B、C、D解析思路：HTTP明文传输（A），HTTPS加密（SSL/TLS）；HTTP端口80（B），HTTPS端口443；HTTPS需CA证书（C）；HTTPS因加密性能略低（D）。E错误，HTTP和HTTPS均支持断点续传（依赖Range头）。9.答案：主要步骤：1.ClientHello：客户端发送支持的TLS版本、加密算法列表、随机数ClientRandom。2.ServerHello：服务器选择TLS版本和算法，返回随机数ServerRandom及证书。3.证书验证：客户端用CA公钥验证服务器证书。4.Pre-MasterSecret：客户端生成随机数，用服务器公钥加密后发送。5.会话密钥生成：双方用ClientRandom、ServerRandom、Pre-MasterSecret生成对称密钥。6.Finished：双方发送验证报文，握手完成。ClientHello作用：告知服务器客户端支持的协议和算法，协商通信参数。数据库10.答案：A、B、C、D解析思路：索引失效场景包括：对索引列使用函数（A）、!=或<>（B）、OR连接不同索引列（C）、前导模糊查询（D）。E中类型一致不会导致失效，类型不一致才会失效（如INT列查询字符串）。11.答案：C解析思路：MVCC（多版本并发控制）通过数据版本链和ReadView实现可重复读。A（乐观锁）用于并发控制，非隔离级别机制；B（悲观锁）通过加锁实现；D（间隙锁）用于防止幻读，是RR级别的一部分；E（共享锁）用于读操作。12.答案：MVCC实现原理：-每行记录隐藏列：DB_TRX_ID（修改事务ID）、DB_ROLL_PTR（回滚指针）。-事务创建ReadView（快照），包含活跃事务ID列表、最小/最大事务ID。-读取规则：比较记录的DB_TRX_ID与ReadView中的事务ID，判断版本是否可见。ReadView作用：事务在第一次查询时生成快照，后续查询基于该快照，避免读取其他事务提交的新数据，保证可重复读。编程语言13.答案：D解析思路：HashMap扩容时链表元素迁移使用头插法（JDK7）或尾插法（JDK8），但D选项描述错误（尾插法是JDK8优化，非“不包括”内容）。A、B、C、E均为扩容正确流程。14.答案：B、C、D、E解析思路：内存泄漏原因：ThreadLocalMap的value是强引用（B），key是弱引用；ThreadLocal实例被回收后key=null，但value仍被引用（C）；线程长期存活（如线程池）导致value无法回收（D）；静态变量延长ThreadLocal生命周期（E）。A错误，key是弱引用。15.答案：不安全原因：1.扩容死循环：多线程扩容时链表反转导致死循环（JDK7）。2.数据覆盖：多线程同时put相同key，后线程覆盖前线程值。3.扩容数据丢失：线程迁移时基于旧数组，导致数据重复或丢失。数据覆盖场景：线程A和B同时put(key1,value1)和(key1,value2)，最终可能仅保留一个值。系统设计16.答案：D解析思路：缓存雪崩解决方案包括随机化过期时间（A）、缓存预热（B）、多级缓存（C）、降级限流（E）。D增加数据库连接池大小无法解决缓存失效后的瞬时流量冲击。17.答案：A、B、C、D、E解析思路：短链接服务核心要点：短链接生成（A）、存储设计（B）、重定向流程（C）、统计分析（D）、自定义后缀（E）。所有选项均为设计必要环节。18.答案：缓存击穿解决方案：-互斥锁：缓存失效时，只允许一个线程查询数据库并写回缓存，其他线程等待或返回旧数据。-实现方式：Redis分布式锁（SETkeyvalueNXPX30000），锁释放后更新缓存。-其他策略：逻辑过期（缓存不过期，后台异步更新）、热点数据预加载。项目经验与软技能19.答案：B解析思路：STAR法则中T代表Task（任务）。A为Situation（情境），C为Action（行动），D为Result（结果），E非STAR要素。20.答案：A、B、C解析思路：SpringCloudAlibaba优势：集成Nacos（服务注册+配置中心，A）、支持动态配置（B）、学习成本较低（C，整合组件少）。D（性能）和E（社区支持）非核心优势，Dubbo在性能和社区上可能更优。21.答案：STAR描述：-情境（S）：团队对“用户行