一個影象演算法崗的面試總結
職業規劃原因吧,耗時半個月的交接後,終於加入了裸辭大隊,說句題外話,領導一再勸我找到心儀的再走,但是自己想著背水一戰吧,如果有人也有這種想法的話,我覺得你可以等等,因為即使原單位幫你交了一個月的社保等其他東西,但是你還會有壓力,過程有些熬人。
這是離職後的第一個面試(還沒開始投簡歷,但是因為辦離職時更新了,有些覺得不錯的機會打電話來約,想想也就先試試了,後續會不定時更新下,這個是昨天的,今天的昨晚想了想推了,也是因為用C),是一個票據手機採集影象的OCR演算法崗位,要求是C++吧,我本人用了一年半的java,這個可能也是面試官最後很糾結,聊了兩個小時最後還問我還有啥沒介紹的不的原因吧。
首先是筆試,大概有:
1.表示影象的特徵有哪些?
紋理,頻率,梯度這種
2.邊緣提取演算法
好多運算元,然後從模版的意義和數學角度解釋了下
3.影象插值方法
各種濾波,高斯啥的
4.自己設計一個OCR引擎
注意下分類器後,可以增加個NLP過程,優化下效果
5.寫出Kmeans程式,並在一個設計環境中怎樣使用
6.中值濾波
7.static的作用
8.寫一個c++巨集(具體內容要求忘了)
9.二分查詢
10.好像還有個opencv庫的忘記了
11.多型
嗯,基本除了巨集我不會寫,其他都答的差不多(寫滿了)吧,但是白板(紙)空間有點小,Kmeans在背面又寫了不少。其實上一份做的就是影象的版面分析工作,但是因為一些原因,我都是用java寫的,c++原來學的就一般,這兩年是真的忘的差不多了,還有上面答的應該也有錯的地方,很久沒看影象方面的東西了。。。這一年一直在準備資料探勘,機器學習方面的知識。還有,如果是做影象,還是要用C++,而我可能以後只面數據挖掘方面的了。面試過程中,面試官拿了一些票據,就是他們正在做的技術方面的實際應用場景,問我有沒有什麼想法,結合票據的內容版面(線,title,特別的固定字元),印刷質量不穩定,固定的噪聲(印章),還有些那種票據特有的小細節吧說了說我的想法,每種預期的效果和具體系統設計或者用什麼演算法。
還有就是面試後來,也來了一個java的面試官,簡單聊了下,equals重寫那塊以前真是忽略了(hashCode,toString),還有伺服器的收發機制真沒接觸過,還問了二叉樹查詢,設計模式這種,反而沒有問複雜的演算法推導或者實現原理,常用的優化方式。
最後就是面試官問面試者有什麼想了解的,給你介紹公司的工作環境,方式。
總結:
即使是演算法開發崗,也要首先程式設計比較熟練,一些涉及系統穩定性的小case需要知道;資料結構,設計模式總是會被問到的(java);白板寫一些演算法的簡單實現還是很必要的。