快手算法一面凉经

上来先问学校，是否能去实习，百度的实习经历。
做了一道题，类似编辑距离，不同之处是，插入花费a,删除：b,替换:c。问如何花费最少可以从一个单词变成另一个单词。
这个题我按照编辑距离的思路说了出来，但是面试官问，加入abcde变成abcdf，e替换成f的花费要比删除e，在新增一个f的花费还要多，这种情况可以满足吗？
然后问了，什么情况可以使用动态规划。
然后问了bert，简单讲了一下，打断了
问bert的embedding和word2vec的embedding有什么不一样？
问self-attention里的QKV分别代表什么，什么作用?
反问环节···
结束面试之后很快收到了感谢信···
感觉基本都回答上了··不知道为什么挂了···