1. 从零开始的百日备战计划

去年冬天，当我决定冲击华为OD岗位时，算法基础几乎是一片空白。翻开牛客网的华为题库，看到那些动态规划和字符串处理的题目，手指在键盘上悬停了十分钟都没能敲出第一行代码。这让我意识到，需要制定一个系统性的百日攻坚计划。

我把100天划分为三个阶段：前30天打基础，中间40天专项突破，最后30天模拟实战。每天早上7点到9点固定刷题，晚上复盘当天的错题。为了保持手感，连周末都在图书馆度过。记得有次在咖啡馆刷题到打烊，服务员开玩笑说要把我的座位命名为"华为专座"。

基础阶段最痛苦的是理解递归思想。那道经典的爬楼梯问题（每次可以跨1或2个台阶，求n级台阶的走法总数），我反复推导了三天才恍然大悟。后来发现用斐波那契数列就能解决，这种顿悟时刻成了坚持的动力。建议新手从这个题目入手，它能帮你建立对动态规划最直观的认知。

2. 攻克华为高频题型

2.1 动态规划破局之道

华为OD机试中，动态规划题目占比超过35%。经过上百次练习，我总结出三类必考题型：

1. 背包问题变种：HJ16购物单就是典型的01背包+分组背包组合题
2. 字符串处理：HJ75公共子串计算需要二维DP表格辅助
3. 路径问题：HJ43迷宫问题要用记忆化搜索优化

以HJ75为例，解题关键在于构建dp[i][j]表示字符串A前i位和字符串B前j位的最长公共子串长度。状态转移方程是：

if A[i-1] == B[j-1]:
    dp[i][j] = dp[i-1][j-1] + 1
else:
    dp[i][j] = 0

实际编码时要注意初始化边界条件，这个坑我至少踩过五次。

2.2 字符串处理技巧

字符串类题目常考正则表达式和滑动窗口。HJ20密码验证题需要同时检查大小写、数字和特殊字符，用正则可以简化代码：

import re
pattern = r'^(?=.*[a-z])(?=.*[A-Z])(?=.*\d)(?=.*[^a-zA-Z0-9]).{8,}$'
if re.match(pattern, password):
    return True

而HJ17坐标移动题则适合用字典+字符串分割：

movement = {'A': (-1,0), 'D': (1,0), 'W': (0,1), 'S': (0,-1)}
x, y = 0, 0
for cmd in input().split(';'):
    if not 2 <= len(cmd) <= 3: continue
    direction, *steps = cmd
    # 后续处理...

3. 高效利用备考资源

3.1 牛客网实战策略

在牛客网的华为题库专区，我发现了几个关键规律：

• 前50题(HJ1-HJ50)出现频率最高
• 字符串和排序类题目占基础题的60%
• 动态规划多出现在中等难度区间

我的刷题顺序是：先横向刷完所有字符串题，再纵向突破动态规划。每天保持3道新题+2道旧题重做的节奏，周末集中攻克错题本里标记三次以上的难题。特别推荐"华为机试真题分类"这个专栏，它把相似题型归类得非常清晰。

3.2 B站学习路线

这些UP主的系列视频让我少走弯路：

• 代码随想录：动态规划五部曲讲解（确定dp含义、递推公式、初始化、遍历顺序、举例推导）
• labuladong：框架式解题法，比如二叉树题目的"遍历+决策"模板
• 程序员刀哥：华为真题逐题精讲，特别是HJ28素数伴侣的匈牙利算法实现

重点推荐《动态规划从入门到精通》这个系列，作者用"打家劫舍"问题演示了如何从暴力递归优化到记忆化搜索，最后用状态压缩实现O(1)空间复杂度。我跟着视频手推了所有案例，终于理解了状态转移的本质。

4. 应试技巧与心态管理

4.1 机试现场应对

实际考试时遇到三道题：简单字符串处理、中等难度DFS、hard级别的动态规划。我的策略是：

1. 先用15分钟通读所有题目
2. 确保第一题100%通过（基础分到手）
3. 主攻第二题争取80%用例通过
4. 最后半小时尝试第三题的基础用例

时间分配建议：简单题20分钟、中等题40分钟、难题30分钟，留10分钟检查边界条件。特别注意华为的ACM模式需要自己处理输入输出，这个平时就要养成习惯。有次模拟考就因为没写import sys导致读取超时，白白丢了20分。

4.2 百日冲刺心态调整

第三个月进入疲劳期时，我建立了这些调节机制：

• 每周日晚上进行无压力娱乐性刷题（比如解谜类题目）
• 加入备考群组进行mock interview
• 用Notion建立进步看板，可视化每天的AC题数

最煎熬的时候是连续三天卡在HJ44数独题上。后来在论坛发现可以用位运算优化回溯算法，这种突破带来的成就感远超解出题目本身。记住，每个bug都是通向精进的阶梯。