河南计算机岗2026面试模拟练习自测卷附答案

河南计算机岗2026面试模拟练习自测卷附答案考试时间：______分钟总分：______分姓名：______第一部分：单项选择题1.TCP协议中，三次握手过程中，客户端发送SYN=1，ACK=0，seq=x，服务器收到后发送SYN=1，ACK=1，seq=y，ack=x+1，最后客户端发送ACK=1，seq=x+1，ack=y+1。请问这个过程中，服务端发出的ACK确认号是多少？A.xB.x+1C.yD.y+12.在Java集合框架中，HashMap在JDK1.7和JDK1.8中的主要区别在于什么？A.数据结构不同B.线程安全性不同C.初始容量不同D.扩容机制不同3.操作系统中，产生死锁的必要条件不包括以下哪一项？A.互斥条件B.请求与保持条件C.不剥夺条件D.同步条件4.MySQL数据库中，InnoDB存储引擎的索引结构主要采用什么数据结构？A.B树B.B+树C.哈希表D.红黑树5.HTTP协议中，状态码404表示什么含义？A.服务器内部错误B.请求方法不支持C.请求的资源未被找到D.请求参数错误第二部分：多项选择题1.下列关于Redis的描述，正确的是？A.Redis支持数据的持久化B.Redis是一个单进程单线程模型C.Redis可以使用Pub/Sub发布订阅消息D.Redis仅支持Key-Value键值对存储2.JVM垃圾回收机制中，常见的垃圾收集算法有哪些？A.标记-清除算法B.复制算法C.标记-整理算法D.分代收集算法3.在分布式系统中，CAP理论指的是以下哪三个特性？A.Consistency一致性B.Availability可用性C.PartitionTolerance分区容错性D.Reliability可靠性4.SpringBoot中，常用的自动配置注解有哪些？A.@SpringBootApplicationB.@EnableAutoConfigurationC.@ComponentScanD.@RestController5.下列哪些属于TCP协议的特性？A.面向连接B.面向无连接C.可靠传输D.不保证有序到达第三部分：简答题1.请简述TCP协议三次握手的过程及其目的。2.什么是数据库的索引？索引失效的常见原因有哪些？3.解释Redis中的缓存穿透、缓存击穿和缓存雪崩的区别及解决方案。4.什么是微服务架构？请列举微服务架构相比单体架构的优点。第四部分：代码实现题1.请使用Java编写代码，实现单链表的逆序操作。给定一个单链表的头节点head，返回反转后的链表。2.请使用Java编写代码，实现二叉树的前序遍历（非递归方式，使用栈实现）。第五部分：综合应用题1.在高并发场景下，如何设计一个秒杀系统？请从数据库、缓存、消息队列等多个方面进行阐述。2.现有一个需求：需要统计用户在某一天访问网站的IP地址数量。请设计一个技术方案来实现这个需求，并说明你的设计思路。试卷答案第一部分：单项选择题1.答案：D*解析：客户端发送SYN=1，seq=x。服务端收到后回复SYN=1，ACK=1，seq=y，ack=x+1。此时服务端期望收到的下一个序号是y+1，因此ACK确认号填y+1。2.答案：D*解析：JDK1.7的HashMap底层是数组+链表；JDK1.8引入了红黑树，当链表长度超过8且数组长度超过64时，链表会转换为红黑树，以提高查询效率。3.答案：D*解析：产生死锁的四个必要条件是：互斥条件、请求与保持条件、不剥夺条件、循环等待条件。同步条件是指进程之间为了协同工作而发生的逻辑制约关系，不是死锁的必要条件。4.答案：B*解析：InnoDB存储引擎的索引结构主要是B+树，因为B+树非叶子节点不存储数据，只存储索引，使得树的高度更矮，磁盘I/O次数更少。5.答案：C*解析：404NotFound表示服务器无法找到客户端请求的资源。第二部分：多项选择题1.答案：A、B、C、D*解析：Redis是单进程单线程模型（主要因为它是IO密集型操作，且单线程避免了上下文切换开销），支持RDB和AOF持久化，支持Pub/Sub发布订阅，数据结构丰富（String,Hash,List,Set,ZSet等）。2.答案：A、B、C、D*解析：垃圾回收算法包括标记-清除、复制、标记-整理以及基于分代思想的组合算法（分代收集）。3.答案：A、B、C*解析：CAP理论指分布式系统中的三个特性：一致性、可用性、分区容错性。4.答案：A、B、C、D*解析：@SpringBootApplication包含@ComponentScan、@EnableAutoConfiguration和@ComponentScan（扫描组件）；@EnableAutoConfiguration用于开启自动配置；@RestController是组合注解（@Controller+@ResponseBody）。5.答案：A、C*解析：TCP协议是面向连接的、可靠的、面向字节流的、有序的传输协议。第三部分：简答题1.解析：*过程：1.客户端发送SYN=1，seq=x给服务端；2.服务端收到后，发送SYN=1，ACK=1，seq=y，ack=x+1给客户端；3.客户端收到后，发送ACK=1，seq=x+1，ack=y+1给服务端。*目的：1.同步双方的序列号和确认号；2.交换TCP窗口大小信息；3.防止失效的连接请求报文段被服务端接收，从而产生错误。2.解析：*定义：索引是帮助数据库高效获取数据的排序数据结构（通常是B+树）。*失效原因：1.在索引列上进行计算、函数操作；2.字符串不加引号导致隐式转换；3.联合索引不满足最左前缀原则；4.使用LIKE查询以通配符%开头；5.在WHERE子句中对字段进行ISNULL或ISNOTNULL判断；6.OR条件前后没有同时使用索引列。3.解析：*缓存穿透：查询一个不存在的数据。解决方案：布隆过滤器拦截、缓存空对象。*缓存击穿：热点key过期瞬间，大量请求直接打到数据库。解决方案：互斥锁（延迟双删）、逻辑过期。*缓存雪崩：大量key同时过期或宕机。解决方案：设置随机过期时间、高可用架构、熔断降级。4.解析：*定义：将一个大型单体应用拆分为多个小型、独立的服务，每个服务运行在自己的进程中，服务间通过轻量级机制（通常是HTTPRESTfulAPI）通信。*优点：1.独立部署和扩展（针对某个服务扩容，不影响其他服务）；2.技术栈灵活（不同服务可用不同语言）；3.高可用性（某个服务挂了不影响整体）；4.团队隔离，便于开发维护。第四部分：代码实现题1.解析：*使用双指针法（迭代法）。*定义三个指针：prev（前驱节点，初始化为null）、curr（当前节点，初始化为head）、next（后继节点）。*循环遍历链表：保存当前节点的下一个节点->将当前节点next指向前驱->前移指针。*最后prev即为新的头节点。```javapublicListNodereverseList(ListNodehead){ListNodeprev=null;ListNodecurr=head;while(curr!=null){ListNodenext=curr.next;//1.保存下一个节点curr.next=prev;//2.反转指针prev=curr;//3.前移prevcurr=next;//4.前移curr}returnprev;}```2.解析：*使用栈（后进先出）实现。*原序遍历：根->左->右。*栈处理逻辑：根节点入栈->弹出根节点（访问）->右孩子入栈->左孩子入栈。*注意：因为栈是LIFO，必须先入右后入左，这样弹出时才是左先右后。```javapublicList<Integer>preorderTraversal(TreeNoderoot){List<Integer>result=newArrayList<>();if(root==null)returnresult;Stack<TreeNode>stack=newStack<>();stack.push(root);while(!stack.isEmpty()){TreeNodenode=stack.pop();result.add(node.val);//访问当前节点//先压右子树，后压左子树，这样出栈时左子树先出if(node.right!=null){stack.push(node.right);}if(node.left!=null){stack.push(node.left);}}returnresult;}```第五部分：综合应用题1.解析：*前端：按钮置灰、防重复提交、限流。*网关层：全局限流（令牌桶算法），拦截非秒杀请求。*缓存层（Redis）：*预热：活动开始前将商品库存加载到Redis。*扣减库存：使用Redis的decr命令或Lua脚本保证原子性。*消息队列：*削峰：将秒杀请求异步化，消费者根据库存扣减结果决定是否下单。*数据库层：*异步落库：MQ消费者收到成功信号后，异步写入MySQL订单表。*兜底：防止Redis故障，需有数据库层面的乐观锁扣减库存机制。2.解析：*数据采集：使用Filebeat/Fluentd收集Nginx/应用日志，发送至Kafka消息队列。*流处理：使用Flink或SparkSt