高级C++开发工程师综合测试题(风林火山)

题目要求:代码要求能够直接编译运行

1.       请实现一个函数:凑14;输入很多个整数(1<=数值<=13),任意两个数相加等于14就可以从数组中删除这两个数,求剩余数(按由小到大排列);

比如: 输入数组[9,1,9,7,5,13], 输出数组[7,9]

2.       请实现一个函数:线段重叠; 输入多个一维线段,求出这些线段相交的所有区域(也用线段表示); 一条线段用两个值表示(x0,x1), 其中x1>x0; 

比如: 输入线段数组[(2,4),(1.5,6),(0.5,3.5),(5,7),(7.5,9)],输出线段数组[(1.5,4),(5,6)]

3.       请实现一个函数:最长顺子;输入很多个整数(1<=数值<=13),返回其中可能组成的最长的一个顺子(顺子中数的个数代表顺的长度); 其中数字1也可以代表14; 顺子包括单顺\双顺\3顺;单顺的定义是连续5个及以上连续的数,比如1,2,3,4,5、3,4,5,6,7,8和10,11,12,13,1等;双顺的定义是连续3个及以上连续的对(对:两个相同的数被称为对),比如1,1,2,2,3,3、4,4,5,5,6,6,7,7和11,11,12,12,13,13,1,1等;3顺的定义是连续2个及以上连续的3张(3张:3个相同的数被称为3张),比如1,1,1,2,2,2、3,3,3,4,4,4,5,5,5,6,6,6和13,13,13,1,1,1等等;

比如:输入数组[1,5,2,3,4,4,5,9,6,7,2,3,3,4],输出数组[2,2,3,3,4,4,5,5]

4.       请设计一个程序:使用多线程,统计程序源代码行数;源代码是可以编译通过的合法的代码,统计其物理总行数、其中的空行行数、其中含有有效代码的行数、其中含有注释内容的行数;(要求必须利用多线程编程,如果代码框架能更容易的扩展到支持多种语言的源代码行数统计,将获得更高的评价。)

注:

答题时间为两日,请以您的名字为文件名。




 

你可能感兴趣的:(C++)