來自:滴滴出行2016研發(fā)工程師筆試題
題目:深度學(xué)習(xí)是當(dāng)前很熱門的機(jī)器學(xué)習(xí)算法耿焊。在深度學(xué)習(xí)中,涉及到大量矩陣相乘遍搞,現(xiàn)在需要計(jì)算三個(gè)稠密矩陣A,B,C的乘積ABC搀别,假設(shè)三個(gè)矩陣的尺寸分別為mn,np,p*q,且m<n<p<q,以下計(jì)算順序效率最高的是:(B)
選項(xiàng)A: A(BC)
選項(xiàng)B: (AB)C
選項(xiàng)C: (AC)B
選項(xiàng)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; 題目二: 質(zhì)數(shù)和 5=2+3; 12=5+7; 68=31+37; _=41+43; 題目三: 829=999+100; 244=829+100; 100=106+100; _=100+100;