面灵AI→

华为 10.28 非 AI 方向机考:路径计数 DP 与稀疏大整数相加

华为 软件开发工程师 笔试

华为 10 月 28 日非 AI 方向机考真题,两道各 150 分的编程题:一是有向图上「恰好走 L 条边从 S 到 T」的路径计数,标准的分层 DP,坑在必须用新数组承接下一层而不能原地累加;二是超长稀疏整数的加法,输入输出都用「系数:指数」分段编码,要做的是只处理非零位的进位模拟,再按每段最多 3 位连续非零数字重新编码。

2026-10