PDD 算法 二面凉经

11-11吗？ 一个月周日可以请两次假不？各位哥哥姐姐路过看看#牛客在线求职答疑中心##temu##pdd##上海##牛客解忧铺##我的求职思考#

算法：判断图有没有环synchronized和reentrantlock区别单例模式线程池参数，各种队列有什么不同，一般这些参数都这么配置forkjoinpooljvm调优有调优过吗，有哪些参数，jmap，jstat用过吗写代码有内存泄漏过吗，怎么知道的项目压测过吗，怎么知道瓶颈在哪profile用过吗？？（全是问些不会的，手撕也没撕出来，面试官后面都无语了） 48min

PDD服务端一面（技术栈不是很匹配，没问项目，一直拷打各种场景和why）1. 算法刷了多少道，先做一道题吧，判断字符串能否组成等差数列2. 读哪本书让你最有收获，为什么3. STL里vector底层实现4. 线程安全吗，为什么，什么情况下不安全5. Unordered_map底层实现，负载因子再哈希等6. 哈希表插入流程7. 线程安全吗，哈希冲突怎么办，什么时候扩容，扩容具体过程8. Map和unordered_map管理自定义类怎么做9. 线上服务内存里一个哈希表缓存，想要从数据库定期更新数据，怎么提高效率10. 怎么保证更新时的客户端读写性能11. 内存泄漏的情况12. 智能指针怎么管理内存13. 什么结构适合作为索引14. 除了B、B+、AVL、红黑树、Hash、跳表还有别的吗15. 红黑树怎么用作索引的，有哪些情况16. B+一个节点大小受什么限制17. 行溢出怎么办18. 溢出页放在哪里19. 怎么与溢出页建立联系20. 访问性能会受影响吗二面1.自我介绍2.tcpudp区别及场景3.quic怎么保证可靠的4.quic自由发挥说5.三次握手过程还有对应api6.虚拟内存自由发挥说7.你刚才提到vm_area_struct，了解怎么查看数量吗8.你刚才提到红黑树，说一说红黑树9.红黑树怎么实现定时器的10.CFS调度算法是什么11.什么时候发生内存的换入换出12.你刚才提到pagecache，他是怎么管理的13. LRUM了解过吗14.非递归二叉树前序遍历15.实现红黑树(不会)16.红黑树反转(没写出来，自己沉默地写了个二叉树反转)17.尴尬一会，你知道红黑树的节点包括什么吗，答value 左右父节点和颜色，ok那你写个结构体定义吧

1. 能再具体介绍一下创建任务，任务执行以及结果输出的流程吗？2. 有几种类型的任务？发布任务和执行任务的逻辑是同一个服务吗？3. 数据库加锁的逻辑是用什么样的方式去加锁的？4. 假设在更新DB状态时网络波动，服务重启，任务失败但DB状态已改，这种情况怎么处理？6. 每一个服务上能够执行的任务的并发度是多少？7. 如何基于机器负载来判断机器重启导致某些任务没有被执行或异常退出？8. 可以介绍一下用Redis实现高可用集群的模式吗？这种模式如何支持Redis分布式锁？9. resource和autowired这两个注解有什么区别？10. spring是如何解决循环依赖的问题的？11. sprin...