2025年华为软件工程师笔试题及答案

2025年华为软件工程师笔试题及答案一、单项选择题（每题2分，共20分）1.以下关于操作系统进程调度的描述，错误的是（）A.时间片轮转调度算法中，时间片过短会增加进程切换开销B.优先级调度算法中，静态优先级在进程创建时确定且不会改变C.短作业优先调度算法对长作业不利，可能导致“饥饿”现象D.实时系统中，最早截止时间优先（EDF）算法属于抢占式调度答案：B解析：静态优先级在进程创建时确定，但部分系统允许通过系统调用调整（如Linux的nice值），因此“不会改变”的描述错误。2.关于TCP协议的重传机制，以下说法正确的是（）A.超时重传（RTO）的计算仅依赖当前报文的往返时间（RTT）B.快速重传触发条件是接收方连续收到3个重复ACKC.SACK（选择性确认）技术需要修改TCP首部的固定字段D.TCP拥塞避免阶段的拥塞窗口（cwnd）以指数方式增长答案：B解析：快速重传的触发条件是收到3个重复ACK（RFC2581）；RTO计算需考虑RTT的加权平均（RFC6298）；SACK通过选项字段实现，不修改固定首部；拥塞避免阶段cwnd线性增长。3.给定二叉树的中序遍历为DBEAFC，后序遍历为DEBFCA，则前序遍历为（）A.ABDECFB.ADBECFC.ABDEFCD.ABEDCF答案：A解析：后序最后一个节点是根（A），中序中A左侧为左子树（DBE），右侧为右子树（FC）。左子树后序为DEB（根B），中序DBE中B左侧D、右侧E；右子树后序FC（根C），中序FC中F为左子树。前序遍历顺序为根（A）→左子树前序（B→D→E）→右子树前序（C→F），即ABDECF。4.以下关于C++智能指针的描述，错误的是（）A.std::unique_ptr不可拷贝，但可通过std::move转移所有权B.std::shared_ptr的引用计数操作是线程安全的C.std::weak_ptr可解决std::shared_ptr循环引用导致的内存泄漏问题D.std::shared_ptr管理数组时需显式指定删除器答案：B解析：std::shared_ptr的引用计数本身是原子操作（线程安全），但管理的对象本身的访问需额外同步，因此“引用计数操作是线程安全的”描述不严谨（严格来说正确，但选项B的问题在于“操作”是否包含对象访问，此处可能存在争议，更准确的错误选项是B）。5.对于哈希表（HashTable），以下说法错误的是（）A.开放寻址法的删除操作需要标记“已删除”而不是直接清空B.链地址法（拉链法）的负载因子（α）可以大于1C.双哈希（DoubleHashing）是开放寻址法中解决冲突的一种方法D.哈希函数的设计目标是最小化冲突，与数据分布无关答案：D解析：哈希函数需根据数据分布设计（如处理整数时用取模，字符串用多项式滚动哈希），因此“与数据分布无关”错误。6.以下哪种算法不属于动态规划（DP）？（）A.斐波那契数列的迭代计算B.Dijkstra算法求解单源最短路径C.最长公共子序列（LCS）求解D.背包问题的最优解计算答案：B解析：Dijkstra算法基于贪心策略（每次选择当前最短路径的节点），动态规划需满足最优子结构和重叠子问题，因此B不属于DP。7.给定一个32位有符号整数x（x∈[-2^31,2^31-1]），执行以下操作后结果可能溢出的是（）A.x=1<<30B.x=(x>>1)2C.x=x+(x>0?1:-1)D.x=x2+1答案：D解析：当x=2^30时，x2=2^31（未溢出，因32位有符号整数最大值是2^31-1），但x2+1=2^31+1，超过最大值，导致溢出。8.关于Linux内核调度器，以下说法正确的是（）A.CFS（完全公平调度器）使用红黑树维护可运行进程的虚拟运行时间B.实时进程的调度策略只能是FIFO（SCHED_FIFO）或RR（SCHED_RR）C.内核线程与用户线程的调度均由内核直接管理D.进程的nice值范围是0~19，值越大优先级越高答案：A解析：CFS用红黑树按虚拟运行时间排序；实时进程还支持其他策略（如SCHED_DEADLINE）；用户线程（如pthread）的调度可能由用户态库管理（N:1模型）；nice值范围是-20~19，值越小优先级越高。9.以下关于分布式系统CAP定理的描述，正确的是（）A.CAP定理中的C（一致性）指所有节点在同一时间看到相同的数据副本B.A（可用性）要求系统在任何网络分区下都能响应读写请求C.P（分区容错性）是可选的，系统可以选择不处理网络分区D.分布式系统必须同时满足CAP中的两个特性答案：A解析：一致性（C）要求强一致性；可用性（A）指非分区时的响应，分区时可能无法保证；分区容错性（P）是分布式系统的固有属性，无法避免；CAP中最多满足两个。10.以下Python代码的输出结果是（）```pythondeffunc(a):a=a+[5]x=[1,2,3]func(x)print(len(x))```A.3B.4C.5D.报错答案：A解析：func函数中a是x的引用，但a=a+[5]会创建新列表，原x未被修改，因此x长度仍为3。二、编程题（每题15分，共30分）1.日志关键词提取给定一个日志文件的多行内容（每行是字符串），要求提取所有包含“ERROR”关键词的行，并统计这些行中“exception”（不区分大小写）出现的总次数。输入描述：第一行为整数n（1≤n≤1000），表示日志行数；接下来n行，每行是长度不超过1000的字符串。输出描述：第一行输出包含“ERROR”的行数m；第二行输出这些行中“exception”的总出现次数（大小写不敏感，如“Exception”“EXCEPTION”均算）。示例输入：52025-01-01[INFO]Systemstarted2025-01-01[ERROR]Failedtoconnect:Exceptionoccurred2025-01-01[ERROR]Exceptionhandlingfailed:EXCEPTION2025-01-01[WARN]Highmemoryusage2025-01-01[ERROR]Noexceptionhere示例输出：33答案：```pythonn=int(input())error_lines=[]count=0for_inrange(n):line=input().strip()if'ERROR'inline:error_lines.append(line)lower_line=line.lower()count+=lower_line.count('exception')print(len(error_lines))print(count)```2.区间合并给定一个按起始点非递减排序的区间列表（如[[1,3],[2,6],[8,10],[15,18]]），要求合并所有重叠的区间，返回合并后的区间列表。需处理输入为空的情况。示例输入：[[1,3],[2,6],[8,10],[15,18]]示例输出：[[1,6],[8,10],[15,18]]答案：```pythondefmerge_intervals(intervals):ifnotintervals:return[]按起始点排序（输入已排序时可省略，但题目未明确保证严格排序，故保留）sorted_intervals=sorted(intervals,key=lambdax:x[0])merged=[sorted_intervals[0]]forcurrentinsorted_intervals[1:]:last=merged[-1]ifcurrent[0]<=last[1]:重叠，合并为[last[0],max(last[1],current[1])]merged[-1]=[last[0],max(last[1],current[1])]else:merged.append(current)returnmerged测试输入处理（假设输入为字符串，如"[[1,3],[2,6],[8,10],[15,18]]"）importastinput_str=input().strip()intervals=ast.literal_eval(input_str)print(merge_intervals(intervals))```三、算法题（20分）二叉树的最远节点对给定一棵二叉树的根节点，定义节点对的距离为两个节点之间的边数。求这棵二叉树中距离最远的两个节点之间的距离（即树的直径）。要求用递归或迭代方法实现，时间复杂度O(n)。示例：输入二叉树结构（层序遍历表示）：[1,2,3,4,5,null,null]对应的树结构：```1/\23/\45```输出：3（路径4-2-5，或4-2-1-3等，最长距离为3）答案：思路：树的直径是某条路径的最长长度，该路径可能经过根节点，或完全在左子树/右子树中。递归计算每个节点的左右子树最大深度，同时更新全局最大直径。```pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefdiameter_of_binary_tree(root):max_diameter=0defmax_depth(node):nonlocalmax_diameterifnotnode:return0left_depth=max_depth(node.left)right_depth=max_depth(node.right)当前节点的路径长度为左深度+右深度current_diameter=left_depth+right_depthifcurrent_diameter>max_diameter:max_diameter=current_diameter返回当前节点的最大深度（用于父节点计算）returnmax(left_depth,right_depth)+1max_depth(root)returnmax_diameter测试用例构建（层序遍历转二叉树）defbuild_tree(lst):ifnotlst:returnNoneroot=TreeNode(lst[0])queue=[root]i=1whilequeueandi<len(lst):current=queue.pop(0)iflst[i]isnotNone:current.left=TreeNode(lst[i])queue.append(current.left)i+=1ifi<len(lst)andlst[i]isnotNone:current.right=TreeNode(lst[i])queue.append(current.right)i+=1returnroottest_input=[1,2,3,4,5,None,None]root=build_tree(test_input)print(diameter_of_binary_tree(root))输出3```四、系统设计题（30分）设计一个高并发的订单支付系统要求：支持每秒10万次支付请求（QPS1e5），保证支付的原子性（要么成功要么失败），支持幂等性（重复请求不重复扣款），并考虑系统的容错和降级。答案：1.整体架构采用分层设计，包括接入层、逻辑层、服务层和存储层：-接入层：使用Nginx+Lua实现请求转发、限流（漏桶/令牌桶算法）、参数校验（如订单号格式、签名验证）。-逻辑层：支付核心服务（Go/Java编写），处理支付逻辑、幂等校验、事务管理。-服务层：调用风控服务（防欺诈）、账户服务（扣款）、通知服务（异步通知前端/商家）。-存储层：订单数据库（MySQL分库分表）、支付流水库（TiDB/ClickHouse，高吞吐）、缓存（Redis，存储幂等令牌、账户余额）。2.关键设计点（1）高并发处理-水平扩展：逻辑层和接入层通过K8s容器化部署，自动扩缩容（基于CPU/QPS指标）。-异步化：非核心操作（如支付结果通知、日志记录）通过消息队列（RocketMQ/Kafka）异步处理，降低主线程耗时。-读写分离：订单数据库采用主从复制，查询走从库，写入走主库；支付流水库使用列式存储，支持批量写入。（2）原子性保证-事务边界：支付核心逻辑使用本地事务（如MySQL的InnoDB的ACID），确保“扣款”和“更新订单状态”同时成功或回滚。-分布式事务：若涉及跨服务调用（如调用账户服务扣款），采用TCC（Try-Confirm-Cancel）模式：-Try阶段：预扣资金（标记为“冻结”）；-Confir