滴滴提前批后端二面

1,自我介绍
2,Base地倾向 最好就是回答没有倾向 哪都能去 我当时头铁说不去北京

3,算法:lc189 轮转数组 要求:空间复杂度O(1),时间复杂度O(n)

滴滴算法题特点:
1,在线写代码比较难用
2,我这两次面试的面试官都都没要求运行,他们就看代码看看对不对

4,算法看我用到了取模 就问我负数取模是正数还是负数

5,展开讲下sql调优
(1)数据量
(2)索引 (sql select本身)

分库有啥要注意的 跨表关联和分页怎么尽可能落到一个表里

6,引入一个新的中间件(消息队列)
对一些异常的场景,你如何去监控发现和保证数据的一致性

面试官给的例子:
如果这时候 binlog 消费的线程卡住了,或者说我队列的使用MQ,那个 MQ 进行消费的出现了一个耗时比较长的情况,缓存和数据库里面的信息肯定是不对等的。

Mq重试
函数超时kill

补齐方式:(这里大家看看还有没啥好的方案)
对账
打日志,人工

7,追问对账细节
问对账如何做
如果数据库和缓存有不同以谁为准

正常情况db为准 当然要参考那一行的version,以version大的为准

8,分布式锁需求上线后重点观察指标(被问了两次了,简历上有分布式锁的同学可以关注下)
1,setnx成功率
2,有没有两线程写冲突一条数据

反问环节:
细节就不说了哈哈,深入和面试官探讨了他们业务的发展历程 前景 打法 与竞对的区别等等,还是了解了蛮多的,在面试中进步!

后续会更新面经和offer情况,欢迎关注~

欢迎关注小红书2890822612 后续会继续更新面经和职场心得😜
全部评论
佬二年后有消息吗
点赞 回复 分享
发布于 08-03 02:08 湖北
对账T+1,D+1可以去看看腾讯开发者平台
点赞 回复 分享
发布于 08-05 19:43 北京

相关推荐

点赞 评论 收藏
分享
10 51 评论
分享
牛客网
牛客企业服务