汉王科技校园招聘算法工程师笔试题

时间：2020-11-07 11:01:07 笔试题目

汉王科技校园招聘算法工程师笔试题

　　10月26北京

　　限时60分钟

　　1、请写出下列程序的运行结果

　　int main(int argc, char* argv[])

　　{

　　char string[]=" 1235678";

　　char *p = string;

　　void *p1;

　　int n=318;

　　int size;

　　size = sizeof(string);

　　printf( "%d\n", size);

　　size = sizeof(p);

　　printf( "%d\n", size);

　　size = sizeof(n);

　　printf( "%d\n", size);

　　p1=malloc(14);

　　size = sizeof(p1);

　　printf( "%d\n", size);

　　return 0;

　　}

　　2、用C语言写一个字符串查找函数，找出字符串的最长子串，要求子串的所有字符相同。

　　3、某英汉词典数据由词条和释义组成，请设计英汉词典的数据结构，并且描述查词算法，优先考虑查词速度。

　　第4第5两题任选做一题

　　4、在一间屋子里，有100盏灯，排成一行，依从左到右的顺序，编上号码1、2、3…99、100，每盏灯上有一个拉线开关。开始的时候，全部灯都是关着的，有100个人在门外排着队，第一个人走进屋来，把编号1的倍数的所有灯的开关拉一次(即把所有灯都打开了);接着第二个人走进屋来，把编号是2的倍数的所有电灯开关拉一次;第三个人进来，再把编号3的倍数的所有电灯的`开关拉一次;…最后第100个人走进屋来，把100号电灯上的开关拉一下，这样做完之后，问哪些电灯还是亮着的?

　　5、一只旧钟的分针和时针每64分钟(标准时间的64分钟)重合一次，问这只旧钟一天(标准时间的24小时)慢或快几分钟?

　　6、任选至少三个名词进行解释

　　(1) 图像阈值分割

　　(2) 图像边缘检测

　　(3) 图像的傅里叶谱和相角

　　(4) 摄像相机标定

　　(5) 贝叶斯决策理论

　　(6) 支持向量机

　　(7) 人工神经网络

　　(8) 机器学习

　　7、下图为摄像机拍摄的单据，单据背景为深灰色的台面，单据随意放置，可能会倾斜，由于辅助光照的原因，单据的亮度不均匀，可能会有明显的光斑(见右图)，现在要去校正倾斜的单据图像，并且裁掉背景部分，请设计算法。