C++笔试题（一）【高级C++开发工程师综合测试题（风林火山）】

题目要求：代码要求能够直接编译运行（要求2个工作日完成）

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

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

参考代码：整型数组处理算法（十三）请实现一个函数：凑14。[风林火山]

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

参考代码：字符串处理算法（五）多线程实现代码行数统计。[风林火山]

转载请注明原创链接：http://blog.csdn.net/wujunokay/article/details/12586293