拼多多后端二面 4.1

已约二面（虽然感觉我面的不好...）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的重量，然后给你每个物品对应的需求量，然后让你去找最小的遍历取物次数（面试官说没有正解，就是主要考察思考过程，不知道是不是真的）

1、C++ map底层数据结构2、为什么用红黑树而不是其他的树3、unordered_map和map的区别4、unordered_map和map查询哪个更快5、如何避免哈希碰撞6、智能指针7、linux使用过吗，哪些基本命令8、用过哪些调试工具，GDB用过吗9、MySQL InnoDB存储数据结构10、手撕（最大子数组的和）11、迪杰特斯拉算法12、其他问题：能实习多久、实习地点选择、反问

第一次写面经，全凭记忆，记录我逝去的多多～3.15一面:几乎全是项目，稍微穿插一点八股，由于鼠鼠是工作练习两年半后考的研，因此项目比较多，问了我觉得项目中最有挑战性的内容是什么，然后着重问了最后一个项目，主要做数据统计和预警功能的。最后一道链表排序手撕。反问环节问业务，说先是统一面试再分部门的，由于他所在的部门做的内容和我最后一个项目很像，所以多问了我一些。（鼠鼠后来发现你被分配的部门大概率就是一面面试官所在的部门）。3.18二面:二面时间很短，只问了一些很基础的八股，一上来问了下线程交替打印的思路，不用写出来，口述思路，然后问了下Mysql数据库的隔离级别，线程池的参数，如果让你设计一个线程池阻塞队列该怎么设计，Mysql转账，一个账户扣钱一个账户加钱，考虑事务的sql怎么写，最后手撕LRU缓存。全程差不多30min,反问环节问了有几轮面试，答技术面两到三轮，最后hr面。3.25三面:主管面，基础架构部门，面试官上来先介绍了一下部门，是做一些中间件以及统计预警功能的（和一面对应上了），鼠鼠自我介绍后，开始八股环节，说一下java的垃圾回收机制，鼠鼠开始吟唱八股，中间穿插问了下G1回收器的结构，CMS的标记和执行过程，G1回收器新建的对象是怎么存放的（这个一开始回答的不好，在面试官引导下回答出来），什么是回收价值高的区域。然后spring框架的作用是什么，mysql事物管理是怎么实现的，redis的备份方式，RDB备份时候redis内存发生了改变怎么办以及备份时候fork的子进程和主进程是用的同一块内存区域吗？（这个确实没回答好，记不清了），然后开始问鼠鼠的论文，前面的面试鼠鼠对于论文都是一概而过说个大概，因为是纯理论研究，但是三面主管觉得我没有表达清楚，希望我能表述的更加细致，因此此环节大概持续了20min，最后终于把论文的东西都表达了出来，面试官觉得我研究的内容可能没有什么现实意义。最后一道算法题，把1，2，...，n 乱序数字在长度为n的数组中升序排列，要求时间复杂度和空间复杂度最优。鼠鼠使用原地哈希算法做出来了，大概10min。面试官刚看到时候说你这不对吧，然后再看了一会儿后说应该也行，就问我复杂度，鼠鼠空间复杂度O(1)说出来了，时间复杂度说的不准确，一开始说了个最差O(n平方)，面试官追问那相较于快排和归并排的优势是什么？然后鼠鼠说了个最好O(N)最差O(nlogn), 其实是O(n)的，最后反问环节，问了下业务。然后开始了焦急的等待环节，一周后3.31流程结束。挂了以后有些焦虑，不知道到底是面试表现不够好还是排序挂了或者是由于鼠鼠工作练习过两年半因此年龄问题挂了，（三面中表现得不够好的地方鼠鼠都写出来了，其他的问题都比较顺畅）。也请牛客的大佬们分析下挂的原因以及年龄大的硕士生还要继续卷大厂实习嘛？#拼多多# #暑期实习# #拼多多求职进展汇总# #后端# #大龄硕士#

一面多级缓存下，它的这个跟数据库一致性它怎么做去保证的？（关于 mget 改成 get 的优化）那其实我这里有点好奇是说，因为其实 mget 是一个批处理的获取命令。它如果在全部改成 get 的话，现在网络开销会增加不少。那为什么的 RT 时间会减少呢？（针对简历描述“减少每日 53K 批量操作”）减少每日 53K，其实我感觉好像这个 KP(QPS?) 的不是很高... 这个 S 的这个操作好像也对不上。（质疑/要求澄清优化效果与描述的关联）那权益卡那边有做一些，比如说超发了一些防护吗？就是一些问题吗？对于你负责的那个业务模块里面，有没有遇到什么一些服务问题？就你遇到这个问题到当时是怎么解决的...