2017年华为笔试题库
华为技术有限公司是一家生产销售通信设备的民营通信科技公司，于1987年正式注册成立，总部位于中国深圳市龙岗区坂田华为基地。下面是CN人才网小编整理的2017年华为笔试题库，欢迎阅读参考!
2017年华为笔试题库一
1.第一题的题目大概是输入整型数组求数组的最小数和最大数之和，例如输入1,2,3,4则输出为5，当输入只有一个数的时候，则最小数和最大数都是该数，例如只输入1，则输出为2;另外数组的长度不超过50
#include
main()
{
intnum[50]={0};
inti,n;
printf("请输入整型数组的长度(1~50)：");
scanf("%d",&n);
printf("请输入整型数组的元素：");
for(i=0;i
{
scanf("%d",&num[i]);
}
intmin_num=num[0];
intmax_num=num[0];
for(intj=0;j
{
if(max_num
max_num=num[j];
elseif(min_num>num[j])
min_num=num[j];
}
intsum=min_num+max_num;
printf("数组中最大与最小值之和：%d\n",sum);
return0;
}
2.求两个长长整型的数据的和并输出，例如输入1233333333333333。。。 3111111111111111111111111.。。。，则输出。。。。
#include
#include
#include
main()
{
char*num1,*num2; //两个长长整型数据
char*sum;
// inttemp;
int len_num1,len_num2; // 两个长长整型数据的长度
intlen_max,len_min;
num1=(char*)malloc(sizeof(char));
num2=(char*)malloc(sizeof(char));
printf("输入两个长长整型数据：");
scanf("%s",num1);
printf("输入两个长长整型数据：");
scanf("%s",num2);
len_num1=strlen(num1);
len_num2=strlen(num2);
len_max=(len_num1>=len_num2)?len_num1:len_num2;
len_min=(len_num1<=len_num2)?len_num1:len_num2;
int len_max1=len_max;
sum=(char*)malloc(sizeof(char)*len_max);
memset(sum,0x00,len_max+1);//切忌初始化
for(;len_num1>0&&len_num2>0;len_num1--,len_num2--)
{
sum[len_max--]=((num1[len_num1-1]-'0')+(num2[len_num2-1]-'0'));
}
if(len_num1>0)
{
sum[len_max--]=num1[len_num1- 1 ]-'0';
len_num1--;
}
if(len_num2>0)
{
sum[len_max--]=num1[len_num2- 1]-'0';
len_num2--;
}
for(intj=len_max1;j>=0;j--) //实现进位操作
{
// temp=sum[j]-'0';
if(sum[j]>=10)
{
sum[j-1]+=sum[j]/10;
sum[j]%=10;
}
}
char*outsum=(char*)malloc(sizeof(char)*len_max1);
j=0;
while(sum[j]==0) //跳出头部0元素
j++;
for(int m=0;m
outsum[m]=sum[j]+'0';
outsum[m]='\0';
printf("输出两长长整型数据之和:%s\n",outsum);
return0;
}
3.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。
要求实现函数：
void stringFilter(const char *pInputStr,long lInputLen, char *pOutputStr);
【输入】 pInputStr：输入字符串
lInputLen： 输入字符串长度
【输出】 pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长;
#include
#include
#include
void stringFilter(const char *p_str, longlen, char *p_outstr)
{
intarray[256]={0};
const char *tmp = p_str;
for(int j=0;j
{
if(array[tmp[j]]==0)
*p_outstr++=tmp[j];
array[tmp[j]]++;
}
*p_outstr= '\0';
}
void main()
{
char *str = "cccddecc";
intlen = strlen(str);
char* outstr = (char *)malloc(len*sizeof(char));
stringFilter(str,len,outstr);
printf("%s\n",outstr);
free(outstr);
outstr= NULL;
}
4.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".
2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"
要求实现函数：
void stringZip(const char*pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr： 输入字符串
lInputLen： 输入字符串长度
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长;
#include
#include
#include
void stringZip(const char *p_str, long len,char *p_outstr)
{
intcount=1;
for(inti=0;i
{
if(p_str[i]==p_str[i+1])
{
count++;
}
else
{
if(count>1)
{
*p_outstr++= count +'0';
*p_outstr++=p_str[i];
}
else
{
*p_outstr++=p_str[i];
}
count = 1;//注意其位置
}
}
*p_outstr= '\0';
}
void main()
{
char*str = "cccddecc";
printf("压缩之前的字符串为：%s\n",str);
intlen = strlen(str);
char* outstr = (char*)malloc(len*sizeof(char));
stringZip(str,len,outstr);
printf("压缩之后的字符串为：%s\n",outstr);
free(outstr);
outstr= NULL;
}
5.通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。
输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以一个空格隔开。
补充说明：
1. 操作数为正整数，不需要考虑计算结果溢出的情况。
2. 若输入算式格式错误，输出结果为“0”。
要求实现函数：
void arithmetic(const char*pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr： 输入字符串
lInputLen： 输入字符串长度
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长;
#include
#include
#include
void arithmetic(const char *input, longlen, char *output)
{
chars1[10];
chars2[10];
chars3[10];
intcnt = 0;
intlen_input=strlen(input);
for(inti=0;i
{
if(input[i]=='')
cnt++;
}
if(cnt!=2)
{
*output++= '0';
*output= '\0';
return;
}
sscanf(input,"%s %s %s",s1,s2,s3);
if(strlen(s2)!=1||(s2[0]!='+'&&s2[0]!='-'))
{
*output++= '0';
*output= '\0';
return;
}
int len_s1=strlen(s1);
for(i=0;i
{
if(s1[i]<'0'||s1[i]>'9')
{
*output++= '0';
*output= '\0';
return;
}
}
intlen_s3=strlen(s3);
for(i=0;i
{
if(s3[i]<'0'||s3[i]>'9')
{
*output++= '0';
*output= '\0';
return;
}
}
int x = atoi(s1);
int y = atoi(s3);
if(s2[0]=='+')
{
intresult = x+y;
itoa(result,output,10);
}
elseif(s2[0]=='-')
{
intresult = x-y;
itoa(result,output,10);
}
else
{
*output++= '0';
*output= '\0';
return;
}
}
void main()
{
charstr[] = {"10 - 23"};
charoutstr[10];
intlen = strlen(str);
arithmetic(str,len,outstr);
printf("%s\n",str);
printf("%s\n",outstr);
}
6.一组人(n个)，围成一圈，从某人开始数到第三个的人出列，再接着从下一个人开始数，最终输出最终出列的人
(约瑟夫环是一个数学的应用问题：已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。)
#include
#include
#include
#include
typedef struct Node
{
intdata;
structNode *next;
2017年华为笔试题库二
1. 找错
void test1()
{
char string[10];
char* str1="0123456789";
strcpy(string, str1);
}
答：表面上并且编译都不会错误。但如果string数组原意表示的是字符串的话，那这个赋值就没有达到意图。最好定义为char string[11]，这样最后一个元素可以存储字符串结尾符'\0';
void test2()
{
char string[10], str1[10];
for(int I=0; I<10;I++)
{
str1[I] ='a';
}
strcpy(string, str1);
}
答：strcpy使用错误，strcpy只有遇到字符串末尾的'\0'才会结束，而str1并没有结尾标志，导致strcpy函数越界访问，不妨让str1[9]='\0'，这样就正常了。
void test3(char* str1)
{
char string[10];
if(strlen(str1)<=10)
{
strcpy(string, str1);
}
}
答：这又会出现第一道改错题的错误了。strlen(str1)算出来的值是不包含结尾符'\0'的`，如果str1刚好为10个字符+1结尾符，string就得不到结尾符了。可将strlen(str1)<=10改为strlen(str1)<10。
2. 找错
#define MAX_SRM 256
DSN get_SRM_no()
{
static int SRM_no;
int I;
for(I=0;I {
SRM_no %= MAX_SRM;
if(MY_SRM.state==IDLE)
{
break;
}
}
if(I>=MAX_SRM)
return (NULL_SRM);
else
return SRM_no;
}
答：我不知道这段代码的具体功能，但明显有两个错误
1，SRM_no没有赋初值
2，由于static的声明，使该函数成为不可重入(即不可预测结果)函数，因为SRM_no变量放在程序的全局存储区中，每次调用的时候还可以保持原来的赋值。这里应该去掉static声明。
3. 写出程序运行结果
int sum(int a)
{
auto int c=0;
static int b=3;
c+=1;
b+=2;
return(a+b+c);
}
void main()
{
int I;
int a=2;
for(I=0;I<5;I++)
{
printf("%d,", sum(a));
}
}
答：8,10,12,14,16
该题比较简单。只要注意b声明为static静态全局变量，其值在下次调用时是可以保持住原来的赋值的就可以。
2017年华为笔试题库三
题目
描述:
题目描述
临近开学了，小C才想起来数学老师布置了暑假作业。暑假作业是很多张试卷，每张试卷所需的时间和获取的价值已知，请你帮他安排一下，用他仅剩的一点时间来做最有价值的作业。
接口说明
原型：
int GetMaxValue(int nPapers, int nRemain, int paper[][2], double* pMaxValue)
输入参数：
int nPapers：试卷的数目(1≤Papers≤20)
int nRemain：表示剩余的时间(1≤nRemain≤10000)
int paper[][2]：nPapers*2的数组，每一行的两个元素依次为做完这一份试卷所需的时间、做完这份试卷获取的价值。如果剩余时间不够做完一份卷子，可根据剩余时间获得卷子的部分价值。
输出参数：
double * pMaxValue：获得的最大价值
返回值：
0:异常，1:成功
知识点:
工程环境请使用VS2005
代码
/*---------------------------------------
* 日期：2015-06-30
* 作者：SJF0115
* 题目：Home+Work
* 来源：华为上机
-----------------------------------------*/
#include "OJ.h"
#include
using namespace std;
/*
输入: nPapers表示试卷的数目(1≤Papers≤20)，nRemain表示剩余的时间(1≤nRemain≤10000)，paper[][2]是一个Papers*2的数组，
每一行的两个元素依次为做完这一份试卷所需的时间、做完这份试卷的价值
输出: *pMaxValue为获得的最大价值
返回:
0:异常
1:计算成功返回
*/
int GetMaxValue(int nPapers, int nRemain, int paper[][2], double* pMaxValue){
if(nPapers < 0 || nRemain < 0 || pMaxValue == NULL){
return -1;
}//if
// 计算性价比
double* cost = new double[nPapers+1];
for(int i = 0;i < nPapers;++i){
cost[i] = (double)paper[i][1] / paper[i][0];
}//for
//按性价比排序
for(int i = 0;i < nPapers-1;++i){
for(int j = 0;j < nPapers-i-1;++j){
if(cost[j] > cost[j+1]){
swap(cost[j],cost[j+1]);
swap(paper[j][0],paper[j+1][0]);
swap(paper[j][1],paper[j+1][1]);
}//if
}//for
}//for
// 计算最大价值
int index = 0;
int time,value;
*pMaxValue = 0;
while(nRemain > 0 && index < nPapers){
time = paper[index][0];
value = paper[index][1];
// 剩余时间不足以做一份试卷，取得部分价值
if(time > nRemain){
*pMaxValue += (double)nRemain / time * value;
}//if
// 剩余时间可以做一份完整的试卷
else{
nRemain -= time;
*pMaxValue += value;
}//else
++index;
}//while
/*for(int i = 0;i < nPapers;++i){
printf("时间：%d 价值：%d 性价比：%lf\n",paper[i][0],paper[i][1],cost[i]);
}//for*/
return 0;
}
【2017年华为笔试题库】相关文章：
华为笔试经验08-04
华为的笔试经验05-09
关于华为笔试经验02-24
华为认证笔试经验04-02
华为笔试经验分享03-29
华为硬件笔试经验08-14
华为C++笔试题05-20
2017华为笔试真题03-30
华为笔试经验及题目05-08