2020年深度學習算法工程師面經(jīng)(微軟、阿里、商湯、滴滴、華為、?？怠⑵桨?、陌陌等offer)

一、深度學習

1.模型類

1.1 resnet和densenet及其不同

1.2 resnet兩種結構具體怎么實現(xiàn)，bottleneck的作用，為什么可以降低計算量，resnet參數(shù)量和模型大小

1.3 Inception系列的演化

1.4 知道哪些移動端/輕量化模型

1.5 GAN

2.卷積類

2.1 卷積神經(jīng)網(wǎng)絡結構特點

2.2 知道哪些卷積

2.3 深度可分離卷積

2.4 deformable conv怎么做

2.5 1x1卷積作用

3.深度學習基礎

3.1 BN的原理、作用和實現(xiàn)細節(jié)，

3.2 激活函數(shù)

3.3 損失函數(shù)/分類的loss函數(shù)

3.4 過擬合/欠擬合，預防方法

3.5 梯度消失/梯度爆炸

3.6 網(wǎng)絡退化

3.7 各種優(yōu)化器

3.8 調參技巧

3.9 神經(jīng)網(wǎng)絡組件

3.10 深度神經(jīng)網(wǎng)絡和深度學習區(qū)別

3.11 深度學習為什么比機器學習好

3.12 train，val，test相關

3.13 如果訓練集不平衡，測試集平衡，直接訓練和過采樣欠采樣處理，哪個更好

3.14 softmax原理

3.15 F1score是_α_=1，那么_α_什么時候取其他值

3.16 梯度物理意義，小球下滾，如果坡很陡，會怎么樣，梯度的大小和方向

3.17 pooling層的作用

3.18 監(jiān)督學習和非監(jiān)督學習舉例

3.19 假設空間與歸納偏好

3.20 感受野相關

3.21 如果模型不收斂，怎么調節(jié)

3.22 l1/l2正則，怎么選擇

3.23 解釋梯度下降

3.24 鏈式法則

二、機器學習基礎

1.logistic回歸

2.svm

3.選擇傳統(tǒng)機器學習還是深度學習的標準是什么

4.隨機森林

5.決策樹

三、圖像處理基礎

1.數(shù)字圖像處理，各種濾波

2.進行過哪些數(shù)據(jù)預處理

3. 圖形學知道哪些

四、數(shù)學基礎

1.概率：圓上任意三個點組成的三角形，包含圓心的概率

2.概率：x，y，z都是（0，1）均勻分布，x+y+z<1的概率

3.拋硬幣直到連續(xù)若干次正面的概率

4.先驗概率，后驗概率，怎么轉換

5.坐標0開始，依次走1，2，3，。。。，n步，可以左或者右，問有沒有到不了的位置

6.n個門，1個后門是車，其余n-1個后門是羊，你先選一個，如果面試官告訴你其余n-1個中某個是羊，你會重新選擇么

7.三個盒子，一個盒子兩個紅球，一個盒子一紅一藍，第三個盒子兩個藍球。一人隨機選了一個盒子，并摸出一個紅球，請問這個盒子里另外一個也是紅球的概率是多少

五、算法基礎

1.x的n次方（x任意，n自然數(shù)）

2.鏈表排序（然后不能動指針）

3.螺旋打印二維數(shù)組

4.刪除字符

給定字符串和數(shù)字 abcdabcd 4
刪除一個a    bcdabcd刪除第二個a   bcdbcd刪除一個b     cdbcd刪除第二個b    cdcd

5.螺旋三角形

5
12 123 13 114 14 15 105 6  7  8  9

6.二叉樹深度及最長路徑

7.排序

8.二叉樹路徑和為給定值

9.一個數(shù)組，其他數(shù)出現(xiàn)兩次，另一個出現(xiàn)一次，找出

10.鏈表中倒數(shù)第k個結點

11.判斷鏈表對稱/鏈表回文

12.鏈表反轉

13.逆序對

14.算法：爬樓梯

15.算法：連續(xù)子數(shù)組的最大和

16.算法：最長不重復子串

典型題.求一個數(shù)組中只包含0,1使得其中0,1個數(shù)相等的最大子數(shù)組

17.算法：給定一個數(shù)組A，求max(Ai - Aj)。其中 i < j 。

18.算法：扎氣球

19 n個文件（海量文件），查找和排序，二分查找時間復雜度

20 一個數(shù)組里面是股票值，求什么時候購買和賣出，收益最大。

21. 最長連續(xù)公共子串

22.實現(xiàn)卷積計算

23.實現(xiàn)IoU和NMS

23.link

24.一維數(shù)組最大和

25.二維數(shù)組求最大和矩陣

26.二維數(shù)組有多少個子數(shù)組

27.二維矩陣左上角到右下角最大和

28.1-n數(shù)字里少一個，找出來

29.寫VGG、resnet

30.輸入D和I組成的字符串，輸出數(shù)字數(shù)組，D表示Decrease，I代表Incre。

0, 1, 2, ... n-1...
case1:IIII0, 1, 2, 3, 4
case2:DD2, 1, 0
case3:DIDI4, 2, 3, 0, 1
case4:DIDDI534201
case5:多解DDI32012103
方法：strI01233210I
（1）如果新增是I，則添加一size的數(shù)在最后
D  I append(res.size())
（2）如果新增是D，則前面都加一，然后最后添加0
D  D +1,append(0)

31.Leetcode 670 Maximum Swap

32.判斷兩線段是否相交

33.回文子串?Leetcode 647. Palindromic Substrings

示例 1:
輸入: "abc"輸出: 3解釋: 三個回文子串: "a", "b", "c".
示例 2:
輸入: "aaa"輸出: 6說明: 6個回文子串: "a", "a", "a", "aa", "aa", "aaa".

34.對于一個元素各不相同且按升序排列的有序序列，請編寫一個算法，創(chuàng)建一棵高度最小的二叉查找樹。

double distance(double x1,double y1,double x2,double y2){    return (y2-y1)*(y2-y1)+(x2-x1)*(x2-x1);}
bool isRec(double x1,double y1,double x2,double y2,double x3,double y3,double x4,double y4){    double x_center=(x1+x2+x3+x4)/4;    double y_center=(y1+y2+y3+y4)/4;    double d1=distance(x1,y1,x_center,y_center);    double d2=distance(x2,y2,x_center,y_center);    double d3=distance(x3,y3,x_center,y_center);    double d4=distance(x4,y4,x_center,y_center);    return d1==d2&&d2==d3&&d3==d4;}