影像處理筆試面試題

秋招各種筆試面試，總結下遇到的影像處理和C++的題目。寫下來的都是能記起來的，記不起來的應該也有不少。大概讓沒有經歷過的人知道會遇到什麼樣的問題，可以提前準備下。 除了一下題目之外，最多的還是圍繞著你做過的專案來問的。

一、影像處理題目

注意，一下所有需要寫程式碼的題目，不允許使用OpenCV的Mat類。如果圖片內容需要用指標讀取。

1. 給定0-1矩陣，求連通域。（遇到過N次，筆試面試都有，最好做到能徒手hack程式碼或者虛擬碼。）

2. 寫一個函式，求灰度圖的直方圖。

3. 寫一個均值濾波（中值濾波）。

4. 寫出高斯運算元，Sobel運算元，拉普拉斯運算元等，以及它們梯度方向上的區別。

5. 常用的特徵提取方法。

6. 常用的目標檢測方法。

7. 常用的邊緣提取方法。

8. 常用的插值方法。

9. 常用的影像分割演算法。

10. 寫一個影像resize函式（放大和縮小）。

11. 彩色影像、灰度影像、二值影像和索引影像區別？（索引影像到底是啥？）

12. 深度學習中目標檢測的常用方法，異同。

13. 給定攝像頭範圍和影像大小求解析度。

14. 如何檢測圖片中的汽車，並識別車型，如果有遮擋怎麼辦？

15. 數字識別的流程。

16. 介紹神經網路、SVM、AdaBoost、kNN...（每一個都可能深入問各種細節）

17. 寫梯度下降程式碼。

18. 卷積神經網路與神經網路的區別。

19. 卷積層的作用、pooling層的作用，全連線層的作用。

20. 過擬合和欠擬合分別是什麼，如何改善。

21. 1x1卷積和的作用。

22. 計算卷積神經網路某一層引數量。

23. ......

---

二、C++筆試面試題目

這個就太多了，隨便說幾個印象比較深的（還能記起來的）。需要注意的一點是，筆試面試的時候一般不嚴格區分C和C++。

1. 指標相關問題，比如：

• * 與 const 位置不同分別表示什麼意思。

• 指標與引用的區別。

• 深複製與淺複製。

• 指標陣列與陣列指標。

• 指標函式與函式指標。

• 野指標。

• ......

宏。

const作用。

static作用。

sizeof相關問題。

實現strcpy函式、memcpy函式。

類的靜態成員（變數和函式）。

繼承相關問題。

vector實現。

快速排序實現及複雜度問題，使用場景問題。（也有可能是其他常見的排序演算法）。

二分查詢實現（遞迴非遞迴）。

二叉樹遍歷（先序、中序、後續，遞迴非遞迴）。

二叉樹相關問題。（二叉樹問題是最常見的，經常出現於各種選擇題填空題程式設計題以及面試過程中讓白紙寫程式碼的時候）

遞迴相關問題。比如給個遞迴函式問返回結果。或給個問題讓用遞迴解決。

......