华为笔试题总结

最新推荐文章于 2024-04-10 13:13:59 发布
最新推荐文章于 2024-04-10 13:13:59 发布
阅读量959 收藏 9
点赞数 4
分类专栏： c++ 文章标签： 华为笔试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangxiafll/article/details/89440256
版权

IP地址交集判断

题目描述：输入四个IP端，前两个为第一个IP段的起始和终止地址，后两个是第二个IP段的起始和终止地址，判断这两个IP段是否存在交集

输入描述：输入4个IP

输出描述：如果存在交集，输出 Overlap IP ； 如果不存在交集，输出 No Overlap IP

#include<iostream>
#include<vector>
#include<string>
#include<stack>
using namespace std;
int main()
{
	string s1, s2, s3, s4;
	cin >> s1 >> s2 >> s3 >> s4;
	vector<int> ret1;
	vector<int> ret2;
	vector<int> ret3;
	vector<int> ret4;
	int a1 = 0;
	for (int i = 0;i < s1.size();i++)
	{		
		if (s1[i]!='.')
		{
			int tmp = s1[i] - '0';
			a1 = a1 *10+ tmp;
			
		}
		if(i==s1.size()-1||s1[i]=='.')
		{
			ret1.push_back(a1);
			a1 = 0;
		}
	}
	int a2 = 0;
	for (int i = 0;i < s2.size();i++)
	{
		if (s2[i] != '.')
		{
			int tmp = s2[i] - '0';
			a2 = a2 * 10 + tmp;

		}
		if (i == s2.size() - 1 || s2[i] == '.')
		{
			ret2.push_back(a2);
			a2 = 0;
		}
	}
	int a3 = 0;
	for (int i = 0;i < s3.size();i++)
	{
		if (s3[i] != '.')
		{
			int tmp = s3[i] - '0';
			a3 = a3 * 10 + tmp;

		}
		if (i == s3.size() - 1 || s3[i] == '.')
		{
			ret3.push_back(a3);
			a3 = 0;
		}
	}
	int a4 = 0;
	for (int i = 0;i < s4.size();i++)
	{
		if (s4[i] != '.')
		{
			int tmp = s4[i] - '0';
			a4 = a4 * 10 + tmp;

		}
		if (i == s4.size() - 1 || s4[i] == '.')
		{
			ret4.push_back(a4);
			a4 = 0;
		}
	}
	int count = 0;
	for (int i = 0;i < ret1.size();i++)
	{
		int a = ret1[i];
		int b = ret2[i];
		int c = ret3[i];
		int d = ret4[i];
		if (d<=b)
		{
			if (c >= a)
			{
				count++;
			}
		}
		else
		{
			if (c <= b)
			{
				count++;
			}
		}

	}
	if (count == 4)
		cout << "overlap IP" << endl;
	else
		cout << "NO OVERLAP" << endl;
	return 0;
}

进制转换

写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）
输入描述:
输入一个十六进制的数值字符串。
输出描述:
输出该数值的十进制字符串。


输入例子1:
0xA

输出例子1:
10

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>
#include<string>
#include<stack>
#include<set>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
	//freopen("Text.txt", "r", stdin);
	string str;
	while (cin >> str)
	{
		int len = str.size();
		int result=0;
		for (int i = len - 1;i > 1;i--)
		{
			if (str[i] >= '0'&&str[i] <= '9')
			{
				result += (str[i] - '0')*pow(16,len-i-1);
			}
			else if(str[i]>='A'&&str[i]<='F')
			{
				result += (str[i] - 55)*pow(16, len-i-1);
			}
		}
		cout << result << endl;
	}
	return 0;
}

明明的随机数

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。

Input Param

n               输入随机数的个数

inputArray      n个随机整数组成的数组


Return Value

OutputArray    输出处理后的随机整数

注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。


输入描述:
输入多行，先输入随机整数的个数，再输入相应个数的整数


输出描述:
返回多行，处理后的结果


输入例子1:
11
10
20
40
32
67
40
20
89
300
400
15

输出例子1:
10
15
20
32
40
67
89
300
400

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>
#include<string>
#include<stack>
#include<set>
using namespace std;
int main()
{
	//freopen("Text.txt", "r", stdin);
	int n;
	while (cin >> n)
	{
		set<int> ret;
		while (n)
		{
			int a;
			cin >> a;
			ret.insert(a);
			n--;
		}
		for (set<int>::iterator it = ret.begin();it != ret.end();it++)
		{
			printf("%d\n", *it);
		}
	}
	return 0;
}

汽水瓶

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

输入描述:
输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。


输出描述:
对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。


输入例子1:
3
10
81
0

输出例子1:
1
5
40

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>
#include<string>
#include<stack>
using namespace std;
int main()
{
	//freopen("Text.txt", "r", stdin);
	int n;
	while (cin>>n&&n)
	{
		int ret = 0;
		int tmp = n;
		while (tmp/3>0)
		{	
			int a = tmp / 3;
			int b = tmp % 3;
				ret += a;
				tmp =a+b==2?3:(a+b);

		}
		cout << ret << endl;
	}

	return 0;
}

删数

有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。

输入描述:
每组数据为一行一个整数n(小于等于1000)，为数组成员数,如果大于1000，则对a[999]进行计算。

输出描述:
一行输出最后一个被删掉的数的原始下标位置。

输入例子1:
8

输出例子1:
6

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>
#include<string>
#include<stack>
#include<set>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
	//freopen("Text.txt", "r", stdin);
	int num;
	while(cin >> num)
	{
		vector<int> s;
		for (int i = 0;i < num;i++)
		{
			s.push_back(i);
		}
		int l = 3;
		int k = 0;
		int i = 0;
		while (1)
		{
			if (i == s.size())
			{
				i = 0;
			}
			if (s[i] != -1)
			{
				l--;
			}
			if (l == 0)
			{
				s[i] = -1;
				l = 3;
				k++;
				if (k == s.size())
				{
					cout << i << endl;
					break;
				}

			}
			i++;
		}
	}
	return 0;
}

数字处理

题目描述：给出一个不多于5位的整数，进行反序处理，要求

（1）求出它是几位数

（2）分别输出每一个数字（空格隔开）

（3）按逆序输出各位数字（仅数字间以空格间隔，负号与数字之间不需要间隔）

输入描述：位数不大于5的整数

输出描述：1.整数位数 2.空格间隔输出结果 3.逆序整数

#include<iostream>
#include<vector>
#include<string>
#include<stack>
using namespace std;
int main()
{
	string num;
	cin >> num;
	stack<char> ret;
	char opt = num[0];
	if (opt == '-') {
		cout << num.size() - 1 << endl;
	}
	else
	{
		cout << num.size() << endl;
	}
	for (int i = 0;i < num.size();i++)
	{
		if (num[i] == '-')
		{
			cout << num[i];
		}
		else
		{
			cout << num[i] << " ";
		}	
	}
	cout << endl;
	for (int i = 0;i < num.size();i++)
	{
		if(num[i]>='0'&&num[i]<='9')
			ret.push(num[i]);
	}
	if (num[0] == '-')
	{
		cout << num[0];
	}
	while (!ret.empty())
	{
		char a = ret.top();
		cout << a << " ";
		ret.pop();
	}
	cout << endl;
	return 0;
}

字符集合

输入一个字符串，求出该字符串包含的字符集合

输入描述:
每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。

输出描述:
每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。

输入例子1:
abcqweracb

输出例子1:
abcqwer

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>
#include<string>
#include<stack>
#include<set>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
	//freopen("Text.txt", "r", stdin);
	string str;
	while (cin >> str)
	{
		set<char> ret;
		vector<char> res;
		string result = "";
		for (int i = 0;i < str.size();i++)
		{
			if (ret.find(str[i]) != ret.end())
			{
				continue;
			}
			ret.insert(str[i]);
			res.push_back(str[i]);
		}
		for(int i=0;i<res.size();i++)
		{
			result += res[i];
		}
		cout << result << endl;
	}
	return 0;
}

字节流解析

根据数值占用BIT数，按顺序从输入字节流中解析出对应数值，解析顺序按输入数组astElement索引升序；
void Decode(unsigned int uiInputLen, unsigned char aInputByte[], unsigned int uiElementNum, ELEMENT_STRU astElement[]);
unsigned int uiInputLen：字节数组（流）长度
unsigned char aInputByte：字节数组（流）
unsigned int uiElementNum：解析数值个数
ELEMENT_STRU astElement[]：数值的结构数组指针，含义如下
Struct
{
unsigned int uiElementLength; //表示uiElementValue占用BIT数，范围1~32
unsigned int uiElementValue; //从字节流中按顺序解析的数值，用于输出
}ELEMENT_STRU;

输入描述:
字节数组长度uiIutputLen为3；
字节数组aInputByte[3]为{0x62, 0x80, 0x00}，对应二进制为“0110 0010, 1000 0000, 0000 0000”；
解析数值个数uiElementNum为2；
数值[0]的值占4个bit，即astElement[0].uiElementLength = 4；
数值[1]的值占5个bit，即astElement[1].uiElementLength = 5；
输出描述:
数值[0]的值为6，二进制为“0110”，即astElement[0].uiElementValue = 6；
数值[1]的值为5，二进制为“0010 1”，即astElement[1].uiElementValue = 5；

示例1
输入
3
0x62 0x80 0x00
2
4
5
输出
6
5

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include<vector>
#include<string>
#include<sstream>
#include<set>
using namespace std;

void HextoTwo(int num,string &ret)
{
	int remainder;
	char buf[16][5] = { "0000","0001","0010","0011",\
		"0100","0101","0110","0111",\
		"1000","1001","1010","1011",\
		"1100","1101","1110","1111" };
	if (0 == num)
		return;
	remainder = num % 16;
	HextoTwo(num >> 4,ret);
	ret += buf[remainder];
}

int main()
{

	//freopen("Text.txt", "r", stdin);
	int num;
	cin >> num;
	string ret = "";
	while (num)
	{
		int a;
		cin >> hex >> a;//以十六进制方式输入
		HextoTwo(a,ret);
		num--;
	}
	int a;
	cin >> a;
	vector<string> bit;
	int j = 0;
	while (a)
	{
		int k;
		cin >> k;	
		string tmp = "";
		int l = j + k;
		for (j;j < l;j++)
		{
			tmp += ret[j];
		}
		bit.push_back(tmp);		
		a--;
	}
	for (int i = 0;i < bit.size();i++)
	{
		string s = bit[i];
		int n = 0;
		for (int j = s.length()-1;j >= 0;j--)//二进制字符串转为十进制数
		{
			int number = s[j] - '0';
			n += number*pow(2, s.length()-j-1);
		}
		cout << n << endl;
	}

	return 0;
}

最长数字字符串

给定一个字符串，输出字符串中最长的数字串，并把这个数字串的长度输出。

请一个在字符串中找出连续最长的数字串，并把这个串的长度返回；如果存在长度相同的连续数字串，返回最后一个连续数字串；

注意：数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“1234”的长度就小于数字串“1359055”，如果没有数字，则返回空字符串（“”）而不是NULL！

输入描述:
一个字符串
输出描述:
输出最长的数字串,输出最长数字串个数；
中间以逗号(,)隔开；

示例1
输入
abcd12345ed125ss123058789
输出
123058789,9

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<vector>
#include<stack>
#include<string>
using namespace std;
bool cmp(string &a,string &b)
{
    return a.length()>b.length();
}
int main()
{
	//freopen("Text.txt","r",stdin);
	string str;
	while(cin>>str)
    {
        string ret = "";
        vector<string> vec;
        for (int i = 0;i < str.length();i++)
        {
            if (str[i] >= '0' && str[i] <= '9')
            {
                ret += str[i];
                if(i==str.length()-1)
                    vec.push_back(ret);
            }
            else
            {
                if (ret.length() != 0)
                {
                    vec.push_back(ret);
                    ret.clear();
                }

            }
        }
        string result = "";
        sort(vec.begin(),vec.end(),cmp);
        int l=vec[0].length();
        for(int i=0;i<vec.size();i++)
        {
            if(vec[i].length()==l)
                result+=vec[i];
        }
        cout << result << "," << l << endl;
    }
	return 0;
}

跳跃比赛

题目描述
给出一组正整数，你从第一个数向最后一个数方向跳跃，每次至少跳跃1格，每个数的值表示你从这个位置可以跳跃的最大长度。计算如何以最少的跳跃次数跳到最后一个数。

输入描述:
第一行表示有多少个数n
第二行开始依次是1到n个数，一个数一行
输出描述:
输出一行，表示最少跳跃的次数。
示例1
输入
7
2
3
2
1
2
1
5
输出
3

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<sstream>
#include<vector>
#include<stack>
#include<string>
using namespace std;

int main()
{
	//freopen("Text.txt", "r", stdin);
	int n;
	cin >> n;
	vector<int> ret;
	while (n)
	{
		int l;
		cin >> l;
		ret.push_back(l);
		n--;
	}
	if (ret.size() < 2)
		cout << 0 << endl;
	else
	{
		int cur_max = ret[0];//当前跳跃的最大距离
		int pre_max = ret[0];//之前跳跃的最大距离
		int jump = 1;
		for (int i = 1;i < ret.size();i++)
		{
			if (i > cur_max)
			{
				jump++;
				cur_max = pre_max;
			}
			if (pre_max < i + ret[i])
				pre_max = i + ret[i];//更新最大达到的距离
		}
		cout << jump << endl;
	}
	return 0;
}

字符串处理

输入描述：

1、忽略小数点，例如“A1.2”，认为包含整数1和2；

2、如果整数的左侧出现“-”，则奇数个数认为是负整数，偶数个数认为是正整数。例如AB-1CD--2EF---3“”,认为包含整数-1、2和-3。

输出描述：

输出即为字符串中所有整数数字之和。

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<sstream>
#include<vector>
#include<stack>
#include<string>
#include<algorithm>
#include<map>
using namespace std;

int main()
{
	//freopen("Text.txt", "r", stdin);
	string str;
	cin >> str;
	int num = 0;
	int flag = 0;
	vector<int> ret;
	str += "a";//以a结束，减少一条结束判断语句
	for (int i = 0;i < str.length();i++)
	{
		if (str[i] >= '0'&&str[i] <= '9')
		{
			num += str[i] - '0';
		}
		else if (str[i] == '-')
		{
			flag = 1;
			continue;
		}
		else
		{
			if (num != 0)
			{
				if (flag)
				{
					num % 2 == 0 ? num = num:num = -num;
				}
				ret.push_back(num);
			}
			flag = 0;
			num = 0;
		}
	}
	int sum = 0;
	for (int i = 0;i < ret.size();i++)
		sum += ret[i];
	cout << sum << endl;
	return 0;
}

 

zhangxiafll
关注
  • 4
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
华为笔试面试真题
03-04
华为是全球领先的ICT(信息与通信)基础设施和智能终端提供商,致力于把数字世界带入每个人、每个家庭、每个组织,构建万物互联的智能世界。
华为笔试题
qy20115549的博客
08-15 3354
今天，帮同学看了到华为的笔试题，题目如下： 举办一场8小时的聚会，时间段从12：00到20：00点，让来访的客人事先填好到达的时间和离开的时间，为了掌握聚会期间的座位数目，需要先估计不同时间的最大客人数量。 1.到达和离开的时间，以整点计算，输入为整数，比如“12，18”表示客人到达的时间为12点后13点前，离开的时间是17点后18点前。 2.按小时区间统计客人的数量，需要统计[12，13)...
【华为笔试题汇总】[华为机试经验贴分享] 2023-08-23-华为秋招笔试题
最新发布
清隆学长的博客
04-10 1158
据说今晚有华为的机试啦，华为的春招也算是正式开始了，关于华为的笔试，大家可以自由选时间去安排，大致时间就是每周三，具体哪一周需要自己去做决定，和 HR 沟通或者邮件📧反馈，一般会有 HR 联系你修改信息，包括后面笔试的成绩，也可以问 HR ，华为的 HR 是真滴很不错 👍。
记录一下华为笔试题目
sheldonwong的专栏
08-16 1554
1. 输入两个N位数字，判断这两个N位数字连续相同的位数。 例如123,124，有连续两位两位相同。 123345,123346，有4位连续相同。 要求输出连续相同的位数最多的。 如果输入是非数字或，则输出-1 2. 模块间的依赖关系是否成环，如果成环则则节点值为true，如果不成环则节点值为false  输入形如 {0x01,0x02} {0x02,0x03} {0x0
华为2020校招笔试编程题
weixin_30559481的博客
09-12 3706
华为2020校招笔试编程题 刚做完华为的笔试题，简要描述一下三道编程题的解决方法以及python代码实现 第一题大致描述： 给定两个已经升序排序好的的序列A={a1,a2,a3,...an} 和B={b1,b2,b3...bn} ，一个数R，找出满足以下条件的的（ai,bj）序列对 1.ai<=bj 2.bj和ai两者的距离 满足 bj-ai<=R ,...
机器学习算法岗常见笔试面试题整理
猪猪会飞的博客
05-10 5756
数据库中的主键、索引和外键（数据分析岗经常问）决策树ID3和C4.5的差别？各自优点？Boost算法 CART（回归树用平方误差最小化准则，分类树用基尼指数最小化准则） GBDT与随机森林算法的原理以及区别。 优化算法中常遇到的KKT条件？作用是？ 最近邻算法KNN（分类与回归）L1和L2函数？L1和L2正则项的比较，如何解决 L1 求导困难？ L1正则为何可把系数压缩成0，说明坐标下降法的具体...
2012华为笔试题总结
01-16
2012年最近华为笔试题目汇总，本人亲自参加面试过程，经验大奉送。快来下载吧
华为软件研发岗笔试题总结.docx
01-05
操作系统、编程语言、指针、数组、预编译、编译器、华为软件研发岗笔试题总结 操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源的系统软件，它控制程序运行、改善人机界面，并为其他应用软件提供支持...
华为笔试总结(很全).
10-27
华为笔试总结 本资源摘要信息涵盖了华为笔试的多个知识点，包括编程语言、数据结构、算法、计算机网络、操作系统等方面。 1. 静态变量的用途： 静态变量有多种用途，例如在函数体内，静态变量可以维持其值不变；在...
华为软件研发岗笔试题总结
05-08
华为软件研发岗笔试题总结
2014华为计算机笔试
10-04
2014华为计算机笔试 主要是c语言 思想很好 值得学习
华为笔试面试题（经典版）
09-25
华为面试题 其中好多题2012年出现 笔者今年参加华为面试又出现了
试题——华为笔试总结
红尘滚滚的云
09-09 1578
华为笔试 8.28晚7点参加了华为的笔试，共有3道编程题，通过做题分析，发现自己一直是个弟弟。 把记忆中的题，写出来，再分析一遍。 1、三角形题 问题描述： 给定三角形的周长l，求满足这个周长的直角三角形的数量。 解题思路： 利用双重循环遍历最短边长，和第二长边，并利用勾股定理来判断是不是直角三角形（满足直角三角形的勾股定理一定是直角三角形三边） 1、最短边（a<l/3）；2...
华为2018春招笔试题
热门推荐
songbinxu的博客
03-21 1万+
华为2018春招笔试（3月21日） 题目一 最长数字字符串 给定一个字符串，输出字符串中最长的数字串，并把这个数字串的长度输出。 请一个在字符串中找出连续最长的数字串，并把这个串的长度返回；如果存在长度相同的连续数字串，返回最后一个连续数字串； 注意：数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“1234”的长度就小于数字串“1359055”，如果没有数字，则返回空...
限时看！阿里、华为数据结构面试必考题！
区块链大本营
10-22 2127
现在，数据结构与算法，是很多名企面试的必考题。国内外一线的大型互联网公司，在面试的过程中，多少都会问到一些关于数据结构与算法的题目。而且规模越大的公司，就越注重数据结构与...
华为笔试刷题
注意路标
08-01 798
1、查成绩 老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. 我的解法： #include<iostream> #include<vector> #include<algorithm> using namespace std; int main(){ //N表示学生的数目，M表示操作的数...
2017华为笔试题2
仰望星空
08-24 9516
这是20170823这一场，整体来说还是比较简单的。 一、写一个转换字符串的函数 二、给定一个正整数，给出消除重复数字以后最大的整数 三、实现2-62进制任意两种进制之间的转换
华为 笔试题 csdn
09-19
华为的笔试题通常都具有一定的难度和挑战性，而在CSDN上也经常能看到关于华为笔试题的讨论和解答。 华为笔试题的题目种类广泛，涵盖了计算机科学和软件工程等多个领域。题目内容可能包括算法设计、数据结构、网络...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值