面经 | 美团 暑期实习 后端

一面
1、项目
2、JVM内存分配原理；垃圾收集算法；项目里对老年代和新生代的设置为什么改为1:2，有什么效果
3、线程进程区别，为什么有线程
4、建堆时间复杂度推导(差比数列错位相减)
5、Redis在分布式的情况下，不加锁怎么解决并发安全问题
6、怎么解决Redis和MySQL数据一致性
7、MySQL锁，B+树索引原理，聚簇非聚簇索引，回表
8、反问
二面
1、RabbitMQ的架构，怎么保证数据不丢失
2、之前实习干了什么
3、Redis为什么单线程，多线程有什么好处弊端，单线程有什么好处弊端
4、项目中缓存穿透怎么解决，分布式Session实现
5、问volatile和 synchronized的原理和区别
6、算法题：
快排实现，如何解决特定数据情况下时间复杂度退化成O(n^2)，为什么说快排比堆排序快
7、算法题：
维护一个数据结构，O(1)内查找中位数，会不断的插入新数据剑指 Offer 41. 数据流中的中位数
8、算法题：
给定字符集，找出一组字符串中所有可以由给定字符集表示的字符串
9、场景设计：一万本书，录入数据库
10、反问
三面
1、算法题：二叉树层次遍历，输出每层结点值
2、实习内容
3、对之前面试的评价
4、Linux编程
5、多线程编程
6、你觉得类似秒杀项目最大的挑战是什么
7、平时怎么学习CS知识
8、反问