蚂蚁金服一面

蚂蚁金服一面，电话面试，base北京，时间：3月20日，面试时常：70分钟（晚上8点到9点10分）

1. 介绍实习，实习项目做的什么?项目中用到了什么技术栈？到岗时间？
2. Sping注解的实现原理
3. Spring中的事务有使用过吗？注解是什么？事务的底层实现原理？
4. 事务中调用一个函数，另外一个函数调用这个事务函数是否回触发事务？
5. Controller, Service, Conponet注解有什么不同？
6. 使用过static关键字吗？在Sping中如何注入一个Bean?在一个静态方法中new一个对象会报错吗？为什么？在什么时候报错
7. redis使用过什么数据结构？哈希表存入数据的命令？redis哈希表底层的实现原理？
8. redis的集群和分布式式是怎么做的？谈谈你的理解
9. Mysql的索引有用过吗？介绍一下索引
10. 为什么使用B+树做索引？查询10亿次要进行几次搜索。（玛德，我听成11次了）
11. 联合索引有了解过吗？联合索引abc，查询用到了where b = 1 and c = 2有使用索引吗？ where a = 1 and c = 2 有使用索引吗？使用了什么索引？
12. Java中使用过什么数据结构？ArrayList的底层实现原理？ArrayList的扩容机制？ArrayList怎么进行数据扩容的（数据迁移）？ArrayList一般存什么数据，可以存int吗？
13. map中的key有什么特性？一个类做key, maps是怎么保证它的唯一性的？
14. 非线程安全的map使用的是什么？他是如何保证线程安全的？加锁的过程？
15. 算法题：一个二维数组，每个位置有三个数字，第一个数字是父节点，第二个数字是子节点，第三个数字是：1是左节点，0非左节点，其中这个树的节点是唯一的，如果通过这个二维数组构建一棵树，并输出他的层次遍历。（不会写，在lc上没看到过，面试官提醒了一下需要使用map记录每个节点，还是没写出来）
16. 反问环节