字节校招后端开发二面

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

相关推荐

01-24 01:39
湖南大学 golang
原项目是黑马程序员的java写的黑马点评,很烂大街的一个项目,我自己和一些网友用go重构了一下,适合27届想走后端的同学入门,学习redis和mysql,难度不高,能够帮助大家对后端开发建立基础认识。我是26届,暑期和秋招期间凭这个拿到了几个大厂offer,也用go面试拿到了java(美团)的offer,字节和腾讯的面试也收到挺多。欢迎小伙伴们来一起学习交流,项目目前已有70+ star,也欢迎贡献代码。可以参考我简历上的写法:小众点评 - 基于Hertz框架的点评网站- 该项目基于 Golang 技术栈,使用 Hertz + hz、Thrift、GORM、Mysql 和 Redis 从零构建了一个点评网站的后端服务,涵盖了好友关注、缓存管理、优惠券秒杀、消息推送和地理位置搜索等核心功能。- 基于 Thrift 定义服务接口,通过 hz 工具自动化生成框架代码。在缓存管理方面,通过 Redis 实现缓存穿透拦截、雪崩预防及击穿保护,提高了查询效率并降低了数据库压力。在秒杀功能实现中,使用了乐观锁和悲观锁来解决秒杀过程中的超卖问题,同时,借助 Redis 的分布式锁机制解决集群环境下的秒杀超卖问题。- 期间为 Hertz 修复了一个单测中的 bug 且合入了上游仓库;项目由个人发起并与几位网友共同完成,目前在 github 获得了70 star,地址:https://github.com/lhpqaq/xzdp-go
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

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