字节-业务中台-后端开发-面经

一面

1. 你项目中Prometheus搭建的监控系统日志是用什么存储的

2. 你实习中提到的数据事务一致性，是怎么做的

3. 你对分布式事务有什么了解

4. 你用redis队列，为什么不用rabbitmq、kafka还有其他一些消息队列，他们有什么优缺点，你是怎么考虑选型的

5. Java中Arraylist和LinkedList的区别

6. 他们访问和增加、删除一个元素的时间复杂度分别是多少

7. HashMap和ConcurrentHashMap是怎么实现的，他们有什么区别

8. ConcurrentHashMap达到它的存储容量后，它会怎么做

9. mysql主键索引和唯一索引的区别

10. 主键索引为什么用B+树，不用其他数据结构

11. Select id,name from user where type='A' and age='20' limit 10 这个表有100w条数据，建立了（type,age）索引，执行那条sql会扫描数据库中的多少条数据

12. 手撕：一个升序数组[2,3,5,6,6,6,6,9]，一个target=6，输出taget的左右下标，如：[3,6]。如果数组中不存在target，输出[-1,-1]，并说出你代码的时间复杂度是多少

13. 你写了两个函数找上界和下界，代码重复度比较高，你有什么优化思路