2017年華為筆試題庫(kù)
華為技術(shù)有限公司是一家生產(chǎn)銷(xiāo)售通信設(shè)備的民營(yíng)通信科技公司，于1987年正式注冊(cè)成立，總部位于中國(guó)深圳市龍崗區(qū)坂田華為基地。下面是CN人才網(wǎng)小編整理的2017年華為筆試題庫(kù)，歡迎閱讀參考!
2017年華為筆試題庫(kù)一
1.第一題的題目大概是輸入整型數(shù)組求數(shù)組的最小數(shù)和最大數(shù)之和，例如輸入1,2,3,4則輸出為5，當(dāng)輸入只有一個(gè)數(shù)的時(shí)候，則最小數(shù)和最大數(shù)都是該數(shù)，例如只輸入1，則輸出為2;另外數(shù)組的長(zhǎng)度不超過(guò)50
#include
main()
{
intnum[50]={0};
inti,n;
printf("請(qǐng)輸入整型數(shù)組的長(zhǎng)度(1~50)：");
scanf("%d",&n);
printf("請(qǐng)輸入整型數(shù)組的元素：");
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("數(shù)組中最大與最小值之和：%d\n",sum);
return0;
}
2.求兩個(gè)長(zhǎng)長(zhǎng)整型的數(shù)據(jù)的和并輸出，例如輸入1233333333333333。。。 3111111111111111111111111.。。。，則輸出。。。。
#include
#include
#include
main()
{
char*num1,*num2; //兩個(gè)長(zhǎng)長(zhǎng)整型數(shù)據(jù)
char*sum;
// inttemp;
int len_num1,len_num2; // 兩個(gè)長(zhǎng)長(zhǎng)整型數(shù)據(jù)的長(zhǎng)度
intlen_max,len_min;
num1=(char*)malloc(sizeof(char));
num2=(char*)malloc(sizeof(char));
printf("輸入兩個(gè)長(zhǎng)長(zhǎng)整型數(shù)據(jù)：");
scanf("%s",num1);
printf("輸入兩個(gè)長(zhǎng)長(zhǎng)整型數(shù)據(jù)：");
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--) //實(shí)現(xiàn)進(jìn)位操作
{
// 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("輸出兩長(zhǎng)長(zhǎng)整型數(shù)據(jù)之和:%s\n",outsum);
return0;
}
3.通過(guò)鍵盤(pán)輸入一串小寫(xiě)字母(a~z)組成的字符串。請(qǐng)編寫(xiě)一個(gè)字符串過(guò)濾程序，若字符串中出現(xiàn)多個(gè)相同的字符，將非首次出現(xiàn)的字符過(guò)濾掉。
比如字符串“abacacde”過(guò)濾結(jié)果為“abcde”。
要求實(shí)現(xiàn)函數(shù)：
void stringFilter(const char *pInputStr,long lInputLen, char *pOutputStr);
【輸入】 pInputStr：輸入字符串
lInputLen： 輸入字符串長(zhǎng)度
【輸出】 pOutputStr：輸出字符串，空間已經(jīng)開(kāi)辟好，與輸入字符串等長(zhǎng);
#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.通過(guò)鍵盤(pán)輸入一串小寫(xiě)字母(a~z)組成的字符串。請(qǐng)編寫(xiě)一個(gè)字符串壓縮程序，將字符串中連續(xù)出席的重復(fù)字母進(jìn)行壓縮，并輸出壓縮后的字符串。
壓縮規(guī)則：
1. 僅壓縮連續(xù)重復(fù)出現(xiàn)的字符。比如字符串"abcbc"由于無(wú)連續(xù)重復(fù)字符，壓縮后的字符串還是"abcbc".
2. 壓縮字段的格式為"字符重復(fù)的次數(shù)+字符"。例如：字符串"xxxyyyyyyz"壓縮后就成為"3x6yz"
要求實(shí)現(xiàn)函數(shù)：
void stringZip(const char*pInputStr, long lInputLen, char *pOutputStr);
【輸入】 pInputStr： 輸入字符串
lInputLen： 輸入字符串長(zhǎng)度
【輸出】 pOutputStr： 輸出字符串，空間已經(jīng)開(kāi)辟好，與輸入字符串等長(zhǎng);
#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.通過(guò)鍵盤(pán)輸入100以內(nèi)正整數(shù)的加、減運(yùn)算式，請(qǐng)編寫(xiě)一個(gè)程序輸出運(yùn)算結(jié)果字符串。
輸入字符串的格式為：“操作數(shù)1 運(yùn)算符 操作數(shù)2”，“操作數(shù)”與“運(yùn)算符”之間以一個(gè)空格隔開(kāi)。
補(bǔ)充說(shuō)明：
1. 操作數(shù)為正整數(shù)，不需要考慮計(jì)算結(jié)果溢出的情況。
2. 若輸入算式格式錯(cuò)誤，輸出結(jié)果為“0”。
要求實(shí)現(xiàn)函數(shù)：
void arithmetic(const char*pInputStr, long lInputLen, char *pOutputStr);
【輸入】 pInputStr： 輸入字符串
lInputLen： 輸入字符串長(zhǎng)度
【輸出】 pOutputStr： 輸出字符串，空間已經(jīng)開(kāi)辟好，與輸入字符串等長(zhǎng);
#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個(gè))，圍成一圈，從某人開(kāi)始數(shù)到第三個(gè)的人出列，再接著從下一個(gè)人開(kāi)始數(shù)，最終輸出最終出列的人
(約瑟夫環(huán)是一個(gè)數(shù)學(xué)的應(yīng)用問(wèn)題：已知n個(gè)人(以編號(hào)1，2，3...n分別表示)圍坐在一張圓桌周?chē)�。從編�?hào)為k的人開(kāi)始報(bào)數(shù)，數(shù)到m的那個(gè)人出列;他的下一個(gè)人又從1開(kāi)始報(bào)數(shù)，數(shù)到m的那個(gè)人又出列;依此規(guī)律重復(fù)下去，直到圓桌周?chē)娜巳砍隽小?
#include
#include
#include
#include
typedef struct Node
{
intdata;
structNode *next;
2017年華為筆試題庫(kù)二
1. 找錯(cuò)
void test1()
{
char string[10];
char* str1="0123456789";
strcpy(string, str1);
}
答：表面上并且編譯都不會(huì)錯(cuò)誤。但如果string數(shù)組原意表示的是字符串的話，那這個(gè)賦值就沒(méi)有達(dá)到意圖。最好定義為char string[11]，這樣最后一個(gè)元素可以存儲(chǔ)字符串結(jié)尾符'\0';
void test2()
{
char string[10], str1[10];
for(int I=0; I<10;I++)
{
str1[I] ='a';
}
strcpy(string, str1);
}
答：strcpy使用錯(cuò)誤，strcpy只有遇到字符串末尾的'\0'才會(huì)結(jié)束，而str1并沒(méi)有結(jié)尾標(biāo)志，導(dǎo)致strcpy函數(shù)越界訪問(wèn)，不妨讓str1[9]='\0'，這樣就正常了。
void test3(char* str1)
{
char string[10];
if(strlen(str1)<=10)
{
strcpy(string, str1);
}
}
答：這又會(huì)出現(xiàn)第一道改錯(cuò)題的錯(cuò)誤了。strlen(str1)算出來(lái)的值是不包含結(jié)尾符'\0'的`，如果str1剛好為10個(gè)字符+1結(jié)尾符，string就得不到結(jié)尾符了�？蓪trlen(str1)<=10改為strlen(str1)<10。
2. 找錯(cuò)
#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;
}
答：我不知道這段代碼的具體功能，但明顯有兩個(gè)錯(cuò)誤
1，SRM_no沒(méi)有賦初值
2，由于static的聲明，使該函數(shù)成為不可重入(即不可預(yù)測(cè)結(jié)果)函數(shù)，因?yàn)镾RM_no變量放在程序的全局存儲(chǔ)區(qū)中，每次調(diào)用的時(shí)候還可以保持原來(lái)的賦值。這里應(yīng)該去掉static聲明。
3. 寫(xiě)出程序運(yùn)行結(jié)果
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
該題比較簡(jiǎn)單。只要注意b聲明為static靜態(tài)全局變量，其值在下次調(diào)用時(shí)是可以保持住原來(lái)的賦值的就可以。
2017年華為筆試題庫(kù)三
題目
描述:
題目描述
臨近開(kāi)學(xué)了，小C才想起來(lái)數(shù)學(xué)老師布置了暑假作業(yè)。暑假作業(yè)是很多張?jiān)嚲�，每張�(jiān)嚲硭璧臅r(shí)間和獲取的價(jià)值已知，請(qǐng)你幫他安排一下，用他僅剩的一點(diǎn)時(shí)間來(lái)做最有價(jià)值的作業(yè)。
接口說(shuō)明
原型：
int GetMaxValue(int nPapers, int nRemain, int paper[][2], double* pMaxValue)
輸入?yún)?shù)：
int nPapers：試卷的數(shù)目(1≤Papers≤20)
int nRemain：表示剩余的時(shí)間(1≤nRemain≤10000)
int paper[][2]：nPapers*2的數(shù)組，每一行的兩個(gè)元素依次為做完這一份試卷所需的時(shí)間、做完這份試卷獲取的價(jià)值。如果剩余時(shí)間不夠做完一份卷子，可根據(jù)剩余時(shí)間獲得卷子的部分價(jià)值。
輸出參數(shù)：
double * pMaxValue：獲得的最大價(jià)值
返回值：
0:異常，1:成功
知識(shí)點(diǎn):
工程環(huán)境請(qǐng)使用VS2005
代碼
/*---------------------------------------
* 日期：2015-06-30
* 作者：SJF0115
* 題目：Home+Work
* 來(lái)源：華為上機(jī)
-----------------------------------------*/
#include "OJ.h"
#include
using namespace std;
/*
輸入: nPapers表示試卷的數(shù)目(1≤Papers≤20)，nRemain表示剩余的時(shí)間(1≤nRemain≤10000)，paper[][2]是一個(gè)Papers*2的數(shù)組，
每一行的兩個(gè)元素依次為做完這一份試卷所需的時(shí)間、做完這份試卷的價(jià)值
輸出: *pMaxValue為獲得的最大價(jià)值
返回:
0:異常
1:計(jì)算成功返回
*/
int GetMaxValue(int nPapers, int nRemain, int paper[][2], double* pMaxValue){
if(nPapers < 0 || nRemain < 0 || pMaxValue == NULL){
return -1;
}//if
// 計(jì)算性價(jià)比
double* cost = new double[nPapers+1];
for(int i = 0;i < nPapers;++i){
cost[i] = (double)paper[i][1] / paper[i][0];
}//for
//按性價(jià)比排序
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
// 計(jì)算最大價(jià)值
int index = 0;
int time,value;
*pMaxValue = 0;
while(nRemain > 0 && index < nPapers){
time = paper[index][0];
value = paper[index][1];
// 剩余時(shí)間不足以做一份試卷，取得部分價(jià)值
if(time > nRemain){
*pMaxValue += (double)nRemain / time * value;
}//if
// 剩余時(shí)間可以做一份完整的試卷
else{
nRemain -= time;
*pMaxValue += value;
}//else
++index;
}//while
/*for(int i = 0;i < nPapers;++i){
printf("時(shí)間：%d 價(jià)值：%d 性價(jià)比：%lf\n",paper[i][0],paper[i][1],cost[i]);
}//for*/
return 0;
}
【2017年華為筆試題庫(kù)】相關(guān)文章：
華為筆試經(jīng)驗(yàn)08-04
華為的筆試經(jīng)驗(yàn)05-09
關(guān)于華為筆試經(jīng)驗(yàn)02-24
華為筆試經(jīng)驗(yàn)分享03-29
華為硬件筆試經(jīng)驗(yàn)08-14
華為C++筆試題05-20
2017華為筆試真題03-30
華為筆試經(jīng)驗(yàn)及題目05-08