专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
九章算法  ·  DS/DA/MLE,上岸标准变了! ·  4 天前  
AI让生活更美好  ·  书籍推荐:数据结构与算法图解 ·  6 天前  
九章算法  ·  6份 offer 的松弛感 ·  1 周前  
九章算法  ·  好家伙!亚麻变起脸来可真吓人。。。 ·  1 周前  
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:排序算法空间(滴滴笔试题)