海康威视面经（坐标上海，算法实习生，2019/3/21~2019/4/1）

本人上海211小硕一枚，主要研究方向为计算机视觉与模式识别，想要找算法实习。

2019/3/21 电话面试（30分钟项目提问 + 20分钟算法题）

非常猝不及防，刚下楼准备和实验室同学一起吃午饭时打来的电话，因为自从面试过七牛云（那时七牛云还是有AI部门的）后基本就没有系统准备过面试的东西，而且是在楼道里接的电话，手头没有纸笔，所以刚开始面试的时候心理是有点慌的。

整体面试下来感觉海康比较重视项目经历，整个面试前半段基本就是我在介绍项目经历，然后面试官会对我表述中提及的一些方法和问题追加询问。项目相关内容问了非常多，聊了大概30分钟。之后他问我是否了解一些机器学习算法，然后详细询问了一下逻辑回归算法，这个我发挥地不太好，虽然前段时间刚看过但是没留在脑子里，就说了是针对二分类的算法，损失函数是交叉熵损失函数，不过庆幸的是我将话题转移到了Focal Loss上，和他聊了很长一段时间Focal Loss，这个还相对比较拿手。

最后问了我两道算法题，非常简单：

1、TopK问题（最小堆）

2、数组中重复元素问题（哈希表）

最后问了我常用的编程语言，还有C++和python使用下来的差异，还提到了简历中写的嵌入式竞赛。最后问我有什么想问的，我就了解了一下他们主要做的方向和留用的机会。海康威视在上海主要有四个大组，主要在做的就是和无人驾驶相关的视觉任务，然后留用机会也比较大。

整体上面试官觉得我简历上的项目经历和他们组里的工作契合度比较高（问下来我也这么觉得），聊得还算顺利，就是在楼道里有人时会比较吵（虽然面试官那里也是，感觉也在走动，哈哈哈哈哈）

2019/3/27 现场面试（1小时上机三道算法题 + 40分钟项目提问）

不得不说从上大到海康威视算法部门还是挺远的，7号线到静安寺然后转2号线到广兰路，下了地铁还要走20分钟，疲惫。

提前20分钟到现场，前台小姐姐先让我填写了一份简历表格，面试的时候面试官就是看着这份资料来提问题的。之后先上机做了三道编程题，时间为1个小时，使用的是海康威视内部的编辑器。三道编程题分别是：

1、爬楼梯

2、最大子序列

3、放置摄像头监控珠宝问题

这一题我网上没有找到原题，简单描述一下题目，现在还没解决，有大佬会的请教教我

题目：给定一个N×M的矩阵，矩阵中的一些位置摆放了珠宝，现在要设计摄像头的摆放位置使得珠宝都被监控到，要求如下：每个摄像头监控范围为当前摄像头位置的向下两格和这两格左右各拓展一格，一共是2×3的区域，例如对于3×3的矩阵，假设摄像头在(0, 1)位置，则它的监控范围为(1, 0)到(2, 2)的2×3区域；每个摄像头需要被其他摄像头监控到（防止盗贼从天而降）；矩阵的第一行是完全安全的。

问：给定矩阵和宝石位置，摄像头应该如何摆放

编程题最后一题没有什么时间做，因为之前数据输入问题解决了半天，前两题都比较常规，但是第二题还是漏考虑了负数的情况，哎~

接下来，一个很帅气的小哥哥来面试我，项目相关的问题和电话面试大同小异，回答得也还不错，小哥哥对我的项目经历也比较满意，使得我一度非常膨胀。然而，地狱来了！小哥哥是做C的，开始问我C相关知识：哈希表冲突问题和const修饰符。我也知道这些知识很基本，但是我就是不会（只会python），反正这块基本就聊崩了。

最后询问了一下海康威视这边以研究为主还是算法落地为主，他告诉我以算法落地为主，我心又凉了一半。最后结束了以为还有hr面，但是小哥哥直接让我溜了，说1~2周给答复，我就觉得基本是凉凉了。

2019/4/1 hr电话通知面试通过

恩？？竟然过了！！不过因为我是6月份入职，所以hr小姐姐说5月底会再给我打电话确认。