拼多多算法岗面经

一面hr面，

聊未来想从事的职业，问能不能接受加班，再就是一些常规问题。

二面，

1.自我介绍

2.手推LR，从logit定义推到损失函数，再到梯度

3.L1正则化损失函数如何求解

4.lstm公式

5.算法题，不同长度的绳子有不同的价值，一根绳子如何切分可以让总价值最大。动态规划求解即可。

6.有什么问题问他，我问他觉得发现问题重要还是解决问题重要，然后就这个聊了20分钟。

三面，

1.聊了20分钟做过的项目，中间穿插提问

2.LR，随机森林，XGBoost区别，细节

3.算法题，图结构，边权重都为1，找两个节点最短路径。宽度优先搜索即可。追问有没有更快的方法，没答到，他说可以从两个节点同时搜索。追问如果边的权重不同，怎么求解，没做出来，回去上网搜是dijkstra或者floyd算法。追问要频繁找一个节点的邻节点，如何实现，答用哈希表提前存好。

4.有什么问题问他，聊了业务场景，聊了深度学习红利和知识图谱。

今天拿到offer。

讲一下心路历程，楼主投的晚，很多公司没给笔试或者面试机会，只面了阿里和拼多多。不过楼主心态一直很好，凉了也没特别难过，拿到offer也没特别激动。

祝大家都有好的运气，找工作顺利。