本文主要是介绍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
这篇关于C++笔试题(一)【高级C++开发工程师综合测试题(风林火山)】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!