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

職業(yè)規(guī)劃原因吧，耗時(shí)半個(gè)月的交接后，終于加入了裸辭大隊(duì)，說(shuō)句題外話，領(lǐng)導(dǎo)一再勸我找到心儀的再走，但是自己想著背水一戰(zhàn)吧，如果有人也有這種想法的話，我覺(jué)得你可以等等，因?yàn)榧词乖瓎挝粠湍憬涣艘粋€(gè)月的社保等其他東西，但是你還會(huì)有壓力，過(guò)程有些熬人。

這是離職后的第一個(gè)面試（還沒(méi)開(kāi)始投簡(jiǎn)歷，但是因?yàn)檗k離職時(shí)更新了，有些覺(jué)得不錯(cuò)的機(jī)會(huì)打電話來(lái)約，想想也就先試試了，后續(xù)會(huì)不定時(shí)更新下，這個(gè)是昨天的，今天的昨晚想了想推了，也是因?yàn)橛肅），是一個(gè)票據(jù)手機(jī)采集圖像的OCR算法崗位，要求是C＋＋吧，我本人用了一年半的java，這個(gè)可能也是面試官最后很糾結(jié)，聊了兩個(gè)小時(shí)最后還問(wèn)我還有啥沒(méi)介紹的不的原因吧。

首先是筆試，大概有：

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

紋理，頻率，梯度這種

2.邊緣提取算法

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

3.圖像插值方法

各種濾波，高斯啥的

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

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

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

6.中值濾波

7.static的作用

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

9.二分查找

10.好像還有個(gè)opencv庫(kù)的忘記了

11.多態(tài)

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

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

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

總結(jié)：

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