2026计算机岗面试高频题题库预测试卷含解析

2026计算机岗面试高频题题库预测试卷含解析考试时间：______分钟总分：______分姓名：______一、单项选择题1.归并排序的时间复杂度是？A.O(n^2)B.O(nlogn)C.O(n)D.O(logn)2.TCP三次握手中，客户端发送SYN，服务端发送SYN+ACK，客户端发送ACK，客户端进入什么状态？A.ESTABLISHEDB.LISTENC.TIME_WAITD.FIN_WAIT3.下列哪项是进程区别于线程的特征？A.共享内存B.轻量级C.调度单位D.拥有独立的PCB4.关于B+树，下列哪项正确？A.根节点存储数据B.叶子节点不相连C.非叶子节点存储关键字D.查询效率不稳定5.下列哪个类是线程安全的？A.StringBuilderB.StringBufferC.ArrayListD.HashMap6.503ServiceUnavailable表示什么？A.服务器错误B.客户端错误C.请求超时D.服务不可用7.产生死锁的四个必要条件？A.互斥B.请求与保持C.不剥夺D.循环等待8.反转单链表，需要几个指针变量？A.1B.2C.3D.49.脏读发生在哪个隔离级别？A.ReadUncommittedB.ReadCommittedC.RepeatableReadD.Serializable10.HTTPS使用什么协议进行安全传输？A.TCPB.UDPC.TLS/SSLD.IPsec二、多项选择题1.栈的特点是？A.先进后出B.后进先出C.允许在两端操作D.顺序存储2.TCP连接可能处于的状态有？A.LISTENB.SYN_SENTC.FIN_WAITD.CLOSING3.哪些可以作为垃圾回收的GCRoots？A.虚拟机栈中引用的对象B.方法区中类静态属性引用的对象C.方法区中常量引用的对象D.本地方法栈中JNI引用的对象4.以下哪些情况不适合建索引？A.数据量小B.频繁更新的列C.区分度低的列D.频繁作为条件查询的列5.快速排序的时间复杂度是？A.最坏O(n^2)B.最好O(nlogn)C.平均O(nlogn)D.稳定排序6.以下哪些属于HTTP的状态码？A.200B.301C.404D.5007.下列哪些是Java集合框架中的接口？A.ListB.SetC.MapD.Vector8.影响数据库性能的因素有哪些？A.索引设计B.查询语句编写C.事务隔离级别D.服务器硬件配置9.分布式系统中，CAP理论指的是？A.ConsistencyB.AvailabilityC.PartitionToleranceD.Scalability10.关于Redis，下列说法正确的是？A.单线程模型B.支持持久化C.是内存数据库D.天然支持集群三、算法编程题1.题目描述：给定一个单链表的头节点head，反转该链表并返回反转后的链表。2.题目描述：给定一个二叉树的根节点root，返回其节点值的层序遍历结果（即逐层地，从左到右访问所有节点）。3.题目描述：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。并且，你不能重复利用同一个数组元素。四、系统设计与场景题1.题目描述：在电商系统中，商品详情页需要展示商品库存信息。为了保证数据的一致性和高并发下的性能，请设计一个基于Redis的库存扣减方案，并解释如何防止超卖现象。2.题目描述：请设计一个高并发的秒杀系统，需要考虑库存扣减、订单生成、防止恶意刷单等问题，请列出你的设计思路和技术选型。3.题目描述：在分布式系统中，不同服务之间需要进行数据同步，请简述分布式事务的解决方案（如两阶段提交、TCC、最终一致性方案），并分析各自的优缺点。试卷答案一、单项选择题1.B2.A3.D4.C5.B6.D7.ABCD8.C9.A10.C二、多项选择题1.AB2.ABCD3.ABCD4.BC5.ABC6.ABCD7.ABC8.ABCD9.ABC10.ABCD三、算法编程题1.答案：使用迭代法，定义三个指针：prev、curr、next。初始化prev为null，curr为head。循环直到curr不为null：-next=curr.next(保存下一个节点)-curr.next=prev(反转当前节点的指向)-prev=curr(移动prev指针)-curr=next(移动curr指针)最后返回prev（即新的头节点）。2.答案：使用广度优先搜索（BFS）思想，利用队列实现。-将根节点入队。-当队列不为空时：-弹出队首节点，将其值加入结果列表。-如果该节点有左孩子，将左孩子入队。-如果该节点有右孩子，将右孩子入队。3.答案：使用哈希表（HashMap）进行空间换时间。-遍历数组，对于每个元素nums[i]，计算complement=target-nums[i]。-检查complement是否已经存在于哈希表中。-如果存在，说明找到了答案，返回[哈希表中的索引,i]。-如果不存在，将当前元素nums[i]和其索引i存入哈希表中。-假设题目保证有唯一解，遍历结束后必然能找到。四、系统设计与场景题1.解析思路：-核心方案：使用Redis的原子性操作或Lua脚本。-实现步骤：1.将商品库存预加载到Redis中，key为商品ID，value为库存数量。2.用户下单时，执行`decr`命令扣减库存。该命令是原子的，能保证并发安全。3.判断返回值：如果返回值大于等于0，说明扣减成功，继续后续业务流程；如果返回值小于0，说明库存不足，扣减失败。4.防止超卖：在执行`decr`之前，可以先执行`get`判断，或者利用`decr`的返回值判断。更高级的做法是使用Lua脚本将“判断”和“扣减”封装为一个原子操作，确保逻辑的一致性。2.解析思路：-核心难点：高并发流量冲击、库存超卖、系统雪崩。-设计方案：1.限流与预热：使用Nginx或网关层进行限流（如令牌桶算法），防止恶意请求压垮系统。活动开始前，将库存预热到Redis中。2.库存扣减：同题1，使用Redis的原子操作扣减库存，确保库存准确性。3.异步下单：库存扣减成功后，不直接写入数据库生成订单，而是发送消息到消息队列（如RocketMQ/Kafka），由消费者异步处理订单生成和扣减数据库余额。4.防刷：利用验证码、用户积分、用户登录态等维度进行二次校验，防止机器刷单。3.解析思路：-方案对比与选择：1.两阶段提交（2PC）：适合强一致性要求的场景。由协调者调度参与者执行事务，提交阶段所有参与者必须提交。缺点是同步阻塞、性能差、单点故障。2.TCC（Try-Confirm-Cancel）：适合对性能要求较