计算机岗面试模拟练习2026含答案含解析

计算机岗面试模拟练习2026含答案含解析考试时间：______分钟总分：______分姓名：______一、单项选择题1.在二叉树的前序遍历（根、左、右）序列中，节点A的前驱节点可能是A.A的左孩子B.A的右孩子C.A的祖先节点D.A的子节点2.关于TCP协议的三次握手过程，第二次握手时，服务器发送的报文中，SYN标志位和ACK标志位的值分别是A.1,0B.1,1C.0,1D.0,03.在操作系统中，产生死锁的四个必要条件不包括A.互斥条件B.请求与保持条件C.不剥夺条件D.虚拟存储条件4.关于MySQL的InnoDB存储引擎，下列描述正确的是A.聚簇索引就是主键索引B.非聚簇索引存储的是数据行的物理地址C.所有表都必须有聚簇索引D.聚簇索引的叶节点存储的是数据5.以下关于JavaHashMap的描述，正确的是A.HashMap是线程安全的B.HashMap允许键为null，但只能有一个C.HashMap的底层是基于链表和红黑树实现的D.HashMap在扩容时，容量总是翻倍6.对于数组arr=[3,4,6,7,10]，要求数组中两个数之和等于10，以下哪种算法时间复杂度最低（假设数据量很大）A.暴力枚举法B.排序后双指针法C.哈希表法D.递归分治法7.在HTTP/1.1协议中，默认的连接模式是A.长连接B.短连接C.伪长连接D.传输连接8.关于Redis，下列说法正确的是A.Redis是单线程的，所以效率极高，不需要考虑锁B.Redis支持事务，且事务是原子性的C.Redis的过期键删除策略采用惰性删除和定期删除D.Redis的String类型最大能存储512MB9.下列算法中，时间复杂度最低的是A.冒泡排序B.快速排序C.归并排序D.堆排序10.在Linux中，查看进程状态psaux中的D状态通常表示A.运行状态B.睡眠状态C.可中断睡眠状态D.不可中断睡眠状态二、多项选择题1.关于B+树的特性，下列描述正确的有A.B+树的所有叶子节点都通过链表连接B.B+树的非叶子节点只存储键值，不存储数据C.B+树的查询效率比B树更稳定，因为所有数据都在叶子节点D.B+树的根节点可以只有两个子节点2.下列哪些是TCP协议的状态（不包括TIME_WAIT）？A.LISTENB.SYN_SENTC.ESTABLISHEDD.FIN_WAIT3.关于垃圾回收机制，下列说法正确的有A.标记-清除算法会产生内存碎片B.复制算法适合在对象存活率较高的场景C.标记-整理算法解决了内存碎片问题D.分代收集算法假设“弱代分治”，即大部分对象朝生夕灭4.以下属于微服务架构优势的有A.技术栈不受限B.去中心化C.服务治理复杂度增加D.易于独立部署和扩展5.关于算法复杂度，下列说法正确的有A.O(1)表示算法执行时间与输入规模n无关B.O(n^2)表示算法执行时间与n的平方成正比C.O(logn)表示算法执行时间随着n的增加呈对数增长D.快速排序的最坏时间复杂度是O(n)三、手写代码题1.请编写一个函数，反转一个单链表。你可以假设链表的所有节点都有唯一的值。2.请编写一个函数，给定一个整数数组nums和一个目标值target，在数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。3.请编写一个函数，计算给定二叉树的最大深度。四、系统设计题1.设计一个短链接生成系统（类似bit.ly）。请描述系统的整体架构，并简要说明如何保证生成的短链接不冲突，以及如何处理高并发请求。五、项目与行为面试题1.请描述一个你在项目中遇到的最难的技术问题，你是如何分析并解决的？请使用STAR法则（情境、任务、行动、结果）进行回答。2.在分布式系统中，如何保证数据的一致性？请列举两种常见的解决方案并简要说明其原理。试卷答案一、单项选择题1.答案：A、B、C解析：在前序遍历（根-左-右）中，对于节点A：*A：A的左孩子紧随A之后，是前驱。*B：如果A的左孩子不存在，则其前驱是A的右孩子（如果右孩子存在）或其父节点。*C：A的祖先节点在A之前被访问过，也是前驱的一种情况。*D：前驱节点不能是A的子节点，因为子节点在后序遍历中才可能被访问。2.答案：B解析：TCP三次握手第二次握手时，客户端发送SYN=1（请求建立连接），ACK=1（确认收到服务器的SYN），同时发送序列号。因此SYN和ACK都为1。3.答案：D解析：死锁的四个必要条件是：互斥条件、请求与保持条件、不剥夺条件（不可抢占条件）、循环等待条件。虚拟存储条件（使用虚拟内存技术）不是死锁产生的必要条件。4.答案：A、C、D解析：*A：InnoDB存储引擎的聚簇索引就是主键索引。*B：非聚簇索引（辅助索引）存储的是主键值，而不是物理地址（MyISAM才是物理地址）。*C：InnoDB表必须要有主键，如果没有会自动创建隐藏聚簇索引。*D：聚簇索引的叶子节点存储的是整行数据。5.答案：B、C、D解析：*A：HashMap是线程不安全的。*B：HashMap允许键为null，且只能有一个；允许值为null，且可以有多个。*C：HashMap底层是基于数组+链表+红黑树实现的（JDK1.8后引入红黑树）。*D：HashMap在扩容时，容量通常是原来的两倍。6.答案：C解析：*A：暴力枚举法时间复杂度O(N^2)。*B：排序后双指针法时间复杂度O(NlogN)。*C：哈希表法时间复杂度O(N)，遍历一次数组即可完成查找。*D：递归分治法通常也是O(NlogN)或O(N^2)。*因此，哈希表法效率最高。7.答案：A解析：HTTP/1.1协议默认使用长连接（Keep-Alive），只要客户端和服务器端都没有断开连接，后续的请求和响应就可以继续使用同一个TCP连接。8.答案：A、B、C解析：*A：Redis采用IO多路复用模型，单线程处理命令，效率高。*B：Redis支持事务，且EXEC命令是原子执行的（但在事务中，如果某条命令报错，后续命令会继续执行，不回滚）。*C：Redis采用惰性删除和定期删除两种策略来处理过期键。*D：String类型最大存储大小取决于Redis版本，3.2之前是512MB，之后是1GB。9.答案：B解析：*A：冒泡排序平均时间复杂度O(N^2)。*B：快速排序平均时间复杂度O(NlogN)。*C：归并排序时间复杂度O(NlogN)。*D：堆排序时间复杂度O(NlogN)。*快速排序平均情况下效率最高。10.答案：D解析：Linux中进程状态D（UninterruptibleSleep）表示不可中断睡眠状态，通常是在等待I/O完成（如磁盘读写），此时进程不能被信号中断。二、多项选择题1.答案：A、B、C、D解析：B+树的所有叶子节点通过链表连接；非叶子节点只存储键值（索引），不存储数据；B+树的查询效率非常稳定，因为所有数据都在叶子节点；B+树的根节点可以只有2个子节点（甚至1个）。2.答案：A、B、C、D解析：TCP连接建立阶段的状态包括LISTEN（监听）、SYN_SENT（发送完SYN等待响应）、ESTABLISHED（连接建立成功）、FIN_WAIT（关闭连接等待）等。3.答案：A、C、D解析：*A：标记-清除算法会产生内存碎片。*B：复制算法（CopyingAlgorithm）通常用于新生代，因为新生代对象存活率低，复制成本低；标记-整理算法用于老年代，因为老年代对象存活率高，复制成本高。*C：标记-整理算法通过移动活对象解决了内存碎片问题。*D：分代收集算法基于“弱代分治”假设，即大部分对象朝生夕灭。4.答案：A、B、D解析：*A：微服务允许使用不同的技术栈。*B：微服务强调去中心化治理。*C：服务治理复杂度增加是微服务的劣势之一（如服务发现、熔断、限流等）。*D：微服务易于独立部署和水平扩展。5.答案：A、B、C解析：*A：O(1)表示常数时间复杂度。*B：O(N^2)表示平方级复杂度。*C：O(logN)表示对数级复杂度。*D：快速排序的最坏时间复杂度是O(N^2)，但平均是O(NlogN)。三、手写代码题1.反转单链表```java/*Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicListNodereverseList(ListNodehead){ListNodeprev=null;ListNodecurr=head;while(curr!=null){ListNodenextTemp=curr.next;//1.保存下一个节点curr.next=prev;//2.当前节点指向前一个节点prev=curr;//3.前指针后移curr=nextTemp;//4.当前指针后移}returnprev;}}```2.两数之和```javaclassSolution{publicint[]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.二叉树最大深度```java/*Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicintmaxDepth(TreeNoderoot){if(root==null){return0;}else{intleftDepth=maxDepth(root.left);intrightDepth=maxDepth(root.right);returnMath.max(leftDepth,rightDepth)+1;}}}```四、系统设计题答案及解析思路：1.整体架构：*ID生成服务：负责生成唯一的短链ID（如雪花算法），避免数据库主键自增带来的性能瓶颈。*短链映射服务：负责将生成的ID映射为原始长URL，并存储在数据库（如MySQL）或KV存储（如Redis）中。*重定向服务：当用户访问短链时，解析出原始长URL，将请求重定向到长URL。2.不冲突保证：*使用分布式ID生成算法（如Snowflake算法），基于时间戳、机器ID、序列号生成全局唯一的ID，确保高并发下ID不重复。3.高并发处理：*缓存预热：将热门短链的映射关系预加载到Redis中。*缓存穿透与击穿：使用布隆过滤器防止查询不存在的Ke