沙漏哟:2021年Java面试真题
2021.03.01 饿了么一面
1.1 使用dubbo遇到过的问题
1)dubbo序列化的问题
(1)序列化和反序列化
任何一个对象从一个JVM传输到另一个JVM,都要经过序列化为二进制数据(或者字符串等其他格式,比如JSON),然后在反序列化为Java对象,这最后都是通过二进制的数据在不同的JVM之间传输(一般是通过Socket和二进制的数据传输),本文定义一个比较符合工作中。
dubbo是采用Hessian(比jdk自带反序列化高效)进行反序列化的,该反序列化创建对象时,会取参数最少的构造方法来创建对象,构造方法参数设置默认值,基本类型设置为相应基本类型的默认值,不是基本类型设置为null(就是这点,才导致我上面的构造方法出现空指针,进而导致该对象无法实例化)
dubbo在进行反序列化时,如果找不到对象,会被反序列化成HashMap,给出类找不到的warn,具体的实现可研究com.alibaba.com.caucho.hessian.io.SerializerFactory类。
(2)无法获取到父类名称相同的属性
最近工作中遇见了一个小问题,在此记录一下,大致是这样的,有一父类,有一个属性traceId,主要是记录日志号,这样可以把所有日志串起来,利于排查问题,所有的pojo对象继承于此,但是其中一同事在子类pojo中也增加了这一个属性,在消费者端给traceId设置了值,但经过序列化解析后,提供者端这个traceId时,值为空,解决问题很简单啊,把子类中的traceId属性去掉搞定。
这个类的构造方法里调用了这样的方法getFieldMap,把里面本类和父类的所有方法放到一个fieldMap里,因为是HashMap,为了保证方法名不覆盖,这个方法里做了一个操作就是fieldMap.get(field.getName()) != null,有的话就继续循环下去不覆盖,这样的话如果有同名的方法,那只有子类的方法在里面。还有这个类Hessian2Input要说下,其中的方法readObjectInstance,它会取到本类和父类的所有方法放到一个数组fieldNames下,这些说完了说到这里面反序列化的方法JavaSerializer的readObject,是按fieldNames数组循环取值,在流里面挨个取出来,一直赋给本类的set方法,先是有值的,到父类时,取到的为空,就把本类的值覆盖了。到这里原因就清楚了。
(3)泛型的
对于泛型的ComplexModel,Hessian是可以正确的序列化和反序列化的,这让我纳闷了,既然泛型是编译时的行为,为什么序列化和反序列化能够成功?
我的理解:对于JVM而言,运行时没有泛型信息,也就是说不管是否使用泛型,它的字节码是完全一样的,当把一个没有泛型信息的对象序列化为二进制数据,然后再把它反序列回来,它的数据就是反序列化前的样子。
因此ComplexModel的List如果是Point类型的元素,那么反序列化后也是Point类型,这属于字节码级别的序列化和反序列化。
反序化时为什么能够知道List元素的类型呢?原因是在序列化时,List中的每个元素的类型都会作为序列化的数据的一部分,这部分类型信息就是反序列化到正确类型的依据
2)传输报文最大限制
1. dubbo接口限制, 针对的是单个参数, 还是整体参数的大小呢?
- 1. 经过测试,大小限制针对整体参数大小.
2. 如何解决?
- 1. dubbo默认参数大小限制为8388608(8M).
- 2. 可以通过配置修改
- 3. 配置payload属性:dubbo.protocol.dubbo.payload=10485760
3. 另外一种方式:绕过dubbo的限制
- 大文件,都统一用第三方文件系统存储,dubbo接口调用中,只传递url地址.
3)重试次数,2次
4)其他参数
背景:如果不设置dubbo解救超时时间,默认是1s,重试次数是2次,在调用dubbo接口时,会存在超过1s的接口响应时间,这时,就会重新发送请求,而在dubbo提供方逻辑还没有走完,就会由于接口响应时间问题而造成bug,在这次事故中是对数据库的操作几乎同时操作造成了SqlMapClient operation; SQL []这个错误。
dubbo默认值:
变量名 描述 默认值 用途
DEFAULT_IO_THREADS 默认IO线程 Math.min(Runtime.getRuntime().availableProcessors() + 1, 32) 创建NettyServer和MinaServer时
DEFAULT_PROXY 默认代理, javassist 通过生成字节码代替反射
DEFAULT_PAYLOAD 默认最大数据大小 8 * 1024 * 1024/8M 在从通道获取数据进行编码时判断大小
DEFAULT_CLUSTER 默认集群容错方案 failover
DEFAULT_DIRECTORY 默认集群目录服务 dubbo
DEFAULT_LOADBALANCE 默认负载均衡方案 random(随机)
DEFAULT_PROTOCOL 默认协议 dubbo
DEFAULT_EXCHANGER 默认信息交换方式 header
DEFAULT_TRANSPORTER 默认传输方式 netty(netty3)
DEFAULT_REMOTING_SERVER 默认远程客户端 netty(netty3)
DEFAULT_REMOTING_CODEC 默认协议编码 dubbo
DEFAULT_REMOTING_SERIALIZATION 默认远程调用序列化方案 hessian2
DEFAULT_HTTP_CLIENT protocol为hession时的默认客户端类型 jdk
DEFAULT_HTTP_SERIALIZATION http类型默认序列化方案 json
DEFAULT_CHARSET 默认字符集 UTF-8
DEFAULT_WEIGHT 服务默认权重 1000
DEFAULT_FORKS 默认并行请求数 2
DEFAULT_THREAD_NAME 默认线程名 Dubbo
DEFAULT_CORE_THREADS 默认核心线程数 0
DEFAULT_THREADS 线程池默认线程数 200
DEFAULT_QUEUES 默认队列数 0
DEFAULT_IDLE_TIMEOUT 默认空闲时间 600 * 1000(10分钟)
DEFAULT_ALIVE 连接默认存活时间 60 * 1000(1分钟)
DEFAULT_CONNECTIONS 默认连接 0
DEFAULT_ACCEPTS 默认接收 0
DEFAULT_HEARTBEAT 默认心跳时间 60 * 1000(1分钟)
DEFAULT_TIMEOUT 请求执行默认超时时间 1s
DEFAULT_CONNECT_TIMEOUT 连接默认超时时间 3s
DEFAULT_RETRIES 默认重试次数 2
DEFAULT_BUFFER_SIZE 默认缓冲区大小 8 * 1024(8K)
1.2 redis 分布式锁
A线程拿到分布式锁,但是处理时间过长,然后B线程又来拿到分布式锁,怎么处理这种情况
1.3 mysql的联合索引,a,b,c
我用a,c查询条件,可以走到a,b,c的索引吗
1.4 classloader隔离
比如rocketmq引用了slf4j,其他包也引用了slf4j,但是版本不一致怎么处理
两个不同的classloader加载相同的类,互相之间怎么通信?
不同分支加载同一个class文件会被认为是不同的class,不可直接互相访问
比方说class A 分别被两个分支上的classLoader 加载,分别生成a1,a2两个实例,
如果两个实例都持有对方的引用, 在a1 中调 a2.f();或在a2中调a1.f();都会提示class not found
但是通过接口访问没问题,比方说A implements IA ,不同classloader 加载的类可以通过IA的引用互访
其原理是,classloader加载顺序为从父类到子类顺着继承关系一级一级的加载,如果在加载的过程中没有找到改class 则到父类里面寻找,平行的 classloader是不能够互访的。
所以,实现方法是要先用一个公共接口的jar包。这个jar包放到父类里面。也就是osgi框架级别加载。
使用自定义ClassLoader解决反序列化serialVesionUID不一致问题
就是rocketmq引用了一个jar包2.0版本的,调用了里面某个类,假设是com.xxx.classA里面的hello2方法,但是redis里面引用的是一个1.0版本的jar,里面的com.xxx.classA中没有hello2方法,那如果类加载过程中,先由redis的classloader加载com.xxx.classA,那么rocketmq调用hello2的时候就找不到这个方法
1.5 分布式事务的原理
XA、2PC、3PC、TCC、SAGA
Seata
1.6 rocketmq消息队列堆积问题
1.7 rocketmq的分片机制
2021.03.02 小鹅拼拼一面
对着简历的项目经验问,我说项目经验里用到了SpringBoot + Dubbo + Redis + MySQL,然后就一个个地开始问了。
1)SpringBoot
(1)SpringMVC和SpringBoot使用起来有什么区别
回答一个是少了很多配置,一个是SpringBoot把Tomcat容器集成进去了
(2)看过SpringBoot的源码吗?他和Dubbo的类加载区别是什么?
(3)SpringBoot是怎样提前读取配置给到Tomcat的?tomcat有配置过超时时间、请求协议之类的吗?
(4)自己写过SpringBoot starter吗?
写一个AutoApplication注解
(5)你说用过Apollo,那Apollo是怎么实现热更新的?怎么热更新Tomcat的配置?
(4)Bean的生命周期
2)Dubbo
(1)Dubbo有哪些负载均衡策略?
(2)给我讲一讲Dubbo的完整调用链。
(3)Dubbo的SPI是怎么实现的?
3)Redis
(1)Redis主要用来做什么?分布式缓存和分布式锁。
(2)分布式缓存是先操作数据库还是先操作缓存?分别有什么样的问题,怎么解决?
(3)假设先操作缓存,然后服务宕机了,这个时候锁就拿不到了怎么解决?
(4)用了哪些数据类型?String、list、set、zset主要用在什么场景?
我说zset用来做排行榜。那1亿的用户数据怎么用zset做排行榜?
(5)zset底层的实现原理是什么?
字典表+跳表。字典表用来做什么?插入一个数据,插在跳表的第几层?
4)MySQL
事务隔离级别知道吧?
MySQL的MVCC在RC和RR上分别有什么样的表现?你说下两种隔离级别下的事务ID视图?(后来问了说是活跃数和快照表)
MVCC读取的快照数据在哪里?
undo log和redo log分别什么情形下写入?bin log呢?
5)网络了解过吗?
说下TCP的四次挥手。
HTTP响应码主要有哪些? 200,404,500
forward和redirect的响应码是什么?302?
你用看过HTTP请求的时候当前连接状态吗?用什么看的。我说用过netstat,主要用来看端口是否被占用了。他说他想问的不是这个。
HTTPS的连接过程是怎样的?证书是谁颁发的?怎么验证证书的?
6)我们来写一道算法题吧
刚开始是大数的一个题,我没听懂是什么。
他就说写个简单的两个大数相加吧。
2021.03.05 永辉超市一面
1)Object里有哪些方法
2)Dubbo的一次完整调用链
3)有一张门店表、一张门店商品表,一张门店商品关联表,门店商品关联表的数据量特别大,怎么提高这张表的查询速度?
4)HashMap 1.7和1.8的区别,什么时候链表转红黑树,数据后来又删除了,红黑树会变成链表吗?
2021.03.06 微盟一面
1)项目经历,这次主要讲了信贷的项目分库分表,引入到了这个项目
我说拆分成4库16表,你为什么这样分?
2)Spring是怎么解决循环依赖问题的(微盟必问,去年一面就是这个挂了)
3)数据库的MVCC是怎么实现的
4)你们是怎样解决redis和数据库的数据一致性问题的?
我说先更新数据库,再删除redis。
那么如果这个时候并发量比较高,流量都打在redis上怎么办?
5)你们分布式链路跟踪用的什么?
6)我看你有带团队,你是怎样保证团队代码质量的?
2021.03.06 百布一面
1)对象的HashCode是什么?两个Person 年龄属性值都是1,作为HashMap的key存入HashMap会保存几条记录?
2)Java里面是值传递还是引用传递?为什么你传一个Integer,然后改了外面的方法感知不到?
3)ArrayList按照1.5倍扩容,如果ArrayList容量是100万再插入时,扩容时速度会变慢吗?
4)System开头的方法代表什么?
5)MyBatis的Mapper接口没有实现类,但是却能自动注入,实现原理是什么?
6)MinoGC和FullGC的关联关系是什么?
7)Histrix的熔断策略是配置在客户端还是服务端?
2021.03.08 Soul一面
1)Redis集群情况下,主从同步失败,导致分布式锁失效怎么处理?
redis的单点故障主从切换带来的两个客户端同时执行(而不是叫同时获取锁的错误写法)的问题
解决方案
(1)业务容忍
(2)RedLock
2)Redis的内存淘汰机制有哪几种?
volatile lru ttl random lfu
allkey lru lfu
3)MySQL是先操作undolog还是redolog?
4)MySQL写磁盘前会先写到Cache里,这个原理叫什么?
checkpoint规则:checkpoint触发后,将buffer中脏数据页和脏日志页都刷到磁盘。
脏数据刷盘:buffer-pool ====> redo log
脏日志刷盘:redo log buffer ====> redo log file
redo log buffer -> os buffer -> fsync函数 -> redo log file
5)你们的分布式事务一致性是怎么做的?用的什么框架?
6)给你一个100亿的数据,你要怎样分库分表?
7)ES有用过吗?主要用来做什么?
8)dubbo配置的连接池有哪几种类型,区别是什么?
9)岗位描述,C端业务研发
技术栈:Dubbo、zookeeper、mysql、HBase、Mongo
2021.03.10 喜马拉雅一面
第一面
1)Redis疯狂地面,所有知识点
(1)怎么发现热key?
Storm流式计算统计,判断成热点缓存。
zookeeper同步,放到本地缓存
(2)怎么解决热key?
(3)redis的过期删除策略是什么?我回答惰性+定时。
他问定期删除是怎么实现的?定期删除的时候拿所有的key?
2)JVM
(1)JVM怎么管理堆外内存
(2)强引用、软引用、弱引用的实现原理是什么?分别什么时机回收?JVM是怎么知道要去回收的?
(3)你看了软引用类的源码里的参数,有什么启发吗?
(4)怎样动态输出GC的日志?
3)RocketMQ
(1)RocketMQ的存储实现原理是什么?
(2)RocketMQ怎样延时队列的实现原理是什么?
(3)RocketMQ的事务消息实现原理是什么?
第二面
1)Redis
(1)zset的底层数据结构是什么?
HashMap + 跳表。跳表可以用红黑树代替吗?
zset的range怎么实现?查询的路径是什么?
2)MySQL
(1)MVCC的实现原理是什么?在RC和RR的事务隔离级别下分别有什么?
(2)MySQL用B+树,MongoDB用B树,为什么?
(3)给我画一下B+树升级层级的过程
3)讲一下Dubbo的client调用过程
4)Zookeeper
(1)看过Zookeeper的源码吗?
(2)Zookeeper的选举过程是怎样的?
(3)Zookeeper的ZAB算法实现原理是什么?看过ZAB的Paper吗?
2021.03.10 叮咚一面
讲了6个生产问题,问我可能的原因是什么,怎么解决?
1)A系统更新库存,通过消息通知B系统库存更新完成了,B系统过来反查但是发现库存没变化,可能原因是什么?
2)发完版本后,redis(腾讯云上的单实例)带宽占满了怎么处理?
3)发现某个应用线程数占用几万个,怎么处理?
4)修改商品库存,100个商品的库存同时修改,在一个事务里做for 循环偶尔会发生死锁,可能是什么原因?
解决方案,对商品ID排序后再操作。
5)说一下缓存和数据库的先操作哪个,分别会有什么问题,怎么解决。
6)乐观锁和悲观锁的区别是什么,分别用在什么场景?
7)A系统一个接口会调用B、C、D三个系统的查询接口,怎么提高A系统这个接口的查询速度?
8)CQRS 更新和查询分离,更新解决并发问题,查询解决一致性问题
分布式系统就是解决并发和一致性问题
2021.03.11 比心一面
1. dubbo里的线程池是用来做什么的?什么阶段用?你说有200个线程,是200个连接吗?具体是指什么?业务线程和这200个线程是同一个线程吗?如果不是,他们是怎么通信的呢?
2. 你刚刚说用了future,那future是怎么拿到线程的返回的?可以具体讲讲吗?
3. 线程池是怎么管理线程的?怎么回收的?可以具体讲讲吗?
4. 你可以手写一个阻塞队列吗?
5. 数组123456右移2位变成561234,空间复杂度O(1)
用 Spring 的 @Transactional 注解控制事务有哪些不生效的场景?
![]() |
作者:沙漏哟 出处:计算机的未来在于连接 本文版权归作者和博客园共有,欢迎转载,请留下原文链接 微信随缘扩列,聊创业聊产品,偶尔搞搞技术 |