计算机岗2026面试模拟练习含解析

计算机岗2026面试模拟练习含解析考试时间：______分钟总分：______分姓名：______一、选择题1.在TCP三次握手的过程中，客户端发送的第一个报文段的标志位SYN为1，序号为x，此时客户端处于SYN_SENT状态，服务器收到该报文段后，如果同意建立连接，则向客户端发送的确认报文段的SYN和ACK都置为1，确认号是x+1，序号是y。请问客户端收到该确认报文段后，发送的下一个报文段的序号是多少？A.xB.x+1C.yD.y+12.关于进程和线程，以下说法正确的是？A.进程拥有独立的内存空间，线程共享进程的内存空间B.线程的上下文切换比进程的上下文切换更快C.进程之间无法进行通信，线程之间必须通过共享变量进行通信D.一个进程可以包含多个线程，但一个线程只能属于一个进程3.在数据库索引设计中，B+树相比于B树的主要优势在于？A.查询效率更高B.更适合范围查询C.节点空间利用率更高D.插入和删除操作效率更高4.给定一个数组nums=[2,7,11,15],target=9,因为nums[0]+nums[1]=2+7=9,所以返回[0,1]。请问该算法的时间复杂度和空间复杂度分别是多少？A.O(n)和O(n)B.O(n^2)和O(1)C.O(logn)和O(1)D.O(n)和O(1)5.在Redis缓存设计中，当内存中的数据达到设定的最大值时，Redis会执行删除操作。以下关于Redis内存淘汰策略的说法正确的是？A.volatile-lru：从设置了过期时间的键中，选择最近最少使用的数据淘汰B.allkeys-lru：从所有键中，选择最近最少使用的数据淘汰C.volatile-ttl：从设置了过期时间的键中，选择存活时间（TTL）最短的数据淘汰D.noeviction：当内存不足以容纳新写入数据时，写入报错，不进行任何删除操作6.关于HTTP协议，状态码301、302、304分别表示什么含义？A.301表示永久重定向，302表示临时重定向，304表示未修改B.301表示临时重定向，302表示永久重定向，304表示未修改C.301表示未修改，302表示永久重定向，304表示临时重定向D.301表示永久重定向，302表示未修改，304表示临时重定向7.操作系统中，产生死锁的必要条件不包括以下哪一项？A.互斥条件B.请求与保持条件C.不剥夺条件D.同步条件8.在链表操作中，如果要将一个节点插入到有序链表的头部，时间复杂度应该是多少？A.O(n)B.O(n^2)C.O(logn)D.O(1)9.关于分布式系统中的CAP理论，以下描述正确的是？A.在分布式系统中，一致性、可用性和分区容错性三者不可兼得B.CA系统是指一致性高、可用性高，但不具备分区容错性C.CP系统是指一致性高、分区容错性高，但可用性低D.AP系统是指可用性高、分区容错性高，但一致性低10.在Java或C++中，以下数据结构中查找效率最高的是？A.数组B.链表C.二叉搜索树D.哈希表二、多选题11.常见的哈希冲突解决方法有哪些？A.开放定址法B.链地址法C.再哈希法D.建立公共溢出区12.以下哪些是TCP协议的特性？A.面向连接B.面向无连接C.全双工通信D.可靠的传输服务13.关于虚拟内存，以下说法正确的是？A.虚拟内存扩大了用户可用的内存空间B.虚拟内存利用了磁盘空间来模拟内存C.虚拟内存可以提高内存利用率D.虚拟内存中的页面在物理内存中必须是连续的14.在动态规划问题中，一个最优解结构具备哪些特征？A.最优子结构性质B.重叠子问题性质C.贪心选择性质D.无后效性15.在Redis中，以下哪些是常用的数据结构？A.StringB.HashC.ListD.Stack16.HTTP/1.1相比HTTP/1.0，引入了哪些新特性？A.持久连接（Keep-Alive）B.管道化传输C.压缩传输D.多路复用17.数据库事务的隔离级别中，以下哪些级别可以解决“不可重复读”问题？A.读未提交B.读已提交C.可重复读D.串行化18.以下哪些属于软件工程中常用的设计模式？A.单例模式B.观察者模式C.工厂模式D.责任链模式19.在设计高并发系统时，常用的缓存策略有哪些？A.CacheAsidePatternB.Read/WriteThroughPatternC.WriteBehindCachingPatternD.顺序写入20.关于图的遍历，以下说法正确的是？A.深度优先搜索（DFS）通常使用栈或递归实现B.广度优先搜索（BFS）通常使用队列实现C.DFS的时间复杂度和BFS的时间复杂度都是O(V+E)D.DFS和BFS都能用于检测图中是否存在环三、简答题21.请简述TCP三次握手的过程，并解释为什么要进行三次握手。22.请列举进程与线程的主要区别。23.在数据库中，什么是索引？建立索引有哪些优缺点？24.什么是死锁？产生死锁的四个必要条件是什么？如何预防死锁？25.请简述HTTPS协议与HTTP协议的主要区别。四、算法题26.请编写代码实现“反转链表”。给定一个单链表的头节点head，反转链表并返回反转后的链表头节点。示例：输入:1->2->3->4->5->NULL;输出:5->4->3->2->1->NULL27.请编写代码实现“二叉树的层序遍历”。给定一个二叉树，返回其按层次遍历的节点值（即逐层地，从左到右访问所有节点）。示例：二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[9,20],[15,7]]28.请编写代码实现“两数之和”。给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。五、系统设计题29.设计一个短链接生成服务（URLShortener）。用户输入一个很长的URL，系统返回一个很短的URL，用户访问短URL时重定向到原始长URL。请回答以下问题：1.短链接是如何生成的？如何保证全局唯一性？2.如何设计数据库表结构来存储原始URL和短URL的映射关系？3.如果短链接访问量非常大，如何进行缓存优化？4.如何保证高并发下的性能和稳定性？试卷答案一、选择题1.B解析：客户端发送SYN=x，服务器响应SYN=y，ACK=x+1。此时客户端的发送序号是x，确认序号是x+1。当客户端发送ACK确认时，发送的报文段序号是x+1（因为已经消耗了一个序号x）。2.ABD解析：A正确，进程有独立的地址空间，线程共享进程资源；B正确，线程上下文切换只需保存少量寄存器内容，比进程切换快；C错误，进程间可以通过管道、共享内存等方式通信；D正确，一个进程包含多个线程，线程是CPU调度的基本单位。3.B解析：B+树的所有记录节点都存放在叶子节点中，叶子节点通过指针连接，非常适合范围查询；B树节点既存键值也存数据，非叶子节点也会占用IO资源，不适合范围查询。4.A解析：使用哈希表（HashMap）解题，时间复杂度为O(n)，空间复杂度为O(n)。5.ABCD解析：这四个选项都是Redis中定义的内存淘汰策略。volatile-lru从设置了过期时间的键中选；allkeys-lru从所有键中选；volatile-ttl从设置了过期时间的键中选存活时间最短的；noeviction达到内存上限不删除直接报错。6.A解析：301表示永久重定向；302表示临时重定向；304表示资源未修改，使用缓存。7.D解析：死锁产生的四个必要条件是：互斥条件、请求与保持条件、不剥夺条件、循环等待条件。同步条件是进程间的一种合作方式，不是死锁的必要条件。8.D解析：链表头部插入只需要修改指针指向，不需要遍历，时间复杂度为O(1)。9.ACD解析：A正确，CAP定理指出三者不可兼得；B错误，CA通常指单机系统，没有分区容错性；C正确，CP牺牲可用性保证一致性；D正确，AP牺牲一致性保证可用性。10.D解析：哈希表在理想情况下的平均查找时间复杂度为O(1)，效率最高。二、多选题11.ABCD解析：A（开放定址法）、B（链地址法）、C（再哈希法）、D（公共溢出区）都是解决哈希冲突的常见方法。12.ACD解析：TCP是面向连接、可靠的传输协议；UDP是面向无连接的；TCP支持全双工通信。13.ABC解析：A正确，虚拟内存利用磁盘扩展内存；B正确；C正确；D错误，虚拟内存页面在物理内存中是不连续的，通过页表进行映射。14.ABD解析：A（最优子结构）、B（重叠子问题）、D（无后效性）是动态规划的特征；C（贪心选择性质）是贪心算法的特征。15.ABC解析：Redis常用数据结构有String、Hash、List、Set、ZSet，没有Stack（虽然可以用List模拟）。16.ABC解析：A（持久连接）、B（管道化）、C（压缩传输）是HTTP/1.1的新特性；D（多路复用）是HTTP/2的特性。17.CD解析：读已提交（RC）可以避免不可重复读；可重复读（RR）和串行化级别更高，也能避免不可重复读。18.ABCD解析：这四种都是经典的设计模式。19.ABC解析：缓存策略主要有旁路缓存模式、读写穿透模式、写回模式。D错误。20.ABCD解析：A、B、C、D均正确。DFS和BFS时间复杂度都是O(V+E)，DFS能检测环（需配合访问数组），BFS也能检测无向图中的环。三、简答题21.解析：1.客户端发送SYN=1,seq=x，进入SYN_SENT状态。2.服务器收到后发送SYN=1,ACK=1,seq=y,ack=x+1，进入SYN_RCVD状态。3.客户端收到后发送ACK=1,seq=x+1,ack=y+1，进入ESTABLISHED状态。4.服务器收到后进入ESTABLISHED状态。原因：1.同步双方的初始序列号。2.可靠同步：防止已失效的连接请求报文段突然又传送到了服务端，造成错误。例如，如果只有两次握手，客户端发送的连接请求在网络中滞留，延迟到连接释放后才到达服务端，服务端误以为是新的连接请求，于是建立连接并等待客户端，而客户端不会响应，造成服务端资源浪费。22.解析：1.资源拥有：进程拥有独立的内存空间和系统资源；线程共享进程的资源。2.通信方式：进程间通信复杂（管道、IPC）；线程间通信简单（共享变量）。3.调度切换：线程切换快，开销小；进程切换慢，开销大。4.生命周期：线程创建销毁快，生命周期短；进程创建销毁慢，生命周期长。5.独立性：进程是系统分配资源的基本单位；线程是CPU调度的基本单位。23.解析：定义：索引是帮助MySQL高效获取数据的数据结构（通常是B+树）。优点：1.提高数据检索速度，减少服务器扫描的数据量。2.帮助服务器避免排序和临时表。缺点：1.占用额外的存储空间。2.降低INSERT、UPDATE、DELETE的速度，因为需要维护索引结构。24.解析：定义：死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。必要条件：1.互斥条件：资源是独占的。2.请求与保持条件：持有了资源又申请资源。3.不剥夺条件：资源不能被强行剥夺。4.循环等待条件：存在资源循环等待链。预防方法：1.破坏请求与保持条件：一次性申请所有资源。2.破坏不剥夺条件：当进程请求新资源失败时，释放已占有的资源。3.破坏循环等待条件：对资源进行统一编号，按顺序申请。25.解析：1.安全性：HTTP是明文传输，数据不安全；HTTPS是加密传输（SSL/TLS），数据安全。2.认证：HTTP无认证机制；HTTPS通过数字证书验证服务器身份，防止中间人攻击。3.性能：HTTP握手快，开销小；HTTPS握手慢（需要SSL/TLS握手），有加密解密开销。4.端口：HTTP默认80端口；HTTPS默认443端口。四、算法题26.解析：使用迭代法，不需要递归（避免栈溢出）。定义三个指针：prev、curr、next。1.初始化prev=null,curr=head。2.当curr不为空时：a.记录next=curr.next。b.将curr的next指向前一个节点prev。c.prev前移，指向curr。d.curr前移，指向next。3.循环结束后，prev即为新的头节点。27.解析：使用广度优先搜索（BFS），借助队列实现。1.初始化队列，将根节点入队。2.当队列不为空时：a.记录当前层节点数量size=queue.size()。b.创建当前层结果列表list。c.循环size次：弹出队首节点node，将其val加入list，并将左右子节点（如果存在）入队。d.将list加入总结果res。3.返回res。28.解析：使用哈希表（HashMap）存储已遍历数字及其对应的索引。1.初始化HashMap。2.遍历数组，对于每个数字num：a.计算need=target-nu