25后端秋招记录

Timeline：8.9投递--8.20一面--8.21二面--8.23意向，没想到这么快，团子效率拉满！【一面】首先是自我介绍+实习项目介绍，挖得不是很深数据结构：1、优先级队列实现思路？2、定时器实现思路？3、二分查找时间复杂度？4、链表能用于二分查找吗？5、求最优解，适合用哪种算法？6、求所有可行解，适合用哪种算法？java：1、线程池原理？2、一次任务需执行多条sql，如何提升性能？4、一次任务需调多个下游，如何提升性能？5、equals、hashcode为什么要一起重写？6、spring aop原理？mysql：1、死锁产生的原因，如何避免？2、事务隔离级别，各自的优劣势？3、sql优化？4、innodb锁粒度？5、非索引字段update会怎么样？6、like怎么优化？【二面】自我介绍+求学经历，深挖实习项目，介绍了数据库后端实习的经历1、SST 文件读写从磁盘优化到内存的原因、优势和劣势？2、怎么保障正确性和一致性？3、内存存储空间限制怎么解决？4、怎么实现 TP99 计算？5、系统的核心用户与场景？没有hr面，之后很快就收到意向了，祝大家好运！！ #美团内推#  #你收到了团子的OC了吗#  #美团求职进展汇总#

1hr全程项目八股拷打+做题项目布隆过滤器可以用来过滤哪些流量？布隆过滤器只能“加入”，随着添加的商品增多怎么解决？双十一场景下流量激增，你有哪些解决方案？redis集群的话，你把10W个库存分摊到10个实例上，每个1W吗？主节点挂了怎么办？此时从节点中的数据还没来得及扣减，会导致超卖怎么解决？数据库设置非0会导致先下单成功后创建订单失败，会被投诉咋办？八股 HashMap执行put方法的流程？HashMap线程安全吗？怎么解决呢？ConcurrentHashMap有线程不安全的方法吗？size方法如何实现？线程安全吗？红黑树你了解吗？多路复用代码写过吗？原理你了解吗？手撕二叉树层序遍历翻转链...

9.4美团到家二面面完，面试官说只有两轮技术面，😭到现在还没动静，佬们都是几天后收到结果的啊

### 线程池的一个情况 #### 拒绝策略 使用场景 （不知道呀）### B+树 为什么快（回答了 二叉树 b树还不够）- 页的大小- node节点大小- 影响因数有那些### 二叉树和B+树二叉树其实层数影响并不大，为什么呐（不够）### es减少索引量，为什么快（原理呐）### 算法 链表+法就这几个问题，搞了一个半小时，确实难搞9.13 二面，许愿hr面呀，唔