20251229【拼多多】面试算法真题（共2题）

题目1：最大抵扣金额计算

1. 实习介绍2. 商品防超卖实现原理3. redis为什么设计成单线程；是否所有场景下都是单线程4. 缓存击穿解决方案5. 如何防止重复创建订单6. 实习经历拷打7. Spring事务机制；事务失效的场景8. MQ如何防止消息重复消费9. 手撕：有序数组转成二叉树，然后前序遍历输出10. 反问

之前bos投递过，然后发来邮件了，是内推的，看到官网又写了急招，之前八九月看到急招还以为很稀缺，结果投了很久也没消息，难道前几天事故裁人了？真的稀缺？

1.对称二叉树2.写一个排序算法3.项目拷打4.kafka和rabbitmq区别，为什么大家都使用kafka（不会rabbitmq）5.解释什么是kafka6.他的优势是什么？（数据不丢失balabala，副本，offset）打断了说的不对7.sql优化8.hdfs和Hive的区别9.spark和hive的区别10.hive中存储格式11.Application、job、stage、task区别12.宽依赖窄依赖13.scala里object和class方法的区别14.dateframe和dataset的区别15.TCPIp16.OSI七层17.java垃圾回收机制