来自:滴滴出行2016研发工程师笔试题
题目:深度学习是当前很热门的机器学习算法。在深度学习中,涉及到大量矩阵相乘,现在需要计算三个稠密矩阵A,B,C的乘积ABC,假设三个矩阵的尺寸分别为mn,np,p*q,且m<n<p<q,以下计算顺序效率最高的是:(B)
选项A: A(BC)
选项B: (AB)C
选项C: (AC)B
选项D: 所有效率都相同
ABC=(AB)C=A(BC). (AB)C = mnp + mpq, A(BC)=npq + mnq. mnp<mnq,mpq< npq, 所以 (AB)C 最小
题目一:
10,11,18, 25, 38, 57, 88, __
题目二:
5, 12, 24, 36, 52, 68, __
题目三:
999, 829, 244, 132, 106, 100, __
题目一: 18=10+11-3; 25=11+18-4; _=57+88-8; 题目二: 质数和 5=2+3; 12=5+7; 68=31+37; _=41+43; 题目三: 829=999+100; 244=829+100; 100=106+100; _=100+100;