秋招快手面经

一、自我介绍

二、针对项目提问

提问实习做的一部分,大概十几分钟

三、八股

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多线程#
全部评论
快手是没有笔试嘛
点赞 回复 分享
发布于 2022-08-20 13:04 山东
第三个听起来貌似木有问题 你是哪里没调出来啊
点赞 回复 分享
发布于 2022-08-17 22:15 四川
楼主base哪里哪个部门
点赞 回复 分享
发布于 2022-08-17 17:33 江苏
好久啊。。
点赞 回复 分享
发布于 2022-08-17 13:00 新加坡
还ok,题目比较基础,你做的可能有点慢了
点赞 回复 分享
发布于 2022-08-17 09:08 山东

相关推荐

最近是各位大佬离职回去准备秋招了嘛,鼠鼠最近投的实习居然都有回应了,基本上当天投的两天之内都能有回应,要是秋招能有这样就太好了呜呜,简单记录一下吧。7月23日:快手-平台消费(一面)1.实习介绍(干了什么,亮点,难点)2.一些基础八股(集合,MySQL……)3算法(二叉树前序遍历非递归),突然忘了要求换了个,直接给我出了个反转链表(面试官真好) 50minute7月25日:百度-后台开发(一面)1.介绍实习(针对简历上写的亮点挨个问)(这么玩嘛)2八股拷打,不断反问3先写个算法吧(二叉树最长路径长度)4问项目(简单介绍了下) 1h7月25日:快手-平台消费(二面)1.谈了下实习时间,到岗时间啥的2.操作系统(线程进程区别,通信方式,使用细节)3Java八股,jvm,集合……4算法(倒数第k个最大元素)50分钟7月28日: 小红书-数据库平台开发(一面)1.介绍实习(为啥要这样做,达到的效果咋样……)2.八股文(记不太清了)3.介绍项目,(详细介绍了一遍)4算法(长度最小子数组,两数相加)50分钟7月28日: 字节跳动-生活服务(一面)1.介绍实习(介绍部门组内情况,你怎么优化的,之前是咋样的呢,怎么保证不会出现问题……汗流浃背了)2.按照简历上的点穿插八股文,Redis底层数据结构实现,集群方案,切片集群,如何扩容,Redis分布式锁……,给出了两个sql问有什么问题,给出优化方案并写出来,有一个是深分页问题3.算法(子集2)1小时10分钟7月29日: 小红书-二面-数据库平台开发(二面)1.算法(最长递增子序列,二叉树展开为链表)2.计网,操作系统3Java八股文4实习介绍50分钟然后7月31还有个猫眼娱乐-后台开发(一面)
查看20道真题和解析
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-25 13:59
点赞 评论 收藏
分享
评论
6
45
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务