Java后台实习面经

前段时间在去西安交通大学参加了链家宣讲会，并且完成了现场笔试，大概过了三四天接到了面试通知，然后提前恶补了一下算法，哎，然后就凉凉了

下面是我大概回忆的面试问题，时间复杂度直接怼死，进去面试前半个小时还正好看了一下时间复杂度，然而并没有看到点上

1.static修饰的变量特点
2.静态内部类与动态内部类的区别
3.HashMap与TreeMap的时间复杂度
4.红黑树的时间复杂度
5.红黑树的底层实现
6.HashMap与TreeMap的底层实现
7.i++不通过加锁怎么保证原子性
8.多种单例模式
9.怎么去除单行注释
10.synchronize与lock锁的底层实现

问的不多，常规问题，但自己觉着吧、挺有深度的，开始怒撸集合源码......