- 相關(guān)推薦
關(guān)于華為筆試題及答案
下面是CN人才網(wǎng)小編整理的關(guān)于華為筆試題及答案，歡迎閱讀參考!
關(guān)于華為筆試題及答案一
題目
描述:
題目描述
臨近開學(xué)了，小C才想起來數(shù)學(xué)老師布置了暑假作業(yè)。暑假作業(yè)是很多張試卷，每張試卷所需的時間和獲取的價值已知，請你幫他安排一下，用他僅剩的一點時間來做最有價值的作業(yè)。
接口說明
原型：
int GetMaxValue(int nPapers, int nRemain, int paper[][2], double* pMaxValue)
輸入?yún)?shù)：
int nPapers：試卷的數(shù)目(1≤Papers≤20)
int nRemain：表示剩余的時間(1≤nRemain≤10000)
int paper[][2]：nPapers*2的數(shù)組，每一行的兩個元素依次為做完這一份試卷所需的時間、做完這份試卷獲取的價值。如果剩余時間不夠做完一份卷子，可根據(jù)剩余時間獲得卷子的部分價值。
輸出參數(shù)：
double * pMaxValue：獲得的.最大價值
返回值：
0:異常，1:成功
知識點:
工程環(huán)境請使用VS2005
代碼
/*---------------------------------------
* 日期：2015-06-30
* 作者：SJF0115
* 題目：Home+Work
* 來源：華為上機
-----------------------------------------*/
#include "OJ.h"
#include
using namespace std;
/*
輸入: nPapers表示試卷的數(shù)目(1≤Papers≤20)，nRemain表示剩余的時間(1≤nRemain≤10000)，paper[][2]是一個Papers*2的數(shù)組，
每一行的兩個元素依次為做完這一份試卷所需的時間、做完這份試卷的價值
輸出: *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;
}
關(guān)于華為筆試題及答案二
1. 找錯
void test1()
{
char string[10];
char* str1="0123456789";
strcpy(string, str1);
}
答：表面上并且編譯都不會錯誤。但如果string數(shù)組原意表示的是字符串的話，那這個賦值就沒有達到意圖。最好定義為char string[11]，這樣最后一個元素可以存儲字符串結(jié)尾符'\0';
void test2()
{
char string[10], str1[10];
for(int I=0; I<10;I++)
{
str1[I] ='a';
}
strcpy(string, str1);
}
答：strcpy使用錯誤，strcpy只有遇到字符串末尾的'\0'才會結(jié)束，而str1并沒有結(jié)尾標(biāo)志，導(dǎo)致strcpy函數(shù)越界訪問，不妨讓str1[9]='\0'，這樣就正常了。
void test3(char* str1)
{
char string[10];
if(strlen(str1)<=10)
{
strcpy(string, str1);
}
}
答：這又會出現(xiàn)第一道改錯題的錯誤了。strlen(str1)算出來的值是不包含結(jié)尾符'\0'的，如果str1剛好為10個字符+1結(jié)尾符，string就得不到結(jié)尾符了�？蓪trlen(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的聲明，使該函數(shù)成為不可重入(即不可預(yù)測結(jié)果)函數(shù)，因為SRM_no變量放在程序的全局存儲區(qū)中，每次調(diào)用的.時候還可以保持原來的賦值。這里應(yīng)該去掉static聲明。
3. 寫出程序運行結(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
該題比較簡單。只要注意b聲明為static靜態(tài)全局變量，其值在下次調(diào)用時是可以保持住原來的賦值的就可以。
【華為筆試題及答案】相關(guān)文章：
超經(jīng)典 java 華為筆試題09-26
2017華為校招筆試題09-26
經(jīng)典java筆試題及答案09-26
閱讀理解試題及答案11-14
軍校面試試題及答案09-25
客服面試試題及答案09-26
銷售面試試題與答案09-26
外企面試的經(jīng)典試題及答案09-25
邏輯學(xué)試題及答案09-26
Java經(jīng)典筆試題（含答案）09-26