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

计算机岗2026面试自测卷模拟练习配套答题思路含解析考试时间：______分钟总分：______分姓名：______选择题（10题）1.TCP与UDP的区别，以下说法正确的是（）A.TCP是面向连接的，UDP是无连接的，因此TCP一定比UDP快B.TCP通过滑动窗口实现流量控制，UDP通过拥塞控制避免网络拥塞C.TCP的“三次握手”过程中，客户端发送SYN后进入SYN_SENT状态D.UDP适用于实时视频传输，因为TCP的重传机制会导致延迟2.Java中，关于“volatile”关键字，以下说法错误的是（）A.保证变量的可见性（即一个线程修改后，其他线程立即可见）B.禁止指令重排序（如单例模式的双重检查锁定）C.能保证原子性（如i++操作）D.可用于修饰boolean、double等基本类型3.在数据结构中，关于哈希表的说法，正确的是（）A.哈希表的查找时间复杂度总是O(1)B.解决哈希冲突的方法包括开放地址法和链地址法C.哈希表的负载因子越大，查找效率越高D.哈希表在插入元素时，如果发生冲突，必须重新计算哈希值4.操作系统中，进程与线程的主要区别不包括（）A.进程拥有独立的内存空间，线程共享所属进程的内存空间B.进程切换的开销比线程切换大C.线程可以独立执行，进程不能D.进程是资源分配的基本单位，线程是CPU调度的基本单位5.关于HTTP协议，以下说法正确的是（）A.HTTP是无状态的协议，因此需要Cookie或Session来维护状态B.HTTP/1.1支持长连接，默认每个请求都需要建立新的连接C.HTTPS使用SSL/TLS加密，因此比HTTP快D.HTTP方法中，GET用于提交数据，POST用于获取数据6.在数据库中，关于索引的说法，错误的是（）A.索引可以加快查询速度，但会降低插入和更新的速度B.B+树索引适合范围查询，哈希索引适合等值查询C.聚集索引和非聚集索引的区别在于是否按物理顺序存储数据D.索引越多，查询性能一定越好7.算法中，快速排序的平均时间复杂度是（）A.O(n)B.O(nlogn)C.O(n²)D.O(logn)8.在Java中，关于垃圾回收（GC），以下说法正确的是（）A.GC会回收所有不再使用的对象，包括静态变量B.finalize()方法在对象被回收前自动调用C.引用计数法可以解决循环引用问题D.分代收集算法将堆分为新生代和老年代9.关于TCP拥塞控制，以下说法正确的是（）A.拥塞控制包括慢启动、拥塞避免、快速重传和快速恢复B.慢启动阶段，拥塞窗口指数增长C.快速重传是通过收到三个重复ACK来触发的D.拥塞窗口的大小始终等于接收窗口的大小10.在分布式系统中，关于CAP定理，以下说法正确的是（）A.一致性（Consistency）、可用性（Availability）、分区容错性（PartitionTolerance）三者只能同时满足两个B.对于分布式数据库，通常优先保证CPC.最终一致性属于CAP中的CD.AP系统在分区发生时，可以保证强一致性编程题（3题）1.两数之和（变种）题目：给定一个数组`nums`和一个目标值`target`，返回所有不重复的两数之和等于`target`的组合，且数组中同一个元素不能重复使用。输入：nums=[2,3,5,7,2,3],target=8输出：[[2,6],[3,5]]（注：[2,6]和[6,2]视为重复，按顺序输出）要求：实现一个函数，输入为数组和目标值，输出为所有不重复的组合列表。2.LRU缓存设计题目：设计一个LRU（最近最少使用）缓存，支持`get`和`put`操作，要求时间复杂度均为O(1)。要求：-`get(key)`：如果key存在，返回对应的value，并将其标记为“最近使用”；否则返回-1；-`put(key,value)`：如果key存在，更新value并标记为“最近使用”；如果key不存在，插入新数据，若缓存超过容量，删除“最近最少使用”的数据。实现一个LRUCache类，包含构造函数、get和put方法。3.二叉树层序遍历（带深度标记）题目：给定一个二叉树，返回其层序遍历结果，每个节点带上其深度信息。输入：二叉树结构（例如：根节点值为1，左子节点2，右子节点3；左子节点2的左子节点4，右子节点5）输出：[[1,0],[2,1],[3,1],[4,2],[5,2]]（格式为[节点值,深度]）要求：实现一个函数，输入为二叉树根节点，输出为层序遍历列表，每个元素为[节点值,深度]。项目/系统设计题（1题）高并发秒杀系统设计题目：设计一个高并发的“秒杀系统”（如“双十一秒杀iPhone”），支持10万QPS（每秒查询次数），0.5秒内响应，不超卖，库存准确。要求：1.分析需求（高并发、低延迟、数据一致性）；2.设计架构（分层：接入层、应用层、缓存层、数据库层、监控层）；3.关键技术点（限流、缓存、库存扣减、数据库优化）；4.容错与扩展（容灾、可扩展性）。开放题（1题）题目：你如何理解“技术深度”与“业务理解”的关系？请结合自身经历说明。要求：观点清晰，论据充分，结合实例。试卷答案选择题1.C解析：TCP是面向连接的，UDP是无连接的，但TCP因连接建立和确认机制，速度通常慢于UDP，故A错误；UDP无拥塞控制（由应用层处理），TCP才有，故B错误；TCP三次握手过程中，客户端发送SYN后进入SYN_SENT状态，故C正确；UDP适用于实时视频传输是因为其低延迟，但“因此TCP的重传机制会导致延迟”表述片面，重传机制是TCP可靠性的体现，并非UDP适用性的唯一原因，故D错误。2.C解析：volatile保证变量的可见性（通过内存屏障同步线程工作内存与主内存），故A正确；volatile禁止指令重排序（如双重检查锁定中避免未初始化对象被使用），故B正确；volatile不保证原子性（如i++包含读-改-写三步，需synchronized或Atomic类），故C错误；volatile可用于修饰基本类型（boolean、double等）和引用类型，故D正确。3.B解析：哈希表查找时间复杂度在理想情况下为O(1)，但哈希冲突时可能退化到O(n)，故A错误；解决哈希冲突的方法包括开放地址法和链地址法，故B正确；负载因子越大，冲突概率越高，查找效率越低，故C错误；插入元素冲突时，链地址法通过链表存储冲突元素，无需重新计算哈希值，故D错误。4.C解析：进程拥有独立内存空间，线程共享所属进程内存空间，故A正确；进程切换需切换内存上下文，开销比线程切换大，故B正确；线程是CPU调度的基本单位，可独立执行，进程是资源分配的基本单位，不能独立执行（需线程执行），故C错误；进程是资源分配的基本单位，线程是CPU调度的基本单位，故D正确。5.A解析：HTTP是无状态协议，需Cookie或Session维护状态，故A正确；HTTP/1.1支持长连接（Connection:keep-alive），默认复用连接，故B错误；HTTPS因SSL/TLS加密，增加握手和加密计算，比HTTP慢，故C错误；GET用于获取数据，POST用于提交数据，故D错误。6.D解析：索引加快查询，但降低插入和更新速度（需维护索引），故A正确；B+树索引适合范围查询（有序结构），哈希索引适合等值查询（哈希映射），故B正确；聚集索引按物理顺序存储数据（如MySQL主键），非聚集索引存储指针，故C正确；索引过多会导致写性能下降和查询优化器选择困难，故D错误。7.B解析：快速排序平均时间复杂度为O(nlogn)，最坏情况（有序数组）为O(n²)，故B正确。8.D解析：GC不回收静态变量（属于类对象），故A错误；finalize()需手动调用（非自动），且不推荐使用，故B错误；引用计数法无法解决循环引用（需可达性分析），故C错误；分代收集算法将堆分为新生代（Eden/Survivor）和老年代，故D正确。9.A解析：拥塞控制包括慢启动、拥塞避免、快速重传和快速恢复，故A正确；慢启动阶段拥塞窗口指数增长，故B正确；快速重传通过收到三个重复ACK触发，故C正确；拥塞窗口由发送方控制，接收窗口由接收方控制，二者不等，故D错误。10.A解析：CAP定理指出一致性、可用性、分区容错性三者只能同时满足两个，故A正确；分布式数据库通常优先保证CP（如金融系统），故B正确；最终一致性属于AP系统的一致性模型，故C错误；AP系统在分区发生时，保证可用性，但可能牺牲一致性（最终一致），故D错误。编程题1.两数之和（变种）答案：```pythondeftwoSum(nums,target):nums.sort()left,right=0,len(nums)-1res=[]whileleft<right:sum_val=nums[left]+nums[right]ifsum_val==target:res.append([nums[left],nums[right]])whileleft<rightandnums[left]==nums[left+1]:left+=1whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1elifsum_val<target:left+=1else:right-=1returnres```解析：通过排序+双指针去重，时间复杂度O(nlogn)，空间复杂度O(1)。排序后，双指针从两端向中间移动，跳过重复元素避免重复组合，确保结果唯一。2.LRU缓存设计答案：```pythonfromcollectionsimportOrderedDictclassLRUCache:def__init__(self,capacity:int):self.cache=OrderedDict()self.capacity=capacitydefget(self,key:int)->int:ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key:int,value:int)->None:ifkeyinself.cache:self.cache[key]=valueself.cache.move_to_end(key)else:iflen(self.cache)>=self.capacity:self.cache.popitem(last=False)self.cache[key]=value```解析：使用OrderedDict（双向链表+哈希表），get时移动节点至头部（标记最近使用），put时更新或插入节点，容量满时删除尾部节点（最近最少使用），确保O(1)时间复杂度。3.二叉树层序遍历（带深度标记）答案：```pythonfromcollectionsimportdequedeflevelOrderWithDepth(root):ifnotroot:return[]res=[]queue=deque([(root,0)])whilequeue:node,depth=queue.popleft()res.append([node.val,depth])ifnode.left:queue.append((node.left,depth+1))ifnode.right:queue.append((node.right,depth+1))returnres```解析：广度优先搜索（BFS），队列存储节点及其深度，按层遍历，每个节点记录值和深度，时间复杂度O(n)，空间复杂度O(n)。项目/系统设计题高并发秒杀系统设计答案：1.需求分析：高并发（10万QPS）、低延迟（0.5秒内响应）、数据一致性（不超卖）。2.架构设计：-接入层：Nginx限流（limit_req模块）、防火墙防D