阿里Java一面凉经

中午13：00想睡觉结果接到了阿里面试。

介绍项目，实现加细节什么的。

1.hashmap实现原理，还有为什么从链表变成红黑树了。

2.常用排序的算法和时间复杂度以及空间复杂度

3.死锁的四个条件，死锁自己的实现，以及你的代码需要破死锁破坏了什么条件。

4.7层协议，以及7层协议每一层的含义，干了什么。

5.TCP/UDP区别，以及使用的场景。

6.进程和线程的区别（从操作系统）。

7.有5G数据，内存只有20M，怎么排序?(我说的快排+归并)

8.然后又问我怎么用Java代码实现，我说的IO流，他说可以。

9.Spring IOC

10 .Spring AOP

11.动态代理，Spring怎么使用的，能强制使用CGLib吗？

12.数组和链表的区别

13.ArrayList和LinkedList插入删除怎么做的？

14.索引你是怎么用的？

15.数组和链表的区别

16.mysql事务

别的忘了，求二面突击电话啊