高级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. 请设计一个程序:使用多线程,统计程序源代码行数;源代码是可以编译通过的合法的代码,统计其物理总行数、其中的空行行数、其中含有有效代码的行数、其中含有注释内容的行数;(要求必须利用多线程编程,如果代码框架能更容易的扩展到支持多种语言的源代码行数统计,将获得更高的评价。)
注:
答题时间为两日,请以您的名字为文件名。
最新文章
- 第一章 数据库概述、MySQL的安装和配置
- favicon的制作
- 服饰行业淘宝商城店铺首页设计报告-转载自http://bbs.paidai.com/topic/88363
- 关于在页面总嵌入iframe,ifram中发起请求,服务器端的session为空问题解决
- win10任务视图
- (浅谈).Net控件GridView绑定数据
- VisualStudio 合并代码文件
- [AHOI2006]基因匹配
- babel
- c++ clr编译dll在c#调用时出现“试图加载不正确的格式”“找不到dll”错误的解决
- 深入浅出MFC——MFC程序的生死因果(三)
- Swagger实现API文档功能
- .NET 4.0 Tuple 元组
- Python语言基础
- C++练习 | 创建并正序输出不带头结点的链表
- vue笔记 介绍及安装 一
- 用navigator.geolocation.getCurrentPosition在IOS10以上的系统无法定位
- C++学习之虚析构函数
- FoundToday 隐私政策
- linux 命令——11 nl (转)