2026曼迪匹艾校招技术岗笔试真题及答案 附解题思路

2026曼迪匹艾校招技术岗笔试真题及答案附解题思路

一、单项选择题（总共10题，每题2分）1.以下哪种数据结构常用于表达式求值？（）A.栈B.队列C.链表D.数组2.操作系统中，先来先服务（FCFS）调度算法的特点是（）A.短作业优先B.长作业优先C.公平但可能导致长作业等待D.抢占式调度3.TCP协议与UDP协议的主要区别在于（）A.TCP是无连接的，UDP是面向连接的B.TCP是面向连接的，UDP是无连接的C.TCP传输速度更快D.UDP可靠性更高4.数据库事务的原子性是指（）A.事务中的操作要么全部执行，要么全部不执行B.事务执行前后数据保持一致C.事务之间相互隔离D.事务提交后数据永久保存5.Cache的主要作用是（）A.扩大内存容量B.提高CPU访问内存的速度C.存储临时数据D.备份数据6.冒泡排序的时间复杂度为（）A.O(n)B.O(nlogn)C.O(n²)D.O(1)7.死锁产生的四个必要条件不包括（）A.互斥条件B.请求与保持条件C.不可剥夺条件D.资源充足条件8.HTTP状态码404表示（）A.请求成功B.服务器内部错误C.资源未找到D.权限不足9.二叉树的前序遍历顺序是（）A.左子树→根节点→右子树B.根节点→左子树→右子树C.右子树→根节点→左子树D.根节点→右子树→左子树10.数据库中主键的作用是（）A.唯一标识表中的每条记录B.建立表之间的关联C.加速查询D.存储冗余数据二、填空题（总共10题，每题2分）1.操作系统中，进程的三个基本状态是运行状态、______和阻塞状态。2.链表的每个节点通常包含数据域和______。3.OSI七层模型从下到上依次为物理层、数据链路层、网络层、传输层、会话层、表示层和______。4.SQL语言中，用于插入数据的语句是______。5.二分查找的前提条件是待查找的数组必须是______的。6.CPU由运算器和______组成。7.虚拟内存技术的主要目的是______。8.栈的操作遵循______（后进先出）原则。9.IP地址分为A、B、C、D、______五类。10.数据库事务的隔离级别包括读未提交、读已提交、可重复读和______。三、判断题（总共10题，每题2分）1.栈是一种先进先出的线性数据结构。（）2.TCP协议是无连接的传输层协议。（）3.破坏死锁的四个必要条件之一可以预防死锁。（）4.不同的二叉树一定有不同的中序遍历结果。（）5.数据库中的主键可以重复。（）6.进程拥有独立的地址空间，线程共享进程的地址空间。（）7.HTTP协议是无状态协议。（）8.冒泡排序是一种稳定的排序算法。（）9.IP地址属于C类地址。（）10.链表的插入和删除操作比数组更高效。（）四、简答题（总共4题，每题5分）1.简述进程与线程的主要区别。2.简述TCP三次握手的过程。3.简述数据库事务的ACID特性。4.简述冒泡排序的基本思想。五、讨论题（总共4题，每题5分）1.如何优化数据库的查询性能？2.谈谈你对死锁的理解及解决方法。3.为什么HTTP是无状态协议？如何解决其无状态带来的问题？4.比较链表和数组的优缺点及适用场景。答案及解析一、单项选择题答案1.A2.C3.B4.A5.B6.C7.D8.C9.B10.A解题思路：1.表达式求值依赖栈的后进先出特性存储运算符；2.FCFS公平但对短作业不友好；3.TCP面向连接保证可靠性，UDP无连接追求速度；4.原子性是事务操作的完整性保证；5.Cache缩短CPU与内存的访问延迟；6.冒泡排序最坏时间复杂度为O(n²)；7.死锁四条件无资源充足；8.404对应资源未找到；9.前序遍历先访问根节点；10.主键唯一标识记录。二、填空题答案1.就绪状态2.指针域3.应用层4.INSERT5.有序6.控制器7.扩大内存空间8.LIFO9.E10.串行化解题思路：1.进程三状态包括运行、就绪、阻塞；2.链表节点由数据和指针组成；3.OSI七层最上层是应用层；4.INSERT用于插入数据；5.二分查找要求数组有序；6.CPU核心组件为运算器和控制器；7.虚拟内存扩展逻辑内存；8.栈遵循后进先出；9.IP地址五类含E类；10.最高隔离级别是串行化。三、判断题答案1.×2.×3.√4.×5.×6.√7.√8.√9.√10.√解题思路：1.栈是后进先出；2.TCP是面向连接的；3.破坏任一死锁条件可预防死锁；4.不同二叉树可能有相同中序遍历；5.主键必须唯一；6.进程有独立地址空间，线程共享；7.HTTP无状态不保存会话信息；8.冒泡排序稳定；9.192开头为C类地址；10.链表插入删除无需移动元素更高效。四、简答题答案1.进程是资源分配单位，有独立地址空间；线程是调度单位，共享进程资源。进程切换开销大，线程切换开销小。进程间通信需IPC，线程可直接共享内存。一个进程可包含多个线程。2.第一步客户端发SYN包请求连接；第二步服务器回SYN+ACK确认并同步序列号；第三步客户端发ACK确认，连接建立。三次握手确保双方收发能力正常，避免无效连接。3.ACID特性：原子性（操作全执行或全不执行）、一致性（事务前后数据一致）、隔离性（事务间互不干扰）、持久性（提交后数据永久保存），保证事务可靠性。4.相邻元素比较，前大后小则交换，一轮后最大元素到末尾；重复多轮直到无交换。稳定排序，时间复杂度O(n²)，适用于小规模数据。五、讨论题答案1.优化查询：创建合适索引（覆盖索引、避免冗余）；优化SQL（避免全表扫描、子查询改join）；结构优化（范式设计、分表分库）；硬件升级（SSD、内存）；缓存热点数据（Redis）；定期清理冗余数据。2.死锁是进程因竞争资源互相等待。解决方法：预防（破坏条件如有序申请资源）、避免（银行家算法）、检测（定期检查）与恢复（终止进程或回滚）。3.HTTP无状态指每次请求独立，服务器不保存状态。解决方法：Cooki