前段时间在去西安交通大学参加了链家宣讲会,并且完成了现场笔试,大概过了三四天接到了面试通知,然后提前恶补了一下算法,哎,然后就凉凉了
下面是我大概回忆的面试问题,时间复杂度直接怼死,进去面试前半个小时还正好看了一下时间复杂度,然而并没有看到点上
1.static修饰的变量特点
2.静态内部类与动态内部类的区别
3.HashMap与TreeMap的时间复杂度
4.红黑树的时间复杂度
5.红黑树的底层实现
6.HashMap与TreeMap的底层实现
7.i++不通过加锁怎么保证原子性
8.多种单例模式
9.怎么去除单行注释
10.synchronize与lock锁的底层实现
问的不多,常规问题,但自己觉着吧、挺有深度的,开始怒撸集合源码......