CV/PR:模式识别与图像处理笔试题

汉王高级研究人员（模式识别、图像处理类）招聘试题 

　　原文链接：http://www.cnblogs.com/dongsheng/articles/2793142.html

说明： 

　　可能您的专业并不完全符合本试题所涉及的领域。因此，并非所有的问题都需要回答 ，您可以只回答你所熟悉和能够回答的问题。允许参考任意的资料，但请独立完成此试题 ，我们更欣赏您独立的思考和创新的精神。本试题并非我们录用或者不录用您的惟一依据 。应聘高级研究人员者请回答这部分问题。 

　　1．人工智能与模式识别的研究已有多年，但似乎公认的观点认为它仍然非常困难。试 对你所熟悉的任一方向（如指纹识别、人像识别、语音识别、字符识别、自然语言理解等 ）的发展状况进行描述。并设想如果你将从事该方向的研究，你打算如何着手，以建立有 效的识别理论和方法；或者你认为现在的理论和方法有何缺陷，有什么办法来进行改进？ （500字以内即可，不要太长） 

　　2．简述下面任一主题的主要理论框架或主要观点（500字以内即可，不要太长） 

　　（1）David Marr的视觉计算理论框架 

　　（2）格式塔（Gestalt）心理学派的主要观点 

　　（3）Bayes决策理论 

　　（4）人工神经网络中的BP网络、自组织网络和联想记忆网络的主要内容 

　　（5）基因算法 

　　（6）小波分析 

　　（7）目前流行的有损静态图像压缩方法 

　　3．设想你要设计一个算法，检测给定的图像中是否有矩形结构。所要检测的矩形可能 有多种形态，试提出你的算法框架。要求你的算法至少能检测出样本中的矩形，而拒绝其 他的任意非矩形结构。矩形的大小、位置和方向未知，要求你的算法能确定这些参数。 

　　如果你认为这个问题太难而不能解决，请说明理由。

高级软件开发人员招聘试题 

　　

　　应聘高级软件开发人员者请回答这部分问题。 

　　1．数据的逻辑存储结构（如数组，队列，树等）对于软件开发具有十分重要的影响， 试对你所了解的各种存储结构从运行速度、存储效率和适用场合等方面进行简要地分析。 

　　2．数据库技术是计算机系统中一个非常重要的领域，几乎所有的计算机应用中都或多 或少地用到了数据库。试简要地谈谈数据库设计中应当注意哪些问题，以及如何解决？给 出两种你所熟悉的DBMS，要求一种适用于小型应用，另一种适用于大型应用，给出你做出 选择的理由。 

　　3．某公司的主要业务是提供WWW和E-mail服务，出于安全考虑，该公司要求我公司提 供一套网络指纹登录系统，该系统要求能够利用指纹替代E-mail中常用的密码，并对所提 供的部分网页通过指纹认证后才能访问，请利用你所学过的知识对该系统进行分析设计， 你可以指定网络的配置（包括协议），但必须保证邮件用户既可通过网页（http方式）收 取信件，也可通过Outlook收取信件。请分析该系统的可行性，可行时给出系统结构和主要 的存储结构，指出系统中的难点和解决方法。（假设指纹识别的问题已经解决）

汉王高级研究人员（模式识别、图像处理类）招聘笔试题

原文链接：http://www.lwlm.com/BiShiTiMu/201305/694443.htm

　　说明：

　　可能您的专业并不完全符合本试题所涉及的领域。因此，并非所有的问题都需要回答，您可以只回答你所熟悉和能够回答的问题。允许参考任意的资料，但请独立完成此试题，我们更欣赏您独立的思考和创新的精神。本试题并非我们录用或者不录用您的惟一依据。应聘高级研究人员者请回答这部分问题。

　　1．人工智能与模式识别的研究已有多年，但似乎公认的观点认为它仍然非常困难。试对你所熟悉的任一方向（如指纹识别、人像识别、语音识别、字符识别、自然语言理解等）的发展状况进行描述。并设想如果你将从事该方向的研究，你打算如何着手，以建立有效的识别理论和方法；或者你认为现在的理论和方法有何缺陷，有什么办法来进行改进？（500字以内即可，不要太长）

　　2．简述下面任一主题的主要本文由论文联盟http://www.LWlm.cOm收集整理理论框架或主要观点（500字以内即可，不要太长）

　　（1）David Marr的视觉计算理论框架

　　（2）格式塔（Gestalt）心理学派的主要观点

　　（3）Bayes决策理论

　　（4）人工神经网络中的BP网络、自组织网络和联想记忆网络的主要内容

　　（5）基因算法

　　（6）小波分析

　　（7）目前流行的有损静态图像压缩方法

　　3．设想你要设计一个算法，检测给定的图像中是否有矩形结构。所要检测的矩形可能有多种形态，试提出你的算法框架。要求你的算法至少能检测出样本中的矩形，而拒绝其他的任意非矩形结构。矩形的大小、位置和方向未知，要求你的算法能确定这些参数。

　　如果你认为这个问题太难而不能解决，请说明理由。

图像处理职位面试题汇总(6)

原始链接：http://blog.csdn.net/songzitea/article/details/26163745?utm_source=tuicool

基础知识

1.为了提高算法运行速度，可以有哪些方法？（写你了解的、用过的）

2.什么是内存碎片？对系统能有何影响？如何在开发中尽量避免内存碎片？

图像处理

1. 圆形靶子，在其上面随机标记一点，求点距圆心距离的概率密度函数和概率分布函数？

2.我们的算法研究主要分为应用算法研究和基础研究，在图像处理、模式识别方向，你觉得用算未予研究可以用到哪些场合？（比如：车辆识别，人脸识别）

3.简述hough变换的原理。请列举一些你认为可以用HOUGHT变换提取的形状，理由是什么？

4.图像特征：了解哪些图像像相关的特征（特征描述，特征算子），并举例用什么地方？

5.摄像机拍摄图像与现实世界是什么 变换？在这种变换中有哪些量不变的？请写出这种变换的代数表达式？

6.Deep Learning 听说过多少，并举出目前哪些领域应用到Deep learning技术？

7.图像增强与图像恢复是否是同一个概念？如果是，请解释什么是图像增强（图像恢复）；如果不是，请说明其各自特点和应用领域，以及差异？

综合

如果在一段视频中，找寻穿上身蓝白条纹，下身黑色裤子的人，你能想到哪些方法？并给出大致的处理流程.

================

C/C++基础知识题目

1、 请问sizeof(char), sizeof(short), sizeof(int), sizeof(long*), sizeof(longlong)分别是多少？不同平台时哪些会有变化。

2、 程序的局部变量存在于(       )中，全局变量存在于(         )中，

• 代码存在于（               ）中
• 常量存与（    ）中，
• 动态申请数据存在于(   
        )中,

3、  请指出下面程序的错误

void GetBuffer(char *p){
    p=(char *)malloc(100);
}
void Test(void){
    char *str=NULL;
    GetBuffer(str);
    strcpy(str,"hello world");
    printf(str);
}   

4. 以下代码的输出是

    int main()  {
        int a[10]={0, 1, 2, 3, 5, 4, 6, 7, 9, 8};
        int *ptr=(int*)(&a+1);
        printf("%d,%d,%d,%d\n", *(a+1), *(ptr-1), (a+1)[5], sizeof(a) );
    }  

嵌入式系统开发

1、 相对于PC软件开发，嵌入式软件开发有什么不同？

2、 常见设备接口中，串口、USB、SPI通常需要几根线，分别是什么线。使用时，典型速度是多少？有哪些差异？

3、 嵌入式系统中，驱动是什么？请说明其作用。

4、 嵌入式Linux系统中，有哪些同步机制？这些同步机制的优缺点是什么？

算法优化

1、给一个int型递增数组Data，写一个二分查找函数，并设计对该函数进行单元测试的测试用例。

2、嵌入式软件中，某代码if( sqrt( x*x + y*y ) < R ) { //后续耗时计算 } ，该语句需执行1920*1080次判断，发现其中浮点sqrt比较慢，需要优化：

a)  x,y,R均为浮点数。怎么使用预先判断的优化方法？

b)  x,y为BYTE类型数据，R为浮点数，有什么优化方法？

3、某识别比对系统，一次比对产生1百万条比对分值，分值为0～1000的float浮点数，请选出分值最大的前 1万条数据，同分按原顺序从前往后取，取满为止。请写出算法概要流程，要求尽量低的复杂度。

4、情况同上，分值改为整数，取值范围 0～4000，请写出算法概要流程，要求尽量低的复杂度。

图像处理算法工程师(索贝公司)

原文链接：http://blog.csdn.net/ningyaliuhebei/article/details/20122259

一、填空：

1、常用的插值方法有：最近邻插值、双线性插值、立方卷积插值。

2、常用的边缘检测算子有：一阶: Roberts Cross算子, Prewitt算子, Sobel算子, Canny算子， 罗盘算子

二阶: Marr-Hildreth。

3、能够表征一副图像的基本特征有：灰度值、纹理、形状

4、FIR滤波器设计中常用的窗函数：三角形（Bartlett）窗、汉宁（Hanning）窗、汉明（Hamming）窗、

布莱克曼（Blackman）窗

5、视频流处理单元是：音频流处理单元是：

6、（2006）10转换成16进制:7d6

7、X86体系中，常用寄存器中经常用来存储数据的是：

8、C++类中三种存取权限类型：private、public和protected。

9、视频帧播放速度的单位是：PAL制式是——25fps，NTSC是——30fps。

10、mfc中，CFile类最大支持读写——字节，Windows下动态加载一个动态函数名————