2018面经(1):机器视觉工程师岗位
时间: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
- ball-tree:见我的博文:https://blog.csdn.net/weixin_41770169/article/details/81634307
- LSH:见我的博文:https://blog.csdn.net/weixin_41770169/article/details/81634943
K取值对偏差/方差的影响:
k越大,偏差越小,方差越大;k越小,偏差越大,方差越小。
解释理解:k越小,比如为1,则容易欠拟合,偏差大,方差小;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,集成算法具体描述、优化和优缺点。