秋招快手面经
一、自我介绍
二、针对项目提问
提问实习做的一部分，大概十几分钟
三、八股
1、讲一下HashMap
2、扩容为什么是2倍的
3、重写equals为什么要重写hashcode
4、什么时候用到hashcode
5、让你设计线程池，你会怎么设计，有哪些参数
平心而论，八股问得不多且简单
四、代码考核
1、自己实现一个简单的线程池
无需写拒绝策略，实现向线程池放入任务，和阻塞队列
2、给定有序数组和一个target，数组无重复元素，找到数组中小于target的最大值
思路：先用二分找到大于等于target的下标，返回下标-1位置的元素，即是答案
3、给一个m*n的矩阵，给定k个点（x，y），求出矩阵中每个点到k个点的最短的曼哈顿距离
思路：先把k个点的最短距离存为0，然后用bfs广搜相邻的四个点，相邻的四个点的最短距离就是1，然后把最短距离为1的入队，依次bfs下去
这题花了很长时间调，没调出来
，有道理帮忙看看这个思路对不对吗
，有道理帮忙看看这个思路对不对吗 五、总结
总时长一小时四十分钟，这面试是我参加过的最久
心态有点小崩
太菜了
二面
本来以为凉了
没想到9月2号约了二面
今天面完了二面，当天就收到了三面邀请，9月15号，感觉部门不错，就是拖的时间太久了
三面
9.15三面
能不能继续推进hr那边的排序
祈祷hr面
#快手科技##2023秋招##算法题##java多线程#
查看5道真题和解析
快手三面181人在聊