美团算法岗实习一二三面面经

Q：家哪的，开学了嘛~

A：好放松啊，上来先闲聊了会

Q: 开始过简历，比赛项目论文挨着过

Q: one-class svm和传统svm的区别，你看过one-class svm的底层代码嘛

A：区别回答上来了，代码就改了个接口和数据读写，底层原理代码没看过，面试官批评了一下，说底层代码也得看~

Q: 开始问模型，LR、GDBT、XGB、LGB、FM、DEEPFM、WIDE&DEEP、DIN、RNN、W2C挨个过（这里面省略了很多问题，都是些模型之间差异性和特性相关的问题）……其中问到我DEEPFM的损失函数是啥？

A: 我犹豫了一下，说应该是交叉熵损失函数，输出是FM和DNN两部分求和，然后通过sigmod输出的。

Q：你确定？

A：我记不太清了，应该是这样，因为sigmod为激活函数的话，损失函数不应该是平方损失，不然速度很慢，所以因该是交叉熵损失函数。

Q: 我觉得你还不错，给你提个意见，这个东西是确定的，不知道就应该说不知道，别模糊的回答。

A：其实我还是蛮感激他的，指出了我很多毛病，他语气很和蔼的。

Q：有个比赛用到了deepwalk、word2vec、attention。他问deepwalk怎么用的以及怎么用attention构建用户embeeding的。

Q：写个代码题叭，既然有ACM底子，咱就来个难得叭…来个啥呢？

A：我ACM贼菜，要不来个树相关的题叭…我之前是搞树和图的。

Q：好，来个树，这树的题都好简单啊………算了，来个中序遍历转双向链表叭，5分钟写完。

A：………差不多五分钟写完了，改了个逻辑上的BUG，通过了。

Q：我这代码题可是放水了啊，接下来好好面试，我这里通过了。

这个面试官指出了我不少问题，很多模型都没太接触源码，以及我深度模型的理论有点差，这些还是需要恶补一下。非常感谢这个面试官，全程很放松~

二面 1h （3.31）

Q：问科研以及比赛的收获

Q：你为啥不打kaggle，而是打一些国内的比赛。

A：因为我菜………(当然也解释了没遇到合适的，时间冲突之类的)

Q：ACM是铜牌啊，前60%是不是就能拿?

A：嗯…………（还是因为我菜）

Q：你为啥要搞推荐算法？

A：因为实验室机子不行，搞不了图像和NLP(又是因为我菜)………（当然也回答了比较喜欢推荐相关的东西）。

Q：写个编程题叭，输出二叉树最长的路径……

A : leetcode543,这里有个难点是二叉树需要自己构建，比如输入“1 2 3”，表示父亲是1，左右孩子是2和3。构建时候有点麻烦，需要考虑这个节点存不存在，怎么找到这个节点的问题。

Q：再写一个编程题叭，求因子个数为n的最小数字。

A：…………给出了暴力的方案

Q：优化一下

A：…………想了半天，最后还是没解出来（我一遇到数论相关的，就凉）。