一位图像算法工程师的面试总结

职业规划原因吧，耗时半个月的交接后，终于加入了裸辞大队，说句题外话，领导一再劝我找到心仪的再走，但是自己想着背水一战吧，如果有人也有这种想法的话，我觉得你可以等等，因为即使原单位帮你交了一个月的社保等其他东西，但是你还会有压力，过程有些熬人。

这是离职后的第一个面试（还没开始投简历，但是因为办离职时更新了，有些觉得不错的机会打电话来约，想想也就先试试了，后续会不定时更新下，这个是昨天的，今天的昨晚想了想推了，也是因为用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）；白板写一些算法的简单实现还是很必要的。