时间：20180806
岗位：机器视觉工程师
公司：H
面试流程：一开始是40分钟的笔试。之后是2轮技术面，1个小时。
一、笔试4页纸，40分钟
1.C语言基础选择题
运算符优先级，指针操作，内存分配
2.算法问答题
（1）非线性激活函数
从反面说，如果神经网络的激活函数都是线性函数，那么输出就是输入的线性组合，那么根本没必要用隐藏层。
（2）sigmoid函数和导数，relu函数和导数
完整介绍见我的博文：https://blog.csdn.net/weixin_41770169/article/details/81561159
（3）knn算法复杂度，优化方法，k取值对方差偏差的影响
算法复杂度：O(N*D)，N为样本个数，D为特征维度
优化方法：
- 距离加权：见我的博文：https://blog.csdn.net/weixin_41770169/article/details/81560946
- kd-tree： 见我的博文：https://blog.csdn.net/weixin_41770169/article/details/81565514
https://blog.csdn.net/weixin_41770169/article/details/81566160
- LSH：
K取值对偏差/方差的影响：
k越大，偏差越小，方差越大；k越小，偏差越大，方差越小。
3.逻辑题
（1）有两个砝码，7g和2g还有一个天平，分三次将140g盐分成50g和90g
a. 用7g+2g砝码称出9g盐 此时分成了 131g盐，9g盐
b. 用7g+2g砝码把131g盐分成两部分61g,70g 此时分成了61g盐，70g盐，9g盐
c. 用2g砝码和9g盐把61g盐分成50g和11g两部分 此时分成了50g盐，11g盐，70g盐，9g盐。最后3个加一起，变成50g，90g
（2）8个球中有一个球略重，每次找只能通过天平来判断，请问最少几次可以找出最重的球
2次
a. 取6个，3和3相等。剩2个
b. 2个中1v1找重的
4.代码题
（1）手写strcmp 注意代码异常判断
（2）一个二维只有0和1的矩阵，找出最大的全1正方形
二、面试
1.每一个项目都问了
卷积神经网络本身、公司的机器学习/问题建模、超分辨率重建/文本定位
2.算法
Kmeans，knn，集成算法具体描述、优化和优缺点。