专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
九章算法  ·  裁员前兆!狗家高层被要求做fungible ... ·  3 天前  
九章算法  ·  8h白嫖一套leetcode题集,直接被Nv ... ·  3 天前  
算法爱好者  ·  OpenAI 员工意外泄露下一代 ... ·  5 天前  
格斗迷  ·  泰森150场街斗记录! ·  5 天前  
格斗迷  ·  泰森150场街斗记录! ·  5 天前  
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:排序算法空间(滴滴笔试题)