华为OD 技术综合面，手撕代码真题整理（五）：字符串编辑距离 | 拓扑排序

华为 od 手撕代码真题，每篇博客含 2 道真题，来源华为候选人反馈~

华为 OD 面试环节：机考-综测-专业面-hr 面-主管面

2 轮专业面

华为 OD 面试的第三步是专业面试，通常包括两轮，如果第一轮和第二轮面试意见不一致，可能会追加一轮。专业面试分为以下两个环节：

1. 八股+场景面试：在这一环节，面试官会向你提出问题，涵盖知识八股和实际场景的问题。这是一个重要的部分，需要准备充分。

2. 手撕代码环节：在专业面试中的第二轮，你将需要编写代码。在这个环节中，良好的编码习惯非常重要，包括变量和方法的命名以及注释。同时，将自己的思路写在注释中，有助于面试官理解你的思考过程。

整个专业面试的时长通常在 1 小时左右，但不同的面试官可能会侧重不同的方面。在准备期间，你可以参考站内其他面试者分享的面试经验。

华为 OD 手撕代码

注意手撕代码题目，不提供题解，仅供大家学习使用~

问题1：字符串编辑距离

描述：给定两个字符串s1和s2，通过插入