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

已跪，记录下面经吧。

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

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

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

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

2：你知道图像常用的颜色通道是哪些？

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

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

然后给了个算法题。

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

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

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

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