百度面试之第二回合

1.写一个单例模式
2.斐波那契数列的递归与遍历实现
3.给定2,3,5面值的硬币若干，给出一个数字，计算拼凑这个数字最少用到硬币的个数
4.有10亿个数字，如何找出top100.(引申问题，链表与数组的的选用)
5.HashMap的内部数据结构（又问一遍），Rehash的实现
6.ConcurrentHashMap的实现原理，与HashTable区别是什么（分Segment）
7.Java有哪些同步机制
8.数据库有哪些锁，哪些引擎，分别共享锁和排他锁的区别，应用场景有什么不同
9.B树和B+树的区别，为什么选用B+树作为数据库索引，B+数的孩子节点索引用什么方法查找（二分法……），为什么mysql推荐自增int作为主键
10.redis的分布式锁用了什么方法实现（setNX背后的数据结构）
11.synchronize都能修饰什么，有什么区别
12.volatile解决了什么问题，原理是什么