后端岗位面试题更新 2026-08-05
请描述如何利用动态规划计算用户输入与各子命令之间的 Levenshtein 编辑距离，并在距离为0时直接匹配，否则筛选出距离在1到D范围内的命令并按距离和字典序排序后给出提示。
华为HUAWEI后端开发电子/半导体问题拆解技术原理
考察说明
考察动态规划算法理解、编辑距离计算及排序策略设计
回答思路
- 正确解释Levenshtein编辑距离的DP递推公式
- 说明距离为0时的直接匹配逻辑
- 描述筛选距离范围1到D的条件与排序规则
- 考虑计算复杂度与优化空间
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
