携程Java算法笔试题总结

　　集合

　　集合分为两大块：java.util包下的非线程安全集合和java.util.concurrent下的线程安全集合。

　　List

　　ArrayList与LinkedList的实现和区别

　　Map

　　HashMap：了解其数据结构、hash冲突如何解决(链表和红黑树)、扩容时机、扩容时避免rehash的优化

　　LinkedHashMap：了解基本原理、哪两种有序、如何用它实现LRU

　　TreeMap：了解数据结构、了解其key对象为什么必须要实现Compare接口、如何用它实现一致性哈希

　　Set

　　Set基本上都是由对应的map实现，简单看看就好

　　常见问题

　　hashmap如何解决hash冲突，为什么hashmap中的链表需要转成红黑树?

　　hashmap什么时候会触发扩容?

　　jdk1.8之前并发操作hashmap时为什么会有死循环的问题?

　　hashmap扩容时每个entry需要再计算一次hash吗?

　　hashmap的数组长度为什么要保证是2的幂?

　　如何用LinkedHashMap实现LRU?

　　如何用TreeMap实现一致性hash?

　　中间件、存储、以及其他框架

　　Spring

　　bean的生命周期、循环依赖问题、spring cloud(如项目中有用过)、AOP的实现、spring事务传播

　　常见问题

　　java动态代理和cglib动态代理的区别(经常结合spring一起问所以就放这里了)

　　spring中bean的生命周期是怎样的?

　　属性注入和构造器注入哪种会有循环依赖的问题?

　　Dubbo(或其他Rpc框架)

　　了解一个常用RPC框架如Dubbo的实现：服务发现、路由、异步调用、限流降级、失败重试

　　常见问题

　　Dubbo如何做负载均衡?

　　Dubbo如何做限流降级?

　　Dubbo如何优雅的下线服务?

　　Dubbo如何实现异步调用的?

　　RocketMq(或其他消息中间件)

　　了解一个常用消息中间件如RocketMq的实现：如何保证高可用和高吞吐、消息顺序、重复消费、事务消息、延迟消息、死信队列

　　常见问题

　　RocketMq如何保证高可用的?

　　RocketMq如何保证高吞吐的?

　　RocketMq的消息是有序的吗?

　　RocketMq的消息局部顺序是如何保证的?

　　RocketMq事务消息的实现机制?

　　RocketMq会有重复消费的问题吗?如何解决?

　　RocketMq支持什么级别的延迟消息?如何实现的?

　　RocketMq是推模型还是拉模型?

　　Consumer的负载均衡是怎么样的?

      以上就是极悦注册机构小编介绍的“携程Java算法笔试题总结”的内容，希望对大家有帮助，如有疑问，请在线咨询，有专业老师随时为你服务。

相关推荐