27届拼多多暑期后端一面

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 吗，会不会破坏软件系统的架构两个有序数组找中位数反问

21号 一面 把简历项目都问了一遍 然后问了很多八股 但是回答得不太好 大概答出65%一面的算法题是HOT100滑动窗口改编 中等难度吧 很快撕出来了当时面完感觉要挂了 因为八股答得不好 结果过了 然后约二面  我定在27号 期间恶补了很多知识27号 二面 项目挑了重点问 然后问了一些八股 感觉和面试官聊的挺开心，八股答出来90%吧 项目也聊的不错    然后八股深挖了MySQL   问爽了 因为最熟的八股就是MySQL   后续就是几个场景题回答的不是特别好然后出了一个 “基本计算器 III” （要考虑加减乘除还有括号）有思路 但是思路不清晰主要是太久了忘了 然后没完全写出来，大概写出来60%的样子吧 乘法和除法的逻辑没处理好  最后面试官让我谈一下思路 我说了一下 面试就结束了二面结束我感觉还是比较不错的，感觉要过，虽然算法题写的不好，但是八股和项目聊的不错。结果挂了个人感觉是算法题没撕出来挂了可惜的是 “基本计算器 III” 这个题大一学算法的时候研究过 我记得我还在Acwing上面听yxc讲过 感觉还打过卡我清晰的记得我听过这道题的解法，但是我明确的知道我忘记咋做了没事  胜败乃常事 来日再战必胜。

今天拼多多后端一面，给我干沉默了一次。 提前说：我字节一面过了，以为拼多多差不多，结果完全不是一个量级。 【题目流水账】 HashMap数据结构，说清楚扩容机制，为什么用红黑树而不是AVL树。（我说到一半说错了，面试官直接打断："那个不对，重新说"，全程很直白） ThreadLocal原理，说一下内存泄漏的情况以及如何避免。 MySQL索引，B+树结构，为什么不用B树，磁盘IO怎么估算。 手写代码：LRU缓存，要求O(1)读写。我写了LinkedHashMap方案，面试官说：好，现在不用库，手写一遍。 手写完之后面试官突然问：你投递了多少家公司，用什么管理进度？ （这个我没...