- 1.ConcurrentHashMap底层原理
- 2.手写一个LRU
- 3.HashMap底层数据结构
- 4.为什么用红黑树不用普通的AVL树
- 5.为什么在8的时候链表变成树
- 6.为什么在6的时候从树退回链表
- 7.线程池7个参数，该怎么配置最好
- 8.说一下volatile
- 9.volatile的可见性和禁止指令重排序怎么实现的
- 10.CAS是什么
- 11.PriorityQueue底层是什么，初始容量是多少，扩容方式呢
- 11，若原始大小<64，则扩容为原来的2倍+2，不然就扩容为原来的1.5倍
- 12.HashMap的容量为什么要设置为2的次幂
- 13.你知道跳表吗，什么场景会用到
- 14.CopyOnWriteArrayList知道吗，迭代器支持fail-fast吗
- 15.innodb的底层数据结构
- 16.为什么用B+树不用B树
- 17.为什么用B+树不用红黑树
- 18.coding：无序数组怎么寻找第k大的数，写一个二叉树层次遍历
- 19.不知道大小的数据流取其中100个数，怎样的取法能最随机
20.n个物品每个物品都有一定价值，分给2个人，怎么分两个人的价值差最小
- 21.假设百度每个页面能放100个网页，每个页面都有一个评分，怎样快速找到第8页的所有网页