2026计算机岗面试真题汇编考点梳理

2026计算机岗面试真题汇编考点梳理考试时间：______分钟总分：______分姓名：______一、选择题1.关于HTTP和HTTPS协议的区别，下列说法正确的是A.HTTP协议运行在TCP协议之上B.HTTP协议默认端口号是443C.HTTPS协议默认端口号是80D.HTTPS协议传输的是明文数据，安全性较低2.在TCP三次握手的过程中，第二次握手发送的标志位是A.SYNB.ACKC.FIND.RST3.MySQL数据库中，InnoDB引擎的索引结构主要采用的是A.哈希表B.B+树C.B树D.红黑树4.以下哪种排序算法的时间复杂度在最坏情况下为O(n^2)A.快速排序B.归并排序C.冒泡排序D.堆排序5.Java中，以下哪个关键字用于定义接口A.classB.interfaceC.implementsD.extends6.关于进程和线程的区别，下列描述错误的是A.进程是资源分配的最小单位，线程是程序执行的最小单位B.一个进程包含至少一个线程C.线程之间的通信比进程之间的通信更加容易D.同一个进程下的不同线程之间共享进程的内存地址空间7.JVM（Java虚拟机）的堆内存中，存储的主要内容是A.类信息B.常量C.实例对象D.方法字节码8.Redis中，以下哪个数据结构支持按照插入顺序排序A.StringB.HashC.ListD.Set二、多选题1.操作系统中，死锁产生的四个必要条件包括A.互斥条件B.请求与保持条件C.不剥夺条件D.循环等待条件2.以下哪些是TCP协议的滑动窗口机制的作用A.实现流量控制B.实现拥塞控制C.提高网络传输效率D.保证数据的有序传输3.Java集合框架中，以下哪些类是线程安全的A.ArrayListB.VectorC.HashtableD.CopyOnWriteArrayList4.关于计算机网络中的DNS解析过程，下列说法正确的有A.DNS解析可以将域名转换为IP地址B.DNS解析是递归查询C.浏览器缓存了DNS记录后，可以直接使用该IP地址D.DNS解析过程是必须经过根域名服务器的5.以下哪些算法属于不稳定排序算法A.冒泡排序B.直接插入排序C.快速排序D.归并排序三、简答题1.请简述TCP协议三次握手的过程，并说明为什么需要三次握手，而不是两次或四次。2.MySQL数据库中，索引失效的常见场景有哪些？请列举至少三点。3.请解释Java中垃圾回收（GC）的机制，以及常见的垃圾回收算法有哪些？4.题目：设计一个单例模式，要求线程安全且考虑性能优化。5.题目：给定一个单链表的头节点head，反转该链表，并返回反转后的链表头节点。6.在高并发场景下，如何防止缓存雪崩？请给出至少两种解决方案。7.请简述HTTP1.1、HTTP2.0和HTTP3.0的主要区别。试卷答案一、选择题1.A解析：HTTP协议运行在TCP协议之上，默认端口号是80；HTTPS协议默认端口号是443；HTTPS协议通过SSL/TLS层加密传输数据，安全性较高，不是明文。2.A解析：TCP三次握手：第一次握手客户端发送SYN请求；第二次握手服务端收到SYN后，回复SYN+ACK确认；第三次握手客户端收到SYN+ACK后，回复ACK确认。3.B解析：MySQL的InnoDB存储引擎使用B+树作为索引的主要数据结构，而MyISAM使用B树。4.C解析：快速排序平均O(nlogn)，归并排序O(nlogn)，堆排序O(nlogn)，冒泡排序最坏和平均情况均为O(n^2)。5.B解析：在Java中，`class`用于定义类，`interface`用于定义接口，`implements`用于类实现接口，`extends`用于类继承或接口继承。6.C解析：进程拥有独立的内存空间，通信复杂；线程共享进程内存，通信相对容易，但需要同步机制（如锁）来保证数据一致性，单纯说“更容易”是不准确的，通常比较的是进程间通信机制（IPC）比线程间同步更复杂。7.C解析：JVM堆内存主要存储Java程序中创建的对象实例，包括基本数据类型的对象包装类。8.C解析：Redis中的List类型是一个双向链表，能够按照插入顺序排序，支持从头部和尾部插入或获取元素。二、多选题1.ABCD解析：死锁产生的四个必要条件是：互斥条件（资源互斥）、请求与保持条件（持有资源并申请资源）、不剥夺条件（资源不能被强行剥夺）、循环等待条件（形成循环等待资源链）。2.ABC解析：滑动窗口机制的主要作用包括流量控制（A）、提高传输效率（C）和可靠传输（ACK确认）。TCP的顺序性是由序列号保证的，而非滑动窗口机制本身。3.BCD解析：ArrayList不是线程安全的；Vector和Hashtable是早期的线程安全集合类；CopyOnWriteArrayList是Java并发包中专门设计的线程安全List。4.ABCD解析：DNS解析过程是将域名转为IP（A）；浏览器缓存DNS后直接使用（C）；客户端发送DNS请求时通常使用递归查询（B）；无论递归还是迭代，根域名服务器都是层级DNS解析网络的一部分，必不可少（D）。5.ABC解析：冒泡排序、直接插入排序和快速排序在特定条件下（如数据有序或特定分布）是不稳定的排序算法。归并排序通常是稳定的。三、简答题1.解析：TCP三次握手的过程是建立连接的过程。第一次握手由客户端发起，发送SYN包，客户端进入SYN_SENT状态；第二次握手由服务端响应，发送SYN+ACK包，服务端进入SYN_RCVD状态；第三次握手由客户端确认，发送ACK包，客户端和服务端都进入ESTABLISHED状态。三次握手的主要目的是同步双方的序列号和确认号，并交换TCP窗口大小信息。如果只进行两次握手，客户端发送的请求如果网络拥堵导致延迟，客户端会重发请求，而服务端误以为建立了新连接，从而造成资源浪费和连接混乱。2.解析：MySQL索引失效的常见场景包括：*在索引列上进行运算操作，如`WHEREage+1=10`，会导致索引失效。*对索引列使用函数操作，如`WHEREYEAR(create_time)=2020`，索引失效。*使用`LIKE`查询以通配符`%`开头，如`WHEREnameLIKE'%张'`，导致索引失效。*在`OR`连接的条件中，如果OR的前面一个列有索引，而后一个列没有索引，整个查询会触发全表扫描，索引失效。*数据类型不一致，例如字符串与数字比较，索引失效。3.解析：Java垃圾回收（GC）机制是指JVM自动回收不再被引用的对象占用的内存空间，以防止内存泄漏，提高内存利用率。常见的垃圾回收算法包括：*标记-清除算法：标记出存活对象，清除未标记对象。缺点是产生大量内存碎片。*复制算法：将内存按容量分为大小相等的两块，每次只使用其中一块。缺点是内存利用率低。*标记-整理算法：标记存活对象，将存活对象向一端移动，清除边界以外的对象。解决了内存碎片问题。*分代收集算法：根据对象存活周期的不同将内存分为几块，如新生代和老年代，分别采用适当的回收算法。4.解析：设计一个线程安全且性能优化的单例模式，推荐使用“双重检查锁”方式或“静态内部类”方式。*双重检查锁：使用`volatile`关键字修饰instance变量，防止指令重排序导致其他线程获取到未初始化完成的实例。在获取锁之前先判断instance是否为空，若不为空直接返回，减少同步块内的判断。*静态内部类：利用类加载机制保证线程安全，且在类加载时不会实例化，只有在调用`getInstance()`方法时才会加载内部类并实例化，天然线程安全且性能高。5.解析：反转单链表可以使用迭代法或递归法。迭代法通常效率更高且空间复杂度更低。核心思路是利用三个指针变量：`prev`（前驱节点）、`curr`（当前节点）、`next`（后继节点）。初始时`prev`为null，`curr`为头节点。在循环中，先将`curr.next`保存到`next`，然后将`curr.next`指向`prev`，接着将`prev`后移到`curr`，最后将`curr`后移到`next`。直到`curr`为null，返回`prev`（即新的头节点）。6.解析：防止缓存雪崩的方法包括：*设置随机过期时间：不要给所有缓存设置相同的过期时间，而是在基础过期时间上增加一个随机值，避免同一时刻大量缓存失效。*限流与熔断：当缓存失效时，设置限流策略，防止流量直接打到数据库，保护数据库不被击垮。*互斥锁：当缓存失效时，只允许一个线程去查询数据库并更新缓存，其他线程等待，避免数据库压力剧增。*数据预热：在系统启动前，将热点数据加载到缓存中。7.解析：HTTP1.1、HTTP2.0和HTTP3.0的主要区别如下：*HTTP1.1：基于文本，每次请求-响应都需要建立或重置TCP连接（虽然