【面经】2018阿里巴巴CBU技术部测试开发实习生

面试官姐姐让我加了微信，然后晚上11点的时候开始视频面，面到了12点多一点。（11:40的时候宿舍熄灯了，我这边一片黑，蜜汁尴尬>///<）

1、简单的自我介绍

2、说说几个比赛获奖吧，从第一个开始，移动终端这个得了全国二等奖，客户端和服务器端分别使用了什么技术，哪些是你做的……电子设计得了全国三等奖，使用了什么技术，哪些是你做的……

3、说说项目吧，都用的什么语言和框架，遇到过什么技术难点，怎么解决的

4、我看你去年有一个实习做的开放平台，主要都有哪些功能，用了什么技术，怎么保证项目的质量……实习内容"海量SQL优化"是怎么优化的，“论坛留言过滤”使用了什么算法，讲讲朴素贝叶斯算法的原理……

5、Java的框架用过哪些？Spring的核心机制是什么？讲讲你对IOC和AOP的理解，它们的底层是基于什么的？

6、Java多线程有哪些实现方法？怎么保证线程同步？都知道哪些线程锁？乐观锁和悲观锁有什么区别？

7、如果让你实现HashMap你会怎么做（我觉得就是问HashMap的底层原理，讲了链表+数组的结构，HashMap的扩容机制，为什么扩容是2的幂次方，Index是如何计算的）

8、说说熟悉的Linux命令?

9、说说你熟悉的数据结构和算法？

10、排序都有哪些方法，时间复杂度都是怎么样的？

11、二叉树遍历有哪些方法？有什么特点？怎么还原一个二叉树?

12、说说你知道的其他二叉树和它们的特点（比如B树、B+树、红黑树、平衡树）

13、说说对动态规划和贪心算法的理解还有简单的应用场景

14、个人情况，未来想去哪里发展