一個圖像算法崗的面試總結

職業規劃緣由吧，耗時半個月的交接後，終於加入了裸辭大隊，說句題外話，領導一再勸我找到心儀的再走，可是本身想着背水一戰吧，若是有人也有這種想法的話，我以爲你能夠等等，由於即便原單位幫你交了一個月的社保等其餘東西，可是你還會有壓力，過程有些熬人。
這是離職後的第一個面試（還沒開始投簡歷，可是由於辦離職時更新了，有些以爲不錯的機會打電話來約，想一想也就先試試了，後續會不定時更新下，這個是昨天的，今天的昨晚想了想推了，也是由於用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）；白板寫一些算法的簡單實現仍是很必要的。