4399海外社区运营一二面凉经

拼多多的笔试题我印象中是没有选择的，直接就是算法题。算法题涉及到了很多算法，但感觉高频的就是贪心和动态规划，主要面试官对数据范围别出心裁，这样设计下肯定会爆int，需要处理大数据的情况。现在还记得当时的一道动态规划题，题干看起来平平无奇，就是一道典型的序列匹配问题，可一看数据范围直接傻眼 —— 测试用例的输入规模直接拉到了 10的5次方级别，常规的 O(n的平方)解法连样例都跑不通，必须要优化到 O(nlogn)才能勉强通过。更坑的是，题目里的数值计算涉及大量累加，数据范围直接突破了 32 位整数的上限，稍不注意就会溢出，被迫全程用 long 甚至 BigInteger 来处理，无形中又增加了代码的复杂度和调试难度。另一道贪心题更是让人头大，题干描述得十分隐晦，没有直接给出贪心策略的提示，需要先把业务场景转化为数学模型，再推导最优子结构。最绝的是，普通的贪心思路只能过 60% 的用例，剩下的 40% 全是边界陷阱，比如需要结合优先级队列做二次优化，或者在贪心选择中加入回溯判断，稍不留神就会掉进坑里。整场笔试下来，没有一道题是 “裸题”，每道题都在基础算法上叠加了数据规模和边界条件的考验。和其他公司不同，拼多多的笔试不考基础语法，不考八股知识，就是纯纯的算法硬实力较量，不仅要会算法思路，还要懂代码优化、数据溢出处理、时间复杂度把控，对选手的综合能力要求极高。最后交卷的时候，三道题只勉强 AC 了一道半，剩下的一道题卡在了最后一个测试用例，就是因为没考虑到大数据下的内存占用问题。现在回想起来，拼多多的笔试不是难在算法本身，而是难在对细节的极致把控和对选手抗压能力的考验，堪称是我做过的最 “硬核” 的一场笔试。

1. 介绍论文2. Transformer结构3. 注意力机制4. 交叉熵5. 实际微调采用怎么样的配置，如何选取合适的学习率、batch size等等6. PPO（本来面试官想要深挖，但是我表示了自己不太擅长强化学习就没接着问了）7. 注意力机制的优化有哪些（答：GQA、MLA、FlashAttn）8. 算法题：模拟BPE的实现。追问有没有优化的方法（我写的太暴力了）。面试官人很有耐心，一直在深入追问细节，意识到了自己很多不足的地方，感恩。

自我介绍 项目介绍c++语法内存申请过程手撕单向链表快速排序（单向链表真能做快速排序吗？🤔）最近公共祖先面试官全程用纸遮住摄像头，面了 30 分钟就结束了更新一下 3.24 看，已经终止招聘了

第一道题很简单，模拟一下就行，但是莫名其妙一直卡在90%第二道题是入度和出度，用map广度遍历一下就就行第三道题是两个背包装奖品，用两个数组和队列从前从后扫一遍记住最大奖品数量然后再遍历一遍就行第四道题，广度优先不行，深度优先爆内存，难顶