海康威视研究院算法岗面经
流程：
- 自我介绍
- 介绍重点项目
- 项目提问，用的是什么损失函数，这个损失函数为什么可以解决这个问题
- 还存在什么问题，有什么解决方法
- 机器学习，CV提问
- 算法题提问，
- 有什么问题想要问的？
机器学习面试题：
8. 什么是逻辑回归
9. 梯度弥散与梯度爆炸的原因与解决方案
10. 激活函数的优缺点，
11. 什么是L2正则化，为什么L2正则化可以防止过拟合？L1正则化与L2正则化有什么区别和联系
12. 数据增强的方式
13. 小样本学习或者样本类别不均衡的解决方法
14. 防止过拟合的方式
15. BN层的作用和原理，BN、SN、GN、LN、IN,为什么有这么多归一化的方法，各有什么适用场景？
计算机基础：
- 堆和栈的区别
编程基础：
Python：
- 全局解释器锁
- 上下文管理器的作用
算法面试题：
1.
问题描述：两个矩形，计算IOU（交比并），水平的可考编程，两个矩形可以旋转考察思路
考察思路逻辑，参考答案，求解析解或者蒙特卡洛
2.
问题描述：给定一张单通道图片，图片内容为一个单像素宽度的8连通闭合曲线，曲线像素值为255，非曲线像素值为0，求该曲线闭合形状的面积
参考答案：求曲线的面积可以转化为统计像素个数来实现；（2）为了加快速度，可以先确定闭合曲线的外接矩形；（3）确定了闭合曲线的外接矩形后，问题转化为如何判断一个点是在曲线内部还是曲线外部；（4）以该点为起点，向x方向或y方向作射线，求该射线与曲线的交点个数。假设是往x方向作射线，分四种情况：a,交点的y坐标连续，且与起点的y坐标连续，则该点在边上；b,交点的y坐标连续，且不与起点的y坐标连续，则该点在曲线外，但是在边的延长线上；c, 排除点在边上的情况后，交点个数为奇数个，则点在曲线内；交点个数为偶数个，则点在曲线外
3.
问题描述：图像旋转算法实现思路
4.
问题描述：给定一个元素个数为n的集合A，设计一个算法，判断A中是否存在两个元素的和满足某个指定的值，要求时间复杂度为O(nlogn)。
参考答案：
输入，集合A和待判断的值x
输出，布尔值，表示是否存在
对A进行排序，使用时间复杂度不大于O(nlogn)
从 1 ~ n，使用二分查找法，时间复杂度为O(logn)，从A中查找 x – A[i]。