2026 计算机岗面试试卷 含答案

2026计算机岗面试试卷含答案考试时间：______分钟总分：______分姓名：______一、单项选择题1.在计算机网络中，HTTP/3协议相比HTTP/2的主要改进在于传输层协议的变更，以下关于HTTP/3的描述，正确的是：A.仍然基于TCP协议，解决了队头阻塞问题B.基于UDP协议，利用QUIC协议解决了队头阻塞问题C.基于TCP协议，通过多路复用解决了队头阻塞问题D.基于UDP协议，但保留了TCP的可靠性机制，没有解决队头阻塞问题2.在Java虚拟机（JVM）中，垃圾回收（GC）通常在以下哪种情况下发生？A.程序代码执行完毕后B.对象不再被引用，且达到了垃圾回收的判定条件C.系统内存不足时D.程序员显式调用System.gc()方法时3.以下关于数据库索引的描述，错误的是：A.B+树非常适合用于数据库的索引结构，因为其查询效率稳定且范围查询性能好B.聚簇索引会将数据行存储在叶子节点中，非聚簇索引存储的是数据行的地址C.在高并发写入场景下，Hash索引通常比B+树索引性能更好D.适合建立索引的列通常是区分度高的列（即列中唯一值多）4.在操作系统中，进程与线程的主要区别不包括：A.进程是资源分配的基本单位，线程是CPU调度的基本单位B.一个进程包含多个线程，多个线程可以并发执行C.线程之间共享进程的内存空间（堆、代码段等），但拥有独立的栈空间D.进程之间的通信（IPC）比线程之间更简单，因为线程直接共享内存5.以下算法的时间复杂度（最坏情况）从低到高排序正确的是：A.快速排序<归并排序<冒泡排序<堆排序B.冒泡排序<归并排序<快速排序<堆排序C.归并排序<快速排序<堆排序<冒泡排序D.堆排序<冒泡排序<快速排序<归并排序6.在分布式系统中，CAP定理指的是：A.一致性、可用性、分区容错性B.连接性、访问性、性能C.持久性、原子性、隔离性D.复制性、可用性、并行性7.关于TCP三次握手，以下描述正确的是：A.第一次握手是客户端发送SYN，第二次握手是服务端发送SYN+ACK，第三次握手是客户端发送ACKB.第一次握手是客户端发送SYN+ACK，第二次握手是服务端发送SYN，第三次握手是服务端发送ACKC.第一次握手是客户端发送SYN，第二次握手是服务端发送SYN，第三次握手是服务端发送ACKD.第一次握手是客户端发送SYN，第二次握手是服务端发送SYN，第三次握手是客户端发送SYN+ACK8.Redis中，List类型的底层实现通常是：A.压缩列表B.跳表C.散列表D.跳表和压缩列表9.在MySQL中，以下关于事务隔离级别的描述，正确的是：A.READUNCOMMITTED可能会出现脏读B.READCOMMITTED可能会出现不可重复读C.REPEATABLEREAD可能会出现幻读D.SERIALIZABLE性能最好，并发度最高10.面向对象编程中，多态性主要依赖于以下哪项机制实现？A.继承B.封装C.重载D.抽象二、多项选择题1.以下哪些是Java中垃圾回收的GCRoots？（多选）A.虚拟机栈（本地变量表）中引用的对象B.方法区中类静态属性引用的对象C.方法区中常量引用的对象D.本地方法栈中JNI引用的对象2.在计算机网络中，HTTP状态码404表示：A.服务器内部错误B.请求方法不支持C.请求的资源未被找到D.请求已成功3.以下哪些排序算法是稳定的排序算法？（多选）A.归并排序B.快速排序C.插入排序D.希尔排序4.关于分布式锁的实现，以下哪些是可行的方案？（多选）A.基于Redis的SETNX命令B.基于ZooKeeper的临时有序节点C.基于MySQL的悲观锁D.基于Memcached的CAS操作5.在Linux操作系统中，以下哪些命令可以查看进程信息？（多选）A.psB.topC.netstatD.kill三、填空题与简答题1.在TCP协议中，SYN标志位的作用是______，ACK标志位的作用是______。2.请简述死锁产生的四个必要条件。(1)互斥条件(2)请求与保持条件(3)不剥夺条件(4)______3.在Java中，HashMap的底层数据结构在JDK1.7和JDK1.8中有何不同？在JDK1.7中，底层是______；在JDK1.8中，当链表长度超过阈值时，底层会转换为______。4.什么是XSS攻击（跨站脚本攻击）？请简述其防御措施。______5.在设计高并发系统时，常用的限流算法有哪些？请列举两种。(1)______(2)______四、编程题1.请编写一个函数，反转一个单链表。例如：输入1->2->3->4->5，输出5->4->3->2->1。2.给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。例如：给定nums=[2,7,11,15],target=9，因为nums[0]+nums[1]=2+7=9，所以返回[0,1]。3.实现一个LRU（最近最少使用）缓存机制。设计并实现一个LRU类，它支持以下操作：get(key)-获取数据，如果存在则返回数据，否则返回-1。put(key,value)-写入数据，如果缓存达到上限，则在使用最久的数据之前进行数据淘汰。4.给定一个二叉树，检查它是否是镜像对称的。五、系统设计题1.请设计一个短链接生成系统（如bit.ly）。需要满足：-将长URL转换为短URL。-用户访问短URL时能正确跳转到原长URL。-考虑高并发场景下的性能和扩展性。请简述你的设计方案，包括数据库设计、服务架构和如何保证唯一性。2.请设计一个分布式ID生成器，要求ID能够全局唯一，且趋势递增，并尽可能满足高性能。请简述你的设计方案。试卷答案一、单项选择题1.B解析：HTTP/3协议是基于UDP协议实现的，其传输层使用QUIC协议。QUIC协议在应用层实现了多路复用机制，消除了TCP协议本身的队头阻塞问题。2.B解析：Java垃圾回收（GC）的主要目的是回收不再被程序引用的对象所占用的内存。当对象不再被引用，且满足垃圾回收的判定条件时，GC会自动回收。System.gc()是建议JVM进行回收的调用，并不保证立即执行。3.C解析：Hash索引虽然查询速度快，但不支持范围查询（如>,<,BETWEEN,ORDERBY），且在数据量很大时哈希冲突会导致性能下降。在数据库高并发写入场景下，B+树结构通常比Hash索引性能更好，且B+树天然适合范围查询。4.D解析：进程和线程最大的区别在于：进程拥有独立的内存空间，通信复杂；而线程共享进程的内存空间（堆、方法区等），通信简单，但线程间的同步需要额外处理。5.C解析：归并排序和堆排序的时间复杂度都是O(nlogn)，且是稳定的。快速排序在平均情况下是O(nlogn)，但在最坏情况下（如数组已有序）会退化为O(n^2)。冒泡排序的时间复杂度是O(n^2)。6.A解析：CAP定理是指分布式系统中，一致性（Consistency）、可用性（Availability）、分区容错性（PartitionTolerance）三者只能同时满足两项，无法同时满足三项。7.A解析：TCP三次握手：第一次客户端发送SYN（同步）请求；第二次服务端回复SYN+ACK（确认）表示同意并请求确认；第三次客户端发送ACK（确认）表示握手完成。8.D解析：Redis3.2版本之前List只使用压缩列表；3.2版本之后引入了新的编码格式，当数据量较小时使用压缩列表，数据量较大时使用跳表。9.B解析：READUNCOMMITTED可能产生脏读；READCOMMITTED防止脏读，但可能出现不可重复读；REPEATABLEREAD防止不可重复读（InnoDB通过MVCC和Next-KeyLock防止幻读）；SERIALIZABLE并发度最低。10.A解析：多态性依赖于继承机制，子类继承父类，并且可以重写父类的方法，实现“一种接口，多种方法”。二、多项选择题1.A,B,C,D解析：GCRoots包括虚拟机栈（本地变量表）中引用的对象、方法区中类静态属性引用的对象、方法区中常量引用的对象、本地方法栈中JNI引用的对象。2.C解析：404NotFound表示服务器无法找到请求的资源。3.A,C解析：归并排序和插入排序是稳定的排序算法。快速排序和希尔排序是不稳定的。4.A,B,C解析：Redis的SETNX、Zookeeper的临时有序节点、MySQL的悲观锁都是常见的分布式锁实现方案。Memcached的CAS虽然可以用于锁，但不如前几种方案普及和通用。5.A,B,C,D解析：ps,top,netstat,kill都是Linux中常用的进程管理命令。三、填空题与简答题1.建立连接；确认连接解析：SYN标志位用于建立连接，ACK标志位用于确认数据或连接状态。2.循环等待条件解析：死锁产生的四个必要条件为：互斥条件、请求与保持条件、不剥夺条件、循环等待条件。3.数组+链表；红黑树解析：JDK1.7中HashMap底层是数组+链表；JDK1.8为了解决链表过长查询慢的问题，当链表长度超过8且数组长度超过64时，链表转换为红黑树。4.XSS攻击（跨站脚本攻击）是指攻击者在网页中注入恶意的脚本代码，当用户浏览该页时，脚本代码会在用户的浏览器中执行。；防御措施包括：对用户输入进行过滤和转义、对输出进行编码、使用CSP（内容安全策略）等。解析：XSS是前端常见的安全漏洞，核心在于“注入”。防御的核心在于“不信任输入，对输出进行转义”。5.令牌桶算法；漏桶算法（或滑动窗口、计数器）解析：常见的限流算法包括令牌桶、漏桶、滑动窗口和固定窗口计数器。四、编程题1.代码思路：-迭代法：初始化三个指针，prev（前一个节点），curr（当前节点），next（下一个节点）。遍历链表，每次将curr指向prev，然后移动三个指针。最后返回prev（新的头节点）。-递归法：递归反转链表后半部分，然后交换前半部分和后半部分的指针关系。```javapublicListNodereverseList(ListNodehead){ListNodeprev=null;ListNodecurr=head;while(curr!=null){ListNodenextTemp=curr.next;curr.next=prev;prev=curr;curr=nextTemp;}returnprev;}```2.代码思路：-使用哈希表（Map）存储数字及其对应的索引。-遍历数组，对于每个数字num，计算complement=target-num。-检查complement是否存在于哈希表中且索引不等于当前索引。-如果存在，返回这两个索引；否则将当前数字存入哈希表。```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");}```3.代码思路：-使用一个HashMap来存储键值对，以便O(1)时间复杂度获取值。-使用一个双向链表来维护key的访问顺序，头节点是最近访问，尾节点是最近最少访问。-get(key)：如果存在，将节点移到链表头部，返回值；否则返回-1。-put(key,value)：如果存在，更新值并移到头部；如果不存在，创建新节点插入头部。如果容量超限，删除链表尾部节点并从Map中移除。```javaclassLRUCache{privateintcapacity;privateMap<Integer,Node>map;privateDoublyLinkedListcache;publicLRUCache(intcapacity){this.capacity=capacity;this.map=newHashMap<>();this.cache=newDoublyLinkedList();}publicintget(intkey){...}publicvoidput(intkey,intvalue){...}}```4.代码思路：-递归判断：根节点的左子树的左孩子是否等于右子树的右孩子，且根节点的左子树的右孩子是否等于右子树的左孩子。-迭代判断：使用队列存储左右子节点，每层判断对应节点是否镜像。```javapublicbooleanisSymmetric(TreeNoderoot){if(root==null)returntrue;returncheck(root.left,root.right);}privatebooleancheck(TreeNodeleft,TreeNoderight){if(left==null&&right==null)returntrue;