滴滴一面

    上周刚面的滴滴,趁着记得,这会整理发出来。

  1. 给定一个字符串,每2k个字符的前k个字符进行翻转。不够2k个的,对剩下的最多前k个进行翻转

  2. 一个明星有很多粉丝,发一条消息,所有粉丝都能收到,一个粉丝可以查看他关注的所有明星的消息。有哪些模型?

  • 读扩散,每个明星发消息时都写入到自己的信箱中。然后粉丝来拉取所有的消息。

  • 用户侧是个业务大会话,包含所有聊天记录,其实这里是个大信箱,做了双写。所以用户侧只需要拉取一次即可,不知道对应的客服叫什么。但是客服侧需要拉取所有的小会话,每个小会话对应不同用户,每个小会话可以拉取到该订单的人机消息和人人消息,客服可以查看该订单的所有历史会话。售前客服可以看到该用户的多次咨询消息。webpush也是读扩散,对某个业务domain pipeline,有对应的通道,前端建连时,会拉取所有通道的数据。

  • 写扩散,每个明星发消息时,写入到所有粉丝信箱,读取时每个粉丝从自己的信箱读取即可。粉丝的信箱含有他关注的所有明星的消息。如果粉丝很多,如上千万,则会爆炸。

  • 优化和变形,相结合。例如写很多次,那肯定是优先读扩散,然后对读扩散进行优化,例如添加缓存,毕竟数据不会怎么变化。如果读取很多次,一般读取不会很多,可以并发拉取,或者添加关联关系,对于大v粉丝,可以对大v进行直接写,大v毕竟不会很多,那么他读取的时候就会很方便。

  • 总而言之,大v自己写一次,给大部分粉丝拉取,如果自己的粉丝有大v,单独投递一份,免得大v要拉取一堆粉丝的消息,拉取一次就可以了

  1. 如何做分库分表,什么情况要分库分表,如果要查询其他维度的数据怎么办。

    宽表es。

  2. 分别在哪些场景用了redis。缓存如何做更新。

    定时更新和实时刷新。

  3. 音视频通信的定位

  • 打磨自研,指标对齐。诊断数据收集,大盘绘制。
  • 容灾降级切换,业务快速集成。
  • 后处理
  • 增值服务
  • 指标,进房成功率,百秒卡顿率,订阅成功率,进房耗时。
  1. openapi如何保证对外扩展能力?
  • 参数规范,响应码规范
  • 限流
  • 鉴权(appkey/appsecret)
  1. 有时候数据量很大,仅仅是少部分极值有问题,如何排查?

    例如某个redis实例超时了,其他实例都正常,这个时候看p50是看不出来的,需要看p99,甚至p9999,才能看到这部分超时情况。

#滴滴##校招##社招##腾讯##学生时代让我难忘的事#
全部评论
如何招聘
点赞 回复 分享
发布于 2022-10-30 20:43 山西
我天 怎么这么难
点赞 回复 分享
发布于 2022-10-17 23:33 湖北

相关推荐

05-30 01:33
已编辑
门头沟学院 前端工程师
更新一下  上午面完当天下午约了二面碎碎念 : 鼠鼠真的要破防了  上周四没接到塔子电话 , 后来打回去七个都打不通 , 无奈只好再次投 . 今天上午又打了约面了 , 但当时在面百度 , 我好绝望 , 百度我恨你和昨天的美团一样 , 几乎全程拷打项目 : 1.你了解fiber架构解决了之前react的哪些问题吗2.你构建的fiber具有哪些属性3.你的fiber架构有阶段划分吗4.刚刚提到你的fiber保证在更新流程可中断 , 那哪些情况下是不可中断的呢 5.fiber架构的缺点6.fiber架构可以提升性能 , 具体体现在哪些场景下7.react是如何区分hook当前所处的状态呢8.hook能在循环嵌套这种条件下去调用吗 ( 不能 , 只能在函数最顶层使用 )9.为什么只能在最顶层使用 ( 我说不了解 , 她说你结合一下你之前讲过的机制 , 解释一下 )10.那 if 呢 , 为什么不能在 if 中使用 , 结合你刚刚的理解前面这仨问题都是面试官引导的好答出来的 , 面试体验真的好好 ! ! !11.axios的二次封装 , 做了哪些事情12.如果后端请求超时 , 你会做哪些处理13.如果重要的消息你们有做过重试处理的机制吗 ( 无 )代码考核 : 数组过滤 + 数组转树  ( 面试官引导了好久才写出来 , 算法真的太差了要好好补补了 )反问 : 1.技术栈2.业务3.学习建议面试官最后还夸我React底层理解的很好 , 有点开心 , 还是太菜了 , 但不影响这是一次很好的一次面试体验
百度一面639人在聊 查看31道真题和解析
点赞 评论 收藏
分享
评论
4
5
分享

创作者周榜

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