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

算法题 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-Pb)/(1-Pa*Pb)
D、 [1-(1-Pa)*(1-Pb)]*Pa/(Pa+Pb)

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

算法题 83：获取数据结构中任意指定值（滴滴笔试题）

题目：以下哪种数据结构，平均来讲获取任意一个指定值最快，为什么？（）
A. 二叉排序树
B. 队列
C. 栈
D. 哈希表

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

算法题 175：亮灯问题（滴滴出行2016研发工程师笔试题）

题目：
2015盏灯，一开始全部熄灭，序号分别是1-2015，先把1的倍数序号的灯的开关全部按一次，然后把2的倍数的灯的开关全部按一次，然后把3的倍数的开关按一次，以此类推，最后把2015的倍数灯的开关按一次。问最后亮着的灯有多少盏？

A. 43
B. 44
C. 45
D. 46

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

#

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