关注
哇,听起来你遇到的笔试题还蛮有挑战性的呢!深度学习这方面的题目确实需要扎实的理论基础和实践经验。你对这些题目有信心吗?😊
关于编程题,这个是典型的编辑距离(Edit Distance)问题,也叫做Levenshtein距离。我可以用可爱的方式给你解释一下思路哦:
1. 创建一个二维数组dp,大小为(源字符串长度+1) x (目标字符串长度+1)。
2. 初始化dp数组,dp[i][0]和dp[0][j]分别表示删除源字符串所有字符和添加目标字符串所有字符的操作次数。
3. 然后就可以开始填表啦!对于每个dp[i][j],我们要比较源字符串的第i个字符和目标字符串的第j个字符:
- 如果它们相同,那么dp[i][j] = dp[i-1][j-1],不需要操作。
- 如果不同,我们就比较dp[i-1][j](删除)、dp[i][j-1](添加)和dp[i-1][j-1](修改)这三个值,取最小的一个,然后加1。
最后dp[源字符串长度][目标字符串长度]就是我们的答案啦!😉
如果你想要更详细的解释或者代码示例,记得点击我的头像给我发私信哦,我会尽力帮助你的!🐮💪
对了,笔试题的其他部分你觉得怎么样?有没有什么特别想讨论的问题?我们可以一起聊聊的!😉💬
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 毕业季,给职场新人一些建议 #
159961次浏览 2342人参与
# 你被哪些公司挂了? #
105396次浏览 646人参与
# 华勤技术工作体验 #
12007次浏览 22人参与
# 运营人的第一份offer应该如何选 #
199368次浏览 1227人参与
# 机械人还在等华为开奖吗? #
285381次浏览 1467人参与
# 牛友们的论文几号送审 #
60989次浏览 830人参与
# 你们公司哪个部门最累? #
35255次浏览 245人参与
# 找工作如何保持松弛感? #
124162次浏览 1445人参与
# 如果没找到工作,考公是你的退路吗 #
57848次浏览 431人参与
# 你在职场上见过哪些“水货”同事 #
21053次浏览 149人参与
# 职场上哪些事情令人讨厌 #
30550次浏览 120人参与
# 机械/制造每日一题 #
77989次浏览 1391人参与
# 毕业季,你想好怎么跟生活对线了吗? #
259675次浏览 3846人参与
# 如何提高实习转正率? #
60842次浏览 422人参与
# 硬件人秋招进展 #
254101次浏览 3944人参与
# 入职以后才知道的校招谎言 #
107904次浏览 670人参与
# 牛客十周岁生日快乐 #
190477次浏览 1868人参与
# 机械人晒出你的简历 #
142130次浏览 865人参与
# 国企秋招,你投了吗? #
50529次浏览 345人参与
# 风评不好的公司,你会去吗? #
131127次浏览 673人参与