您的位置:首页 > 房产 > 家装 > 计算机视觉算法面试

计算机视觉算法面试

2024/12/23 9:32:12 来源:https://blog.csdn.net/u012374012/article/details/141139043  浏览:    关键词:计算机视觉算法面试

1.用numpy实现bicubic插值,bilinear插值。

2.阐述常见边缘提取算子,并介绍下CANNY算子的具体步骤?

3.机器学习中overfitting的常用解决方法。

4.BN的原理和具体实现,用Pytorch实现一下BN层。

BN训练的时候,均值和方差的统计量都是在batch维度上统计得到的,但是测试的时候batch size一般是1,没办法得到统计量,因此一般会保存最后一个训练批次得到的统计量,或者对最后几个批次的统计量进行moving average,用于最后的测试。

5、Dropout前传和后传的差异。
答案是按照概率将输出的feature置零,就可以同时解决前传和反传了。

6、BN和Dropout一起用的时候会出现什么问题?
主要是Dropout会使得BN要用的统计量产生误差,因此Dropout直接在BN前面用会有问题,具体的可以参考链接BN和Dropout一起用的问题。 

7、用较快的办法找到一个未排序数组第k大的数字。

答案参考:其实用冒泡排序就行了,冒k次就可以找到第k大的数字,给一个经典排序算法的链接:十大经典排序算法。 

8、用均匀分布随机整数生成器rand(7)来实现rand(10)。
应该用两个rand(7),构成一个二维的平面,然后将其中的一些点均分成10份,每一份代表1-10中的一个数字,就实现rand(10)了。
答案参考:这是leetcode里面的一道中等难度题目,Leetcode-470。 

9、计算机中一般常见的是均匀分布的(伪)随机数,如果要用正态分布,就需要用均匀分布去生成,那么如何用均匀分布生成正态分布?或者给出数学推导。
答案参考:其实上一问给出了一点提示的,可以通过类似的拒绝采样的方式来求解,不过在计算机编程语言中比较常用的还是Box-Muller方法,参考链接:均匀分布构造其他分布的方法。 

 

10、用过GAN吗?用过什么样的GAN?目前在用的GAN是什么?
 

11、你对网络结构的设计有什么心得?
要么就借鉴最新的、来自其他领域的、被证明了有效的框架和模块,如ResBlock、Channel Attention之类的,要么就根据当前任务的数据结构、图像模式、图像特征进行专门化的模块设计。 

12、怎么做网络轻量化?
回答是有三种方法,一种是设计轻量化的模块和结构,一种是对模型进行剪枝或者量化,一种是利用知识蒸馏技术用大模型教育小模型。随后他问了一下我了解过的轻量化模块,提了一下超分辨率里面用过的IMDB,他就让我介绍了一下IMDB的设计思路。 

13、你对attention机制的理解是什么?attention机制的优势和劣势分别在哪里?
我认为attention机制是对卷积局部性、位移不变性这两种特性的补充,通过全局的attention计算来实现较大的感受野。attention机制的优势是能够以较大的感受野来实现任务性能的提升,可以解决卷积的一些暂时不好解决的问题,但是它的劣势也比较明显,一来是计算量的问题,二来是不一定所有任务都需要attention,它也不是万能的东西。 

14、视频超分与图像超分之间的区别?
图像超分主要利用的是单张图像内部的局部、非局部特性作为约束和信息补充的渠道,而视频超分则在此基础上还要用到来自其他帧的信息,具体方法上二者的区别也体现在此,视频超分往往致力于怎么去更好地利用各帧之间的关系。

15、给定一个整数数组和一个目标值,返回数组中了两数之和等于目标值的数的下标。
用python,通过建立字典来做的,最后是新建了一个字典来去重,面试官觉得我建立新字典太耗费空间,我说可以通过merge字典的方式来避免新建,他提议可以双重遍历。 

16、如果想给抖音的一个视频做封面,可以怎么设计算法,让我讲两种不同的思路。
一个是根据视频内容,利用视频总结的方法(video summarization)提取出关键帧作为封面,第二个是根据大众的喜好,从视频中选取最容易引起高点击率的帧作为封面。 

17、有100盏灯,一开始都是亮的,第一次隔1盏灯按一下开关,第二次隔两盏,第99次隔99盏,问99次之后哪些灯是亮的。
从整数的因数角度回答了出来。
答案参考:这个其实是leetcode的一道中等难度的编程题,Leetcode-319。

 

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com