拼多多二面

面试时间：2025-3-18 15:00面试官很帅，但是感觉熬夜有点严重，非常温和的面试体验。1. 讲一讲你自己这个项目里，自己觉得比较做的比较有挑战性的2. 异步任务的异步体现在哪里呢？管理这些任务用到了哪些比较核心的技术？3. 为什么是任务执行器主动拉取，而不是服务器主动推送？4. 主动拉取的话，那我需要一直轮询一直拉吗？5. 任务多的时候，任务执行器的实例多OK。现在任务少下来了，很多执行器实例处于空转状态，你们怎么去做这样的管理？（意思是弹性扩容/缩容）是只能人工去干预吗？6. 表结构怎么设计的？7. 任务执行器是单机的，还是可以分布式部署的？8. 任务积压问题怎么处理？9. 项目里面或者你平时自己有没有用到一些多线程交互？有没有做过线程同步的一些事情？我比较关心你有没有过多线程编程的实际经历，这块你一般怎么处理？（吟唱一下）10. 你刚才也提到了JMM内存模型，那你怎么理解他为什么会有这样一个私有内存？就是从计算机体系结构层面来讲。（对应多级缓存，屏蔽不同系统硬件底层细节，私有内存不只是指内存，同样还包含寄存器、L1\L2等部分，是一个抽象概念）11. 手撕：给定二叉树的前序和中序序列，如果序列中有重复元素，请给出可以恢复出的有效二叉树的种数。例如 前序['A', 'A', 'A']、中序['A', 'A', 'A']，为5种。思路：如果没有重复，就是递归嘛，根据前序划分中序为左右子树，每个子树分别递归。现在有重复，就需要在当前层找到所有和前序划分元素相等的元素，分别划分，多次递归。当前节点树种类为左右子树乘积。追问1：如何优化？（冷汗直冒）==》cache追问2：还能如何优化？（汗流浃背）==》用哈希取代单层遍历、左子树不合法时，右子树无需递归面试官在手撕过程之中反复给出提示引导，万分感激！

自我介绍+简单问一下项目 10min算法题（30min）：给定一个链表，删除倒数第n个节点给定一个无序数组，构建AVL树设计新增节点的方法（不会）将这个AVL树原地（相当于树节点属性再加个前向指针和后向指针）转化为双向链表感觉面试官满不在乎的样子，比一面体验差很多，没什么意思

常用数据结构数组和链表区别数组和链表遍历谁更快，为什么cache和内存访问速度级别差多少讲一下哈希表如果系统上线的哈希表是只读，怎么优化哈希表数据结构讲一下c++ move设计一个容器，支持添加，移除，更新，random，random是随机返回一个1/n键值对，要求都必须是o1一个字符数组，里面有字符，消除多个空格变成一个，原地修改数组 o1空间复杂度个，比如"    abc  ef"变为" abc ef"智力题，10000个工牌，随机员工号，每个员工号对应一个部门，怎么做快发完#牛客AI配图神器#

今天，我有一个朋友总结了一下自己参加拼多多的面试过程。PDD的面试整体流程不太重，两轮技术面+1轮HR面，技术一面主要侧重八股文+项目，技术二面主要侧重场景题+设计。还有就是一些算法。首先说八股文吧，面试中问到的这些八股文包括RocketMQ、分布式锁、ThreadLocal这些我之前都背过，基本上没啥好说的。JVM堆栈这个刚开始是有点出乎我意料的，没想到问的这么简单。但是后面问了一个对象一定都在堆上吗， 这个幸好我前一天刚刚看过。要不然真就gg了。二面问的场景题比较多，但是也不是完全无迹可寻，其实主要就是一个TOP K问题，一个秒杀场景的问题【拼多多集团-PDD校园招聘】内推链接：https...