图像处理算法工程师(索贝公司)
一、填空:
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下动态加载一个动态函数名————
汉王机器视觉(软件工程师):
1.以下变量pValue分别是什么类型?并请谈谈你对static和const的理解。
http://bbs.chinaunix.NET/thread-143183-1-1.html
贴两个链接供参考:http://www.cnblogs.com/dc10101/archive/2007/08/22/865556.html
http://blog.csdn.Net/ccccdddxxx/article/details/7085165
(1)static int(*pValue)[10];静态的指向整形数组的指针(数组指针)
(2)int(*pValue[10])(int);
原题:主要两部分,第一部分关于算法基础;第二部分关于图像模式知识,题目如下:
①指针的概念理解【概念理解。指针数组、数组指针、指向函数的指针、指针函数...】
②sizeof计算 【比较简单,网上到处都是...】
③用C编程实现字符串匹配 【这个有点难度,编的有点离谱...】
④用C编程实现一维最大熵阈值分割 【需要知道熵的表达式才好做,刚好笔试前我用过此算法,还算有印象...】
⑤给出图像像素表绘制灰度直方图、图像大小变换后重新绘制图像像素表、阈值化后绘制图像像素表;【图像的一些基本概念】
⑥车辆检测中,常见的去除人物干扰算法;【写了几种自己稍微了解的..】
⑦利用贝叶斯的简单运算分类;【模式识别中最基本的知识,却真记不住,还好,概率论学的还不错,后面回来查了一下,竟然也对了,原来贝叶斯只是一个简单的概率计算而已,以前上课怎这么难呢?...】
⑧一副彩色图像,里面含苹果、菠萝、梨子、香蕉,如何进行特征提取和分类器设计 【说了我熟悉的用哪个Gabor滤波器提取特征,利用纹理特征提取分类...后面work才知道,原来是想考彩色分割相关只是哦...嘿嘿】
面 试
说明:主管比较厉害,问的好似没什么逻辑,却几乎包含了所有常见的面试题,最糟糕的,完后,你还觉得是在聊天,能记住的真的很少,脑海中还有影响的几个暂时记录如下.
内容:主要是两方面,一是对于简历上的实践经历/项目详细询问(特别注重细节,问的很细很细);另外问道的问题大致如下(零散):
①近2-3年的发展规划?
②如何处理校园职务/活动与科研/学习的关系(两种似乎不同的性格)?
③工资待遇要求?
④如何处理公司实习与学校学习/毕业任务的关系,孰轻孰重?
⑤说一件你印象最深的事情?
⑥为何从原来公司(简历上说明的)辞职?
⑦如何理解责任和道德的?法律约束的行为(应该做和必须做的行为),社会公认的行为
一、逻辑题
1、住在某个旅馆的同一房间的四个人A、B、C、D正在听一组流行音乐,她们当中有一个人在修指甲,一个人在写信,一个人躺在床上,另一个人在看书。
(1)A不在修指甲,也不在看书;
(2)B不躺在床上,也不在修指甲;
(3)如果A不躺在床上,那么D不在修指甲;
(4)C既不在看书,也不在修指甲;
(5)D不在看书,也不躺在床上。
她们各自在做什么呢?
2、如果我们在21的2与1之间添加进去若干个0,使它变成:20…01,现在问:这种20…01的数中,是否有能被21整除的?如果没有,那是为什么?如果有,那么有多少个?
3、一个农夫发现围成正方形的围栏比长方形的节省4个木桩但是面积一样.羊的数目和正方形围栏的桩子的个数一样但是小于36,问有多少羊?说出你的计算过程。
二、编程题
1、如果已经定义了:float x=1.5; inta=1,b=3,c=2;
以下两个switch语句,哪个正确,哪个错误,为什么?
switch(x)
{
case 1.0:printf("*\n");
case 2.0:printf("**\n");
}
switch(a+b)
{
case 1:printf("*\n");
case 2+1:printf("**\n");
}
2、设int arr[] = {6, 7, 8, 9, 10};
int *ptr = arr;
*(prt++)+=123;
printf("%d,%d",*ptr,*(++ptr));
请问输出结果是什么?
3、请问以下程序的输出结果是什么?
int first()
{
int i=1;
return(i++);
}
int second()
{
static i=1;
return(i++);
}
void main()
{
inti;
for(i=0;i<3;i++)
{
printf(“first %d\n”,first());
}
for(i=0;i<3;i++)
{
printf(“second %d\n”, second());
}
}
4、已知strcpy函数的原型是:char* strcpy(char*strDest,const char*strSrc);
(1)不调用库函数,实现strcpy函数。
(2)解释为什么要返回char*。
三、信号处理
1、有一个正弦信号隐藏在高斯白噪声中,请问如何检测出该正弦信号的频率?
2、FIR滤波器和IIR滤波器有什么区别,各有什么优缺点?
3、A wheel, rotating at 6Hz, is seen in a dark room by means of astrobe light flashing at a rate of 8Hz. Determine the apparent rotational speedand sense of rotation of the wheel. Repeat the question if the flashes occur at12Hz, 16Hz or 24Hz.
4、A filter is described by the following sample processing algorithm:
For each input x(n) do:
a) Determine the transfer function H(z)=Y(z)/X(z) of the filter.
b)Draw the canonical realization form of the system.
四、请回答下面的问题(必答题)
1、在您以前进行的有关图像信号处理的工作中,
[1] 请列举您单独负责的项目(或者作为其中主要负责人),并简述您负责的部分。
[2] 项目中您认为困难点在哪里?是如何解决的?
2、您觉得自己应聘这个职位的优势和不足是什么?您最喜欢从事的工作是什么?如果您加入北阳,您将为未来的工作做出哪些准备?
五、选做题
1、汉明窗(Hamming)和矩形窗是信号处理中常用的窗函数,请阐述二者的适用场合。
2、Define the difference between an emulator and a simulator. What arethe benefits offered by each and which is the most suitable when developingreat-time DSP software?