一位圖像算法工程師的面試總結(jié)

職業(yè)規(guī)劃原因吧，耗時半個月的交接后，終于加入了裸辭大隊，說句題外話，領(lǐng)導(dǎo)一再勸我找到心儀的再走，但是自己想著背水一戰(zhàn)吧，如果有人也有這種想法的話，我覺得你可以等等，因為即使原單位幫你交了一個月的社保等其他東西，但是你還會有壓力，過程有些熬人。

這是離職后的第一個面試（還沒開始投簡歷，但是因為辦離職時更新了，有些覺得不錯的機會打電話來約，想想也就先試試了，后續(xù)會不定時更新下，這個是昨天的，今天的昨晚想了想推了，也是因為用C），是一個票據(jù)手機采集圖像的OCR算法崗位，要求是C＋＋吧，我本人用了一年半的java，這個可能也是面試官最后很糾結(jié)，聊了兩個小時最后還問我還有啥沒介紹的不的原因吧。

首先是筆試，大概有：

1.表示圖像的特征有哪些？

紋理，頻率，梯度這種

2.邊緣提取算法

好多算子，然后從模版的意義和數(shù)學(xué)角度解釋了下

3.圖像插值方法

各種濾波，高斯啥的

4.自己設(shè)計一個OCR引擎

注意下分類器后，可以增加個NLP過程，優(yōu)化下效果

5.寫出Kmeans程序，并在一個設(shè)計環(huán)境中怎樣使用

6.中值濾波

7.static的作用

8.寫一個c++宏（具體內(nèi)容要求忘了）

9.二分查找

10.好像還有個opencv庫的忘記了

11.多態(tài)

嗯，基本除了宏我不會寫，其他都答的差不多（寫滿了）吧，但是白板（紙）空間有點小，Kmeans在背面又寫了不少。其實上一份做的就是圖像的版面分析工作，但是因為一些原因，我都是用java寫的，c++原來學(xué)的就一般，這兩年是真的忘的差不多了，還有上面答的應(yīng)該也有錯的地方，很久沒看圖像方面的東西了。。。這一年一直在準(zhǔn)備數(shù)據(jù)挖掘，機器學(xué)習(xí)方面的知識。還有，如果是做圖像，還是要用C＋＋，而我可能以后只面數(shù)據(jù)挖掘方面的了。面試過程中，面試官拿了一些票據(jù)，就是他們正在做的技術(shù)方面的實際應(yīng)用場景，問我有沒有什么想法，結(jié)合票據(jù)的內(nèi)容版面（線，title，特別的固定字符），印刷質(zhì)量不穩(wěn)定，固定的噪聲（印章），還有些那種票據(jù)特有的小細(xì)節(jié)吧說了說我的想法，每種預(yù)期的效果和具體系統(tǒng)設(shè)計或者用什么算法。

還有就是面試后來，也來了一個java的面試官，簡單聊了下，equals重寫那塊以前真是忽略了（hashCode，toString），還有服務(wù)器的收發(fā)機制真沒接觸過，還問了二叉樹查找，設(shè)計模式這種，反而沒有問復(fù)雜的算法推導(dǎo)或者實現(xiàn)原理，常用的優(yōu)化方式。

最后就是面試官問面試者有什么想了解的，給你介紹公司的工作環(huán)境，方式。

總結(jié)：

即使是算法開發(fā)崗，也要首先編程比較熟練，一些涉及系統(tǒng)穩(wěn)定性的小case需要知道；數(shù)據(jù)結(jié)構(gòu)，設(shè)計模式總是會被問到的（java）；白板寫一些算法的簡單實現(xiàn)還是很必要的。