华为2015年实习生招聘考试试题
第一题:
描述: |
目描述: 编写一个函数,将字符串中的大写的字母(A~Z)挑出来,同时保留原字符串中的空格,将挑出的大写字母和空格按原始位置组成新的字符串。 例如: 1)输入:AUStralia; 输出:AUS 2)输入:He Is a DoG 输出:H I DG |
运行时间限制: |
1 Sec |
内存限制: |
128 MByte |
输入: |
字符串 |
输出: |
仅有大写字母和空格的字符串 |
样例输入: |
AUStralia |
样例输出: |
AUS |
#include <string>
#include <iostream>
using namespace std;int main()
{string str;getline(cin,str);string substr;bool chuxian=false;//判断第一个大写字母出现for(int i=0;i<str.size();i++){if(str[i]>='A'&&str[i]<='Z'){ substr.append(1u,str[i]);chuxian=true;}else if(str[i]==' '&&chuxian)//只有第一个大写字符出现,才能加空格{substr.append(1u,str[i]);}}cout<<substr<<endl;return 0;
}
第二题:
描述: |
根据依次输入的数字,按到从大到小排序 |
运行时间限制: |
10 Sec |
内存限制: |
128 MByte |
输入: |
一行正整数,其长度小于4096,整数之间用非数字隔开 |
输出: |
排序后的整数,一个空格隔开 |
样例输入: |
8 7R9t2 5 3 |
样例输出: |
9 8 7 5 3 2 |
补充:
样例输入: 8er7Rd9st2 5 3
样例输出: 9 8 7 5 3 2
样例输入: er7Rd9st2 5 3
样例输出: 9 7 5 3 2
#include <vector>
#include <string>
#include <iostream>
#include <set>
using namespace std;int main()
{multiset<int> num;int n;string str;getline(cin,str); string substr;for(int i=0;i<str.size()+1;i++){if(str[i]>='0'&&str[i]<='9'){ substr.append(1u,str[i]); }else{if(i>=1&&str[i-1]>='0'&&str[i-1]<='9'){n=atoi(const_cast<char*>(substr.c_str()));num.insert(n);//substr.swap(string(" "));substr.clear();}}}int k=0;int size=num.size();for(multiset<int>::reverse_iterator iter=num.rbegin();iter!=num.rend();++iter){cout<<*iter<<" ";if(k<size)cout<<" ";}cout<<endl;return 0;
}
第三题:
描述: |
给你一个N*M的矩阵,每个位置的值是0或1,求一个面积最大的子矩阵,这个矩阵必须是一个正方形,且里面只能由1构成,输出最大的正方形边长 |
运行时间限制: |
2 Sec |
内存限制: |
无限制 |
输入: |
第一行输入两个整数n,m,之后n行,每行m个数字,为矩阵第i行第j列的值,只可能是0或者1 |
输出: |
一个整数,为最大正方形的边长 |
样例输入: |
3 3 1 1 1 1 1 1 0 0 1 |
样例输出: |
2 |
#include <stdio.h>
#include <string.h>
#include <stdlib.h>int max(int i,int j)
{return i>=j?i:j;
}
int min(int i,int j)
{return i<=j?i:j;
}
#define MAXN 1001int matrix[MAXN][MAXN];
int lagest_rectangle(/*int **matrix, */int m, int n) {int i, j;int *H = (int*) malloc(n * sizeof(int)); // 高度int *L = (int*) malloc(n * sizeof(int)); // 左边界int *R = (int*) malloc(n * sizeof(int)); // 右边界int ret = 0;memset(H, 0, n * sizeof(int));memset(L, 0, n * sizeof(int));for (i = 0; i < n; i++) R[i] = n;for (i = 0; i < m; ++i) {int left = 0, right = n;// calculate L(i, j) from left to rightfor (j = 0; j < n; ++j) {if (matrix[i][j] == 1) {++H[j];L[j] = max(L[j], left);} else {left = j + 1;H[j] = 0;L[j] = 0;R[j] = n;}}// calculate R(i, j) from right to leftfor (j = n - 1; j >= 0; --j) {if (matrix[i][j] == 1) {R[j] = min(R[j], right);ret = max(ret, min(H[j],R[j] - L[j]));}else {right = j;}}}return ret;
}
int main() {int m, n;int i, j;while (scanf("%d%d", &m, &n) > 0) {for (i = 0; i < m; i++) {for (j = 0; j < n; j++) {scanf("%d", &matrix[i][j]);}}printf("%d\n", lagest_rectangle(m, n));}return 0;
}
华为2015年实习生招聘考试试题相关推荐
- 2015阿里巴巴实习生招聘笔试题,带答案,欢迎一起来讨论哇!
欢迎对本文提出补充建议,可以在以下平台上我留言. 笔试面试交流群:167676365 个人博客站点:www.anycodex.com/blog/ Csdn博客站点:http://my.csdn.net ...
- 师范生计算机期末考试题目,2015年深圳宝安区计算机教师招聘考试试题[师范生发布]无答案...
2009年深圳宝安区计算机教师招聘考试试题[师范生发布] 一.单项选择题(本题各小题均只有一个正确答案,请将各小题正确答案的字母代号填入卷首表格对应的题号内.每小题2分,共50分) 1.Word不包括 ...
- 数据分析真题日刷 | 网易2018实习生招聘笔试题-数据分析实习生
上周开始实习,博客更新就缓下来了.这是十天前做的套题了,现在拾起来把它再整理整理. 网易数据分析实习生的笔试题,和校招的题目还是有部分重复的,不过难度也不小. 今日真题 网易2018实习生招聘笔试题- ...
- 【牛客】网易2018实习生招聘笔试题——数据分析师实习生解析
[牛客]网易2018实习生招聘笔试题--数据分析师实习生解析 * 选择题根据牛客网下方讨论整理,三道大题均为自己答案,欢迎大家讨论并给予指正. (https://www.nowcoder.com/te ...
- 计算机 未来哪种技术稀缺,2015级职业生涯规划考试试题
2015级职业生涯规划考试试题 客观题(每小题:1分) 1,关于外职业生涯,下面表述哪项正确: A. 外职业生涯即职业生涯的外在表现 B. 外职业生涯即职业生涯的外部行动 C. 外职业生涯即从事职业时 ...
- 浙江省二级计算机试题,2015浙江省计算机等级考试试题 二级ACCESS考试题库
2015浙江省计算机等级考试试题 二级ACCESS考试题库 1.下列4条叙述中,不正确的一条是( D ) A.字节通常用英文单词"BYTE"来表示 B.目前广泛使用的Pentium ...
- 网易2018实习生招聘笔试题-JAVA开发实习生
网易2018实习生招聘笔试题-JAVA开发实习生 如何从有数字规律的网址抓取网页并保存在当前目录?假设网址为 http://test/0.xml,其中这个数字可以递增到100. for(int i=0 ...
- 历年茅台计算机招聘考试真题,2020贵州茅台招聘考试试题及答案(7)
2020年贵州茅台招聘开始了,此次贵州茅台招聘笔试考试内容参照行政能力测试考试大纲试题.所以,中公国企小编给各位备考贵州茅台的同学准备了2020贵州茅台招聘考试试题以及答案解析.试题如下: 1. 鉴于 ...
- 2015浙江计算机一级试题,2015年计算机一级考试试题及答案
2015年计算机一级考试试题及答案 一 选择题: 1.微型计算机硬件系统中最核心的部件是( ). 答案:B A.主板 B.CPU C.内存储器 D.I/O设备 2.下列术语中,属于显示器性能指标的是( ...
最新文章
- 关于webpack一些路径
- usb 由于计算机限制,电脑usb被限制了怎么办
- 推荐一个SAM文件中flag含义解释工具--转载
- 外观模式源码解析(springjdbc+myabtis+tomcat)
- Vue 实现点击复制功能概述
- php -q poller.php --force,php – 为什么Cacti一直在等待死的轮询进程?
- Spring boot配置log4j
- android (java) 网络发送get/post请求参数设置
- jQuery插件的简单使用及制作
- 231个web前端的javascript特效分享
- 采用晶体管作为电子元器件的计算机属于,采用晶体管作为电子元器件的计算机属于(...
- csgo星空天空代码_csgo天空背景怎么改_csgo天空背景更改方法
- sqlserver 登录名与数据库用户
- ERC721: Non-fungible Token Standard
- 布莱克斯科尔斯模型(二)之e^(-βt^2)的傅里叶变换
- 想要从编程小白成为达人,这些你必须知道!(附STM32学习指南)
- 02139计算机信息检索-第9章.网络信息检索的未来发展趋势【思维导图】
- 国内外主流的 Git 代码托管网站
- 微信小程序的居家养老服务系统app
- slam十四讲第二版 pdf_聊聊这两年学习slam啃过的书
热门文章
- Java入门需掌握的30个基本概念[转]
- 上架相关——appstore 更新app版本
- 关于REST API设计的一些小经验
- Django基础必备三件套: HttpResponse render redirect
- windows 添加开始菜单
- Hibernate之工具类HibernateUtil
- XAML 编码规范 (思考)
- System variables, logging and the Execute SQL Task...(zz)
- 计网 --- 域名服务系统:因特网的目录服务
- ES6-16 WeakMap与WeakSet、proxy与reflect