快手面经补充(一二三面)
快手面经
一面
-
自我介绍
-
项目（RPC）
-
心跳机制具体怎么做的
-
如何感知服务端下线（异常退出多久可以发现）
- 项目（视频）
-
弹幕保存到redis的 key 是什么
-
视频断点续传怎么做到的
-
做题：
-
输出完全二叉树最下层最右边节点
-
判断循环链表，并找到相交点
-
如何判断垃圾对象（JVM）
-
垃圾回收算法
-
JDK1.8默认的垃圾收集器，以及用的什么回收算法
-
多线程使用出现的问题
-
等待10个线程执行完毕，如何实现
-
线程池的拒绝策略
-
redis 的基本数据类型
-
redis 缓存击穿，如何解决
-
反问
做题总共在25分钟左右，问题不是很多，可能是我八股说的太多了
二面
2022年8月26日
凉凉凉！85分钟，题目不会，哎；
-
自我介绍
-
Nginx的路由策略
-
Nginx的负载均衡算法
-
M*N的巧克力，需要掰几次，可以掰成 1*1的；
-
平面空间N的点，求哪两个点连接是最陡峭的；
-
时间复杂度；
-
给你一个 m x n 的二进制矩阵 mat ，请你返回最大 子矩形 的元素全部都是 1，1的个数 ；(做了将近半个小时)
-
力扣：84、85
三面
2022年9月16日
小插曲：二面完后问HR说二面过了，准备三面，过了一周官网显示流程结束，凉；
后来再次问的HR，又给我恢复了；
一个小时；
-
自我介绍；
-
RPC：
-
介绍一下各种序列化算法的优缺点；
-
一致性哈希算法的原理及优点；
-
视频数据存储问什么采用这种方式，还有其他方式吗？做一下对比；
-
RocketMQ如何保证消息的正确消费；
-
海量数据TopK；
-
本科的创新创业大赛讲一下；
- 反问；