一个图像算法岗的面试总结
职业规划原因吧,耗时半个月的交接后,终于加入了裸辞大队,说句题外话,领导一再劝我找到心仪的再走,但是自己想着背水一战吧,如果有人也有这种想法的话,我觉得你可以等等,因为即使原单位帮你交了一个月的社保等其他东西,但是你还会有压力,过程有些熬人。
这是离职后的第一个面试(还没开始投简历,但是因为办离职时更新了,有些觉得不错的机会打电话来约,想想也就先试试了,后续会不定时更新下,这个是昨天的,今天的昨晚想了想推了,也是因为用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);白板写一些算法的简单实现还是很必要的。