计算机视觉实习生,腾讯光影研究院面经

已跪,记录下面经吧。

先是自我介绍,然后介绍下自己的项目,因为项目做得少 ,所以基本都在说我目前做得科研项目,因为疫情在家待著没怎么开始研究,所以有些东西忘了,面试前也没整理,导致讲的有点七零八碎。大概讲了十几分钟吧,感觉自己讲的很不好,所以大家一定要把自己的项目和科研经历做个总结,不要讲的时候没有条理性。

因为光影研究院做的是图像处理,所以问题都偏向图像处理。

1:现有两张风格不同的图片A,B,如何把两张图片的风格趋于一致,例如一张背景为蓝色,一张为红色。

我对图像处理完全没研究,所以瞎编了一个,算两张图片像素值的分布(均值、方差),然后对两个图片的分布进行统一。显然我说的是错的,汗!!我承认我有赌的成分,哈哈。

2:你知道图像常用的颜色通道是哪些?

尴尬,我也是基本没了解过。做的研究跟图像处理没什么关系,我只知道pytorch的RGB和Opencv的BGR,以及灰度,当时连hsv都没想起来,(平时基本没用过也没接触过)。

上面两个面试题基本就是炸了。

然后给了个算法题。

找出未排序数组倒数第K小的元素

这个我没说出来,现在想想很后悔,这题是leetcode上第215道题。

我给的答案是创建一个长度为k的数组,遍历原数组,将小的放进去,用快排保持排序。。。

这题的答案是用快排和分治的思想做,快排一次能找到一个正确的位置,例如从一个长度为9的数组中找第3小的元素,也就是找出排序后下标为2的元素,如果第一遍快排确定了下标6,那么下标6后面的数字就不用管,因为必定大于,对前面进行一次快排,重复直到找到下标为2的元素,复杂度为0(n)。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章