拼多多三面

1.实习介绍2.实习项目3.10多路复用原理4.堆排序原理5.1亿个数据找top1006.跳表原理、时间复杂度7.二分查找为什么是最快的查找算法8.线程中锁的类型有哪些9.算法:判断 DAG10.算法:倒排索引拉链算法(三个有序数组 A、B、C，A and BorC之后得到的集合)

感谢那些分享面经的同学，大家结合自己的业务+八股的方式去回答感觉会更好。tips：如果大家对自己的项目业务还不是很熟悉，可以用Trae或者其他的ai IDEA帮你分析整个项目的业务一、核心原理与基础概念请简述 Kafka 的核心原理（架构、数据流转过程）。讲一下你对消息队列的理解（核心价值、适用场景）。Kafka 的核心特性有哪些？Kafka 是推（Push）模式还是拉（Pull）模式？支持批量处理还是单条处理？什么是零拷贝？Kafka 的零拷贝是怎么实现的（底层调用的函数 / 机制）？有了解过 Kafka 分区（Partition）的概念吗？其核心作用是什么？正常情况下，一个 Topic 下...

对我而言太难了，之前一直备考研究生，疏忽了算法的强化，还是下去再沉淀一下吧，希望以后还能有机会再次笔试

一面30min左右自我介绍+项目全流程讲解 5min左右项目提问10min左右（只能回忆一部分）1.在与大模型的交互中，通常采用的是SSE 协议，为什么要在项目中使用IM来进行通讯？2.分布式ID高性能改造，做了那些方面的性能优化？3.消息推送平台中数据存储的设计？八股15min1.分布式锁？分布式锁要解决那些问题？2.数据一致性解决方案中，延迟双删的问题？3.新建一个线程池要指定哪些参数？整个运行过程？4.核心线程数量，还有最大线程数量，还有一个是工作队列。但是工作队列我们一般都会去选择有界的，很少去选择无界的这个队列。基于这三个参数的这个大小，我们应该怎么去评估？5.队列的大小应该怎么去设置？6.HashMap扩容流程7.索引失效有哪些场景？8.类型转换为什么会失效？9.RocketMQ中的事务消息原理？场景题5min左右1在不使用RoctetMQ本身提供的这一套机制的话，我们自身有没有什么其他的方案能够避免这种问题？二面30min左右（已挂）1.gap一年在做什么？2.讲一下项目中的两个点亮，如何设计，碰到的问题，怎么解决的？3.Object中有两个方法，一个是 equals，一个是 hashCode。一般是重写了equals，单身通常是要重写hashCode，为什么？4.写Java代码的时候，打交道最多的，一个是 JDK， 一个是Spring？讲一下在哪个地方见到用到了什么样的设计模式。5.MySQL的索引默认Innodb引擎，为什么？6.数据库的隔离级别7.如果开发的应用程序上线之后，突然出现CPU猛涨的情况，如何去查？8.双栈实现一个队列，口述思路。