2026计算机岗面试全真练习备考指南含解析

2026计算机岗面试全真练习备考指南含解析考试时间：______分钟总分：______分姓名：______一、单项选择题1.在快速排序算法中，最坏情况下的时间复杂度是：A.O(n)B.O(nlogn)C.O(logn)D.O(n^2)2.关于TCP协议，下列描述正确的是：A.TCP是面向连接的、无状态的传输层协议B.TCP三次握手过程中，第二次握手可以携带数据C.TCP协议使用UDP端口进行通信D.TCP协议的报文段首部大小固定为20字节3.以下哪些场景适合使用B+树作为索引结构？（多选）A.MySQL数据库索引B.文件系统目录结构C.内存中的哈希表D.操作系统的页表4.在Redis中，如果需要存储一个包含大量元素的有序集合，并且要求频繁地进行范围查询，最合适的数据结构是：A.StringB.HashC.ListD.SortedSet5.关于Java垃圾回收机制，下列说法正确的是：A.程序员可以通过System.gc()强制执行垃圾回收B.对象被回收前一定会执行finalize()方法C.弱引用指向的对象在GC发生时一定会被回收D.Java堆中只有对象，没有基本数据类型6.在高并发场景下，为了解决缓存穿透问题，通常采用以下哪种策略？A.缓存雪崩B.缓存预热C.缓存击穿D.布隆过滤器7.下列关于HTTP/2协议的描述，错误的是：A.HTTP/2支持多路复用，一个连接可以并发发送多个请求B.HTTP/2采用二进制格式传输数据C.HTTP/2完全向后兼容HTTP/1.1D.HTTP/2支持服务器推送功能8.在Linux系统中，一个进程想访问另一个进程的私有内存空间，应该使用：A.共享内存B.消息队列C.管道D.信号量9.数据库事务的隔离级别中，解决“不可重复读”问题需要使用：A.READUNCOMMITTEDB.READCOMMITTEDC.REPEATABLEREADD.SERIALIZABLE10.面向对象编程中，多态性的实现主要依赖于：A.封装B.继承C.重载D.重写二、多项选择题1.下列哪些算法属于动态规划算法？（多选）A.背包问题B.最短路径问题C.快速排序D.最长公共子序列2.关于TCP协议的拥塞控制，以下哪些机制是包含在其中的？（多选）A.慢启动B.拥塞避免C.快重传D.快恢复3.在分布式系统中，为了保证数据的一致性，CAP定理描述的三个要素不包括以下哪项？A.Consistency（一致性）B.Availability（可用性）C.PartitionTolerance（分区容错性）D.Scalability（可扩展性）4.以下哪些是常见的数据库索引类型？（多选）A.主键索引B.唯一索引C.全文索引D.位图索引5.Java中，以下哪些关键字可以用于线程间的同步？（多选）A.synchronizedB.volatileC.staticD.final6.关于Redis的持久化机制，下列描述正确的是：（多选）A.RDB是定时将内存中的数据快照写入磁盘B.AOF记录服务器接收到的每一个写操作命令C.RDB在数据恢复时比AOF更快D.AOF的文件体积通常比RDB大7.在计算机网络中，DNS解析过程中可能经过哪些服务器？（多选）A.本地DNS服务器B.根域名服务器C.权限域名服务器D.代理服务器8.关于软件设计模式，下列属于创建型模式的有：（多选）A.工厂方法模式B.单例模式C.观察者模式D.建造者模式9.Linux系统中，以下哪些命令可以查看进程信息？（多选）A.psB.topC.killD.netstat10.在数据结构中，栈和队列的共同点是：（多选）A.都是线性结构B.只允许在表尾进行插入和删除C.不支持随机访问D.适合先进先出或后进先出的操作三、代码实现题请编写一个函数，反转一个单链表。给定示例：输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULLstructListNode{intval;ListNode*next;ListNode():val(0),next(nullptr){}ListNode(intx):val(x),next(nullptr){}ListNode(intx,ListNode*next):val(x),next(next){}};classSolution{public:ListNode*reverseList(ListNode*head){//请在此处编写代码}};四、简答题与系统设计题1.请简述TCP三次握手的过程，并说明为什么是三次而不是两次？2.什么是“缓存雪崩”？如何防止缓存雪崩？3.设计一个短链接服务（例如：bit.ly），请简述其核心实现思路，包括如何生成短链接、如何处理高并发访问以及如何保证高可用性。4.简述B+树与B树的区别，为什么数据库索引通常使用B+树而不是B树？试卷答案一、单项选择题1.答案：D解析思路：快速排序算法的时间复杂度取决于划分的平衡程度。在最坏情况下（例如数组已经有序或逆序），每次划分只能将数组减去一个元素，递归深度为n，此时时间复杂度为O(n^2)。最理想情况下为O(nlogn)。2.答案：B解析思路：TCP是面向连接的协议。第一次握手是客户端发送SYN；第二次握手服务器回复SYN+ACK，此时服务器确认了客户端的发送能力，并且可以携带数据；第三次握手客户端回复ACK，确认服务器的接收能力。虽然第二次握手携带数据在实际工程中不常见，但在协议定义上是允许的。A错在TCP是面向连接的；C错在TCP使用TCP端口；D错在首部大小通常为20字节，但如果存在选项字段则可能超过20字节。3.答案：A、B、D解析思路：B+树结构适合磁盘存储和数据库索引，能减少I/O次数。页表通常使用多级页表（树结构）。哈希表是基于哈希函数的直接寻址。B+树和页表属于树形结构，而哈希表不是。4.答案：D解析思路：Redis中的SortedSet（有序集合）通过分数来排序，非常适合需要进行范围查询（如：查询排名前100的用户）的场景。String适合简单键值对，Hash适合对象存储，List适合列表。5.答案：C解析思路：弱引用（WeakReference）指向的对象只有在没有强引用时才会被垃圾回收，这是弱引用的定义。A项`System.gc()`只是建议JVM进行回收，不保证一定执行。B项Java9后已移除`finalize`方法。D项基本数据类型（如int）存储在栈或常量池，对象存储在堆中。6.答案：D解析思路：缓存穿透是指查询一个根本不存在的数据，缓存和数据库都没有，请求直接绕过缓存击穿数据库。解决方法是使用布隆过滤器（BloomFilter）在查询数据库前先判断数据是否存在。A、B、C分别对应缓存雪崩、缓存预热和缓存击穿。7.答案：C解析思路：HTTP/2不向后兼容HTTP/1.1，它们使用不同的帧格式和连接方式。A、B、D都是HTTP/2的新特性。8.答案：A解析思路：共享内存是进程间通信最快的方式，因为数据直接在内存中读写。管道和消息队列涉及数据在内核缓冲区的拷贝，效率较低。信号量主要用于同步，而非数据传输。9.答案：C解析思路：ReadCommitted（读已提交）是数据库的默认隔离级别，它解决了脏读，但无法解决不可重复读（同一个事务内两次读取同一行数据可能不同）。ReadUncommitted能读到未提交数据；Serializable是串行化，完全隔离。10.答案：B解析思路：多态性依赖于继承（父类引用指向子类对象）和方法的重写。封装是隐藏属性，重载是方法名相同参数不同，重写是子类覆盖父类方法。多态主要通过继承和重写实现。二、多项选择题1.答案：A、B、D解析思路：背包问题、最短路径问题、最长公共子序列都是典型的动态规划问题，具有“重叠子问题”和“最优子结构”特性。快速排序属于分治法。2.答案：A、B、C、D解析思路：TCP拥塞控制包含四个核心算法：慢启动、拥塞避免、快重传、快恢复。这四个机制共同协作来防止数据包过多导致网络拥塞。3.答案：D解析思路：CAP定理指的是一致性、可用性、分区容错性。可扩展性（Scalability）属于RAC定理（可用性、可靠性、可扩展性）的要素，不属于CAP。4.答案：A、B、C、D解析思路：数据库索引类型多样，包括主键索引、唯一索引、普通索引、复合索引、全文索引等。位图索引在特定场景（如Oracle）下也存在。没有“Hash索引”这种通用分类（通常归为哈希表结构）。5.答案：A、B解析思路：`synchronized`用于保证线程安全，实现同步。`volatile`用于保证变量的可见性和禁止指令重排序。`static`修饰的是类成员，与线程同步无关；`final`修饰常量或不可变对象，与同步无关。6.答案：A、B、C、D解析思路：RDB是快照持久化，恢复快但可能丢数据；AOF是日志持久化，恢复慢但数据更完整、体积通常更大。两者各有优劣，都是Redis的持久化机制。7.答案：A、B、C解析思路：DNS解析过程通常涉及：本地DNS服务器（递归查询）、根域名服务器（迭代查询）、权限域名服务器（权威回答）。代理服务器通常是反向代理或CDN节点，不属于DNS解析的标准层级路径。8.答案：A、B、D解析思路：创建型模式专注于对象的创建过程，包括单例模式、工厂方法模式、建造者模式。观察者模式属于行为型模式。9.答案：A、B解析思路：`ps`和`top`命令用于查看当前正在运行的进程状态。`kill`用于发送信号终止进程，`netstat`用于查看网络连接状态，虽然也能间接反映进程，但主要功能是网络监控。10.答案：A、C解析思路：栈和队列都是线性数据结构。它们都不支持随机访问（不能通过下标直接访问第n个元素）。B选项错误，栈是后进先出（LIFO），队列是先进先出（FIFO）。D选项错误，栈和队列都支持在端点进行插入和删除。三、代码实现题```cppclassSolution{public:ListNode*reverseList(ListNode*head){ListNode*prev=nullptr;ListNode*curr=head;while(curr!=nullptr){ListNode*nextTemp=curr->next;//保存下一个节点curr->next=prev;//反转当前节点的指针prev=curr;//prev后移curr=nextTemp;//curr后移}returnprev;}};```解析思路：本题使用迭代法（双指针法）实现链表反转。1.定义两个指针变量：`prev`（前驱节点，初始化为nullptr）和`curr`（当前节点，初始化为head）。2.进入循环，只要`curr`不为空：*首先暂存当前节点的下一个节点`nextTemp`，防止断链。*将当前节点的`next`指向`prev`，实现指针反转。*将`prev`后移一位，指向当前节点。*将`curr`后移一位，指向刚才暂存的`nextTemp`。3.当循环结束时，`prev`会指向原链表的尾节点（即反转后的头节点），返回`prev`即可。四、简答题与系统设计题1.解析思路：*过程：第一次握手，客户端发送SYN=1，seq=x给服务器；第二次握手，服务器收到后回复SYN=1，ACK=1，seq=y，ack=x+1；第三次握手，客户端收到后回复ACK=1，seq=z，ack=y+1。*原因：三次握手是为了防止已失效的连接请求报文段突然又传到了服务端，造成错误。如果只有两次，服务端发送确认后，如果该确认因网络超时重传，客户端误以为是新的连接请求并建立连接，会浪费服务器资源。2.解析思路：*定义：缓存雪崩是指缓存中大量数据在同一时间过期或失效，导致所有请求直接击打到底层数据库，造成数据库压力骤增甚至宕机。*解决方案：1.随机过期时间：在设置缓存过期时间时，不要设置统一的时间点，加上一个随机值。2.互斥锁：当缓存失效时，只允许一个线程去加载数据库并回写缓存，其他线程等待。3.多级缓存：设置本地缓存或分布式缓存（如Redis集群），防止单点失效。4.熔断降级：当检测到数据库压力过大时，直接返回默认值或降级服务。3.解析思路：*生成短链接：1.ID生成：使用雪花算法等算法生成唯一的Long型ID。2.编码转换：将Long型ID转换为62进制（0-9,a-z,