我见过刷了大半年力扣的人在华为研发工程师编程题上翻车。也见过平时不怎么刷题、代码基础扎实的人一次就过。这个反差其实说明了一个问题华为的机试不是ACM它更像一场“戴着时间锁链完成的工程模拟”。考的不是你会不会某个算法而是你在有限时间里能不能把一道贴近真实业务场景的题稳定做对。这篇文章不打算给你列一堆“背题清单”——那些东西网上一搜一大把。我想从命题逻辑、考点优先级、真题复盘、备考路线、考场防坑这五个角度把华为编程题这件事讲透。无论你是准备校招还是走OD外包研发岗只要目标是华为研发工程师编程题这套思路应该都适用。我自己整理华为机试相关的内容已经有几年了也帮不少人做过模拟笔试点评。下面这些分析和题目复盘都是基于公开资料的共性总结虽然不以官方口径为准但方向性值得参考。1. 华为编程题的命题逻辑与难度配比1.1 三道题的分值与时间轴怎么排华为研发工程师编程题在线笔试常见配置是3道题考试时间在90到120分钟之间。不同招聘批次会有差异但整体结构相当稳定题号难度常见分值建议用时主要考点第一题简单~中等约100分20~30分钟字符串处理、模拟、简单数组、进制转换第二题中等约100分30~40分钟双指针、滑动窗口、二分、栈、哈希、DFS第三题中等偏难约100分40~50分钟动态规划、图论、拓扑排序、复杂贪心如果你在网上翻过一些“华为机试多少分能过”的帖子会发现答案五花八门。这很正常因为不同年份、不同部门、校招和OD之间的通过线本来就不一样。常见说法里有150/300、150/400、100/300等不同版本所以不要拿别人说的分数当铁律只能当参考。真正要关心的不是“分数线是多少”而是“我能不能尽量拿满前两题再在第三题上多抢一点分”。这个配置说明了一件事命题人很清楚绝大多数候选人不可能在三小时左右把三题都做得非常完美所以它的策略重心是让你学会取舍。你不需要考满分但你需要用有限时间拿到足够高的总分。1.2 题目场景在映射研发工作中的哪些能力很多人对华为机试有个误解觉得它考的是“算法竞赛能力”。但你仔细看题目就会发现它更喜欢把这些算法包在一层“业务壳”里。比如第一题经常是日志内容统计、字符串解析、配置文件读取。这像不像日常开发里最常见的需求从产品给的一堆原始文本里提取信息、做校验、做聚合。这类题不需要高深算法但需要你快速把需求翻译成代码并且把各种边界情况想到位。第二题喜欢考滑动窗口、双指针、二分答案。这些算法在处理海量数据流、实时统计、资源分配时非常实用。对于一个通信设备研发工程师来说处理连续帧的数据、滑动窗口协议、缓冲区管理这些场景在真实系统里几乎天天见。第三题偏好动态规划、拓扑排序、任务调度。想想操作系统里的任务依赖、编译器的构建顺序、网络设备里的报文调度全是这类模型。命题人表面上考算法实际是在试探你有没有“把工程问题抽象成算法模型”的底层能力。所以别把华为编程题当成力扣刷题大赛。它更像一场工程能力的抽样检查。2. 按得分率排序的核心算法考点拆解2.1 字符串与模拟送分题要拿满分第一题多数是字符串处理或模拟这类题得分率其实不算高。不是题目难而是很多人写代码不够细。以下几个坑几乎每年都有人踩读行时没去除换行符和首尾空格导致字符串比较或解析失败分隔符不一定是单个逗号可能是连续空格或多个分隔符输入里可能出现空行有的人直接用splitline()之后没有过滤索引越界整数可能超过int范围C和Java里要用longPython用户没这个问题题目要求“字典序输出”时有人自己写排序规则反而忽略了默认排序的正确性字符串里可能包含大小写需要确认是否区分。第一题怎么准备最简单的办法就是平时多练一类题输入一段文本按特定规则解析然后排序或统计输出。牛客网的华为题库里这类题非常多刷够20道左右套路就摸清了。还有一个细节第一题不需要追求什么“优雅的解法”能用最稳妥的方式写完就是最好的。有人非要用正则表达式、用一堆高级特性去秀操作结果复杂条件下漏掉分支反而丢了分。先保证正确再谈优化。2.2 动态规划状态定义和边界条件定生死第二题和第三题经常会涉及动态规划。很多人的痛点在于“知道是DP题但不知道状态怎么定”。这里我给一个我自己总结的排查顺序第一步看题目里有没有“最多”“最少”“方案数”“能否到达”这类关键字有的话优先考虑DP。 第二步看数据规模。n在10^5级别大概率是O(n)或O(n log n)的DPn在1000左右O(n^2)的二维DP可以接受。 第三步先思考一维DP能不能解决。如果一维状态里需要记录的信息太多再上二维。 第四步写转移方程之前先用文字把“dp[i]到底表示什么”写清楚。这一步能筛掉大量思路混乱。边界条件才是DP真正的分水岭。数组长度为0、数组长度为1、dp数组初始化成0还是无穷大、状态转移时能不能取到最终结果这些都是失分重灾区。我建议写完DP代码后一定要手动跑三组数据最小规模、普通规模、全是边界值的规模。比如一维DP里dp[0]往往是起始状态二维DP里dp[0][j]和dp[i][0]这两条边最容易被忽视。这些边界不要靠赌要在草稿纸上推一遍。2.3 图论、搜索与贪心压轴题的拿分策略第三题如果考图论最常见的是最短路径、拓扑排序、连通分量。如果考搜索DFS和BFS都有可能出现。这题对很多准备不充分的人来说是噩梦但如果你想拿分还是有策略的。首先快速判断题型有“依赖”“先后”“前置条件”字眼大概率是拓扑排序有“最短时间”而且任务可以并行往往也是拓扑排序加动态规划有网格和可达性大概率是BFS/DFS带权图求最小代价大概率是Dijkstra。其次如果一下子想不到最优解法先把暴力写法写在前面。很多在线评测系统是按测试用例给分的暴力解能过的case虽然少但总比空着强。而且暴力解经常能帮你理清数据之间的关系优化的时候不容易迷路。第三图论题的变量名容易写乱。graph、indeg、dp、cost每个数组的含义在动手前必须明确。我见过有人邻接表都建对了但拓扑排序更新顺序写反调了半小时才发现。压轴题的目标不是做出来而是多抢分。你要知道自己的定位前两题做完且拿满才是你的第一目标。3. 一套典型机试题的完整复盘这里我自己设计并复现了三道题不是任何原题但题型结构与我的经验完全对应难度配比和考点分布都很典型。建议你先别看答案自己动手写一遍再对照后面思路复盘。3.1 第一题名称数值去重求和题目描述给定N行记录每行格式为名称:数值。名称只包含大小写字母数值是一个整数同一名称下的相同数值只统计一次。请按名称字典序输出名称:去重后的总和。输入示例a:1 a:2 b:3 a:1输出示例a:3 b:3这道题考察的就是字符串分割、去重、聚合、排序。解题思路很简单用字典存储每个名称对应的值集合遍历输入用split(:, 1)拆分名称和值对每个名称维护一个set把值加进去最后遍历字典的键做排序输出每个名称所有值的和。我给的参考实现长这样import sys from collections import defaultdict def solve(): lines sys.stdin.read().strip().splitlines() if not lines: return mp defaultdict(set) for line in lines: line line.strip() if not line or : not in line: continue name, val_str line.split(:, 1) if not name or not val_str.strip(): continue try: num int(val_str.strip()) except ValueError: continue mp[name].add(num) for name in sorted(mp.keys()): print(f{name}:{sum(mp[name])}) if __name__ __main__: solve()这道题的真实难点反而是耐心。你需要处理空行、非法行、名称为空、值为空、重复值去重这些情况。如果你只简简单单用split(:)很可能被一条异常数据打穿。这类题在华为机试里非常常见因为它和“处理一份不规范的配置表”非常像。真实开发中输入永远不会像题目描述里那样标准防御性编程意识一定要有。3.2 第二题长度不小于K的窗口极值差题目描述给定一个长度为n的整数数组arr和一个正整数k求所有长度不小于k的连续子数组中最大值与最小值之差的最小值是多少。输入示例6 2 3 1 4 2 5 2按题意长度不小于2的所有连续子数组里最小极差是多少我们来验证一下结果。数组里相邻元素的差值最小是1比如4和3、2和3、5和4所以理论上答案是1。窗口长度恰好为2的时候就能取到。这个题目的陷阱在“长度不小于k”很多人一看到“不小于”就想二分、想滑动窗口变体但其实可以简化。核心观察是一个窗口如果继续扩大新增元素要么落在当前窗口的最大值和最小值之间极差不变要么落在外面极差变大。所以全局最小的极差一定出现在长度恰好等于k的窗口里。思路一下子就清楚了用两个单调队列维护一个固定长度k的滑动窗口中的最大值和最小值然后不断更新答案。我的参考实现import sys from collections import deque def solve(): data sys.stdin.read().strip().split() if not data: return n int(data[0]) k int(data[1]) arr list(map(int, data[2:2 n])) if k 0 or k n: print(0) return min_q deque() # 维护窗口最小值 max_q deque() # 维护窗口最大值 ans float(inf) for i in range(n): # 入队 while min_q and arr[min_q[-1]] arr[i]: min_q.pop() while max_q and arr[max_q[-1]] arr[i]: max_q.pop() min_q.append(i) max_q.append(i) # 出队保证窗口大小不超过k if min_q[0] i - k: min_q.popleft() if max_q[0] i - k: max_q.popleft() # 当窗口长度达到k时统计答案 if i k - 1: ans min(ans, arr[max_q[0]] - arr[min_q[0]]) print(ans) if __name__ __main__: solve()复杂度是O(n)因为每个元素最多入队一次、出队一次。用两个双端队列维护窗口最大值和最小值是滑动窗口问题的经典解法。如果你只会用优先队列效果差不多但单调队列更直观、代码更短。这题想检验的是你对“窗口扩大不会让极差变小”这件事的敏感度。很多人在考场上纠结于“长度至少k”这个条件白白浪费时间。这也是华为编程题比较典型的出题思路题型不偏但需要你在关键性质上多想一步。3.3 第三题有依赖关系的任务调度最短完成时间题目描述有n个任务编号从0到n-1每个任务都有一个耗时cost[i]。有m条依赖关系每条关系给出u和v表示任务v必须等任务u完成后才能开始。任务可以在任意多台机器上并行执行所有任务依赖关系保证无环。求所有任务完成的最短时间。输入示例4 3 3 2 1 4 0 1 0 2 1 3这里任务0耗时3任务1耗时2任务2耗时1任务3耗时4。依赖关系是0-1、0-2、1-3。因为任务0到任务2的路径总耗时是314到任务3的路径总耗时是3249所以答案应该是9。这个模型在编译系统、项目排期、系统初始化里都常用。解法是拓扑排序加动态规划建邻接表和入度数组入度为0的任务可以先开始dp[i]表示任务i可以开始的最早时间用队列做拓扑排序出队时更新所有后继任务的dp值最终答案是所有任务中dp[i] cost[i]的最大值。我的参考实现import sys from collections import defaultdict, deque def solve(): data sys.stdin.read().strip().split() if not data: return idx 0 n int(data[idx]); idx 1 m int(data[idx]); idx 1 cost [0] * n for i in range(n): cost[i] int(data[idx]); idx 1 graph defaultdict(list) indeg [0] * n for _ in range(m): u int(data[idx]); idx 1 v int(data[idx]); idx 1 graph[u].append(v) indeg[v] 1 queue deque() dp [0] * n # dp[i]表示任务i可以开始的最早时间 for i in range(n): if indeg[i] 0: queue.append(i) while queue: u queue.popleft() for v in graph[u]: # 任务v需要在任务u完成之后才能开始 dp[v] max(dp[v], dp[u] cost[u]) indeg[v] - 1 if indeg[v] 0: queue.append(v) ans max(dp[i] cost[i] for i in range(n)) print(ans) if __name__ __main__: solve()这题的难点在于你需要理解“并行执行”在图模型里意味着什么。多个入度为0的任务可以同时开工所以某个任务的最早开始时间取决于它所有前驱任务中完成时间最晚的那个。转移方程dp[v] max(dp[v], dp[u] cost[u])就是对这个逻辑的数学化表达。如果你熟练掌握了这个模型还可以把它扩展成“关键路径”问题哪些任务一旦延期就会影响整体完成时间。这在项目排期里非常有用所以华为爱考这类题目也就不奇怪了。4. 零基础到过线的备考路线图4.1 三阶段备考法扫盲、分类、套题我见过很多人备考华为编程题一上来就闷头刷力扣刷了两百题还是没底。原因很简单没有计划东一榔头西一棒子。我建议按三阶段来走每一阶段的目标都很明确。第一阶段知识点扫盲1到2周。把基本功过一遍包括字符串处理、数组、哈希表、栈、队列、排序、二分、双指针、滑动窗口、DFS、BFS、基础动态规划。不用深挖但要确保每个数据结构和算法的经典模板熟练到不用查文档。第二阶段分类刷题3到4周。按专题刷和第五部分前面的考点分类保持一致。每类刷20到30道题重点做透中等难度的题。这个阶段不光要会做还要能说出来为什么选这个算法、时间复杂度多少、边界条件有哪些。第三阶段套题模拟1到2周。每周进行3到4场全真模拟严格按考试时间用牛客网或类似在线评测环境。这个阶段最重要的目标是适应“限时限压”。很多人不是不会做而是在考场上时间分配失控导致简单题都没做完。三个阶段加起来6到8周每天投入2到3小时足够大部分有一定代码基础的人过线。4.2 刷题范围与时间投入估算备考过程中我一直建议做减法而不是做加法。华为机试的考点范围其实非常收敛你不需要把力扣上所有硬核题目都刷完。优先级排序是这样的字符串和模拟题至少刷20到30道双指针和滑动窗口至少15道二分查找10到15道基础动态规划20道左右图论基础题包括拓扑排序、BFS、DFS、最短路径15到20道背包问题10道左右。总体控制在100到150道高质量题目反复消化比刷400道题但每题都没吃透要有效得多。每道题做完了再花10分钟复盘我卡在哪一步下次怎么做能更快这是整个备考过程中价值最高的10分钟。Python在华为机试中非常占优势因为标准库丰富写起来快。collections.deque、defaultdict、heapq、sys.stdin.read()这些工具要非常熟练。如果你用Cstd::deque和std::priority_queue也要手到擒来。5. 机考现场的隐性规则与防踩坑清单5.1 输入输出与IDE考场翻车高发区在线笔试最常见的翻车点不是算法而是输入输出。平时习惯在力扣上写函数到了牛客网要自己写完整的数据读取和处理逻辑很多人一下就乱了。我总结过三个高频坑第一读取多行数据。多用sys.stdin.read()把整个输入读成字符串再统一分割而不是一行一行去数。这样可以避免行数不确定时的索引问题。第二字符串清洗。每行可能带\r或\n有的平台还会在行尾加空格。我用strip()处理每一行几乎成了肌肉记忆。第三输入数据到底有哪些行。有些题目会给出N有些不会有些数据以EOF结尾有些没有。开考先花30秒看清输入格式比着急写代码重要得多。关于IDE不同批次政策不一样。有的允许本地IDE有的只能用网页在线编辑器还有的会同时开启双机位监控。提前搞清楚考务要求别在考试当天才发现客户端没装好。5.2 时间分配与得分策略我给自己定的一个参考策略是这样的开考头3分钟快速浏览全部三道题标出每道题的难度和大概要用的算法第一题限时25分钟一旦超过先放一放第二题限时40分钟不管做完没做完都转去做第三题第三题留40到50分钟能做多少做多少最后一刻钟用于检查和修补。这套策略的核心是不要和某一题死磕。机试评分看总分不是看你是否做完难题。第一题做错了等于白丢100分第三题只写出暴力版本可能也能拿一半分。这笔账最好在开考前就盘清楚。还有一个小技巧写完代码后至少手动测一组边界输入。比如只有一个元素、数组长度等于k、所有值都相同、空输入。这类数据非常容易暴露隐藏bug。5.3 新系统双机位与备考心态最近几年华为OD机试部分批次采用了新系统要求双机位监控电脑摄像头加手机副机位。考试过程全程录像切屏可能被记录。虽然这是防作弊的手段但对于不熟悉在线考试系统的候选人来说确实增加了临场压力。我建议在正式考试前务必参加一次系统的模拟测试。不少平台会提供环境自测环节提前把摄像头、麦克风、网络都验证一遍避免考试开始时被流程卡住。考试当天找个安静、网络稳定的地方手机充满电放到指定位置别给自己找额外风险。从心态上讲华为机试虽然重要但它不是“一锤定生死”的东西。校招和OD的流程里机试只是其中一环后面还有面试、综合测评。把它当成一次可复盘的工程演练心态会稳很多。我第一次裸考华为机试时第二题读题读歪了浪费了30分钟最后压轴题连暴力的机会都没有。后来我养成了一个习惯看完题目先在草稿纸上写三行——输入是什么、输出是什么、样例是怎么一步步算出来的。这三行写清楚再动手基本不会再出现读题偏差。这个习惯我在帮别人做模拟面试时也反复安利确实救了不少场。希望这篇文章里的一些思路和坑能帮你少走一段我当年走过的弯路。