3.15拼多多一面

项目：布隆过滤器原理 实现针对布隆过滤器中文档id被删除后性能变差问题的解决方案八股：http状态码有哪些，代表的意义手撕：sql 建视频表（看出鼠鼠不擅长了）           算法 快排55min，疑似KPI面，面试官人挺好但是这处女面估计凉凉，暗示鼠鼠补基础03-31更新 一面凉了，去沉淀了牛友们

自我介绍+简单问一下项目 10min算法题（30min）：给定一个链表，删除倒数第n个节点给定一个无序数组，构建AVL树设计新增节点的方法（不会）将这个AVL树原地（相当于树节点属性再加个前向指针和后向指针）转化为双向链表感觉面试官满不在乎的样子，比一面体验差很多，没什么意思

1. 经典自我介绍2. jvm3. redis 数据结构，缓存三剑客4. mysql 索引5. 介绍项目（但是一点没深入问）6. 然后就是做题，一道 dfs，超级简单感觉很 kpi，问的太简单的，项目和八股都没深入问

0323整体问的偏基础，算法+八股自我介绍算法题：打乱牌：52张牌，怎么打乱，保证任意一张牌出现在0-51的位置上都是等可能的集合类：arraylist 的自动扩容（有自动缩容吗）ArrayDeque 滚动数组类的加载机制spring 的ioc原理三级缓存解决循环依赖模板方法、策略模式、代理模式防止优惠券超发的实现逻辑乐观锁的思想他补充到 自增可以理解为一种CAS（学到了）事务的理解和使用做项目学到了什么#牛客AI配图神器#