阿里 开发一面

1. 说一下列表的两种实现方法，以及各自的优劣

2. 什么是二叉查找树，查找的时间复杂度是多少，最坏情况又是多少。

3. 有什么数据结构优化二叉查找树

4. AVL树的定义是什么

5. 时间局部性和空间局部性是什么，有哪些具体的应用案例

6. 虚拟内存是什么，虚拟内存的原理是什么

7. 操作系统是如何保证缺页中断尽可能发生的少的

8. 事务的特性有什么，说一下分别是什么意思

9 .幻读是什么，用什么隔离级别可以防止幻读

10.说一下分布式事务中的两阶段提交

11.说一下CAS是什么

12.CAS会有什么缺点？

13.atomic包下的类有没有看过源码，知道是怎么实现的吗

14.看过哪些jdk包的自带类的源码？

15.说一下用到过哪些设计模式

16.那说一下spring中的bean的作用域有哪些

17.说一下redis的淘汰策略

18.该怎么挑选redis的淘汰策略

19.说一下缓存穿透是什么，那缓存击穿呢

20.怎么解决缓存穿透

21.那问一下数据结构中的bitmap是干什么的

22.在学习中或者是项目中遇到过什么问题 举几个例子 说一下是怎么解决的

23.为什么浏览器要禁止跨域

1. 说一下java的封装和多态

2. 乐观锁和悲观锁的区别

3. hashmap的原理说一下，hashmap和hashtable的区别

4. hashtable性能差，可以如何改进

5.之前是否有用过线程池，线程池参数是怎么设置的

6. 数据库的索引讲一下，索引失效可能是什么情况

7. 有遇到过慢sql的情况吗，是怎么排查优化的

8. cookie和session的区别

9. session具体使用上会有一个什么缺陷，如何解决

10.除了大量session占用服务器内存外还有什么问题？分布式环境下多台服务器使用session可能会有什么问题，怎么解决

11.你说到session同步，那在同步的时候造成网络阻塞怎么解决

12.项目中用到了redis，说一下使用场景

13.谈项目