校招 未知部门 / 后端-Java / 一面

1. 算法题：230.二叉搜索树中第K小的元素（追问用另一种写法） 2. java中的集合？ 3. 红黑树和二叉搜索树有什么区别？为什么查找高效？红黑树怎么进行查找的？ 4. ThreadLocal介绍？功能类似，为什么不能用HahsMap来实现？ThreadLocal会发生冲突吗？为什么？ 5. 强软弱虚引用？ 6. UDP和TCP的区别？ 7. HTTP与HTTPS的区别？HTTPS的加密过程？Https一定是安全的吗？ 8. Mysql索引？ 9. 隔离级别？ACID属性及其实现机制？ 10. 为什么要用Redis实现分布式Session？跟JWT是否重复冗余？ 11. Redis常见的数据结构？ 12. Redis中Hash扩容过程？如果在扩容过程中又满了怎么办？ 13. Redis的持久化机制？ 14. Redis+lua分布式锁？ 15. 怎么保证下单和支付的幂等性？ 16. RabbitMQ的架构？