pdd暑期实习

本篇节选自OI wiki引入DFS 全称是 Depth First Search ，中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法．所谓深度优先，就是说每次都尝试向更深的节点走．该算法讲解时常常与 BFS 并列，但两者除了都能遍历图的连通块以外，DFS 常常用来指代用递归函数实现的搜索，但实际上两者并不一样．过程DFS 最显著的特征在于其 ．同时与 BFS 类似，DFS 会对其访问过的点打上访问标记，在遍历图时跳过已打过标记的点，以确保 每个点仅访问一次．符合以上两条规则的函数，便是广义上的 DFS．具体地说，DFS 大致结构如下： DFS(v) // v 可以是图中的一个顶点，也可以...

准备半天结果准备的内容全都没被问到，感觉不太妙1. 自我介绍2. 你这个项目是实验室项目还是练手项目3. 实验室课题介绍4. 你在使用ai代码时的具体流程，是具体的工作流吗5. java用了多久，还熟悉别的语言吗，为什么转java6. 项目里有没有用到java多线程，比如sleep和wait7. 项目中有没有线程安全的实践8. synchronized和reentrantlock有什么区别9. threadlocal的用法，以及注意事项10. 什么场景下用synchronized11. threadlocal原理12. 有没有自己实现过统一异常处理13. 你对自定义异常的理解是什么14. 分库分表的key的选择标准是什么15. 双key怎么去做分库分表16. 慢sql怎么去鉴定、优化17. mysql为什么用b+树18. 项目里缓存的一致性是怎么实现的19. 缓存写入失败会怎么处理20. redis集群中怎么对分片的key进行设计21. redis中怎么保证单个分片下线时影响最小22. 反问手撕最长不重复子串

只问了项目，一点八股没问，大概40min，感觉是kpi面自我介绍你第一个项目能详细讲一下吗登录模块三种实现JWT是指什么JWT+Redis、Session+Redis 的区别是什么KV 分别是什么，JWT令牌做key还是val，有何区别（在 JWT+Redis 方案中）Lua脚本，Redis cluster， msetThreadLocal在项目中怎么用的使用 ThreadLocal 会有什么问题除了内存泄漏之外，还有什么问题所有 service 之间传递数据都应该用 ThreadLocal 吗，会不会破坏软件系统的架构两个有序数组找中位数反问

至今0offer，无感原因可能有很多吧，当初风风火火下了牛客，看了帖子跟着学习，跟着投递看别人天天有面挺羡慕的，可能学历不够可能能力不足可能运气不好总之很多面试也收不到，有收到的也都挂了厉害的人很多，牛客上的大家都很厉害继续沉淀了，牛客帖子看的有点浮躁了