2014华为校园招聘机试

时间:2022-02-06 18:55:37

2013华为校园招聘机试题

 (2012-09-09 21:28:53)2014华为校园招聘机试转载
标签: 

杂谈

分类: 工作


转载地址:http://blog.sina.com.cn/s/blog_5ceb398801016ger.html
华为2014校园招聘的机试题目和2013年的完全一样,不知道以前的是不是也一样。题目描述(60分):通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。
要求实现函数: void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr:  输入字符串         lInputLen:  输入字符串长度         【输出】 pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长;
【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出
示例 输入:“deefd”        输出:“def”输入:“afafafaf”     输出:“af”输入:“pppppppp”     输出:“p”
main函数已经隐藏,这里保留给用户的测试入口,在这里测试你的实现函数,可以调用printf打印输出 当前你可以使用其他方法测试,只要保证最终程序能正确执行即可 该函数实现可以任意修改,但是不要改变函数原型。一定要保证编译运行不受影响
 题目描述(40分):通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则:1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".2. 压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"
要求实现函数: void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr:  输入字符串         lInputLen:  输入字符串长度         【输出】 pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长;
【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出
示例 输入:“cccddecc”   输出:“3c2de2c”输入:“adef”     输出:“adef”输入:“pppppppp” 输出:“8p” 
题目描述(50分): 通过键盘输入100以内正整数的加、减运算式,请编写一个程序输出运算结果字符串。输入字符串的格式为:“操作数1 运算符 操作数2”,“操作数”与“运算符”之间以一个空格隔开。
补充说明:1. 操作数为正整数,不需要考虑计算结果溢出的情况。2. 若输入算式格式错误,输出结果为“0”。
要求实现函数: void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr:  输入字符串         lInputLen:  输入字符串长度         【输出】 pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长;
【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出
示例 输入:“4 + 7”  输出:“11”输入:“4 - 7”  输出:“-3”输入:“9 ++ 7”  输出:“0” 注:格式错误#include <stdio.h>
  1. #include <stdlib.h>
  2. #include <string.h>

  3. #define MAXCHAR 256

  4. void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
  5. {
  6.     int a[26] = {0};//用作flag
  7.     int pos = 0;
  8.     long i, j;
  9.     const char *= pInputStr;
  10.     for(= 0, j = 0; i < lInputLen; i++)
  11.     {
  12.         pos = pInputStr[i] - 'a';
  13.         if(a[pos] == 0)
  14.         {
  15.             a[pos]++;
  16.             pOutputStr[j++] = pInputStr[i];
  17.         }
  18.     }
  19. }

  20. void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
  21. {
  22.     int i, j, k = 0, cnt = 0;
  23.     char buffer[30];
  24.     
  25.     for(= 0; i < lInputLen;)
  26.     {
  27.         for(= i + 1;;j++)
  28.         {
  29.             if(pInputStr[j] == pInputStr[i])
  30.                 cnt++;
  31.             else
  32.                 break;
  33.         }
  34.         
  35.         if(cnt != 0)
  36.         {
  37.             memset(buffer, 0, sizeof(buffer));
  38.             itoa(cnt + 1, buffer, 10);//通常在<stdlib.h>头文件中包含这个函数。功能:将任\
  39. //意类型的数字转换为字符串。在<stdlib.h>中与之有相反功能的函数是atoi
  40.             strcat(pOutputStr, buffer);
  41.             += strlen(buffer);
  42.             += cnt;
  43.         }
  44.         pOutputStr[k++] = pInputStr[i++];
  45.         cnt = 0;
  46.     }
  47. }

  48. void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr)
  49. {
  50.     int i, cnt = 0, a, b, result;
  51.     char ch[1] = {'0'};
  52.     char op1[MAXCHAR], op[MAXCHAR], op2[MAXCHAR], buffer[4];
  53.     for(= 0; i < lInputLen; i++)
  54.         if(pInputStr[i] == ' ')
  55.             cnt++;
  56.     
  57.     if(cnt != 2)                    //空格数不等于2
  58.     {
  59.         strcat(pOutputStr, ch);
  60.         return;
  61.     }
  62.         
  63.     sscanf(pInputStr, "%s %s %s", op1, op, op2);

  64.     if(strlen(op) > 1 || (op[0] != '+' && op[0] != '-'))        // 操作符有多个
  65.     {
  66.         strcat(pOutputStr, ch);
  67.         return;
  68.     }
  69.     
  70.     for(= 0; i < strlen(op1); i++)                            //操作数1是否有其他字符
  71.     {
  72.         if(op1[i] < '0' || op1[i] > '9')
  73.         {    
  74.             strcat(pOutputStr, ch);
  75.             return;
  76.         }
  77.     }
  78.         
  79.     
  80.     for(= 0; i < strlen(op2); i++)                            //操作数2是否有其他字符
  81.     {
  82.         if(op2[i] < '0' || op2[i] > '9')
  83.         {
  84.             strcat(pOutputStr, ch);
  85.             return;
  86.         }
  87.     }
  88.     
  89.     = atoi(op1);
  90.     = atoi(op2);
  91.     
  92.     switch(op[0])
  93.     {
  94.         case '+':
  95.             result = a + b;
  96.             itoa(result, buffer, 10);
  97.             strcat(pOutputStr, buffer);
  98.             break;
  99.         case '-':
  100.             result = a - b;
  101.             itoa(result, buffer, 10);
  102.             strcat(pOutputStr, buffer);
  103.             break;
  104.         default:
  105.             break;
  106.     }
  107. }

  108. int main()
  109. {
  110.     char pInputStr1[] = {"aaabbbcccdde"};
  111.     char pInputStr2[] = {"aaabbcddde"};
  112.     char pInputStr3[] = {"3 + 4"};
  113.     char pOutputStr1[MAXCHAR] = {0};
  114.     char pOutputStr2[MAXCHAR] = {0};
  115.     char pOutputStr3[MAXCHAR] = {0};

  116.     /* TODO: 调用被测函数 */
  117.     stringFilter(pInputStr1, strlen(pInputStr1), pOutputStr1);
  118.     stringZip(pInputStr2, strlen(pInputStr2), pOutputStr2);
  119.     arithmetic(pInputStr3, strlen(pInputStr3), pOutputStr3);

  120.     /* TODO: 执行完成后可比较是否是你认为正确的值 */
  121.     printf(pOutputStr1); //abcde
  122.     printf(pOutputStr2); //3a3b3c2de
  123.     printf(pOutputStr3); //7
  124.     return;
  125. }