pdd服务端一面

4.2已挂 面试官很奈斯一直在引导，近期体验最好的一次面试，就是表现依旧很烂1.自我介绍2. 说说你对DDD领域建模的理解3. 你说你用布隆过滤器防缓存穿透，具体怎么做的（答的redis bitmap加hash算法）4. 可以承受多少个非法访问类型（答的4000亿个，记不清楚了）5. 如果黑客做了40000亿个非法访问数据，怎么解决布隆过滤器的冲突问题6. 说说你对apt的理解7. 对象转换是什么（DTO/BO/VO 对象属性转换）8. 说说你这个自研框架编译器对象转换是怎么做的（扫描注解生成class文件）9. 为什么不用beanutil（运行时依赖注入属性，慢）10. 这个apt对象转换框架有什么优势（编译期生成对应的注入class文件，速度快）11. 你这边另一个项目提到的api网关，是干什么用的，怎么做到的？12. api网关是否有涉及到安全相关的内容，是怎么做到的，怎么识别恶意请求（jwt）手撕：（1）构建一个链表删除链表倒数第n个节点，（2）给你一个有序数组，i：构建平衡二叉树，ii：找最大深度，iii：把树变成有序搜索双向树？(第三小题没时间看记不太清)Pdd手撕要自己构建输入输出写数据结构，第一次做有点没反应过来反问：表现怎么样有点太紧张了，让我不要紧张，说我学校title这么好，后面面试机会很多没必要把一次面试看这么重（算婉拒吗？）

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

1-4. 介绍实习5. 了解volaite关键字吗6. 什么是禁止指令重排？7. 指令重排的例子8. int ++用volaite修饰可以保证原子性吗9. 怎么保证原子性10. synchronized和ReentrantLock的区别11. 公平锁和非公平锁的区别12. 为什么要有非公平锁13. synchronized和ReentrantLock这种太重了，有没有轻量级方案14. B+树了解吗15. 数据库存id，推荐使用自增id还是uuid

多多啊 多多啊 上来四道算法题算法题直播排序，整体比较简单把对象写出来，然后比较规则写明白就OK了。唯一一道A100%的电车充电如何最省钱，到目的地如何充电的钱最少，路上有充电站，每个电站价格不一样。用了DP来做，但感觉是贪心的样子，最后没招了，把不能到的情况给干了出来，过了8%日志分析纠错，滑动窗口，但我最后结果永远少一，过了15%没看，力竭了燃尽了多多 以后牛客不用后台找我了，笔试夯爆了----------------3.18 流程终止----------以后不用pdd了  立即卸载