华为笔试题及答案

2021-02-21 笔试题目

  下面是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静态全局变量,其值在下次调用时是可以保持住原来的赋值的就可以。

【关于华为笔试题及答案】相关文章:

华为笔试题及答案201702-25

华为认证笔试试题及答案04-06

华为的Java面试题及答案11-22

华为hcna认证笔试试题及答案04-04

华为嵌入式笔试试题及答案04-06

华为面试参考面试题答案11-12

华为认证真题及答案解析02-25

2017华为笔试真题及答案03-29

关于英语练习试题及答案04-11