来源:投稿 作者:LSC
编辑:学姐
unset
unset
一面
unset
unset
1.自我介绍
2.简历项目
3.实习项目
4.介绍LLama
5.为什么使用旋转位置编码?
6.为什么大模型能生成问题的答案?
7.Coding 单词最小编辑次数
给你两个单词 text1 和 text2,请你计算出将 text1 转换成 text2 所使用的最少操作数。
你可以对一个单词进行如下三种操作:
插入一个字符
删除一个字符
替换一个字符
输入输出描述
输入描述
输入:text1 = "intention", text2 = "execution"
输出描述
输出:5
备注
intention -> inention (删除 't')
inention -> enention (将 'i' 替换为 'e')
enention -> exention (将 'n' 替换为 'x')
exention -> exection (将 'n' 替换为 'c')
exection -> execution (插入 'u')
def solve(text1, text2):
n1, n2 = len(text1), len(text2)
dp = [[0 for j in range(n2 + 1)] for i in range(n1 + 1)]
for i in range(1, n1 + 1):
dp[i][0] = i
for j in range(1, n2 + 1):
dp[0][j] = j
for i in range(1, n1 + 1):
for j in range(1, n2 + 1):
if text1[i - 1] != text2[j - 1]:
dp[i][j] = min(dp[i - 1][j], min(dp[i][j - 1], dp[i-1][j-1])) + 1
else:
dp[i][j] = dp[i - 1][j - 1]
return dp[n1][n2]
text1 = "intention"
text2 = "execution"
print(solve(text1, text2))
unset
unset
二面
unset
unset
1.自我介绍
2.讲一个自己认为好的项目
3.讲一个自己认为不好的项目,为什么不好
4.对大模型的理解
5.为什么需要大模型?
6.深度学习的发展历程
7.自己五年后希望成为什么样的人
8.反问环节
关注“
学姐带你玩AI
”公众号,
回复“
简历
”
领取算法工程师万能简历公式+模板