拼多多6.16hr面 6.26发确认

最长公共子序列 求序列？中间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: 没想到过了，感谢面试官捞人！

宣布一个严肃消息：我的“正式学习”时间，永远比实际时间晚11分钟⏰✨比如——大脑OS：“21:89？还没到22点呢，再刷一下朋友圈。”手却诚实地点开了待办清单，默默数着：第7次重启今日计划……我们总在等一个“完美开始”，结果等来了发际线、DDL、进度0%。。。其实吧，全世界都在假装准时学习，只是有人刷手机，有人写日报，而我——选择先改个时间显示设置。📲😂打工人的心理战 谁懂这一秒的挣扎 #表面平静内心狂奔

这一次面试真的很感慨，能走到三面已经是我意料之外了。非常感谢我遇到的各位面试官，很和蔼，我不会的问题引导着我去思考，我也深刻地认识到我对于各个组件的底层原理理解的薄弱。一面：拷打了一些八股，对于我简历上的项目问了更深的一个层次，我勉勉强强回答上来，在问的过程中问到了一些偏底层的东西，比如说：C++在分配内存，操作系统，CPU等都做了些什么工作，为什么能够分配内存等。手撕了一道算法题，秒了。二面：被匹配到了基础平台研发部门，不得不承认这个部门的面试很难，开局手撕了两道算法题，秒了。然后没有问任何项目相关的问题，问了很多基础的知识，又一次问到了C++智能指针相关，C++虚拟内存分配等，malloc分配内存的全过程（如前128K使用了哪些系统调用，后面使用了哪些系统调用，这些调用做出了哪些优化等）；TCP相关的一些知识；僵尸进程等相关知识点。答得磕磕绊绊，面完半个月没有信息，以为挂了，结果走到了三面。三面：面试官是一个很和蔼的大叔。当时的面试状态也非常糟糕，面的一塌糊涂，把面试官都面笑了，不知道该问我什么了。先是根据之前的面评，问了更底层的智能指针（共享指针部分）让我手写一个共享指针（非模板库）。我对于这些知识很多仅限于理论，平常都是写一些算法，项目上只是会用即可，有时候用法也记不清需要现查，确实很少用过这些。我凭借着印象大概描述了一下，存在优化上的问题。后面谈到了交叉引用，面试官让我用模板库里的实现一个交叉引用的案例，实话实说，想不起来。后面面试官又挑了redis问了关于快照与日志相关的问题，问到了快照在内存上是如何操作的，在保存为快照的过程中依旧会有缓存的更新，redis与操作系统都做了哪些工作等。不会，我凭理解与印象回答了一部分，答得不对。等等等等，一大堆抽象的事情。手撕代码并不是算法题，没有写过这种题，不会，真的想不出来。大致意思是有一个链表，你不能将其放到内存中，你有一个函数getnext可以取下一个数据，你不知道有多少个数据，你有一个函数next可以判断是否还有下一个。现在你需要随机的等概率的取出K个节点（每一个节点被选择的概率均为一样的），我的思路被驳回了，链表只能扫描一遍，不能重复扫描，各个节点之间被选择必须是独立的，选择节点必须是等概率的。最后没写出来。挂了。很难受很惋惜也很感慨。也怨不得别人，菜了就是菜了，挨打就立正。下去接着下功夫吧，只能看客户端能不能把我捞起来，或者春招再战。不过拼多多的工作强度确实很大啊，哈哈，一面的面试官一脸的憔悴，黑眼圈特别大。

【急缺人】广告架构工程师-国际化广告系统北京·校招·正式·职位 ID：A248159职位描述团队介绍：国际化广告系统作为全球性平台，为数以百万计的广告主、品牌客户和内容创作者提供规模化服务。该系统的核心质量指标取决于海量数据处理能力，因此我们广泛应用机器学习技术持续优化广告质量。广告机器学习数据平台团队专注于构建高效稳定的基础设施，为机器学习训练、在线服务和隐私合规提供全链路数据支持，涵盖特征工程、特征存储、训练数据生成等关键环节。1、负责架构设计和开发，为亿级用户提供优质顺畅的信息服务和极致体验；2、参与设计系统技术方案，核心代码开发和系统调优；3、参与制定代码规范、测试规范，建立起开发质量控制方法；4、协助团队攻克各种高并发、数据隔离、系统解耦等方面的技术难关；5、参与各专项技术调研，新技术引入等前瞻项目；6、参与机器学习与异构计算系统研发。职位要求1、2026届获得本科及以上学历，计算机相关专业；2、热爱计算机科学和互联网技术，精通至少一门编程语言，包括但不仅限于：Java、C、C++、PHP、Python、Go；3、掌握扎实的计算机基础知识，深入理解数据结构、算法和操作系统知识；4、有优秀的逻辑分析能力，能够对业务逻辑进行合理的抽象和拆分；5、有强烈的求知欲，优秀的学习和沟通能力。