字节跳动后端开发校招二面

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.反问
全部评论
现在是补录阶段了吧
点赞 回复 分享
发布于 2025-12-26 18:33 北京

相关推荐

一面 - 自我介绍- 大模型和传统机器学习 / 深度学习有什么区别?- Agent 里的工具调用是怎么实现的?- 用 LangChain / Agent 框架时,一般要配哪些东西?- ReAct 是怎么用的?- ReAct 有什么缺点?- ReAct 的成功率怎么看?- 你用 ReAct 做过什么任务?- Plan-Exec 要解决什么问题?- 调 prompt 有什么规范?- 你调 prompt 遇到过什么 case?- 最近看过哪些前沿框架 / 记忆架构?- 你在记忆上有什么实践?- Skill 和上下文管理是什么关系?- 现场编码:链表分组反转 / 区间反转- 协程和线程区别是什么?- 协程中断和线程中断的区别?- Go 的 GC 做过什么优化?- GC 暂停时间一般多少?看过指标吗?- 数据库索引为什么用 B+ 树?- 堆的底层存储结构是什么?- channel 里有锁吗?实现看过吗?- 有缓冲 channel 用在什么场景?- 什么场景会出现 goroutine 泄漏?- 什么场景会用协程池 / worker pool?二面忘记录音了- 自我介绍- 项目拷打- 对redis的理解- 排序算法- 索引- 手撕 LC 33三面- 实习拷打- 手撕 LC 301三面后第二天OC
点赞 评论 收藏
分享
部门:国际化广告crm与交易平台记不全了,大概回忆下一面(3/26)总体上不是难,面试官人很好,在我回答后都会给一些他的看法实习相关提问,这一块面试官更多的是倾听,然后给我设计的东西说了一些他的看法和建议用消息队列,redis做什么kafka的幂等性如何实现,如果说消息已经写入了,消费者如何确保只消费一次(我按照如何确保消息只执行一次说的)讲一下数组和链表有什么区别如何判断一个链表有没有环,将思路就行,两种方法mysql事务的acid,具体都是干什么的还有一些可能忘记了手撕:用rand10实现rand7合并两个排序好的链表用递归可以吗合并k个有序链表手撕全撕,比较简单反问环节:对我有什么建议,面试官给了我很积极正向的评价业务介绍的也很详细面试完一小时约二面-----------------------------------------------------------------------------------------------------------------二面(3/30)面试官全程比较严肃讲一下实习,挑一段自认为做的最好的经历讲一下(问了没多久,就10分钟左右吧,可能面试官不是很感兴趣)了解哪些数据结构讲一下红黑树和b+树你知道mysql用的什么数据结构吗?为什么不用b树事务acid(不知道二面面试官为什么又问一下这个问题)我在讲acid的时候,说一致性时,提到了一个转账的场景,正好碰到了部门的业务,让我细说了一下主要就是一个场景题如何设计一个给账户充值或扣款的接口,考虑的详细一些这个内容我提到了幂等性的设计,后续针对这个场景题的提问都是幂等性相关的有用过ai coding吗,在什么场景使用,使用应该注意什么算法:判断一个链表有没有环(一方面是很简单,还有一方面是这不是一面考过了吗)反问:有什么建议,建议我实习的过程中可以不光了解自己做的东西,还要了解下整个团队做了哪些东西(可能是觉得我实习做的东西比较片面)部门业务:这个介绍的和一面面试官介绍的不太一样,提到了需要做一些数据分析咱们团队如何看待ai coding:目前各个公司,国内外都处在一个探索的阶段,ai coding一方面并没有那么智能,还有一方面就是没有一个使用的规范,可能每个人都有自己的使用习惯,这个可能还需要再探索探索。ai coding未必能让一个程序员干的事情更少,但是需要程序员掌握更多东西,但是ai的发展又很快二面的面试官没有什么反馈,基本上就是我说什么就听什么-----------------------------------------------------------------------------------------------------------------面完第二天问hr,说没通过,问什么原因,说是匹配度问题(这个团队用的是java,在字节比较少见,还有就是二面面试官提到了数据分析,可能是因为这两块吧)去年9月面字节面的非常糟糕,面评都脏完了,这两次面试应该算是洗回来了,又约到了这周四的面试,加油最后引用一句曹丞相的话"胜败乃兵家常事,此战我军虽失利,然北方仍由我所据,几十万兵马尚存,待重整旗鼓,来日再战必胜。"来日再战必胜!
momo_ciao:rand10实现rand7的话,如果出现大于7的数直接重试不就好了,没懂。
查看16道真题和解析
点赞 评论 收藏
分享
评论
1
5
分享

创作者周榜

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