計算機視覺實習生,騰訊光影研究院面經

已跪,記錄下面經吧。

先是自我介紹,然後介紹下自己的項目,因爲項目做得少 ,所以基本都在說我目前做得科研項目,因爲疫情在家待著沒怎麼開始研究,所以有些東西忘了,面試前也沒整理,導致講的有點七零八碎。大概講了十幾分鍾吧,感覺自己講的很不好,所以大家一定要把自己的項目和科研經歷做個總結,不要講的時候沒有條理性。

因爲光影研究院做的是圖像處理,所以問題都偏向圖像處理。

1:現有兩張風格不同的圖片A,B,如何把兩張圖片的風格趨於一致,例如一張背景爲藍色,一張爲紅色。

我對圖像處理完全沒研究,所以瞎編了一個,算兩張圖片像素值的分佈(均值、方差),然後對兩個圖片的分佈進行統一。顯然我說的是錯的,汗!!我承認我有賭的成分,哈哈。

2:你知道圖像常用的顏色通道是哪些?

尷尬,我也是基本沒了解過。做的研究跟圖像處理沒什麼關係,我只知道pytorch的RGB和Opencv的BGR,以及灰度,當時連hsv都沒想起來,(平時基本沒用過也沒接觸過)。

上面兩個面試題基本就是炸了。

然後給了個算法題。

找出未排序數組倒數第K小的元素

這個我沒說出來,現在想想很後悔,這題是leetcode上第215道題。

我給的答案是創建一個長度爲k的數組,遍歷原數組,將小的放進去,用快排保持排序。。。

這題的答案是用快排和分治的思想做,快排一次能找到一個正確的位置,例如從一個長度爲9的數組中找第3小的元素,也就是找出排序後下標爲2的元素,如果第一遍快排確定了下標6,那麼下標6後面的數字就不用管,因爲必定大於,對前面進行一次快排,重複直到找到下標爲2的元素,複雜度爲0(n)。

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