面经 美团\字节\涂鸦 JAVA
美团1面
1、redis的字符串实现结构
https://blog.csdn.net/qq_25448409/article/details/107136754
redis跳表
redis集群的模式，如何选主
2、ES如何选主？
3、线程池的参数，拒绝策略
4、JVM：CMS垃圾回收器的回收过程
5、B+树索引，怎么优化索引select * from table where a=XX order by id,其中表有a,b,c联合索引，id是主键
6、系统如何保证可用性
算法：顺时针打印二维数组
字节1面
1、介绍项目
2、介绍volatile、synchronized，reentranlock，atomicInteger
reentranlock公平锁的实现
3、rabbitMQ和kafka的比较
https://zhuanlan.zhihu.com/p/161224418
为什么项目选择RabbitMQ
RabbitMQ支持队列优先级；kafka每个分区只能有一个消费者，限制了我们消费能力的可扩展性，当然我们也可以为某种通知创建多个分区，把这种通知hash到多个分区上从而使用多个消费者，但是这样增加了实现的复杂度，而RabbitMQ支持一个队列多个消费者；数据量的级别没有达到必须使用kafka的程度；kafka分区只有一个消费者，一旦挂掉会影响使用，所以使用RabbitMQ也更加稳定。
项目中用到了rabbitMq，如何保证消息最终被消费到
https://blog.csdn.net/yujing1314/article/details/107468934
零拷贝介绍
4、幻读的定义，如何解决幻读
MVCC的实现+nextkeyLocks
5、HTTPS如何保证安全传输（流程）
6、CMS收集器的流程，缺点；
G1收集器的流程，相对于CMS收集器的优点
6、判断对称二叉树（递归）
求一个数组中每个数右侧第一个比它大的数（单调栈）。
字节二面
1、项目细节问题，一些可以优化的点
2、ES的架构，设计分片和副本的好处
3、redis
3.1redis的数据结构dict，如何rehash
3.2 zset的数据结构跳表，如何插入：
需要从上往下查找插入的位置，为了防止一个索引区间内的元素过多影响查询效率，所以需要新建索引，是通过一个随机函数返回一个整数level，然后在1-level层中都新增节点，这个随机函数应该能保证各层列表的元素比例，也就是说它返回某个值的概率是可以设置的。
3.3 如何限制跳表的最大高度：
可以通过限制上文中的随机函数的最大返回值来实现
跳表的数据结构介绍文章：https://blog.csdn.net/pcwl1206/article/details/83512600
redis的跳表介绍：https://blog.csdn.net/idwtwt/article/details/80233859
3.4 redis的主从复制流程，主从复制会影响redis的功能吗
不会，可以使用BGSAVE命令会fork子线程进行RDB文件的生成
3.5 那fork的子进程和父进程共享同一块内存吗
是的，如果共享内存中的数据需要更改，使用的是copy-on-write策略，即复制要修改的那部分内存再进行修改，这样可以保证RDB文件中的数据就是fork子线程开启那一刻的数据
3.6 mysql的binlog日志的内容，主从复制的流程
4、网络
4.1 TCP的报文头
4.2 三次握手，四次挥手，以及为什么这么做
4.3 如何保证传输可靠性：确认机制，超时重传
流量控制，拥塞控制
字节三面
1、项目：
2、场景：四种隔离级别的应用场景（电商相关）
下单：RR
显示库存 ：RC
3、算法：汉诺塔问题
涂鸦2面
1、kafka的存储机制：
https://www.cnblogs.com/yitianyouyitian/p/10287293.html
2、kafka如何保证消息的有序性
可以把有顺序的消息都hash到一个分区内
3、jdk1.7 默认垃圾收集器Parallel Scavenge（新生代）+Parallel Old（老年代）
jdk1.8 默认垃圾收集器Parallel Scavenge（新生代）+Parallel Old（老年代）
jdk1.9 默认垃圾收集器G1
4、线程池参数
5、ES索引类型，ES和传统关系型数据库比较
#Java开发##涂鸦智能##美团##字节跳动##面经#
1、redis的字符串实现结构
https://blog.csdn.net/qq_25448409/article/details/107136754
redis跳表
redis集群的模式，如何选主
2、ES如何选主？
3、线程池的参数，拒绝策略
4、JVM：CMS垃圾回收器的回收过程
5、B+树索引，怎么优化索引select * from table where a=XX order by id,其中表有a,b,c联合索引，id是主键
6、系统如何保证可用性
算法：顺时针打印二维数组
字节1面
1、介绍项目
2、介绍volatile、synchronized，reentranlock，atomicInteger
reentranlock公平锁的实现
3、rabbitMQ和kafka的比较
https://zhuanlan.zhihu.com/p/161224418
为什么项目选择RabbitMQ
RabbitMQ支持队列优先级；kafka每个分区只能有一个消费者，限制了我们消费能力的可扩展性，当然我们也可以为某种通知创建多个分区，把这种通知hash到多个分区上从而使用多个消费者，但是这样增加了实现的复杂度，而RabbitMQ支持一个队列多个消费者；数据量的级别没有达到必须使用kafka的程度；kafka分区只有一个消费者，一旦挂掉会影响使用，所以使用RabbitMQ也更加稳定。
项目中用到了rabbitMq，如何保证消息最终被消费到
https://blog.csdn.net/yujing1314/article/details/107468934
零拷贝介绍
4、幻读的定义，如何解决幻读
MVCC的实现+nextkeyLocks
5、HTTPS如何保证安全传输（流程）
6、CMS收集器的流程，缺点；
G1收集器的流程，相对于CMS收集器的优点
6、判断对称二叉树（递归）
求一个数组中每个数右侧第一个比它大的数（单调栈）。
字节二面
1、项目细节问题，一些可以优化的点
2、ES的架构，设计分片和副本的好处
3、redis
3.1redis的数据结构dict，如何rehash
3.2 zset的数据结构跳表，如何插入：
需要从上往下查找插入的位置，为了防止一个索引区间内的元素过多影响查询效率，所以需要新建索引，是通过一个随机函数返回一个整数level，然后在1-level层中都新增节点，这个随机函数应该能保证各层列表的元素比例，也就是说它返回某个值的概率是可以设置的。
3.3 如何限制跳表的最大高度：
可以通过限制上文中的随机函数的最大返回值来实现
跳表的数据结构介绍文章：https://blog.csdn.net/pcwl1206/article/details/83512600
redis的跳表介绍：https://blog.csdn.net/idwtwt/article/details/80233859
3.4 redis的主从复制流程，主从复制会影响redis的功能吗
不会，可以使用BGSAVE命令会fork子线程进行RDB文件的生成
3.5 那fork的子进程和父进程共享同一块内存吗
是的，如果共享内存中的数据需要更改，使用的是copy-on-write策略，即复制要修改的那部分内存再进行修改，这样可以保证RDB文件中的数据就是fork子线程开启那一刻的数据
3.6 mysql的binlog日志的内容，主从复制的流程
4、网络
4.1 TCP的报文头
4.2 三次握手，四次挥手，以及为什么这么做
4.3 如何保证传输可靠性：确认机制，超时重传
流量控制，拥塞控制
字节三面
1、项目：
2、场景：四种隔离级别的应用场景（电商相关）
下单：RR
显示库存 ：RC
3、算法：汉诺塔问题
涂鸦2面
1、kafka的存储机制：
https://www.cnblogs.com/yitianyouyitian/p/10287293.html
2、kafka如何保证消息的有序性
可以把有顺序的消息都hash到一个分区内
3、jdk1.7 默认垃圾收集器Parallel Scavenge（新生代）+Parallel Old（老年代）
jdk1.8 默认垃圾收集器Parallel Scavenge（新生代）+Parallel Old（老年代）
jdk1.9 默认垃圾收集器G1
4、线程池参数
5、ES索引类型，ES和传统关系型数据库比较
#Java开发##涂鸦智能##美团##字节跳动##面经#
投递中国邮政储蓄银行等公司7个岗位 >