27暑期Klook后端
一面
项目
- 假设大 V 有很多粉丝发动态怎么处理的?
- (针对大 V 推拉区分)为什么要这么做?原因是什么?
- 如果他的活跃粉丝还是很多呢?(进一步追问大 V 推模型瓶颈)
- 构建一个通道,这个通道指的是什么?具体是用什么技术组件来表达通道?
- 用户关注的人也很多,比如说假设一个用户关注了 10 万人,那他每次打开关注页的时候该怎么去处理?
- 这个人关注了 10 万个对象,这个问题的复杂度在哪里?
- 如果只保留一段时间(如 10 天)的记录,用户 60 天后查 10 天以前的历史动态怎么办?
八股
java中的线程
- Java 线程有几种状态?
- 比如说我现在执行了一个 wait 方法,它现在处于什么状态?
- 如果我执行了一个 sleep 方法,它是什么状态?
- 如果我遇到 synchronized 关键字(获取锁时阻塞),那是什么状态?|现在持有了(锁进入后是什么状态)?(追问线程状态转换)
- 线程池那几个参数是什么意思?这几个参数分别有什么样的作用?
java中的集合
- ArrayList 和 LinkedList 增删改查各自的时间复杂度是多少?
手撕
- ArrayList 删除第 M 个元素的性能——要求不能有空槽、不要求保持顺序、时间复杂度 O(1)、空间复杂度 O(1)——该怎么办?(即经典的"与末尾交换再删除"算法题)
感觉还好手撕思考有点久,有关线程的答的一般般,希望能约二面吧
#klook##后端开发##暑期#