一面 1、给一个函数,返回 0 和 1,概率为 p 和 1-p,请你实现一个函数,使得返回 0和1出现概率一样。 2、10 亿个 url,每个 url 大小小于 56B,要求去重,内存 4G。 3、把一个 bst 转化成一个双向链表。 4、 Java中的HashMap、TreeMap解释下? 5、 TreeMap查询写入的时间复杂度多少? 6、 HashMap多线程有什么问题? 7、 CAS和synchronize有什么区别?都用synchronize不行么? 如果要保证线程安全怎么办?(ConcurrentHashMap) ConcurrentHashMap怎么实现线程安全的? get需要加...