拼多多服务端一二三面

无手撕纯拷打，感觉要寄了拷打实习1.负载均衡如何避免抖动，新加入的空节点可能瞬间被打满2.zset里的数据怎么删读取的时候删除不在查询范围内的数据后台任务定时删哪个好3.十亿级数据量的用户表，有主键id，用户名，手机号三个字段，随机抽一个用户，如何实现一开始以为要绝对公平，想了半天就想出来把用户id全量缓存然后随机下标，面试官说不行，然后想了一个最小id最大id之间随机一个，取第一个id大于等于rand的数据，结果就是这样做😡update:收到预约面试的邮件了，可能前两次面的还行，感谢主管不挂之恩😌

滴滴后端一二面面经一面40min纯技术面，面试官很友好，时不时会对你微笑，然后点头表示肯定，答对了还会说说得对。挑选一个你最想介绍的项目介绍一下，没有深挖。八股盛宴：C++、C、数据结构、数据库。总结就是不是简单的问你什么是虚函数，然后你说个虚指针，虚函数表就完事了。还会问你空指针可以调用类的方法吗？调用虚函数或者非静态成员变量的非虚函数为什么会崩溃？在什么阶段？大概就是这个意思，所以需要对每个方向的知识点有很深的理解，或者说实际开发中切实的应用过才能答得出来。二面25min个人感觉是目前为止碰到的最让人不解的面试官，全程皱着眉头，问的问题我没理解清楚也不会过多解释，直接默认我不会，然后说那我...

最长公共子序列 求序列？中间endpos作用？是否一定包含在最终序列中？（没跑通，时间不够寄了）复盘：没睡醒没想起来该用backtrack来恢复序列，写的方法错了。rand5实现rand10？期望次数？有优化空间吗？（最后一个没答上来）后续复盘：之前我答的rand5(), 若1，3则 += 0， 2，4 += 0，5重骰，这种方式无法优化但对于rand5() * rand5()，若<= 20则直接%，反之重骰，这种方式有优化空间：落在21-25不重骰，直接复用作为另一个rand5Logistic regression？为什么用CE不用MSE？（先说了极大似然估计，追问还有吗，讲了数值稳定性并加上了sigmoid函数后两者梯度的公式推导）二分类指标？解释一下AUROC？实现中怎么做？（acc --> recall, precision, F1 --> AP & AUROC; 写TPR FPR公式 ;离散化，给定若干个threshold，记录点，然后处理成类似柱状图的计算方式）模型训练出现NaN或者loss不下降的情况？简历项目拷打，讲的强化学习介绍一下强化学习的这些策略？DQN -- > PG --> AC --> A2C，没来得及讲PPO，追问Q和V的关系问GRPO的具体reward？（大致按照自己理解讲了一下怎么从PPO来的，核心在同个state做出不同动作多次采样，归一化训练），训练时间与PPO相比？（其实不是太清楚，从策略空间分析了一下，单次epochGRPO更慢，因为多次采样，达到相同效果需要时间更少，因为当策略空间很大时，PPO需要更多采样次数才能达到与GRPO相同的效果，即多次到达同一个state 选择不同action）训练过程除了你讲的多次采样还有区别吗（没答上来）Update: 没想到过了，感谢面试官捞人！

前几天面了一面，整个一面基本上都是围绕我之前做过的项目来讲的，也没什么好说的。面完之后，从面试官的表情看似乎对我挺满意的，自然就顺利进入二面了。（可见之前做了充足的准备，还是有好处的）【拼多多集团-PDD校园招聘】内推链接：https://careers.pddglobalhr.com/campus/grad/detail?t=aXjm9C7TXz，内推码：aXjm9C7TXz。服务端研发工程师 期待你的加入！我们一起，无拼不青春！（通过此链接投递计入内推，内推简历优先筛选~）二面、三面=========据说的电商部的一个主管和部门负责人，有点紧张，没有注意，稍微问了一下项目，就开始技术碾压了...