拼多多一面 3.29

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

lz拼多多一面感觉表现一般般，手撕最后还拉了，面完当晚收到应聘登记表，请问这是要挂还是要约二面呀timeline：一面 4.9谢谢大家

已约二面（虽然感觉我面的不好...）1.自我介绍2.可以实习多久？将来工作去哪些城市工作有考虑过吗？3.Java的线程池有哪些核心参数？4.创建线程的时候，什么情况下会创建新线程？线程池是先创建线程，还是先进入队列？5.假设在线程池执行任务时，任务抛出了异常，线程会退出吗？所有异常都会导致线程退出吗？6.如果线程池嵌套线程池，可能会有什么问题？7.Java的List、Set和Map的区别？分别适用哪些场景？8.Map的Key可以为null吗？9.在遍历List时，可以同时对List进行修改么？10.假设一个对象有两个属性，多线程同时修改时如何保证原子性（要么同时修改成功，要么都不成功）？11.如何实现跨域单点登录（如淘宝登录后访问天猫自动登录）？12.MySQL的最左前缀匹配原则是什么？联合索引字段顺序调换还能生效吗？13.索引中能不能有NULL?NULL值与其他值比较会怎样？14.分库分表场景下如何生成全局唯一主键？15.怎么保证雪花算法的唯一性？还有别的分布式ID生成方案吗？16.Redis Cluster的槽位(slot)机制是什么？如何固定某个key映射到固定槽？17.Redis的pipeline是做什么用的？Pipeline是原子性的吗？18.如何用Redis实现分布式锁？19.Redis如何防止数据倾斜？大Key拆分具体怎么操作？20.有没有用过Elasticsearch？21.什么是工厂模式？工厂模式和策略模式有什么区别？22.高并发系统如何做限流？23.秒杀系统如何防止超卖？24.秒杀订单创建后未支付怎么处理？25.手撕，有一个长度n的数组，然后数组中的每个值对应该物体的重量，遍历的时候只能单向，然后你有一个背包，每次最多能装c个物品以及h的重量，然后给你每个物品对应的需求量，然后让你去找最小的遍历取物次数（面试官说没有正解，就是主要考察思考过程，不知道是不是真的）

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