58同城 暑期实习面经

58同城面试的题目好像每个人都一模一样，面试的时候感觉答的挺好的，但是第二天还是挂了😭可能的原因是手撕算法的时候没听清他的题意，他默认是有序的，我按照无序的方法做的😖

1.说一下HashMap的结构，为什么要用红黑树
2.说一下ConcurrentHashMap怎么保证线程安全，说一下乐观锁的实现。
3.线程池的重要参数和执行流程
4.volatile关键字的作用，synchronized和volatile的区别
5.说一下单例模式、volatile关键字的作用
6.冒泡排序、快速排序的思路和时间复杂度
7.说一下数据库的数据结构
8.链表删除重复节点
9.多线程打印奇偶数。