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

计算机岗面试易错题集2026含答案考试时间：______分钟总分：______分姓名：______一、单项选择题1.在TCP三次握手的过程中，客户端发送的SYN标志位被置1，请问该报文段的初始序列号（ISN）是随机的，其作用不包括以下哪一项？A.防止旧的失效连接请求突然又传到服务端B.避免网络拥塞C.确认客户端的发送能力D.同步双方的初始序列号2.关于Redis的单线程模型，以下说法正确的是？A.Redis的单线程是指Redis在处理客户端请求时只使用一个CPU核心B.Redis6.0之前采用单线程模型是因为其性能瓶颈主要在于CPU计算，而非网络I/OC.单线程模型意味着Redis无法处理复杂的计算任务D.单线程模型会导致Redis在高并发场景下出现死锁3.在MySQL数据库中，关于事务的隔离级别，以下描述错误的是？A.读未提交（ReadUncommitted）允许用户读取其他事务未提交的数据B.可重复读（RepeatableRead）是MySQL的默认隔离级别C.在可重复读隔离级别下，使用“间隙锁”可以完全避免幻读D.串行化（Serializable）是隔离级别最高的一种，它强制事务串行执行4.在操作系统中，虚拟内存技术的主要目的是？A.增加物理内存的容量B.提高内存的利用率C.简化内存的管理D.防止内存溢出5.关于Java中的垃圾回收机制（GC），以下说法正确的是？A.垃圾回收器会回收所有无法被程序访问到的对象B.我们可以强制调用System.gc()方法来立即回收内存C.对象被标记为不可达（unreachable）时一定会被立即回收D.GC是Java语言的特性，C语言没有垃圾回收机制6.在计算机网络中，HTTP协议的状态码200表示什么含义？A.请求成功B.请求被重定向C.客户端请求错误D.服务器内部错误7.关于数据结构中的“栈”和“队列”，以下描述正确的是？A.栈和队列都是线性结构，都可以在任意位置插入和删除元素B.栈是后进先出（LIFO），队列是先进先出（FIFO）C.栈适合于递归算法的实现，而队列适合于广度优先搜索（BFS）算法D.在内存分配上，栈通常比堆更灵活8.以下关于TCP与UDP的对比，描述错误的是？A.TCP是面向连接的，UDP是无连接的B.TCP提供可靠传输，UDP提供不可靠传输C.TCP的传输效率通常比UDP高D.TCP适用于对实时性要求高但允许少量丢包的场景9.在Linux系统中，查看当前进程状态的命令是？A.lsB.psC.topD.cd10.关于哈希表（HashTable）的冲突解决方法，以下哪项属于“开放寻址法”？A.链地址法B.再哈希法C.红黑树法D.延迟删除二、多项选择题1.以下哪些条件是构成死锁的必要条件？（多选）A.互斥条件B.请求与保持条件C.不剥夺条件D.环路等待条件2.在Redis中，以下哪些场景适合使用String类型的数据结构？（多选）A.缓存用户信息（JSON字符串）B.计数器（如点赞数、浏览量）C.实现分布式锁D.存储有序列表3.关于MySQL的索引，以下说法正确的有？（多选）A.B+树比B树更适合作为数据库索引的存储结构B.索引可以显著提高查询速度，但会降低插入、删除和更新速度C.联合索引最左前缀原则是指索引从左到右依次匹配D.创建过多的索引会导致存储空间增大，并增加维护成本4.在HTTP/1.1协议中，Keep-Alive（持久连接）的作用包括？（多选）A.减少TCP连接建立和断开的开销B.提高网络传输效率C.解决队头阻塞问题D.支持跨域资源共享5.以下哪些属于Java中的引用类型？（多选）A.强引用B.软引用C.弱引用D.虚引用三、简答题1.请简述TCP三次握手的过程，并解释为什么建立连接需要三次握手，而不是两次？2.在计算机网络中，什么是“粘包”和“半包”现象？通常是如何解决的？3.请对比分析“堆”和“栈”在内存分配方式、生命周期、存储内容以及访问速度上的区别。4.什么是MVCC（多版本并发控制）？MySQL的InnoDB引擎是如何利用UndoLog和ReadView来实现MVCC的，从而解决什么问题？5.在高并发场景下，使用Redis作为缓存时，如何保证缓存与数据库的一致性？请列举至少两种策略。6.请解释TCP协议中的“滑动窗口”机制，它主要解决了什么问题？四、编程与逻辑题1.给定一个单向链表的头节点head，请编写一个算法将其反转。注意：如果链表为空或只有一个节点，应直接返回原链表。2.给定一个整数数组nums和一个目标值target，请在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。注意：你不能同时利用同一个数组元素。3.请实现一个函数，判断一个字符串是否包含重复字符。例如"abcde"返回false，"abcda"返回true。要求时间复杂度尽可能低。4.假设有一个有序的整数数组，元素值互不相同。请设计一个算法，找出数组中第K小的元素。不要直接对数组进行排序。5.在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。试卷答案一、单项选择题1.答案：C解析：TCP三次握手中，客户端发送SYN报文，ISN（初始序列号）的作用主要是同步双方的初始序列号（选项D正确）。同时，SYN报文的序列号也是随机的，这可以防止旧的失效连接请求突然又传到服务端，导致服务端错误地建立连接（选项A正确）。ISN的随机性也有助于防止网络中的重放攻击（选项B正确）。选项C错误，SYN报文的ISN主要作用是同步序列号和防止旧连接干扰，而不是专门用来确认客户端发送能力（ACK报文才确认接收能力）。2.答案：B解析：选项B正确。Redis采用单线程模型（6.0之前）是因为其性能瓶颈主要在于内存访问和网络I/O，而非CPU计算。单线程避免了多线程上下文切换的开销和锁竞争，从而保证了极高的处理速度。选项A错误，单线程是指处理命令的逻辑线程，而非不使用多核CPU（可以通过多进程或多线程模型利用多核）。选项C错误，Redis可以执行复杂的Lua脚本。选项D错误，单线程模型避免了锁竞争，不会导致死锁。3.答案：C解析：选项C错误。在MySQL的可重复读（RR）隔离级别下，InnoDB引擎是通过Next-KeyLock（临键锁）来防止幻读的，Next-Key锁结合了记录锁和间隙锁。虽然间隙锁能防止幻读，但仅仅依靠间隙锁是不够的，还需要记录锁。选项A、B、D描述均正确。4.答案：B解析：虚拟内存技术的主要目的是提高内存的利用率（选项B）。它为每个进程提供了一个连续的地址空间，但实际上可能分散在物理内存和磁盘（交换空间）上，从而允许系统运行比物理内存更大的程序。5.答案：A解析：选项A正确。垃圾回收器会回收那些无法被程序引用的对象。选项B正确，`System.gc()`是一个建议性的方法，告诉JVM进行GC，但JVM不一定会立即执行。选项C错误，对象被标记为不可达后，需要经过垃圾回收算法的标记-清除或标记-整理阶段才能被回收，不是立即回收。选项D正确，Java有完善的GC机制，C语言通常需要手动管理内存。6.答案：A解析：HTTP状态码200表示“OK”，即请求成功，服务器正常返回了请求的数据。7.答案：B解析：选项B正确。栈是后进先出（LIFO），队列是先进先出（FIFO）。选项C正确，栈适合递归算法（递归本质上就是利用栈保存现场），队列适合广度优先搜索（BFS）。选项D错误，栈的内存分配速度通常比堆快，因为栈由编译器自动管理，而堆需要动态分配。8.答案：C解析：选项C错误。TCP是面向连接的、可靠的传输协议，由于需要进行确认、重传、流量控制等操作，其头部开销较大，传输效率通常低于UDP。UDP是无连接的、不可靠的传输协议，开销小，速度快，适合实时性要求高的场景。9.答案：B解析：`ps`命令用于显示当前进程的状态。`ls`用于列出目录内容，`top`用于实时监控系统资源，`cd`用于切换目录。10.答案：B解析：开放寻址法是指在发生冲突时，按照某种规则探测下一个空闲地址，直到找到为止。再哈希法（Re-hashing）是开放寻址法的一种具体实现，即使用多个哈希函数。链地址法（A）和红黑树法（C）主要用于处理哈希冲突后的存储结构，延迟删除（D）通常用于维护哈希表性能的优化手段，但再哈希法是开放寻址法的核心方法。二、多项选择题1.答案：ABCD解析：死锁产生的四个必要条件是：互斥条件、请求与保持条件、不剥夺条件、环路等待条件。缺一不可。2.答案：ABC解析：Redis的String类型可以用于存储简单的键值对（如计数器ABC）、缓存JSON数据（A），也可以利用SETNX命令实现分布式锁（C）。选项D中，存储有序列表应使用ZSet（有序集合）数据结构，而非String。3.答案：ABCD解析：A正确，B+树的非叶子节点不存储数据，只存储索引，树的高度更低，IO次数更少。B正确，索引虽然加速查询，但会占用空间并降低写操作速度。C正确，联合索引遵循最左前缀原则。D正确，索引维护需要成本。4.答案：ABC解析：Keep-Alive的作用是减少TCP连接建立和断开的开销（A），提高传输效率（B），以及在一定程度上缓解队头阻塞问题（C）。D选项“支持跨域资源共享”是CORS（跨域资源共享）协议的功能，与HTTP的Keep-Alive机制无关。5.答案：ABCD解析：Java中的引用类型包括强引用、软引用、弱引用、虚引用，以及引用队列（ReferenceQueue）。这些都是JVM内存管理机制的一部分。三、简答题1.答案与解析：*过程：1.客户端发送SYN=1，seq=x给服务端；2.服务端收到后，回复SYN=1，ACK=1，seq=y，ack=x+1给客户端；3.客户端收到后，回复ACK=1，seq=x+1，ack=y+1给服务端。*解析：建立连接需要三次握手是因为：*同步序列号：双方都需要确认对方的初始序列号（ISN），以便后续可靠传输。*防止失效的连接请求：如果只进行两次握手，客户端发送的连接请求在网络中滞留，连接建立。随后滞留的请求到达服务端，服务端误以为客户端又发起了新连接，于是发送确认，建立连接。但客户端并未请求连接，会发送RST断开。三次握手确保了服务端发送的确认报文能被客户端正确接收并确认。2.答案与解析：*定义：粘包是指发送方发送的多个数据包被接收方当成了一个数据包接收；半包是指一个数据包被接收方拆分成了多个数据包接收。*原因：TCP是面向字节流的协议，没有消息边界，且存在缓冲区。*解决：通常采用定长、分隔符（如`\n`）或长度前缀的方式。在应用层解析时，根据约定的协议格式进行拆包和组包。3.答案与解析：*堆：动态分配，全局可用，生命周期长（由GC管理），空间大，访问速度较慢。*栈：自动分配，仅限方法内部使用，生命周期短（随方法调用入栈出栈），空间小，访问速度快。*区别：栈由编译器管理，堆由程序员和GC管理；栈存基本类型和对象引用，堆存对象实体。4.答案与解析：*定义：MVCC（多版本并发控制）是指维护一个数据的多个版本，使得读写操作没有冲突。*实现：InnoDB通过UndoLog保存数据的历史版本，通过ReadView判断当前事务能看到哪个版本的数据。*解决的问题：MVCC实现了读写不冲突，在RR隔离级别下解决了幻读问题（通过ReadView的可见性判断）。5.答案与解析：*策略一（延时双删）：先更新数据库->删除缓存->延时（如500ms）->再次删除缓存。确保读请求在延时期间读到旧数据并更新缓存，防止脏写。*策略二（更新时删除，读取时更新）：更新数据库->删除缓存。读取时，如果缓存不存在，则加载并更新缓存。优点是简单，缺点是存在并发写导致缓存穿透的风险。*策略三（订阅Binlog异步更新）：利用Canal等工具订阅MySQL的Binlog日志，解析后异步更新Redis缓存。6.答案与解析：*机制：发送方维护一个窗口，窗口内的数据无需等待ACK即可连续发送。接收方通过ACK告知发送方已接收的字节范围。*解决的问题：主要解决了流量控制问题（接收方根据自己处理能力通告窗口大小，防止发送方发送过快导致接收方溢出）和传输效率问题（利用TCP的滑动窗口实现流水线传输）。四、编程与逻辑题1.答案与解析：*思路：使用迭代法。初始化prev为null，curr为head。遍历链表，每次保存next节点，将curr.next指向前一个节点prev，然后移动prev和curr。最后prev即为新的头节点。*代码：```javaListNodereverseList(ListNodehead){ListNodeprev=null;ListNodecurr=head;while(curr!=null){ListNodenextTemp=curr.next;//保存下一个节点curr.next=prev;//反转当前节点prev=curr;//prev后移curr=nextTemp;//curr后移}returnprev;}```2.答案与解析：*思路：利用哈希表（Map）存储元素及其索引。遍历数组，对于每个元素num，计算target-num，检查该差值是否在Map中。如果在，返回当前索引和Map中的索引；如果不在，将当前元素num存入Map。*代码：```javaint[]twoSum(int[]nums,inttarget){Map<Integer,Integer>map=newHashMap<>();for(inti=0;i<nums.length;i++){intcomplement=target-nums[i];if(map.containsKey(complement)){returnnewint[]{map.get(complement),i};}map.put(nums[i],i);}returnnewint[]{};//未找到}```3.答案与解析：*思路：使用Set集合。遍历字符串的每一个字符，如果字符已经在Set中，说明有重复，直接返回true；否则将字符加入Set。遍历结束后无重复，返回false。*代码：```javabooleanhasDuplicate(Strings){Set<Character>set=newHashSet<>();for(charc:s.toCharArray()){if(set.contains(c)){returntrue;}set.add(c);}returnfalse;}```4.答案与解析：*思路：使用最小堆（优先队列）。将数组前K个元素构建成最小堆，堆顶元素即为第K小的数。然后遍历剩余元素，如果当前元素小于堆顶，则将其弹出并加入堆中。最终堆顶即为答案。*代码：```javaintfindKthLargest(int[]nums,intk){PriorityQueue<Integer>minHeap=newPriorityQueue<>();for(intnum:nums){minHeap.offer(num);if(minHeap.size()>k){minHeap.poll();}}returnminHeap.peek()