字节三面

1.数组第k大的数怎么实现?小顶堆实现。 时空复杂度?2.稳定排序有什么作用场景?多维度排序3.排序的理论最快时间复杂度是多少?O(n)4.有哪些?这些排序有什么限制吗?5.联合索引。联合索引(a,b,c)如果a全是一个值我select*fromtwhereb=1andc=1能走索引吗?看优化器6.一个表id为主键 时间 time k为索引，三个字段:帮我分析下面三个执行效率select * from t where k = 1select time from t where k = 1；select id from t where k = 1；7.深分页问题，让写出sql优化8.算法:检测有无循环引用(意思应该是图有没有环)9.反问

总时长1hour左右实习拷打项目拷打1.业务范围拷打2.项目对C端用户的服务定位，提供的能力是什么，对内部其他服务/部门提供什么能力3.如何避免上游RPC调用失败八股拷打1.如何平衡Redis缓存库存和Mysql数据库的一致性2.如何保证MQ消息发送的一致性3.Kafka 的 rebalance 机制持续时间较长，会有什么影响，怎么解决4.什么情况下会触发 Kafka 的 rebalance？如何降低 consumer 重启次数5.Kafka 和 RabbitMQ 对于 consumer 的区别是什么6.RabbitMQ 的 broker 如何把消息给到消费者？Kafka 如何把消息给到消费者7.基于 TCP 实现应用层长连接，需要关注哪些方面？8.建立 TCP 连接时，连接数受什么层面的限制？Linux 系统中 FD 的配置对连接数有什么影响？9.FD 在什么情况下会被创建？本地文件 IO 读写是否会创建 FD？10.对TCP协议改造的目的？11.TCP 工作在哪个网络层级？对于应用层来说，它缺少哪些能力12.应用层实现长链接协议时，如何划分数据包？直接使用 HTTP 协议是否可行手撕：二叉树的层级遍历20min后约三面后续hr面过

1.数组第k大的数怎么实现?小顶堆实现。 时空复杂度?2.稳定排序有什么作用场景?多维度排序3.排序的理论最快时间复杂度是多少?O(n)4.有哪些?这些排序有什么限制吗?5.联合索引。联合索引(a,b,c)如果a全是一个值我select*fromtwhereb=1andc=1能走索引吗?看优化器6.一个表id为主键 时间 time k为索引，三个字段:帮我分析下面三个执行效率select * from t where k = 1;select time from t where k = 1；select id from t where k = 1；7.深分页问题，让写出sql优化8.算法:检测有无循环引用(意思应该是图有没有环)9.反问