PDD提前批算法一面

7.16 投递8.17 一面大部分时间都在聊聊实习项目问了几个八股，没有记录时间久了不记得了。代码题：ringbuffer + 单例模式 + 给一天内n个人的登录时间退出时间，求这一天每个时间点的在线用户数量9.4 二面 30min1、介绍实习两题代码：合并两个有序数组+合并k个有序数组开放题：设计一个分布式缓存系统，怎么设计9.15 三面1、大部分时间在聊实习2、协程线程，我的协程库怎么实现的3、B+树和红黑树4、epoll5、设计一个无锁队列6、怎样提升 cache 命中率代码：非递归后序遍历二叉树9.24 hr面

拼多多秋招提前批二面+三面，聊天居多背景：985本科，有实习内容： 二面：1. 自我介绍2. 个人经历细说，说了15+min3. 算法：写个抽奖程序4. 算法：最长不重复子串5. 进入反问环节（？？？？）部门：跨境电商商品风险识别，工程算法一手抓三面：无面经纯聊人生，楼主被偷袭到了，下意识说出了互联网不稳定，但楼主是社达主义。结果面试官光反驳互联网不稳定这点了，倒是赞成一下楼主的社达主义啊，拍马屁拍到马腿上了

1. 你觉得你有什么优点？2. 碰到问题是怎么解决问题的？解决思路是什么？3. 自己的协作，和其他人相处怎么样？4. 觉得你自己有什么缺点？5. 觉得哪个项目自己比较熟，讲一下6. Redission的定时器是用什么实现的？7. 看门狗续期怎么检测任务是存活的？8. 如果fullgc了，然后看门狗阻塞了，此时key过期了，应该怎么处理？9. redis的路由是在客户端路由吗？10. 有部署过集群吗？11. 说说redis的几种数据结构，以及底层的物理结构是什么？12. Zset底层数据结构是怎么实现的？13. redis哈希结构扩容是怎么做的？14. 有看过redis相关的书籍吗？15. redis过期key清理机制是什么？16. 库存预扣时有没有数据不同步？17. 操作系统内存管理的机制是什么？18. TCP中的滑动窗口和拥塞窗口的作用是什么？19. HTTP协议的结构是什么样的？请求报文和应答报文分别有什么？20. 请求头中有什么？21. 浏览器输入URL到呈现页面会发生什么？22. HTTPS中用到了那两种加密算法23. 为什么要用非对称加密和对称加密？24. JVM中如何标记垃圾的？25. 说下synchronized锁升级的过程26. 介绍一下AQS27. 说下ReentrantLock的公平和非公平机制28. java的动态代理了解吗？怎么实现的？29. CGLIB是什么实现的？30. 有了解过什么RPC框架吗31. 分布式相关内容了解吗？CAP理论和Base理论了解吗？32. Spring的自动配置原理33. Spring怎么解决循环依赖的问题？34. 为什么两级不行？35. RC和RR两种隔离级别在MVCC中执行有什么差异？36. MVCC是解决什么场景的问题？37. 算法：编码字符串解码输入:s="3[a]2[bc]输出:"aaabcte38. 算法：求和为target的子序列长度最大值输入:nums=[1,2,3,4,5],target = 9输出:3解释:总共有3个子序列的和为9:[4,5]，[1,3,5] 和[2,3,4]。最长的子序列是[1,3,5]和[2,3,4]。所以答案为3

做笔试像梦游，数据范围不看，想了十分钟，动态规划又忘记写取模