后端岗位面试题更新 2026-08-05
请实现一个函数，计算将字符串 A 转换成字符串 B 所需的最小编辑距离，允许的操作为插入、删除和替换一个字符。并说明时间复杂度，以及如何优化空间复杂度。
拼多多集团-PDD后端开发电商编码实现问题拆解技术原理
回答思路
- 正确识别为编辑距离问题并建立状态转移方程
- 分析时间复杂度为 O(m*n)
- 给出空间优化到 O(min(m,n)) 的方法
- 能够处理边界条件如空字符串
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
