美团AIGC算法春招面经，被kpi面了？

1.自我介绍2.关于大二实习的动机3.项目切入，介绍第一个项目4.简单问了下网关实现5.muduo做了哪些优化，用到哪些新特性（面试官在为后面c＋＋八股做铺垫）6.介绍第二个项目7.开始问项目，raft8.存储底层数据结构是什么9.为什么选择跳表10.跳表是如何插入的，是否有顺序，key用什么11.是否考虑优化存储结构11.关于持久化写入时机12.宕机的问题，leader挂了怎么办13.leader复活后会发生什么14.各个节点是否会保存其他节点的数据，保存哪些数据15.重复写入一个key的value如何处理16.说一下智能指针17.为什么要weak指针18.unique指针如何转移资源19.右值引用有了解吗20.移动构造如何实现的21.多态是如何实现的22.多个子类的对象，有几张虚函数表23.多继承的子类有几张虚函数表24.stl有了解吗25.map和unorder_map的区别26.两个时间复杂度27.手撕反转链表感觉自己回答思路有点混乱，面试官对第二个项目比较感兴趣，不过一面是过了，二面排序ing

接到一个中厂offer，但是离学校很远（单次路费就得1000+），中途还要回校参加答辩，担心时间成本和交通费用值不得去，往年有转正。

如题，题主读研前有两个一年以上的工作，一年半的 gap（脱产考研+家人生病去世），读研之后校招，这段经历会被拷打吗？校招会背调读研前的经历吗？

手撕：合并n个链表你用了优先队列（Priority Queue），这种做法本质上属于哪类排序？该算法的时间复杂度和空间复杂度各是多少？除了优先队列＋虚拟节点方案，你有没有想到其他更优解？对“基本有序”数组，哪种排序最优？为什么？请讲解快速排序的核心思想与流程。如何快速从无序数组中找出第K大的元素？（如第3大、第10000大等）最优解可否用堆？可否用快速选择（Quickselect）？用3–5分钟重点介绍一个你参与度高、技术含量突出的项目。你了解哪些开源RPC框架？请详细讲一下阿里Dubbo的注册／发现机制、核心功能及优缺点。令牌桶限流原理是什么？关键点在哪里？你还知道哪些限流策略（固定窗口、滑动窗口、漏桶等），它们各自优缺点是什么？你对Spring源码做过哪些研读？关注了哪些模块？在Spring MVC中，IOC容器的两个最核心职责是什么？能否详细讲解Spring容器的启动、类加载、Bean定义解析、依赖注入全过程？JVM类加载双亲委派流程是怎样的？如何打破它？请描述Java内存区域：堆、栈、方法区（永久代/元空间）、本地方法栈等。哪些区域可能抛出OutOfMemoryError？为什么Java 8将永久代改为元空间？它们在内存上的区别与优劣？为什么要把String设计为不可变？StringBuilder与StringBuffer有何区别？反射的优点和缺点有哪些？你是明年6月毕业吗？毕业后有考研打算吗？还是直接找实习/全职？实习时长打算多久？毕设时间安排如何？反问：技术团队主要负责哪些业务场景？部门日常开发中会用到哪些主流中间件或框架？对于本科生而言，哪些基础知识和能力比较重要？如果想深入某个方向，应当如何规划学习？