美团二进宫一面，9.4，一小时

自我介绍完 1,手撕链表两两节点反转 自行输入，测试样例 分别4,3个节点，结果正确。 问我0个节点，结果怎么样？ ……，为什么程序不会报错？（函数里有一个while，0的时候不会执行，所以不需要对0做特殊处理。 2，讲解题思路，复制带随机指针的链表（力扣138） 回答：在原数组基础上进行复制，更改后删除原节点。 时间复杂度、空间复杂度是多少？on,o1 3、排序算法的稳定性是什么， 时间复杂度为nlogn 的算法中哪些不稳定， 回答后又分开问为什么不稳定？解释堆排序、快速排序，不稳定原因。 又问：根据以上两个，总结一下，不稳定排序的特性 （答：非相邻元素的交换） 4，问项目是自己做的还是网上学习的 5.问实习：说一段经历，按照下面的逻辑：事情的背景，怎么做的，有什么困难，怎么解决？然后继续问。（就不说了） 又问另一个实习做的事情 6，反问部门业务

布隆过滤器的底层原理布隆过滤器除了用在缓存穿透，还用在哪里?缓存击穿和缓存雪崩的区别索引失效的场景有哪些?乐观锁的底层原理乐观锁的缺陷(我说的ABA)乐观锁在项目中的运用服务熔断的规则有哪些把十亿条数据快速插入mvsal中的方法 mysql能承载的数据量 mysql的分表分表效率高的原因 spring常用注解transaction注解作用、失效场景 rabbitmg持久化机制rabbitmq的延迟消息如何实现手撕:数组中第K大的元素美团后端开发一面基本上全程八股吟唱，偶尔有一些场景题，手撕用的小顶堆，已OC#后端开发#面试题

自我介绍 介绍一下实习的难点实习相关提问为什么用ES？介绍一下倒排索引？拆分后的词条怎么在ES库中匹配？讲一下索引的优化？二次回表是什么？什么是内存管理？进程是通过什么通信的？具体通过管道通信的例子？缓存三兄弟？怎么保证布隆过滤器和DB的一致性？怎么避免死锁？JVM垃圾回收机制？什么算是垃圾？G1并发收集的时候，用户线程还在工作，如何标记所有垃圾？手撕：K个反转链表反问环节

字节一面面了1h，全程被拷打，我好难受，感觉要挂了