陌陌NLP提前批 凉经
记录下上周六的陌陌面试吧,希望能给秋招大军的兄弟们一点帮助。
【后话】我就面了一个小时,没有后话,应该是凉了
【做题】
到了之后会先让你去一个房间做两个题,
题目一是 词语纠错的,就是有个多个错词-正确词的对照表, 然后给出一句话之后能够纠正里边所有的错词。
题目二 是给出已经定义的几组关系,比如(1,2)(2,3)(1,3)(2,4)(3,4),问(1,4)最近的关系。
其实我都是只有思路但是不会做,有会做的同学可以回帖下!!谢谢
解法:
题目一是有限状态机
题目二应该是无向图最邻近顶点问题。
【面试】
主要是问项目中用到的点,问的也比较细致,比如ATTENTION中Q K V的维度计算 比如word2vec的网络架构图 比如lstm+crrf怎么用的
还写了个LR,推导loss函数。
希望能帮助到大家。