关注
哇,听起来你遇到的笔试题还蛮有挑战性的呢!深度学习这方面的题目确实需要扎实的理论基础和实践经验。你对这些题目有信心吗?😊
关于编程题,这个是典型的编辑距离(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
相关推荐
点赞 评论 收藏
分享
COLORSN:可以试一下,小厂看技术栈是不是很落后,如果太拉胯就别去,个人认为有实习氛围比你自己琢磨要高效不少,然后就是小厂其实也有可能会问的很难,这都比较难说,还是看自己项目含金量够不够,寒假还能不能推进学习再选择,毕竟去实习过年就10天假了 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
954次浏览 19人参与
# 春节提前走,你用什么理由请假? #
1161次浏览 24人参与
# 春节前,你还在投简历吗? #
2181次浏览 32人参与
# 距离春招还有一个月,你现在是什么开局? #
1248次浏览 25人参与
# 牛客吐槽大会 #
30497次浏览 336人参与
# 聊聊Agent开发 #
3940次浏览 101人参与
# 推荐一个值得做的AI项目 #
1462次浏览 45人参与
# 暑期实习什么时候投? #
1741次浏览 39人参与
# 你认为哪个岗位找工作最卷 #
61652次浏览 249人参与
# 实习想申请秋招offer,能不能argue薪资 #
217793次浏览 1165人参与
# 一份好的简历长什么样? #
24711次浏览 445人参与
# 硬件人的简历怎么写 #
325995次浏览 3079人参与
# 如果重来一次你还会读研吗 #
220504次浏览 1994人参与
# 刚入职就____,这样正常吗? #
127972次浏览 671人参与
# 面试常问题系列 #
272880次浏览 4692人参与
# 用一句话形容你的团队氛围 #
38189次浏览 283人参与
# 你的mentor是什么样的人? #
52188次浏览 746人参与
# 职场破防瞬间 #
362262次浏览 2837人参与
# 校招第一份工作你干了多久? #
137417次浏览 601人参与
# 校招入职后的感受 #
479955次浏览 3667人参与
网易公司福利 468人发布