PDD提前批-后端一面面经

1.自我介绍2.说说项目，（我说了一个C++开发游戏的项目）没有打断，我说完后，他说你面试的算法岗，讲一个算法相关的项目，我讲了一个图像超分辨的项目，他问我用了什么模型，什么神经网络，为什么用这个，输入输出，好处是啥，3. 然后开始问技术，transformer是啥，比CNN好在哪，multi-head attention, 与循环网络RNN的区别，都是序列，优缺点是什么，4.代码：第一个是矩阵的旋转第二个是一个数组，找出第K个大的数。

2min 自我介绍20min 实习工作讨论15min Q: Redis分布式锁的原理Set key val NX EX time, 加锁成功返回OK，锁被其他节点持有返回nil。以及过期时间，续期策略，看门狗等。Q: 介绍一下mysql数据表 -> 数据页(避免从磁盘读取全部数据) -> 根据页号和索引字段建立B+树索引、热点数据页自适应哈希索引 -> buffer pool 缓存数据页，减少读磁盘次数 -> 执行器(执行计划) -> 优化器(生成执行计划) -> 分析器(拆解语句) -> 连接管理Q: 联合索引原理 a_b_c联合索引，先a排序，a相...

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

1. 介绍实习难点+追问一个问题；2. 手撕：leetcode 143 重排链表3. 反问全程25分钟。面试官话很少，感觉对我不是很感兴趣，是不是要凉了啊【拼多多集团-PDD校园招聘】内推链接：https://careers.pddglobalhr.com/campus/grad?t=QJ4GiRNH6A，内推码：QJ4GiRNH6A。