算法与数据结构——滴滴笔试题

算法题 37：三个稠密矩阵的乘积（滴滴出行）

题目：深度学习是当前很热门的机器学习算法。在深度学习中，涉及到大量矩阵相乘，现在需要计算三个稠密矩阵A,B,C的乘积ABC，假设三个矩阵的尺寸分别为m*n,n*p,p*q,且m

**********************************************************************************************************************************

算法题 60：排序算法空间（滴滴笔试题）

题目：下述几种排序方法中，要求内存最大的是（）
A、快速排序
B、插入排序
C、选择排序
D、归并排序

**********************************************************************************************************************************

算法题 76：司机选择订单的概率（滴滴笔试题）

题目：我们在将某个订单送给某一司机之前，需要计算一下这个司机选择接受这个订单的概率，现有A,B两个订单，对某一司机。已知：
1.如果只将订单A播送给司机，司机接受的概率是Pa;
2.如果只将订单B播送给司机，司机接受的概率是Pb;

现在将A，B同时播送给该司机，司机选择A的概率是多少（）
A、 Pa
B、 Pa*(1-Pb)
C、 Pa*(1