拼多多服务端研发二面

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

上周面的，发现pdd的面试官还挺喜欢问Spring的？好久没看这部分了，有一些答得不好专栏里还有别的面经，大家可以看看，顺便求一波订阅，感谢各位牛u！项目相关1、项目中GPU 资源的存在哪？2、LUA 脚本在你们的项目中的作用3、当任务运行结束后，是否会按照既定流程在 Redis 中增加相应资源？若增加过程失败，应如何处理？4、项目中哪些部分采用了单例模式？5、在后端代码编写过程中，是否与前端开发人员进行过沟通协作？若有，沟通的主要内容和方式是怎样的？Spring 相关1、已知 Spring 的 Bean 默认是单例模式，那么能否将其配置为非单例模式？追问：如果可以，如何配置？2、当一个接口存...

常用数据结构数组和链表区别数组和链表遍历谁更快，为什么cache和内存访问速度级别差多少讲一下哈希表如果系统上线的哈希表是只读，怎么优化哈希表数据结构讲一下c++ move设计一个容器，支持添加，移除，更新，random，random是随机返回一个1/n键值对，要求都必须是o1一个字符数组，里面有字符，消除多个空格变成一个，原地修改数组 o1空间复杂度个，比如"    abc  ef"变为" abc ef"智力题，10000个工牌，随机员工号，每个员工号对应一个部门，怎么做快发完#牛客AI配图神器#

0323整体问的偏基础，算法+八股自我介绍算法题：打乱牌：52张牌，怎么打乱，保证任意一张牌出现在0-51的位置上都是等可能的集合类：arraylist 的自动扩容（有自动缩容吗）ArrayDeque 滚动数组类的加载机制spring 的ioc原理三级缓存解决循环依赖模板方法、策略模式、代理模式防止优惠券超发的实现逻辑乐观锁的思想他补充到 自增可以理解为一种CAS（学到了）事务的理解和使用做项目学到了什么#牛客AI配图神器#