華為筆試題及答案

時(shí)間：2022-08-07 10:45:37 筆試題目我要投稿

相關(guān)推薦

關(guān)于華為筆試題及答案

　　下面是CN人才網(wǎng)小編整理的關(guān)于華為筆試題及答案，歡迎閱讀參考!

關(guān)于華為筆試題及答案

　　關(guān)于華為筆試題及答案一

　　題目

　　描述:

　　題目描述

　　臨近開(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

　　// 計(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;

　　}

　　關(guān)于華為筆試題及答案二

　　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;