面试题

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

　　2．数据库技术是计算机系统中一个非常重要的领域，几乎所有的计算机应用中都或多 或少地用到了数据库。试简要地谈谈数据库设计中应当注意哪些问题，以及如何解决？给 出两种你所熟悉的DBMS，要求一种适用于小型应用，另一种适用于大型应用，给出你做出 选择的理由。 
　　3．某公司的主要业务是提供WWW和E-mail服务，出于安全考虑，该公司要求我公司提 供一套网络指纹登录系统，该系统要求能够利用指纹替代E-mail中常用的密码，并对所提 供的部分网页通过指纹认证后才能访问，请利用你所学过的知识对该系统进行分析设计， 你可以指定网络的配置（包括协议），但必须保证邮件用户既可通过网页（http方式）收 取信件，也可通过Outlook收取信件。请分析该系统的可行性，可行时给出系统结构和主要 的存储结构，指出系统中的难点和解决方法。（假设指纹识别的问题已经解决） 

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

　　说明：
　　可能您的专业并不完全符合本试题所涉及的领域。因此，并非所有的问题都需要回答，您可以只回答你所熟悉和能够回答的问题。允许参考任意的资料，但请独立完成此试题，我们更欣赏您独立的思考和创新的精神。本试题并非我们录用或者不录用您的惟一依据。应聘高级研究人员者请回答这部分问题。
　　1．人工智能与模式识别的研究已有多年，但似乎公认的观点认为它仍然非常困难。试对你所熟悉的任一方向（如指纹识别、人像识别、语音识别、字符识别、自然语言理解等）的发展状况进行描述。并设想如果你将从事该方向的研究，你打算如何着手，以建立有效的识别理论和方法；或者你认为现在的理论和方法有何缺陷，有什么办法来进行改进？（500字以内即可，不要太长）
　　2．简述下面任一主题的主要本文由论文联盟http://www.LWlm.cOm收集整理理论框架或主要观点（500字以内即可，不要太长）
　　（1）David Marr的视觉计算理论框架
　　（2）格式塔（Gestalt）心理学派的主要观点
　　（3）Bayes决策理论
　　（4）人工神经网络中的BP网络、自组织网络和联想记忆网络的主要内容
　　（5）基因算法
　　（6）小波分析
　　（7）目前流行的有损静态图像压缩方法
　　3．设想你要设计一个算法，检测给定的图像中是否有矩形结构。所要检测的矩形可能有多种形态，试提出你的算法框架。要求你的算法至少能检测出样本中的矩形，而拒绝其他的任意非矩形结构。矩形的大小、位置和方向未知，要求你的算法能确定这些参数。
　　如果你认为这个问题太难而不能解决，请说明理由。

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

基础知识

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、  请指出下面程序的错误

[cpp]  view plain copy

1. void GetBuffer(char *p){    
2.     p=(char *)malloc(100);    
3. }    
4. void Test(void){    
5.     char *str=NULL;    
6.     GetBuffer(str);    
7.     strcpy(str,"hello world");    
8.     printf(str);    
9. }      

4. 以下代码的输出是

[cpp]  view plain copy

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

嵌入式系统开发

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，请写出算法概要流程，要求尽量低的复杂度。