字节 拼多多 b站 面试offer

一共25分钟，每次面试总感觉被KPI了，是我的受害妄想吗基本没问什么，问了一下实习经历也没深挖，一道mysql八股，三道计网八股，然后做题求一个有序数组里出现次数超过N/2上取整的元素，要求O(log N)，想了一分钟有思路了跟面试官说了一下，面试官说对的让写一下，大概写了10分钟，边界处理有点麻烦，然后结束你最好不要是KPI更：好快的过，可能是面试官急着吃饭，周五二面，这周怎么天天面试

集合Arraylist和Linkedlist的区别？HashMap原理?红黑树红和黑代表什么?HashMap数组索引怎么确认？常见的哈希算法了解哪些？解决哈希冲突的方法?Java有什么集合容器？Treemap怎么排序，有什么注意事项，可不可以自定义排序，排序的数据结构是什么CopyOnWriteArrayList怎么保证线程安全，优点是这个，那缺点呢？arraylist线程安全吗，想要使用线程安全的arraylist怎么办？假设你要遍历一个 HashMap，同时删除一些 key，应该怎么编写代码？hashtable怎么保证线程安全的，concurrentHashmap呢，怎么去选择呢hashm...