拼多多-暑期实习二面

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