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

—————————— 一面 —————————————
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 回复 分享
发布于 07-21 16:26 北京
同学,考虑pdd吗
点赞 回复 分享
发布于 08-20 21:31 上海
编辑距离指的是用动态规划解决字符串变化的最小次数吗
点赞 回复 分享
发布于 07-24 21:15 广东
楼主试试其他公司的提前批
点赞 回复 分享
发布于 07-24 16:29 上海
佬SQL题目方便透露吗
点赞 回复 分享
发布于 07-24 13:26 四川
这是java后端?感觉强度是db后端啊
点赞 回复 分享
发布于 07-23 17:13 浙江
问一下佬投的是网约车部门吗
点赞 回复 分享
发布于 07-22 09:50 广东
二面完两个小时,HR打两个电话问我有没有参加面试,没绷住,现在都没出结果
点赞 回复 分享
发布于 07-21 17:21 北京

相关推荐

09-04 15:26
西北大学 Java
1. 你觉得你有什么优点?2. 碰到问题是怎么解决问题的?解决思路是什么?3. 自己的协作,和其他人相处怎么样?4. 觉得你自己有什么缺点?5. 觉得哪个项目自己比较熟,讲一下6. Redission的定时器是用什么实现的?7. 看门狗续期怎么检测任务是存活的?8. 如果fullgc了,然后看门狗阻塞了,此时key过期了,应该怎么处理?9. redis的路由是在客户端路由吗?10. 有部署过集群吗?11. 说说redis的几种数据结构,以及底层的物理结构是什么?12. Zset底层数据结构是怎么实现的?13. redis哈希结构扩容是怎么做的?14. 有看过redis相关的书籍吗?15. redis过期key清理机制是什么?16. 库存预扣时有没有数据不同步?17. 操作系统内存管理的机制是什么?18. TCP中的滑动窗口和拥塞窗口的作用是什么?19. HTTP协议的结构是什么样的?请求报文和应答报文分别有什么?20. 请求头中有什么?21. 浏览器输入URL到呈现页面会发生什么?22. HTTPS中用到了那两种加密算法23. 为什么要用非对称加密和对称加密?24. JVM中如何标记垃圾的?25. 说下synchronized锁升级的过程26. 介绍一下AQS27. 说下ReentrantLock的公平和非公平机制28. java的动态代理了解吗?怎么实现的?29. CGLIB是什么实现的?30. 有了解过什么RPC框架吗31. 分布式相关内容了解吗?CAP理论和Base理论了解吗?32. Spring的自动配置原理33. Spring怎么解决循环依赖的问题?34. 为什么两级不行?35. RC和RR两种隔离级别在MVCC中执行有什么差异?36. MVCC是解决什么场景的问题?37. 算法:编码字符串解码输入:s="3[a]2[bc]输出:"aaabcte38. 算法:求和为target的子序列长度最大值输入:nums=[1,2,3,4,5],target = 9输出:3解释:总共有3个子序列的和为9:[4,5],[1,3,5] 和[2,3,4]。最长的子序列是[1,3,5]和[2,3,4]。所以答案为3
点赞 评论 收藏
分享
09-03 11:14
门头沟学院 Java
滴滴一面: 1.自我介绍2.蕾丝图像的AIGC使用了大模型还是什么?3.扩散模型和大模型的方案有什么区别吗,为了解决什么问题4.linkedlist、hashmap、concurrentHashmap三者的底层实现原理5.concurrentHashmap对于hashmap的升级是为了解决什么问题6.linkedlist主要用在什么样的问题场景(没答上来)7.一个完整的类加载流程(没答上来),加载了一个类首先放在哪个区(还是没答上来)(方法区|元空间存放虚拟机加载的类信息、常量、静态变量等数据),于是问每个区放什么东西8.触发一次gc的时候底层发生了什么才会触发gc9.mysql的innodb的索引结构10.B+树是用什么机制来控制树的高度(没答好)(B+树主要通过 ​​多路平衡搜索、节点分裂与合并​​ 等机制来控制树的高度,使其在面对大规模数据时仍能保持低矮和平衡,从而确保高效的数据操作性能。)11.数据库的锁的类型12. select * where a>3 and a<10 这么一个语句会触发什么锁 (答看a是不是主键or索引,分情况)13.间隙锁怎么理解14. mysql的事务怎么理解(没答全)15.redis缓冲你主要用到了他的什么能力16.说说你的多级缓存是怎么维护的(redis+caffeine)17.更新数据的时候采用先更新数据库再删除缓冲会有什么问题,延迟双删会带来什么问题18.mq有了解底层的基本实现吗(底层源码看,只是使用和了解概念),主要包括哪几部分?一个生产端配置多个消费端,通过什么来维护这个消费关系19.RPC这块的架构有了解吗(不熟),然后就没问了,开始写算法。20.算法:类似N皇后,给一个NxN的棋盘,给k个棋子,要求同一行和列上不能有两个及以上的棋子,且棋盘上可能会有空白区域,空白区域这个位置就不能放棋子。要求出有多少种放法。(没写出来,最后只答了个思路,走远了,寄)
查看20道真题和解析
点赞 评论 收藏
分享
评论
7
75
分享

创作者周榜

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