2026计算机岗面试真题汇编 题型分析含答案

2026计算机岗面试真题汇编题型分析含答案考试时间：______分钟总分：______分姓名：______一、计算机基础知识1.在操作系统中，进程和线程的主要区别包括哪些？A.进程是资源分配的基本单位，线程是CPU调度的基本单位B.同一进程内的多个线程共享进程的内存地址空间C.线程之间的通信比进程间通信更加方便和高效D.进程的创建和切换开销比线程大2.关于TCP协议的三次握手过程，下列说法正确的是？A.第一次握手发送SYN包，第二次握手发送SYN+ACK包，第三次握手发送ACK包B.握手过程中需要交换序列号C.握手成功后连接进入ESTABLISHED状态D.第三次握手可以携带数据3.在计算机网络中，HTTP协议的默认端口号是？A.20B.21C.80D.4434.关于MySQL数据库的InnoDB存储引擎，以下描述正确的是？A.默认使用聚簇索引B.支持事务C.支持外键约束D.不支持行级锁5.操作系统中，死锁产生的必要条件不包括？A.互斥条件B.请求与保持条件C.不剥夺条件D.环路等待条件6.关于HTTPS协议，以下描述错误的是？A.HTTPS基于SSL/TLS协议B.HTTPS使用非对称加密算法交换密钥C.HTTPS比HTTP更安全，但速度更慢D.HTTPS的默认端口是807.在Linux系统中，查看当前进程状态常用的命令是？A.lsB.psC.topD.cat8.以下哪个不是常见的TCP/IP应用层协议？A.HTTPB.FTPC.TCPD.SMTP9.关于Java语言，以下说法正确的是？A.Java是纯面向对象的语言B.Java支持多重继承C.Java的垃圾回收机制是自动的D.Java是解释型语言10.Redis中，用于实现分布式锁的常用数据结构是？A.StringB.ListC.SetD.ZSet二、数据结构与算法11.在数据结构中，栈的特点是？A.先进先出B.后进先出C.优先级最高D.任意位置插入删除12.以下哪个排序算法的时间复杂度在最坏情况下是O(n^2)？A.快速排序B.归并排序C.堆排序D.冒泡排序13.一个二叉树的前序遍历序列为ABC，中序遍历序列为BCA，则其后序遍历序列为？A.BCAB.ACBC.CBAD.ABC14.在算法复杂度分析中，O(1)表示？A.常数时间B.线性时间C.对数时间D.指数时间15.以下哪个数据结构适合实现“最近最少使用”的缓存淘汰策略？A.队列B.栈C.哈希表D.双向链表16.关于图的遍历，BFS（广度优先搜索）使用的数据结构通常是？A.栈B.队列C.树D.图17.以下哪个算法可以解决“背包问题”？A.分治法B.动态规划C.贪心算法D.回溯法18.在链表中，要删除节点p，且已知p的指针，正确的方法是？A.直接修改p->next的值B.从头遍历找到p的前驱节点C.交换p和p->next的值D.无法删除19.时间复杂度为O(logn)的查找算法是？A.二分查找B.顺序查找C.哈希查找D.插值查找20.快速排序的基准值（pivot）选择不当可能会导致？A.时间复杂度降为O(n)B.时间复杂度降为O(nlogn)C.时间复杂度降为O(n^2)D.算法无法运行三、系统设计与架构21.在分布式系统中，CAP定理指的是？A.一致性、可用性、分区容错性B.持久性、可用性、分区容错性C.一致性、完整性、可用性D.一致性、可用性、可靠性22.以下哪种缓存淘汰策略会导致“缓存颠簸”现象？A.LRUB.LFUC.FIFOD.随机23.关于数据库分库分表，水平拆分和垂直拆分的区别是？A.水平拆分是按表拆分，垂直拆分是按行拆分B.水平拆分是按行拆分，垂直拆分是按列拆分C.水平拆分是按数据库拆分，垂直拆分是按应用拆分D.两者没有区别24.负载均衡器常用的算法不包括？A.轮询B.加权轮询C.最小连接数D.IP地址绑定25.微服务架构中，服务间通信通常使用？A.同步调用（如RPC、RESTAPI）B.异步消息队列C.共享内存D.直接修改对方文件系统26.解决“缓存穿透”问题的常用手段是？A.增加缓存时长B.布隆过滤器C.限流D.降级27.关于消息队列（MQ），以下说法正确的是？A.消息一旦发送，消费者一定能收到B.MQ可以保证消息的顺序性C.MQ主要用于数据库备份D.MQ不能解耦系统28.在高并发场景下，防止数据库连接池耗尽的措施不包括？A.增加连接池大小B.优化SQL语句C.使用Redis缓存减少数据库查询D.停止服务器29.什么是雪崩效应？A.服务器被雪袭击B.大量请求同时到达导致系统崩溃C.缓存失效导致数据库压力瞬间增大D.代码逻辑错误30.以下关于CDN（内容分发网络）的描述，正确的是？A.加速远程访问B.缓存静态资源C.负载均衡D.数据库读写分离四、编程与综合应用31.简述TCP协议中“三次握手”的目的，并说明第二次握手时SYN标志位和ACK标志位的作用。32.请解释MySQL中“事务的隔离级别”，并说明“脏读”、“不可重复读”和“幻读”分别是什么现象。33.给定一个单链表的头节点head，请编写算法将其反转，并返回反转后的头节点。34.设计一个简单的LRU缓存机制，要求支持get和put操作，时间复杂度尽量接近O(1)。35.在分布式锁的实现中，为什么要设置锁的过期时间？如果不设置会有什么风险？试卷答案一、计算机基础知识1.答案：ABCD解析思路：进程是资源分配和调度的独立单位，线程是CPU调度的基本单位。同一进程下的线程共享进程的地址空间（内存、文件描述符等），线程通信比进程通信更方便。进程创建和切换涉及内存映射等，开销远大于线程。2.答案：ABC解析思路：A正确（SYN=1,ACK=1）；B正确（交换ISN）；C正确（连接建立）；D错误，第三次握手主要是为了确认服务端收到了客户端的请求并准备发送数据，数据传输通常发生在第四次握手之后或第三次握手时携带（但在标准TCP流程中，第三次握手不携带数据是通用规则，携带数据会混淆握手机制）。3.答案：C解析思路：HTTP协议默认使用80端口，HTTPS使用443端口，FTP使用20/21端口。4.答案：ABC解析思路：InnoDB引擎支持事务（ACID）、行级锁、外键约束，且默认使用聚簇索引（主键索引）。5.答案：无解析思路：死锁产生的四个必要条件是互斥、请求与保持、不剥夺、环路等待。这四个条件必须同时满足才会发生死锁，因此没有一个是不必要的。6.答案：D解析思路：HTTPS默认端口是443，HTTP默认端口是80。7.答案：BC解析思路：`ps`命令用于查看当前进程状态，`top`命令用于实时监控进程资源占用。8.答案：C解析思路：TCP是传输层协议，HTTP、FTP、SMTP都是应用层协议。9.答案：AC解析思路：Java是纯面向对象语言（所有代码都在类中）；Java不支持多重继承（但支持接口）；Java有自动垃圾回收机制（GC）；Java是编译型语言（编译成字节码，再由JVM解释/编译执行），不是纯解释型语言。10.答案：A解析思路：Redis使用SETNX命令（SetifNoteXists）通常配合String类型来实现分布式锁，利用String类型的原子性操作。二、数据结构与算法11.答案：B解析思路：栈遵循后进先出（LIFO）原则。12.答案：D解析思路：冒泡排序、选择排序、插入排序在最坏情况下时间复杂度均为O(n^2)。快速排序平均O(nlogn)，最坏O(n^2)；归并排序和堆排序最坏O(nlogn)。13.答案：C解析思路：前序遍历（根左右）为A-B-C；中序遍历（左根右）为B-C-A。根据前序确定根节点为A，中序中A左边是B，右边是C。所以左子树是B，右子树是C。后序遍历（左右根）为C-B-A。14.答案：A解析思路：O(1)表示执行时间与输入规模n无关，即常数时间。15.答案：D解析思路：LRU（最近最少使用）缓存通常使用哈希表配合双向链表实现，哈希表负责O(1)查找，双向链表负责维护顺序。16.答案：B解析思路：广度优先搜索（BFS）需要使用队列来存储当前层级的节点，以确保按层遍历。17.答案：B解析思路：背包问题（0/1背包等）具有最优子结构性质，通常使用动态规划解决。18.答案：B解析思路：在单链表中，要删除节点p，必须知道p的前驱节点才能修改前驱的next指针。如果只知道p的指针，只能删除p的后继节点。19.答案：A解析思路：二分查找的前提是数据有序，每次将查找范围减半，时间复杂度为O(logn)。20.答案：C解析思路：快速排序的效率取决于基准值（pivot）的选择。如果每次都选到最小或最大值，数组将退化为有序序列，排序效率降为O(n^2)。三、系统设计与架构21.答案：A解析思路：CAP定理指出分布式系统在三个要素中只能同时满足两点，不可能三者兼顾。一致性（C）、可用性（A）、分区容错性（P）。22.答案：C解析思路：FIFO（先进先出）策略容易导致新访问的数据挤走旧数据，使得刚访问的数据很快被淘汰，导致缓存命中率剧烈波动，这种现象称为缓存颠簸。23.答案：B解析思路：水平拆分（Sharding）是将表中的行拆分到多个数据库表中（按行）；垂直拆分是将表中的列拆分到多个表中（按列/业务拆分）。24.答案：D解析思路：轮询、加权轮询、最小连接数都是负载均衡算法。IP绑定（会话保持）是一种策略或机制，通常不归类为算法，且不是核心的负载分配算法。25.答案：A解析思路：微服务之间通常通过RPC（如gRPC）或HTTPRESTAPI进行同步调用。异步消息队列用于解耦和削峰填谷。26.答案：B解析思路：布隆过滤器可以高效地判断一个元素是否存在于集合中，能有效拦截查询不存在的数据，防止穿透到数据库。27.答案：BD解析思路：消息队列可以保证消息的顺序性（通过队列或Topic配置）；消息队列的核心作用之一是解耦系统。A错（可能丢消息），C错（不是备份）。28.答案：D解析思路：增大连接池、优化SQL、使用缓存都是缓解压力的手段。停止服务器（D）会导致服务不可用，不是应对措施。29.答案：C解析思路：雪崩效应是指缓存服务不可用或缓存大量失效，导致所有请求直接打到数据库，造成数据库压力瞬间过大而崩溃。30.答案：ABC解析思路：CDN用于加速静态资源访问、缓存内容以减轻源站压力、实现负载均衡。数据库读写分离是中间件层面的架构，不属于CDN的功能。四、编程与综合应用31.答案：TCP三次握手的目的主要是确认双方的发送和接收能力是否正常，并同步初始序列号。第二次握手（SYN+ACK）中，SYN=1表示请求建立连接，ACK=1且ACK序号=客户端发送的序列号+1，表示确认收到客户端的请求。解析思路：第一次握手客户端发送SYN，服务端应答；第二次握手服务端发送SYN+ACK，客户端应答；第三次握手客户端发送ACK，服务端确认。第二次握手的核心在于“确认+请求”。32.答案：事务隔离级别包括读未提交（RU）、读已提交（RC）、可重复读（RR）、串行化。脏读是指读到了其他未提交事务修改的数据；不可重复读是指在同一事务内，两次读取同一记录结果不同；幻读是指在同一事务内，两次查询结果集的行数不同（产生了新的行）。解析思路：需要区分这三种现象发生的隔离级别和定义。RU有脏读；RC有不可重复读；RR有幻读（部分数据库如MySQL的InnoDB通过MVCC解决了RR下的幻读问题，但理论上RR仍存在幻读风险）。33.答案：使用迭代法。定义prev指针初始化为null，curr指针指向head。循环中，先保存next=curr.next，然后让curr.next指向前驱prev，接着将prev和curr后移。循环结束prev即为新头节点。解析思路：链表反转的核心在于断开当前节点与后继的连接，并将连接指向前驱。由于链表是单向的，必须使用前驱指针来记录之前的状态。34.答案：使用哈希表（HashMap）存储键值对，哈希表存储指向双向链表的节点。get操作：查哈希表，若存在则将该节点移至链表头部（标记为最近使用）；put操作：查哈希