58同城暑期实习一面（后端开发已oc）

总时长30分钟。

自我介绍2分钟。

八股问答：

1. 项目是否上线
2. 项目面向群体
3. 线程安全的集合有哪些
4. ConcurrentHashMap 1.8之后的数据结构
5. ConcurrentHashMap 保持线程安全的原理
6. 为什么 HashMap 要使用红黑树
7. 讲讲 synchronized 和  valotile 关键字
8. 讲讲单例模式的实现方法
9. 讲讲双重检查模式的单例模式中 volatile 的作用
10. 讲讲 InnoDB 里的 B+ 树索引
11. 为什么不使用二叉查找树
12. 为什么不使用 B 树
13. 讲讲聚簇索引和二级索引
14. 讲讲覆盖索引

算法题：

口述二叉树的层序遍历和深度遍历过程，要求使用迭代法。

写代码，删除有序链表中的重复节点。

反问：

部门业务。

针对此业务为什么贵公司不使用已有的开源软件。