滴滴 - 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