有赞后端面经

9.17 有赞 一面

1. HashMap的put过程

2. 1.8以后引入红黑树为了解决什么问题

3. ArrayList和LinkedList区别

4. 用for循环打印LinkedList有什么问题

5. ConcurrentHashMap实现

6. AQS实现

7. 怎么实现两个线程交替打印

8. CMS和G1收集器的区别

9. 有A，B，C三个子类继承自D，每个子类对应一个tag，如1，2，3，现在输入tag返回一个对象，可以基于Spring去实现这个工厂模式吗

   通过Spring上下文ApplicationContext可以根据父类获取到所有子类的

10. Redis使用场景，集群模式，负载均衡特点，缓存穿透及解决方法

    负载均衡的策略一般是根据Hash来做的

11. Redis热点场景有了解过吗

12. A并发同时推了三条数据，三条消息同时更新一个数据，比如第一次改为3，第二次改为6，第三次改为8，但在分布式场景下这三条消息可能是乱序的，如何保证我们数据的正确更改呢？不一定要完整的消息消费顺序，只要最终的更改是正确的即可。或者是怎么做到第三条消息先到，但是第一条消息到了后舍弃掉

    用分布式锁，1在消费的时候版本号是比3小的，这种时候就可以舍弃掉1。PS：其实面试管想问的多服务并发修改共享资源的解决方法，而不是消息顺序问题

13. 分布式框架有了解过吗

14. 介绍一下注册中心，服务提供方，服务消费方三者关联，如果注册中心挂掉，整个服务提供方和消费方还能正常连接吗

    服务消费方是会有缓存的

9.21 有赞 二面

1. 介绍实习情况

2. MySQL查询优化

3. 查询不走索引有哪些情况，为什么

4. 索引数据结构介绍，和B+树区别

5. 什么情况下可以不回表查询

6. MySQL事务隔离级别

7. 为什么选择Redis做缓存

8. 数据库和缓存的数据一致性怎么保证

9. Redis为什么是单线程的

10. Redis数据结构

11. Redis持久化策略

12. Redis集群模式

13. 哨兵挂了怎么办（所以哨兵应该也是集群）

14. Redis集群选举master过程（这个不会，说了MySQL集群的选主过程）

15. MQ是怎么防止消息丢失的

16. 介绍一下线程池，线程池的线程数量取值应该怎么取，有使用过哪些线程池

17. 如果使用无界等待队列会有什么问题

18. 介绍一下锁

19. 介绍一下锁升级过程

20. 介绍一下ReEntrantLock底层实现，介绍一下AQS

21. Bean的生成过程

22. 怎么样在Bean初始化完成后立即执行，而不是手动调方法

23. linux怎么查看磁盘剩余多少

24. 怎么查找一个文件里的某一个字符串的位置