滴滴 Java开发 一二三面面经

昨天下午连着面完的，效率挺高的

1. Redis底层数据结构 集群 主从
2. redis过期删除策略
3. ArrayList  HashMap
4. HashMap为什么用红黑树不用平衡二叉树
5. 红黑树插入删除怎么平衡的
6. 布隆过滤器
7. CopyOnWrite
8. 数据库的范式
9. 数据库设计原则
10. 数据库的存储引擎及其区别
11. 讲一下JVM
12. 什么时候垃圾回收？
13. Redis缓存怎么更新,以及怎么保证和数据库的一致性
14. hash解决hash冲突方式
15. MyIsam 和Innodb 读场景多，选哪个？为什么?谁读得快？

手撕代码题

1. 删除最小数量的无效括号，使得输入的字符串有效，返回所有可能的结果，字符串中可能有其他字符
2. 往一个有序数组中插入一个数，类似ArrayList的扩容插入

最后