快手算法一面凉经

快手算法一面凉经

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

你可能感兴趣的:(面经,面试)