2020-07-25
1、查询优化, 如何优化
select f1, f2, f3, f4 from t1 where xxxxx
group by f1, f2, f3, f4
2、HashMap的底层,如何解决冲突 碰撞的意思是计算得到的Hash值相同,需要放到同一个bucket中 Hashmap里面的bucket出现了单链表的形式,散列表要解决的一个问题就是散列值的冲突问题,通常是两种方法:链表法和开放地址法。
- 链表法就是将相同hash值的对象组织成一个链表放在hash值对应的槽位;
- 开放地址法是通过一个探测算法,当某个槽位已经被占据的情况下继续查找下一个可以使用的槽位。
3、String, StringBuffer,StringBuilder的区别
4、二次排序的原理
- MR的二次排序原理
- Spark的高级排序(二次排序)
5、Kafka如何处理数据丢失和重复