线上面试，约30分钟自我介绍HashMap的实现原理是什么？哈希查找平均是O(1)，链表的查找平均是多少？红黑树呢？假设最极端的情况，1024个元素都冲突到同一个节点，要查多少次？Map和Set有什么本质区别？TreeSet和HashSet有什么区别？如何将一个线程不安全的集合转换成线程安全的？自定义线程池的参数有哪些？这三个参数（核心线程数、最大线程数、等待队列）的生效顺序是什么？面向对象的三大特性是什么？多态是什么？如何实现的？抽象类和接口有什么区别？Java为什么选用字节码形式？字节码方式的弊端是什么？Java 8之后的垃圾回收器有哪些？G1相比CMS这种老年代的回收器，它的优化点在哪里...

一个面试也没，心累   

因为考研没秋招，现在怎么都找不到合适的工作。。。

1. 自我介绍 略 2. 算法题（全英文）  平均值大于阀值的子数组（力扣原题） 非常规题： 有一个sentense数组，里面有用户使用过的英语语句数据，类似于["i love you","i love the dog","i promise"] 让有一个count数组，记录了每个语句的使用次数，类似于[10,20,30] 现在用户每输入一个字符，你需要返回topK的语句数据。 举例：   用户输入i,你需要返回top 2，那么就返回["i love the dog","i promise"] ...