计算机岗2026面试模拟练习含答案配套答题思路含解析

计算机岗2026面试模拟练习含答案配套答题思路含解析考试时间：______分钟总分：______分姓名：______一、填空题1.TCP协议三次握手过程中，客户端发送的第一个报文段中的SYN标志位和序列号seq初始值分别是2.MySQL数据库InnoDB引擎中，B+树索引的叶子节点存储的是3.Redis中常用的5种基本数据类型是4.在Java虚拟机中，垃圾回收器主要关注的是内存区域中的二、单项选择题1.某算法的时间复杂度为O(nlogn)，则下列说法正确的是A.该算法的时间消耗与n成线性关系B.该算法的时间消耗与n的平方成正比C.该算法的时间消耗随着n的增大而迅速增加D.该算法的时间消耗与n的对数成正比2.操作系统中，进程与线程的主要区别在于A.进程是CPU调度的基本单位，线程是资源分配的基本单位B.线程是CPU调度的基本单位，进程是资源分配的基本单位C.进程和线程都是CPU调度的基本单位D.进程和线程都是资源分配的基本单位3.HTTP协议中，状态码301MovedPermanently和302Found的主要区别是A.301表示服务器无法找到请求的资源，302表示请求的资源被临时移动B.301表示请求的资源被临时移动，302表示请求的资源被永久移动C.301表示请求的资源被永久移动，302表示请求的资源被临时移动D.301和302在语义上没有任何区别4.在高并发场景下，为了防止缓存雪崩，通常的做法是A.给缓存数据设置随机过期时间B.给缓存数据设置相同的过期时间C.增加Redis服务器的内存大小D.在数据库层面增加索引5.面向对象设计原则中，开闭原则是指A.模块应尽量使用抽象类而不是具体类B.一个软件实体应当对扩展开放，对修改关闭C.优先使用接口编程D.调用者不应该依赖对象的接口，而应该依赖对象的抽象6.分布式系统中，CAP定理指的是A.Consistency,Availability,PartitionToleranceB.Consistency,Availability,PerformanceC.Consistency,Performance,PartitionToleranceD.Reliability,Availability,PartitionTolerance7.下列关于Redis的Keys命令的说法，正确的是A.KEYS*可以在生产环境中安全使用B.SCAN命令是线性扫描，比KEYS命令快C.SCAN命令可以保证返回所有符合条件的键D.SCAN命令每次执行都会消耗大量内存8.在MySQL数据库中，使用LEFTJOIN查询时，如果右表没有匹配的行，结果是A.NULL值B.空字符串C.0D.报错三、多项选择题1.下列哪些属于TCP协议的特点A.面向连接B.面向无连接C.可靠传输D.不可靠传输E.面向字节流F.面向报文2.MySQL中，下列哪些情况会导致索引失效A.在WHERE子句中对索引列进行函数操作B.使用!=或<>操作符C.对字段进行ISNULL或ISNOTNULL判断D.LIKE查询以通配符%开头E.在索引列上进行运算或表达式计算F.OR连接的两个字段中有一个没有索引3.JavaJVM中，常见的垃圾回收算法包括A.标记-清除算法B.复制算法C.标记-整理算法D.分代收集算法E.引用计数法4.在设计高可用系统时，常用的策略包括A.冗余部署B.故障转移C.数据库读写分离D.增加服务器数量E.使用单点设备以降低成本5.关于Redis的数据结构，以下说法正确的有A.String类型可以使用Redis的内置功能直接实现计数器B.List类型适合做消息队列C.Set类型适合做交集、并集、差集运算D.Hash类型适合存储对象E.ZSet类型只能用于存储有序集合四、简答题1.请简述数据库事务的四大特性（ACID）及其含义。2.解释什么是缓存穿透、缓存击穿和缓存雪崩，并分别给出解决方案。3.请描述TCP/IP协议栈中，从应用层到网络接口层的传输过程（至少包含ARP协议）。五、系统设计题1.设计一个简单的微博热搜榜单系统，需要考虑数据实时性、高并发写入和查询性能。请简述你的设计思路，包括数据结构选择、缓存策略和可能的难点。六、编程题1.给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用同一个元素使用两次。2.给定一个单链表的头节点head，请反转链表，并返回反转后的链表头节点。试卷答案一、填空题1.SYN=1，seq=x2.主键值和对应数据行的指针（或完整记录）3.String，Hash，List，Set，ZSet4.堆二、单项选择题1.C*解析：时间复杂度O(nlogn)表示随着输入规模n的增加，算法的运行时间呈对数增长。与O(n)相比，随着n变大，O(nlogn)的消耗增长速度明显快于线性增长；与O(n^2)相比，它又比平方增长快得多，但属于多项式时间内的高效算法。2.B*解析：进程是资源分配的基本单位（拥有独立的内存、文件句柄等），线程是CPU调度的基本单位（同一进程内的线程共享资源）。进程切换开销大，线程切换开销小。3.C*解析：301MovedPermanently表示请求的资源已被永久移动到新位置，后续的请求应使用新的URI；302Found表示资源被临时移动，客户端应继续使用原URI。4.A*解析：缓存雪崩是指大量缓存key在同一时间过期或失效，导致请求瞬间全部打到数据库。设置随机的过期时间可以避免大量key同时失效。5.B*解析：开闭原则是面向对象设计中最基础、最重要的设计原则。它要求软件实体（类、模块、函数等）应该对扩展开放，对修改关闭，即通过扩展来实现变化，而不是修改现有代码。6.A*解析：CAP定理指出，一个分布式系统最多只能同时满足一致性、可用性和分区容错性这三项中的两项。在分布式系统中，分区容错性是必须满足的，因此在设计时通常在一致性和可用性之间做权衡。7.B*解析：KEYS*命令会遍历整个数据库，在数据量大时会导致Redis服务器阻塞，生产环境严禁使用。SCAN命令采用游标分步遍历，不会阻塞服务器，且每次返回的数据量较少，效率更高。8.A*解析：LEFTJOIN会保留左表的所有记录。如果右表中没有匹配的行，则结果中右表的列会显示为NULL。三、多项选择题1.ACE*解析：TCP协议的特点包括：面向连接（三次握手）、可靠传输（有确认机制、重传机制）、面向字节流（将数据看成一连串无结构的字节流）。UDP是无连接、不可靠、面向报文的。2.ABDE*解析：导致索引失效的常见情况包括：对列进行函数运算（A）、使用不等于（!=）或<>操作符（B）、LIKE查询以通配符%开头（D）、在索引列上进行表达式计算（E）。使用ISNULL或ISNOTNULL通常不会导致索引失效（C）。OR连接的两个字段中如果有一个没有索引，可能会导致索引失效，或者优化器选择全表扫描（F）。3.ABCDE*解析：JavaJVM中常见的垃圾回收算法包括：标记-清除算法（A）、复制算法（B）、标记-整理算法（C）、分代收集算法（D）。引用计数法（E）虽然也是一种算法，但由于无法解决循环引用问题，在主流JVM中未被采用。4.ABCD*解析：高可用系统的设计策略包括：冗余部署（A）、故障转移/自动恢复（B）、读写分离（C）、增加服务器数量（D）。使用单点设备（E）会引入单点故障，降低系统可用性。5.ABCD*解析：Redis的常用数据结构中：String适合存储简单键值对和计数器；List适合做队列或栈；Set适合做交集、并集、差集运算；Hash适合存储对象。ZSet（有序集合）虽然是有序的，但其核心用途是存储有序集合并提供按分数排序的功能，因此通常认为ZSet也是常用数据类型之一。四、简答题1.ACID含义：*A(原子性)：事务是不可分割的最小工作单位，事务中的操作要么全部成功，要么全部失败回滚。*C(一致性)：事务执行前后，数据库的完整性约束没有被破坏，数据保持一致状态。*I(隔离性)：多个事务并发执行时，事务之间是隔离的，一个事务的中间状态对其他事务不可见。*D(持久性)：事务一旦提交，对数据的修改是永久的，即使系统崩溃也不会丢失。2.三种缓存问题及解决方案：*缓存穿透：查询不存在的数据，缓存和数据库都没有。解决方案：使用布隆过滤器预先判断数据是否存在；缓存空值。*缓存击穿：查询热点key，缓存刚好失效，大量请求同时打到数据库。解决方案：互斥锁（只让一个线程查库，其他等待）、逻辑过期（不设置过期时间，后台异步更新）。*缓存雪崩：大量缓存key在同一时间失效或Redis宕机。解决方案：设置随机过期时间；高可用架构（哨兵、集群）；限流降级。3.TCP/IP传输过程及ARP：*应用层：数据生成，如HTTP请求报文。*传输层：数据分段，添加TCP头部（或UDP头部），使用端口号进行进程间通信。*网络层：数据打包，添加IP头部，进行路由选择。ARP协议在此层工作，用于将IP地址解析为MAC地址。*网络接口层：数据打包成帧，添加MAC头部和尾部，通过物理介质传输。*物理层：比特流传输。五、系统设计题设计思路：1.数据结构选择：使用跳表或有序链表结构存储热搜榜单，因为热搜需要支持高效的插入、删除和按热度排序。2.缓存策略：*热点榜单缓存：将实时更新的热搜榜单数据存储在Redis的ZSet（有序集合）中，score为热度值。*热点词缓存：单个热搜词的详情（标题、内容）缓存到RedisHash中，设置较长的过期时间。3.写入流程：后台系统监听用户点击或搜索事件，异步写入消息队列（如Kafka/RabbitMQ），消费者消费消息后更新Redis中对应词的热度值（ZINCRBY）。4.难点与扩展：*实时性：使用异步队列削峰填谷，保证写入不阻塞主流程。*分片：如果数据量极大，可按榜单类型或时间片进行分片存储。*排序：RedisZSet原生支持按分数排序，查询TopN极其高效。六、编程题1.两数之和*答案思路：使用哈希表（HashMap）存储已遍历数字的值和下标。遍历数组，对于当前数字`num`，计算`target-num`。如果哈希表中存在该差值，则返回当前下标和哈希表中的下标。如果不存在，将当前数字及其下存入哈希表。*代码示例：```javapublicint[]twoSum(int[]nums,inttarget){Map<Integer,Integer>map=newHashMap<>();for(inti=0;i<nums.length;i++){intcomplement=target-nums[i];if(map.containsKey(complement)){returnnewint[]{map.get(complement),i};}map.put(nums[i],i);}thrownewIllegalArgumentException("Notwosumsolution");}```2.反转链表*答案思路：使用迭代法。定义三个指针：`prev`（前驱节点，初始为null），`curr`（当前节点，初始为head），`next`（下一个节点）。遍历链表，每次将`curr`的next指向`prev`（实现反转），然后移动指针：`next=curr.next`，`curr=next`，`prev=curr`。循环结束，`prev`即为新的头节点。*代码示例：```javapublicListNodereverseList(ListNodehead){