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

计算机岗2026面试模拟练习例题试卷含解析考试时间：______分钟总分：______分姓名：______###一、算法与编程1.给定单链表的头节点head，请反转链表，并返回反转后的链表。A.可以使用递归或迭代两种方式实现B.链表中的节点数在[0,5000]范围内C.链表值均满足1<=Node.val<=1000D.题目要求必须原地反转链表2.给定一个二叉树，找出其最大深度。二叉树的最大深度是根节点到最远叶子节点的最长路径上的节点数。A.最大深度等于左子树深度和右子树深度的最大值加一B.最大深度可以通过层序遍历计算C.空树的最大深度定义为0D.递归终止条件是当前节点为空3.给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。A.示例：输入s="abcabcbb"，输出3，解释：无重复字符的最长子串是"abc"B.示例：输入s="bbbbb"，输出1，解释：无重复字符的最长子串是"b"C.示例：输入s="pwwkew"，输出3，解释：无重复字符的最长子串是"wke"D.该题应使用滑动窗口算法解决4.给定一个已排序的链表的头节点head，删除所有重复的元素，使得每个元素只出现一次。返回已排序的链表。A.题目保证链表中的元素值唯一B.题目保证链表中的元素值可能重复C.可以使用双指针法解决D.需要修改原链表，不能申请额外节点5.给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。A.你可以假设每种输入只会对应一个答案B.你不能先使用同一个索引的元素两次C.时间复杂度必须低于O(n^2)D.示例：nums=[2,7,11,15],target=9,返回[0,1]###二、计算机基础6.在TCP三次握手的过程中，第二次握手发送的标志位SYN和ACK分别表示什么含义？A.SYN表示请求建立连接，ACK表示确认收到B.SYN表示确认收到，ACK表示请求建立连接C.SYN表示请求断开连接，ACK表示确认收到D.SYN表示确认收到，ACK表示请求断开连接7.关于HTTP协议，下列描述正确的是：A.HTTP是无状态的协议B.HTTP/1.1支持持久连接C.HTTPS是基于HTTP协议的安全传输协议，通常使用443端口D.GET请求和POST请求都可以在请求体中携带数据8.下列关于MySQL索引的描述，正确的是：A.索引可以极大地提高查询速度B.索引可以降低插入和删除的速度C.聚簇索引的叶子节点存储的是数据行D.非聚簇索引的叶子节点存储的是主键值9.在操作系统中，死锁产生的四个必要条件不包括以下哪一项：A.互斥条件B.请求与保持条件C.不剥夺条件D.同步条件10.关于Redis数据类型，下列说法正确的是：A.String类型在底层使用SDS(SimpleDynamicString)实现B.List类型在Redis内部使用双向链表实现C.Set类型是自动去重的集合，底层使用哈希表实现D.Hash类型适合存储对象，底层使用压缩列表11.下列关于Java内存模型（JMM）的说法，错误的是：A.线程之间通过共享内存进行通信B.Volatile关键字可以保证变量的原子性C.Volatile关键字可以保证变量的可见性D.栈内存主要存储基本数据类型和对象引用12.在Linux中，查看当前目录下文件大小的命令是：A.lsB.dirC.duD.wc13.下列哪些是HTTP/1.1引入的新特性（多选题）：A.增强的缓存控制机制B.支持断点续传C.支持多路复用（StreamMultiplexing）D.引入Cookie和Session机制14.下列哪些是TCP协议的特征（多选题）：A.面向连接的传输协议B.提供可靠的数据传输服务C.使用三次握手建立连接D.数据报协议###三、系统设计15.请简述如何设计一个短链接生成系统（例如/AbCd12）。A.可以使用哈希算法将长URL压缩为短字符串B.需要一个映射表将短字符串映射回原始长URLC.短字符串中不应包含特殊字符，通常使用数字和字母D.系统不需要考虑高并发访问，因为短链接访问量通常不大16.请简述如何设计一个高并发的“秒杀”系统。A.前端需要做限流，防止用户刷接口B.后端需要使用Redis进行库存预扣减C.需要使用消息队列（如Kafka/RabbitMQ）削峰填谷，异步处理下单D.只需要保证数据库层面的数据库锁，不需要额外的缓存机制17.请简述数据库分库分表的策略。A.垂直分库：按照业务模块拆分数据库B.水平分库：按照数据行拆分数据库C.水平分表：按照数据行拆分表D.垂直分表：按照数据列拆分表###四、前沿技术与AI工程化18.什么是RAG（检索增强生成）技术？请简述其工作原理。A.RAG是一种让大语言模型自己生成知识库的技术B.RAG是在生成答案前，先从外部知识库检索相关信息，作为上下文输入给模型C.RAG只适用于私有数据的问答场景D.RAG无法解决大模型幻觉问题19.在大模型推理（LLMInference）优化中，KVCache（键值缓存）的主要作用是什么？A.加速模型的训练过程B.缓存已经计算过的Key和Value向量，避免重复计算C.用于存储模型的所有参数D.用于存储用户的输入历史记录20.请简述PromptEngineering（提示工程）中的CoT（ChainofThought）技术。A.指导模型一步步思考，从而提高复杂推理任务的准确率B.指导模型使用ChainRule进行数学计算C.指导模型使用ChainofResponsibility模式D.指导模型使用ChainReaction机制21.在微服务架构中，服务发现通常是如何实现的？A.服务端直接记录所有客户端的IP地址B.服务端主动向客户端推送服务列表C.客户端从注册中心查询可用的服务实例列表D.服务之间通过硬编码的方式互相调用22.关于Docker容器与虚拟机的区别，下列说法正确的是：A.容器共享宿主机的操作系统内核，虚拟机拥有独立的操作系统内核B.容器的启动速度比虚拟机快得多C.容器的隔离性比虚拟机差D.虚拟机不需要占用额外的系统资源试卷答案###一、算法与编程1.答案：ABCD解析思路：*A选项：反转链表是经典的算法题，既可以用迭代法（使用三个指针逐个翻转）实现，也可以用递归法（递归到最后一个节点后回溯翻转）实现。*B选项：LeetCode等题库通常会对链表长度设限，题目中给出的[0,5000]是符合常规出题范围的约束。*C选项：题目给出的节点值范围1<=Node.val<=1000是为了限制数值大小，便于测试，并非逻辑上的绝对必要条件。*D选项：原地反转意味着不创建新的节点，直接通过修改指针指向来改变链表结构，这是面试中对空间复杂度（O(1)）的要求。2.答案：ABCD解析思路：*A选项：这是递归求解二叉树深度（或高度）的核心逻辑公式：`maxDepth(root)=max(maxDepth(left),maxDepth(right))+1`。*B选项：除了递归，也可以通过层序遍历（BFS）来统计层数，从而得到最大深度。*C选项：空树没有节点，高度通常定义为0，这是算法题中的约定俗成。*D选项：递归的终止条件必须是当节点为空（NULL）时停止递归，否则会导致栈溢出。3.答案：ABCD解析思路：*A、B、C选项：这三个都是题目中给出的经典示例，用于说明“无重复字符的最长子串”这一概念，选项本身描述正确。*D选项：该题的标准解法确实是滑动窗口算法（SlidingWindow），通过维护一个窗口内的字符集合来判断是否有重复，时间复杂度为O(n)。4.答案：ABCD解析思路：*A、B选项：题目明确指出链表可能包含重复元素，因此不能简单地只遍历一遍。*C选项：可以使用快慢指针（哨兵节点）法，快指针负责寻找下一个不重复的节点，慢指针负责连接。*D选项：该题要求“删除所有重复元素”，意味着不能引入新的头节点（除非使用虚拟头节点），必须直接修改原链表。5.答案：ABCD解析思路：*A、B选项：这是两数之和题目的标准约束条件，确保解的唯一性以及索引的正确性。*C选项：题目要求的时间复杂度低于O(n^2)限定了只能使用哈希表等O(n)或O(nlogn)的算法。*D选项：给出的示例清晰展示了输入输出关系。###二、计算机基础6.答案：A解析思路：*A选项正确：SYN（Synchronize）序列号用于建立连接时的请求，ACK（Acknowledgement）确认序号用于确认收到。*B、C、D选项错误：第二次握手是服务端响应客户端的连接请求，此时服务端发送SYN和ACK，随后客户端在第三次握手中发送ACK。7.答案：ABC解析思路：*A、B选项正确：HTTP/1.0是无状态的，HTTP/1.1通过Connection:keep-alive支持持久连接，减少TCP握手开销。*C选项正确：HTTPS在HTTP基础上加了SSL/TLS层，默认端口为443。*D选项错误：GET请求通常将参数放在URL中（请求体为空），POST请求将参数放在请求体中。虽然某些浏览器或框架允许GET带Body，但语义上GET不应用于修改数据且不应有Body。8.答案：ACD解析思路：*A、C选项正确：索引能加速查询（B+树查询路径短），聚簇索引的叶子节点直接存储数据行。*D选项正确：非聚簇索引（辅助索引）的叶子节点存储的是主键值，查询数据时需要通过主键回表查询。*B选项错误：Redis的List类型在3.2版本后使用压缩列表（ziplist）或快速列表（quicklist）实现，在早期版本或特定数据量下可能使用双向链表，但“底层使用双向链表”这一描述不够严谨，不如ACD准确。9.答案：D解析思路：*D选项错误：死锁产生的四个必要条件是：互斥条件、请求与保持条件、不剥夺条件、循环等待条件。同步条件是进程同步的一种机制，不是死锁的必要条件。10.答案：ABC解析思路：*A、B、C选项正确：String底层是SDS；List底层是双向链表或压缩列表；Set底层是哈希表。*D选项错误：Redis的Hash类型在元素少且内存占用小时使用压缩列表，在元素多时使用哈希表。说“底层使用压缩列表”是不准确的，取决于数据量。11.答案：B解析思路：*B选项错误：Volatile关键字主要保证变量的可见性（一个线程修改后，其他线程立即可见）和有序性（禁止指令重排），不能保证变量的原子性（如i++操作需要加锁或CAS）。A、C、D选项描述正确。12.答案：C解析思路：*C选项正确：`du`(diskusage)用于显示文件或目录的磁盘使用情况。*A选项`ls`是列出文件；B选项`dir`是Windows命令；D选项`wc`是统计行数。13.答案：AB解析思路：*A、B选项正确：HTTP/1.1引入了Cache-Control等头字段增强缓存，以及Range头字段支持断点续传。*C选项错误：多路复用（StreamMultiplexing）是HTTP/2的特性，HTTP/1.1是串行的，一个连接同一时间只能处理一个请求。*D选项错误：Cookie和Session机制早在HTTP/0.9/1.0时代就已经存在。14.答案：ABC解析思路：*A、B、C选项正确：TCP是面向连接的、可靠的传输层协议，使用三次握手建立连接。*D选项错误：UDP（用户数据报协议）才是无连接的、不可靠的数据报协议。###三、系统设计15.答案：ABC解析思路：*A、B、C选项正确：系统通过哈希算法将长URL压缩，使用映射表存储短码与长码的关系，短码通常由数字和字母组成。*D选项错误：短链接生成系统（如新浪短链接）是典型的互联网高并发场景，必须考虑高并发访问和性能瓶颈。16.答案：ABC解析思路：*A、B、C选项正确：前端限流防刷，后端Redis预扣库存保证数据一致性，消息队列削峰填谷保证数据库不宕机。*D选项错误：仅靠数据库锁无法应对高并发，数据库锁性能极低，必须配合缓存和异步处理。17.答案：ABCD解析思路：*A、B、C、D选项全部正确：垂直分库/分表是按业务/字段拆分，水平分库/分表是按数据量/行拆分，这是数据库架构设计的四种基本策略。###四、前沿技术与AI工程化18.答案：B解析思路：*B选项正确：RAG（检索增强生成）的核心流程是：先根据用户问题从外部知识库检索相关文档，将文档作为上下文（Context）输入给大模型，模型结