滴滴提前批凉经(一面,二面)

—————————— 一面 —————————————
1. 自我介绍
2. 面试官对我大量的(华而不实的)db经历感兴趣,让楼主讲讲tidb。楼主讲八卦讲行业现状、然后接raft协议leader election 和 log replication,讲了10min左右吧。
3. lru、lfu、lru-k算法。本来是说内存管理算法,楼主说纯八股太久没看了,面试官就同意楼主顺着lru说了。
4. 红黑树切入,问红黑树和平衡二叉树的区别,楼主扩展到跳表、b树,参考:
https://gg2002.github.io/2025/04/28/tree-map-compare/
5. 场景设计题,分布式任务调度管理器。考虑:
- leader 分发任务,leader 的高可用性
- 任务状态、任务依赖
- 几千台机器如何管理任务状态,心跳会打爆leader,答案是增设几台专门收集心跳的机器,层次化管理。
6. 算法: 第K大的元素,楼主快排太久没写了,写了10min swap 后面试官打断说思路看着差不多就算了,然后进入反问环节。

反问:
作息:早十晚十
业务:可能是营销
面试官问楼主是不是更想去基架,这边是纯业务,楼主说行情不好,都是35岁退休,楼主也很喜欢搞业务的。

滴滴真一天三面啊,下午二面。

———————————二面—————————————
1. 自我介绍,顺便聊聊为什么想搞业务
2. golang 多协程编码方案(似乎不建议自己维护协程池),规范(楼主以没带过团队为由搪塞过去)
3. oceanbase大赛简介,挑了null和text两个数据类型讲了会儿
4. 15445 b+树索引的crabbing协议简介
5. 一道简单sql题试试楼主成色
6. mysql 间隙锁相关,楼主接着延伸并且锐评mysql 间隙锁不知所谓,然后被面试官说太极端。参考:
https://gg2002.github.io/2025/03/16/mysql-latch/
7. redis 选举相关,答得不是很好,但感觉答到raft和一致性hash也差不多了。楼主依稀记得redis集群是分片后再各个片之间选举,但是面试官说哨兵是这么选的,集群不是,需要补习一下。
8. mq 设计相关,这块楼主接着口嗨,面试官也问了相当多乱七八糟的底层和业务场景,反正底层就零拷贝和顺序写,业务有保证一次、有序性、网络拥塞访问不了mq怎么搞(再引入一个本地的持久化数据库暂存一下)等等,面试官还是觉得楼主有点脱离实际了。
9. 算法:编辑距离,又没有a出来,楼主好fw,凉了。不过本来也是冲着提前批不笔试多一次机会来的,后面沉淀一下多刷几道题。

反问:
业务:营销
团队规模:几十人左右
全部评论
一面问的一摸一样的,10分钟后二面,然后也挂了,应该是项目拷打说的不好,太久没碰有点忘了
2 回复 分享
发布于 2025-07-21 16:26 北京
同学,考虑pdd吗
点赞 回复 分享
发布于 2025-08-20 21:31 上海
编辑距离指的是用动态规划解决字符串变化的最小次数吗
点赞 回复 分享
发布于 2025-07-24 21:15 广东
楼主试试其他公司的提前批
点赞 回复 分享
发布于 2025-07-24 16:29 上海
佬SQL题目方便透露吗
点赞 回复 分享
发布于 2025-07-24 13:26 四川
这是java后端?感觉强度是db后端啊
点赞 回复 分享
发布于 2025-07-23 17:13 浙江
问一下佬投的是网约车部门吗
点赞 回复 分享
发布于 2025-07-22 09:50 广东
二面完两个小时,HR打两个电话问我有没有参加面试,没绷住,现在都没出结果
点赞 回复 分享
发布于 2025-07-21 17:21 北京

相关推荐

2025-12-12 21:26
北京科技大学 golang
## redis### 都用过哪些指令?具体一些我的项目中redis除了分布式锁的使用,就剩下一个验证码的存储了,所以我就说了加key、设置key过期时间的### 分布式锁的流程问:拿不到锁的业务怎么办?> 如果别的业务拿不到锁就会自旋or进入队列等待和超时。问:这样的话,会导致并发性能降低,有什么解决方法?> 我不会,瞎说的:用乐观锁和版本控制降低锁的颗粒度。这里同学告诉我setnx就是乐观锁TAT问:redis怎么实现乐观锁?> 依旧不会,于是让我讲了mysql的乐观锁## 项目拷打了很久的项目,甚至让我投屏演示项目,我的docker有个一直卡着没启动好,耽误了10分钟,而且我投屏投错了,让面试官看着空白划鼠标了5分钟,汗流浃背了,好在最后启动成功了,挑了一个接口让我详细讲下如何写的。### 服务发现&负载均衡用的consul和nacos实现的,我自己写了个轮训的算法实现负载均衡,问我还有什么算法,我答了加权,保持最小连接数,urlhash,iphash,最短连接时间### 链路追踪怎么实现的?怎么找到性能瓶颈怎么解决?用的Jaeger,当时死活想不起来叫什么。找到瓶颈后,如果是路由方面的瓶颈,尝试考虑扩容,如果是数据的瓶颈,尝试redis存储热点数据### 测试和保证系统稳定性怎么做的?用的接口管理平台,接口管理平台自带一个压测### grpc+protobuf相比传统的http+json优势在哪?grpc可扩展性很强,再多台服务器部署扩容几乎是无痛的,只要做好服务发现和负载均衡。而protobuf相比json传输效率和压缩性能更强### jwt相比cookie+session优势在哪?我只说出来了jwt的优势,没说出cookie+session的劣势。### 讲一下gmp?协程和线程的区别gmp我讲完后,觉得我只是解释了3个词语分别是什么,没有讲到精髓。我又补充了窃取g,以及p队列初始化和流程,下来查看笔记觉得少答了抢占式调度吧我提到协程锁用户级轻量的线程,切换性能更高,并发性更强,并且由用户调度,对内核无感## 实习经历问我了都做了什么?在实习的不同阶段都有什么不同收获,我没理解面试官的意思,把项目讲到比较细节的部分,他打断我说主要说阶段性的,以周或者月为单位。我就聊了下。## 总结依旧没有按照顺序写,想到什么写什么。拷打了很多项目,我发现我很多时候,用到了xx技术,只是单纯看的教程和找的代码用到了,并不清楚为什么要用,以及相比于同类技术的优缺点在哪,这也是我接下来一个思考的方向,面试官给到了一些压力,也让我认识到了我的不足,八股方面特别是redis的,感谢面试官。
查看12道真题和解析
点赞 评论 收藏
分享
评论
7
75
分享

创作者周榜

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