BOSS直聘

一面

1.3

手撕：快排

topK问题

10个降序数组，怎么获取数组最大的前10000个元素

比较长的一个有序链表，查询一个元素，怎么进行优化

跳表索引结构是怎样的

往一个redis中不停的写数据，写满之后redis会怎样（淘汰策略）

redis过期删除策略

数据库的聚簇索引和非聚簇索引

线程池的构造函数的参数

线程池执行任务的流程

垃圾回收器G1的回收流程

哪些对象可以作为GC Root

死锁的条件

5个跑道，25匹马，最少通过多少次比赛可以得到最快的5匹马

二面

1.11

项目

数组和链表的优缺点

一个有序单向链表想访问其中的某一个值，有没有什么加速的办法

怎么建立索引

想要提高二分查找的效率怎么建立索引

系统设计：实现一个微信朋友圈的功能，展示好有发布的最近10条朋友圈

两个非常大的日志文件，想要找到两个文件中相同的日志行，怎么设计

手撕：一个自然数求平方根，二分查找

针对手撕的程序复杂度提问

三面

1.12

项目

RocketMQ 和 Kafka的对比

RocketMQ 和 Kafka 的 broker 架构的对比

Redis 过期删除是怎么做的

检查是主线程还是其他线程

Redis 的存储结构

Zset 底层存储结构

MySQL 的存储引擎

底层存储结构

联合索引(A,B,C)，单独查B能不能走这个索引

线程池的执行流程

线程池核心线程数和CPU核数有什么关系

CPU 密集型能不能设置核数是10N

怎么判断两个链表是否相交