专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
九章算法  ·  双11王炸!7天出offer!LeetCod ... ·  昨天  
九章算法  ·  被裁6个月,躺平6个月,上岸! ·  4 天前  
法学学术前沿  ·  前沿|算法歧视的理论反思与算法决策的规范重构 ·  6 天前  
法学学术前沿  ·  前沿|算法歧视的理论反思与算法决策的规范重构 ·  6 天前  
新机器视觉  ·  一文了解强化学习 ·  6 天前  
51好读  ›  专栏  ›  算法与数据结构

算法题 76:司机选择订单的概率(滴滴笔试题)

算法与数据结构  · 公众号  · 算法  · 2017-04-24 11:07

正文

来自:滴滴出行2016研发工程师笔试题


题目:我们在将某个订单送给某一司机之前,需要计算一下这个司机选择接受这个订单的概率,现有A,B两个订单,对某一司机。已知: 

1.如果只将订单A播送给司机,司机接受的概率是Pa;

2.如果只将订单B播送给司机,司机接受的概率是Pb;


现在将A,B同时播送给该司机,司机选择A的概率是多少()

A、  Pa

B、  Pa*(1-Pb)

C、  Pa*(1-Pb)/(1-Pa*Pb)

D、  [1-(1-Pa)*(1-Pb)]*Pa/(Pa+Pb)


滴滴

算法题 37:三个稠密矩阵的乘积(滴滴出行)

算法题 60:排序算法空间(滴滴笔试题)