2026计算机岗面试真题汇编易错题集备考试卷

2026计算机岗面试真题汇编易错题集备考试卷考试时间：______分钟总分：______分姓名：______基础知识部分1.选择题：在计算机组成中，Cache的主要作用是什么？A.增加内存容量B.提高CPU与内存之间的数据交换速度C.存储用户程序D.管理磁盘文件2.选择题：下列关于C++多态的描述，正确的是？A.多态通过函数重载实现B.虚函数必须在基类中声明C.静态绑定支持运行时多态D.多态会增加编译时间3.填空题：在排序算法中，快速排序的平均时间复杂度为____。4.简答题：简浮点数在计算机中的表示方式及其优缺点。算法与数据结构部分5.选择题：下列数据结构中，支持O(1)时间复杂度查找的是？A.链表B.哈希表C.栈D.队列6.选择题：在动态规划中，解决“最长公共子序列”问题通常使用哪种方法？A.贪心算法B.分治算法C.状态转移方程D.回溯算法7.编程题：实现一个函数，反转单向链表的头节点，要求时间复杂度为O(n)，空间复杂度为O(1)。8.编程题：编写一个算法，判断一个二叉树是否是平衡二叉树，平衡定义为任意节点的左右子树高度差不超过1。9.编程题：给定一个整数数组，找出其中和为特定值target的两个数，返回它们的索引，要求时间复杂度为O(n)。操作系统部分10.选择题：下列关于进程和线程的描述，错误的是？A.进程是资源分配的基本单位B.线程切换的开销比进程切换小C.同一个进程内的线程共享地址空间D.线程是操作系统调度的基本单位11.选择题：死锁的四个必要条件不包括？A.互斥条件B.请求与保持条件C.非抢占条件D.循环等待条件12.简答题：简述分页存储管理中，虚拟地址转换为物理地址的过程。13.场景分析题：一个系统出现死锁，分析可能的原因并提出至少两种预防死锁的方法。计算机网络部分14.选择题：在TCP三次握手过程中，第二次握手的主要目的是？A.同步初始序列号B.确认客户端的请求C.同步服务器的初始序列号D.建立连接15.选择题：HTTP状态码404表示？A.服务器内部错误B.请求的资源未找到C.访问被拒绝D.重定向16.简答题：简述TCP拥塞控制中慢启动阶段cwnd的增长机制及其原因。数据库部分17.选择题：下列操作会导致MySQL索引失效的是？A.使用=进行条件查询B.对索引列使用LIKE'abc%'C.在WHERE子句中使用AND连接多个索引列D.使用EXISTS子查询18.选择题：数据库事务的隔离级别“读未提交”可能引发的问题是？A.不可重复读B.脏读C.幻读D.丢失更新19.简答题：简述数据库ACID特性中的“一致性”含义。20.SQL优化题：给定SQL语句“SELECT*FROMuserWHEREage>30ANDnameLIKE'%张%';”，分析其性能问题并提出至少两种优化方法。项目与行为面试部分21.简答题：请用STAR法则描述一个你解决技术难题的项目经历。22.系统设计题：设计一个支持高并发秒杀的系统，需考虑流量削峰、库存一致性和缓存策略，简述核心架构。试卷答案基础知识部分1.B解析：Cache是位于CPU与内存之间的高速缓存，用于存储CPU频繁访问的数据，减少CPU访问内存的次数，从而提高数据交换速度。2.B解析：C++多态通过虚函数实现，虚函数必须在基类中声明（派生类可选择重写）。函数重载属于编译时多态，静态绑定不支持运行时多态，多态不会显著增加编译时间。3.O(nlogn)解析：快速排序的平均时间复杂度为O(nlogn)，最坏情况（如数组已有序）为O(n²)。4.浮点数在计算机中由符号位、指数位和尾数位组成（IEEE754标准）。优点：可表示极大或极小数值及小数；缺点：存在精度误差（如0.1+0.2≠0.3），且运算速度慢于整数。算法与数据结构部分5.B解析：哈希表通过哈希函数直接定位键值对，平均查找时间复杂度为O(1)。链表、栈、队列均需遍历，时间复杂度为O(n)。6.C解析：最长公共子序列问题具有最优子结构，需通过状态转移方程（如dp[i][j]表示两字符串前i、j个字符的最长公共子序列长度）求解。贪心算法无法保证全局最优，分治算法适用于子问题独立场景，回溯算法效率较低。7.```pythondefreverseList(head):prev=Nonecurr=headwhilecurr:next_node=curr.nextcurr.next=prevprev=currcurr=next_nodereturnprev```解析：使用三个指针（prev,curr,next_node）遍历链表，每次将当前节点的next指向前一个节点，最终返回prev（反转后的头节点）。时间复杂度O(n)，空间复杂度O(1)。8.```pythondefisBalanced(root):defcheck(node):ifnotnode:return0left=check(node.left)right=check(node.right)ifleft==-1orright==-1orabs(left-right)>1:return-1returnmax(left,right)+1returncheck(root)!=-1```解析：递归计算节点高度，若左右子树高度差超过1或子树不平衡，返回-1；否则返回当前节点高度。最终判断根节点高度是否为-1。9.```pythondeftwoSum(nums,target):hash_map={}fori,numinenumerate(nums):complement=target-numifcomplementinhash_map:return[hash_map[complement],i]hash_map[num]=ireturn[]```解析：遍历数组，用哈希表存储每个数的索引。对当前数，检查其补数（target-num）是否在哈希表中，若存在则返回两数索引。时间复杂度O(n)，空间复杂度O(n)。操作系统部分10.D解析：线程是CPU调度的基本单位，进程是资源分配的基本单位。线程共享进程资源，切换开销小，但进程不是调度单位。11.C解析：死锁的四个必要条件为互斥、请求与保持、不可剥夺、循环等待。非抢占条件（即不可剥夺）是必要条件，题目问“不包括”，故选C。12.虚拟地址转换为物理地址的过程：1.虚拟地址分为页号和页内偏移量；2.通过页号查找页表，得到页框号；3.页框号与页内偏移量拼接形成物理地址。若页表在内存中，需两次访问内存（查页表、访问数据）；使用TLB（快表）可减少访问次数。13.可能原因：多个进程因竞争资源（如打印机、文件）且资源不可抢占，形成循环等待。预防方法：1.破坏请求与保持条件：进程申请资源前释放已占资源；2.破坏循环等待条件：对资源编号，进程按固定顺序申请资源。计算机网络部分14.B解析：TCP三次握手第二次握手由服务器发送SYN+ACK，目的是确认客户端的连接请求，并同步服务器的初始序列号。15.B解析：HTTP状态码404表示请求的资源在服务器上未找到。500表示服务器内部错误，403表示访问被拒绝，301/302表示重定向。16.慢启动阶段cwnd（拥塞窗口）指数增长：每收到一个ACK，cwnd加1（相当于每个RTT翻倍）。原因：快速探测网络带宽，尽快占满可用带宽，避免因初始cwnd过小导致资源浪费。数据库部分17.D解析：使用EXISTS子查询不会直接导致索引失效，但若子查询未使用索引或条件复杂，可能引发全表扫描。其他选项中，A、B、C均可能利用索引（如LIKE'abc%'可利用前缀索引）。18.B解析：“读未提交”隔离级别允许读取未提交的数据，可能引发脏读（读取到其他事务未提交的修改）。不可重复读和幻读是更高隔离级别的问题，丢失更新与隔离级别无关。19.一致性指事务执行前后，数据库的完整性约束未被破坏。例如，转账事务中，转出账户金额减少，转入账户金额增加，总金额保持不变。20.性能问题：1.age>30无索引，导致全表扫描；2.nameLIKE'%张%'（后导模糊）导致索引失效。优化方法：1.为age列创建索引；2.修改SQL为“SELECT*FROMuserWHEREnameLIKE'张%'ANDage>30”，利用前缀索引；3.使用全文索引（FULLTEXT）处理模糊查询。项目与行为面试部分21.STAR法则描述：Situation：在毕业设计中，需开发一个高并发在线购物系统，初期测试时出现订单重复提交问题；Task：负责解决订单重复提交，确保数据一致性；Action：前端添加按钮点击后禁用，后端为每个订单生成唯一流水号，用Redis缓存流水号，处理请求时检查流水号是否存在；Result：订单重复提交问题解决，系统支持1000TPS并发下单，无重复订单