校招 未知部门 / 测试开发 / 一面

<h2>4.26 快手暑期实习测开一面（约50min）</h2> <ol> <li> <p>== 和 equals() 的区别</p> </li> <li> <p>String 中 equals() 的实现</p> </li> <li> <p>介绍 HashMap 的底层实现</p> </li> <li> <p>HashMap 的扩容机制，当数组的长度达到多少时会进行扩容，长度的单位是什么</p> </li> <li> <p>JDK1.8 之前 HashMap 是怎么用数组和链表组成的</p> <p>原来是用数组作为主体，链表主要是为了解决哈希冲突（用拉链法解决冲突），</p> <p>我说成数组存键，链表存值了。。我是傻呗。。</p> </li> <li> <p>红黑树的结构</p> </li> <li> <p>为什么要在 JDK1.8 的 HashMap 中引入红黑树（减少搜索时间）</p> </li> <li> <p>为什么用红黑树，B+树的高度很矮，查询速度也很快，为什么不用 B+树呢</p> </li> <li> <p>你了解线程吗？知道线程池吗？</p> </li> <li> <p>线程的创建方式</p> </li> <li> <p>什么是线程池？</p> </li> <li> <p>为什么要用线程池？</p> </li> <li> <p>如何创建线程池？</p> </li> <li> <p>线程池处理任务的流程</p> </li> <li> <p>当任务数很少而线程池中的线程很多怎么办？</p> </li> <li> <p>介绍几种你了解的排序算法</p> </li> <li> <p>快排的实现原理</p> </li> <li> <p>树的遍历方法？除了递归遍历还有别的吗？</p> </li> <li> <p>树的存储结构</p> </li> <li> <p>算法题：力扣原题--合并两个有序链表（输入输出要自己写，难受）</p> <p>最后是写了核心代码，跟面试官讲自己的思路，输入不太熟练</p> </li> <li> <p>反问环节：</p> <p>a. 一共有几轮？三轮，两轮技术，一轮 HR</p> <p>b. 多久出结果？不确定，看 HR 那边反馈</p> <p>c. 这是测开岗吧？（没错，面的我都怀疑是不是测开岗了）部门的业务方向是？</p> </li> </ol> <p>真的是头大，问了好多数据结构和算法</p> <p>我看牛客上的大佬们都说是问项目和测试方法啊，怎么到我这变数据结构了？</p><a>#快手#</a><a>#暑期实习#</a><a>#测开#</a>