拼多多-暑期实习三面

面试时间：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：还能如何优化？（汗流浃背）==》用哈希取代单层遍历、左子树不合法时，右子树无需递归面试官在手撕过程之中反复给出提示引导，万分感激！

我滴妈，拼多多二面自我介绍之后，聊了一下天，直接三道题结束面试。是的，你没有看错，就没了，写完之后说：我这边已经问的差不多了，你看你有什么想问的呢。。。。实习、项目、八股和算法一点没问，上来就是 js 手撕。A了两道题，燃尽了，感觉大概率没了，面试体验不是很好，面试官全在口述题目，没有具体的落实到IDE上，吐槽一点：拼多多自己的面试网站代码体验不舒服二面面经：自我介绍什么时候学前端的怎么学的，看过哪些文档，js 看过哪些场景题手撕：实现每隔1s输出一个“hello world”，不要用setInterval。接着实现：用户可以手动停止和开启这个定时器手撕：对JSON数据的key进行驼峰...

求问牛友，听说拼多多三面是主管面，我三面邮件里显示的第三轮这是什么情况呢？

简单介绍一下项目项目中库存扣减是怎么做的？写题使用java实现一个redis的incr操作，给了接口。有两个班级，每个有n个人，选出两个班级中身高相差最小的两个人。有k个班级，每个班级各选出一个人组成国旗队，要求国旗队最高的人和最低的人身高尽量接近，如何选。