Newsbreak，美国版今日头条，OA

hackerrank的OA。就是edit distance的

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

，shift字符的相对位置。

落尘无痕 发表于 2020-12-4 14:29
求问这题的思路应该是什么样的

嗯，我的思路未必对，有几个test美国但不知道是什么case。

类似抠得的edit distance的DP算法去算edit distance，只不过外面再套了曾循环，把shift字母都了尝试一次，一共最多26种情况。然后选edit distance最小的作为output。

比如，asdf的话，我会尝试asdf->bteg->cufh->...

补充内容 (2020-12-5 06:03):
一看各种错别字哈哈。。。就是leetcode的edit distance，外加shift整个字符串的每个字符。

jjack2684 发表于 2021-1-16 22:47
这样呀。我这好久之前的事了，我也不确定是不是改变了哈。我挂了。

OA 给挂么？那好扯。。

最近好像确实开始发oa了，多谢楼主愿意分享。

谢谢分享，紫薯紫薯紫薯

求问这题的思路应该是什么样的

多谢分享，楼主有后续吗？

感觉好像绝大多数人直接电面了。。

xiaozha 发表于 2021-01-14 20:59:33
多谢分享，楼主有后续吗？

感觉好像绝大多数人直接电面了。。

这样呀。我这好久之前的事了，我也不确定是不是改变了哈。我挂了。

xiaozha 发表于 2021-1-17 03:44
OA 给挂么？那好扯。。

最近好像确实开始发oa了，多谢楼主愿意分享。

层主 请问你面的是oa吗

majiamajia 发表于 2021-1-19 07:07
层主 请问你面的是oa吗

是的recruitor说要做oa，不过还没约时间。

xiaozha 发表于 2021-01-18 16:54:35
是的recruitor说要做oa，不过还没约时间。

晕 我朋友最近面都没oa诶 私信你了