面试题

一、图像处理题目

注意，一下所有需要写代码的题目，不允许使用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位置不同分别表示什么意思。
• 指针与引用的区别。
• 深拷贝与浅拷贝。
• 指针数组与数组指针。
• 指针函数与函数指针。
• 野指针。
• ......

2. 宏。

3. const作用。

4. static作用。

5. sizeof相关问题。

6. 实现strcpy函数、memcpy函数。

7. 类的静态成员（变量和函数）。

8. 继承相关问题。

9. vector实现。

10. 快速排序实现及复杂度问题，使用场景问题。（也有可能是其他常见的排序算法:冒泡排序,插入排序、选择排序、希尔排序、堆排序以及归并排序）。

11. 二分查找实现（递归非递归）。

12. 二叉树遍历（先序、中序、后续，递归非递归）。

13. **二叉树相关问题。（二叉树问题是最常见的，经常出现于各种选择题填空题编程题以及面试过程中让白纸写代码的时候）**

14. 递归相关问题。比如给个递归函数问返回结果。或给个问题让用递归解决。

15.