巅峰的开始

一面 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需要加...