滴滴 - 11/24 排序挂 - 11/29 oc
- 岗位介绍:我们是滴滴网约车核心的后端研发团队,参与网约车核心出行、出行中台、智能补贴引擎等公司级核心项目的研发,致力于用技术体系解决出行业务中复杂的纠纷与安全等负向问题,提升滴滴用户的体验及满意度。技术上你会面对滴滴复杂业务领域的技术体系建设。团队技术氛围浓厚,成长迅速。
一面-10/11
Redis 的
CAP理论
rabbitmq 的 cp、ap:cp
Reactor 模型
算法:八皇后问题
二面-10/11
项目battle:
介绍一下项目的难点:先总后分
battle了半天的 分布式事务:2pc、3pc、TCC、最终一致性
算法:二叉树的最右边列表集合(BFS,保证 空间复杂度,保证高效)
三面-10/11
多线程:core线程数目一般如何确定:计算密集性、IO密集性
进程如何 进程调度算法
Redis 的内存淘汰策略:7种(本来知道的,面试官邪魅一笑,我就没说了,只说了LRU、LFU)
Reactor + IO 多路复用的 多线程数据传输模型:epoll 监听Socket的Read 和 write 如何保证是同一个
- 考虑单Reactor 多线程,则 read、write 都是由 main线程负责,可以保证是同一个socket 的fd
Mysql的 redo、undo log 作用,补充了 bin log 、 replay log
介绍一下 领域驱动设计:领域模型、限界上下文、领域通用语言、服务设计
算法:司机、订单、收益:如何使得收益最大化
有效组合:
- 司机之间 订单不重复,
- 可以有订单没有被接收
D1 o1 o2 o3 2
D1 02 1.5
D2 o3 1.2