字节技术中台实习 后端开发二面面经 2022.3.14

• HashMap怎么实现的，是否线程安全
• 线程安全的HashMap
• ConcurrentHashMap的是怎么加锁的
• ConcurrentHashMap能不能进一步优化，分段锁知道吗（不会）
• 100万个用户，年龄分布在0-100之间，怎么按照年龄排序
• 桶排序的时间复杂度
• 100万个手机号，怎么按照手机号的字典序排序
• 字典树的时间复杂度
• 上面这个问题还用桶排序怎么做（不会）
• 字典树通常是做什么用的
• 字典树怎么优化（不会）
• Java的GC和Golang的GC有什么区别
• 为什么新生代用标记复制法而老年代不用
• 三色标记法
• (a,b,c)的联合索引和(c,b,a)的联合索引，对于a,b,c三个字段的等值查询，都能利用上吗
• 比如字段a的取值是0-100，b是0-1000，c是0-10000，三个字段的联合索引要以什么顺序建，为什么
• 什么是字段的区分度。写sql语句：计算某个字段的区分度
• 怎么判断索引有没有用到
• explain结果的关注指标
• binlog的两种格式，有什么区别（不会）
• redis缓存雪崩，缓存穿透，缓存击穿都是什么，怎么解决
• 做题：快速幂

时间1h左右