26秋招字节后端开发二面

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.反问
全部评论

相关推荐

11-17 00:15
门头沟学院 Java
1.你对图数据库有了解么?介绍一下2.你项目里为什么一定要用netty呢3.我现在有10wTPS 的秒杀接口,用Redisson实现了锁,但线上经常出现锁未释放排查发现是watchdog机制失效,你觉得这种情况该如何彻底解决4.你觉得一定要使用分布式锁解决幂等么,不加这个锁可不可以5.你觉得数据库的行锁和Redis分布式锁或者zk的锁有什么区别6.性能?你觉得行锁性能一定会比分布式锁差么7.线上观察到 GC 日志里出现了这样一条 Full GC 日志:[Full GC (Ergonomics) [PSYoungGen: 65536K->0K(76288K)] [ParOldGen: 1750000K->1750000K(1750000K)],你能不能不靠任何工具,手动推断出这个进程可能的内存配置,以及这次GC的本质问题8.如果你们在业务高峰期观察到 Eden 区被频繁触发 GC,但实际对象存活率很低,你怎么看9.我们一个Kafka topic 被 5 个消费组同时消费,每个 group 负责写不同系统。中间某个group偶发失败,但你不能重放整条消息(因为另外几个已经成功),你怎么保证这组失败消息能精准重试?还能保证幂等?10.手撕:给你一个数组,它里面的元素呢都是正整数。再给你一个目标值,要求就是你在这个数组里面找到这个子数组和要大于等于这个目标值,然后返回结果是返回子数组的最小长度。
查看10道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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