#面试# 4.26 下午快手测开一面（50min 裂开） 1. == 和 equals() 的区别 2. String 中 equals() 的实现 3. 介绍 HashMap 的底层实现 4. HashMap 的扩容机制，当数组的长度达到多少时会进行扩容，长度的单位是什么 5. JDK1.8 之前 HashMap 是怎么用数组和链表组成的 原来是用数组作为主体，链表主要是为了解决哈希冲突（用拉链法解决冲突）， 我乱说数组存键，链表存值了。。我是傻呗。。 6. 红黑树的结构 7. 为什么要在 JDK1.8 的 HashMap 中引入红黑树（减少搜索时间） 8. 为什么用红黑树，B 树的高度很矮，查询速度也很快，为什么不用 B 树呢 9. 你了解线程吗？知道线程池吗？ 10. 线程的创建方式 11. 什么是线程池？ 12. 为什么要用线程池？ 13. 如何创建线程池？ 14. 线程池处理任务的流程 15. 当任务数很少而线程池中的很多怎么办？ 16. 你简历中说到使用自定义的RPC协议进行网络传输，为什么不用HTTP协议？（HTTP头信息较多） 17. 自定义的RPC协议怎么实现的？ 18. 介绍几种你了解的排序算法（归并、冒泡、选择） 19. 快排你了解吗？快排的实现原理 20. 树的遍历方法？除了递归遍历还有别的吗？ 21. 树的存储结构 22. 算法题：力扣原题--合并两个有序链表（输入输出要自己写，难受） 最后是写了核心代码，跟面试官讲自己的思路，输入不太熟练 23. 反问环节： a. 一共有几轮？三轮，两轮技术，一轮 HR b. 多久出结果？不太确定，看 HR 那边反馈 c. 这是测开岗吧？（没错，面的我都怀疑是不是测开岗了）部门的业务方向是？ 真的是头大，问了好多数据结构八股等等，几乎没问我项目，我还特意在自我介绍时提到项目中的亮点，想让面试官问问我项目，结果压根不鸟这些 我看牛客上的大佬们都说是问项目和测试方法，怎么到我这变八股轰炸了？[衰][衰]