拼多多26届实习内推

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