- 相关推荐
关于华为笔试题及答案
下面是CN人才网小编整理的关于华为笔试题及答案，欢迎阅读参考!
关于华为笔试题及答案一
题目
描述:
题目描述
临近开学了，小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;
}
关于华为笔试题及答案二
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静态全局变量，其值在下次调用时是可以保持住原来的赋值的就可以。
【华为笔试题及答案】相关文章：
超经典 java 华为笔试题09-26
2017华为校招笔试题09-26
经典java笔试题及答案09-26
阅读理解试题及答案11-14
军校面试试题及答案09-25
客服面试试题及答案09-26
销售面试试题与答案09-26
外企面试的经典试题及答案09-25
逻辑学试题及答案09-26
Java经典笔试题（含答案）09-26