当前位置: 首页 > 面试经验 >

4.26 快手暑期实习测开一面(约50min)

优质
小牛编辑
77浏览
2024-04-26

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. 介绍几种你了解的排序算法

  17. 快排的实现原理

  18. 树的遍历方法?除了递归遍历还有别的吗?

  19. 树的存储结构

  20. 算法题:力扣原题--合并两个有序链表(输入输出要自己写,难受)

    最后是写了核心代码,跟面试官讲自己的思路,输入不太熟练

  21. 反问环节:

    a. 一共有几轮?三轮,两轮技术,一轮 HR

    b. 多久出结果?不确定,看 HR 那边反馈

    c. 这是测开岗吧?(没错,面的我都怀疑是不是测开岗了)部门的业务方向是?

真的是头大,问了好多数据结构和算法

我看牛客上的大佬们都说是问项目和测试方法啊,怎么到我这变数据结构了?

#快手##暑期实习##测开#
 类似资料: