拼多多 笔试

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

第一题：直播排行榜题目多多负责多多直播的首页直播排行榜的巡检工作。今天平台一共收到 n 条候选直播内容，按输入顺序依次编号为 1 到 n。每条直播内容都属于某个主播。为了避免同一主播同时占据多个直播排行榜位置，正式生成榜单前，平台会先做一次主播去重：对于同一个主播，只保留该主播最优的一条直播内容进入候选榜单；同一主播的其他直播内容会在这一步直接被淘汰，不再参与后续排序。因此，最终直播排行榜中每个主播至多出现一次，榜单条数恰好等于不同主播的个数。一条直播内容是否更优，按以下顺序比较：点赞数更多者更优；如果点赞数相同，则评论数更多者更优；如果点赞数和评论数都相同，则发布时间更早者更优（t_i 越小...

a了前两道，第三道暴力过了85，第四题没写出来，能进面吗

天天不是笔试就是面试，已经麻了，发发面经攒人品感觉这次回答的很烂，代码有个题也没撕出来，要寄了刚开始面试官一直让我调手机摄像头位置，大概调了两三分钟，感觉pdd对这个要求还是很严格的。自我介绍你本科绩点多少？排名大概多少？考研还是保研？详细介绍实习项目问了下实习的时候redis大key咋优化的（实际上就是hash结构拆成string），优化前后的key分别是什么这个大key当时触发了什么告警？（cpu打满了）实习的时候那个分布式锁怎么优化的？我看你建立上写了了解垃圾回收去，你知道最新的垃圾回收器吗？（只知道G1，再也不敢在简历上乱写东西了）你知道G1详细的工作流程吗？（不了解）讲一下mysql...