拼多多国际电商二面

俩题前序中序构造二叉树最大子数组和Java八股，垃圾回收方法，g1回收器，有没有用到其他的垃圾回收器，这个没用过。MySQL，索引的结构，b+树的优势Redis的优势，什么场景下使用比较合适二者的一致性怎么保证？

鼠鼠上周六参加PDD一面，这周一就通知了周二二面，二面几乎全是场景题，答得不是很好，到现在都没有后续的消息了，官网一直显示面试中，是不是挂了 #拼多多求职进展汇总# #如何判断面试是否凉了# #面试中的破防瞬间#

如题，我真他么醉了，面试成绩非常好，结果性格测试说有问题，没法补救，直接发邮件告诉我面试流程终止。感觉挂的莫名其妙的，有没有小伙伴遇到过这种情况。我感觉这样挂掉好无奈啊。还有个问题，我还能投拼多多其他部门么？#拼多多#

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