华为机试题汇总

2013华为校园招聘机试题（杭州）

连接来自：http://blog.chinaunix.net/uid-26868581-id-3334342.html

/*

题目描述（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” 注：格式错误

 

 1 #include <stdio.h>

 2 #include <stdlib.h>

 3 #include <string.h>

 4 #define MAXCHAR 256

 5 void stringFilter(const char *pInputStr, int length, char * pOutputStr)

 6 {

 7     int tmp[26] = {0};

 8     int i, j=0, k = 0;

 9     for(i = 0; i < length; i ++)

10     {

11         k = pInputStr[i] - 'a';

12         if(tmp[k] == 0)

13         {

14             tmp[k] ++;

15             pOutputStr[j++] = pInputStr[i];

16         }

17             

18     }

19     pOutputStr[k] = '\0';

20 }

21 void stringZip(const char *pInputStr, int length, char * pOutputStr)

22 {

23     char last;

24     int i, j;

25     last = pOutputStr[0] = pInputStr[0];

26     for(i = 1, j = 1; i < length; i++)

27     {

28         if(last != pInputStr[i])

29         {

30             last = pInputStr[i];

31             pOutputStr[j ++] = pInputStr[i]; 

32         }

33     }

34     pOutputStr[j] = '\0';

35 }

36 void arithmetic(const char *pInputStr, int length, char * pOutputStr)

37 {

38     int Num1 = 0, Num2 = 0, SUM, i, j, res = 0;

39     char flag;

40     /*sscanf() - 从一个字符串中读进与指定格式相符的数据.

41 　　函数原型:

42 　　int sscanf(const char *buffer,const char *format,[argument ]...);

43 　　buffer 存储的数据

44 　　format 格式控制字符串

45 　　argument 选择性设定字符串

46 　　sscanf会从buffer里读进数据，依照argument的设定将数据写回。

47     头文件：

48 　　#include<stdio.h>

49     返回值：

50 　　成功则返回参数数目，失败则返回0，错误原因存于errno中。*/

51     res = sscanf(pInputStr, "%d %c %d", &Num1, &flag, &Num2);

52     if(res < 3 || (flag != '+' && flag != '-'))

53     {

54         strcpy(pOutputStr, "0");

55         return;

56     }

57     printf("%d %c %d \n", Num1, flag, Num2);

58     if(flag == '+')

59         SUM = Num1 + Num2;

60     else

61         SUM = Num1 - Num2;

62     /* 函数原型：

63     　char *itoa(int value, char *string, int radix);

64 　　　 int value 被转换的整数，char *string 转换后储存的字符数组，int radix 转换进制数，如2,8,10,16 进制等

65 　　　 头文件: 

66     　<stdlib.h>*/

67     itoa(SUM, pOutputStr, 10);

68         

69 }

70 int main()

71 {

72     char pInputStr1[] = {"aaabbbcccdde"};

73     char pInputStr2[] = {"aaabbcddde"};

74     char pInputStr3[] = {"+13 -+ 14"};

75     char pOutputStr1[MAXCHAR] = {0};

76     char pOutputStr2[MAXCHAR] = {0};

77     char pOutputStr3[MAXCHAR] = {0};

78 

79     /* TODO: 调用被测函数 */

80     stringFilter(pInputStr1, strlen(pInputStr1), pOutputStr1);

81     stringZip(pInputStr2, strlen(pInputStr2), pOutputStr2);

82     arithmetic(pInputStr3, strlen(pInputStr3), pOutputStr3);

83 

84     /* TODO: 执行完成后可比较是否是你认为正确的值 */

85     printf(pOutputStr1); //abcde

86     printf("\n");

87     printf(pOutputStr2); //3a3b3c2de

88     printf("\n");

89     printf(pOutputStr3); //7

90     return;

91 }

2012年华为上机题 

1.给定一个数组input[],如果数组长度n为奇数，则将数组中最大的元素放在output[]中间位置，如果数组长度n为偶数，则将数组中最大元素放在两个中间位置偏右的位置。然后再从大到小的顺序，一次在第一个位置的两边，按照一左一右的顺序，一次存放剩下的数。

 1 #include <stdio.h>

 2 void bubule_sort(int arry[], int length)//冒泡排序

 3 {

 4     int i, j, tmp, flag = 0;

 5     for(i = 0; i < length; i++)

 6     {

 7         flag = 0;

 8         for(j = length - 1; j > i; j--)

 9         {

10             if( arry[j - 1] < arry[j])

11             {

12                 flag = 1;

13                 tmp = arry[j - 1];

14                 arry[j - 1] = arry[j];

15                 arry[j] = tmp;

16             }

17         }

18         if(flag == 0)

19             break;

20     }

21 }

22 void movetoarray(int input[], int output[], int length)

23 {

24     int i, m = length/2, n= length/2 + 1, flag = 0;

25     bubule_sort(input, length);

26     //当flag=0，放在右侧。当flag=1，放在左侧。

27     for(i = 1; i <= length; i++)

28     {

29         if(flag == 0)

30         {

31             flag = 1;

32             output[n - 1] = input[i - 1];

33             n ++;

34         }

35         else

36         {

37             flag = 0;

38             output[m - 1] = input[i - 1];

39             m --;

40          }

41     }

42 }

43 int main()

44 {

45   int i;

46   int arry1[5] = {5, 4, 3, 2, 1}, res1[5], arry2[6] = {6, 4, 3, 2, 5, 1}, res2[6];

47   movetoarray(arry1, res1, 5);

48   movetoarray(arry2, res2, 6);

49   for(i = 0; i < 5; i ++)

50     printf("%d\t", res1[i]);

51   printf("\n");

52   for(i = 0; i < 6; i ++)

53     printf("%d\t", res2[i]);

54   printf("\n");

55   return 0;

56 }

 2. 对一个数组，将数组中偶数从小到大排序，奇数从小到大排序，奇数和偶数交叉着放且第一位放奇数。若奇数和偶数不等长，则把剩下的直接放到数组中。

#include <stdio.h>

int cmp( int m ,int n)

{

    //判断条件：奇数大于偶数，

    if((m%2 == 0)&& (n%2 == 0))//均为偶数

    {

        return m - n;

    }

    else if((m%2 == 1) && (n%2 == 0))//m为奇数，n为偶数

    {

        return 1;

    }

    else if((m%2 == 0) && (n%2 == 1))//m为偶数，n为奇数

    {

        return -1;

    }

    else//均为奇数

        return n - m;

} 

void sort(int arry[], int output[],int length)

{

    int i, j, k, mark = 0, tmp, flag = 0;

    //最终使奇数递减排在前面，偶数递增排在后面

    for(i =0; i < length; i++)

    {

        for(j = length - 1; j > i; j--)

        {

            if(cmp(arry[j - 1], arry[j]) < 0)

            {

                tmp = arry[j - 1];

                arry[j - 1] = arry[j];

                arry[j] = tmp;

            }

        }

        if(arry[i]%2 == 1)

            mark ++;



    }

    //1<--> (mark - 1)为奇数，从小到大排序。 mark<-->length为偶数，从大到小排序。 for(i = 0, j = mark, k = 0; k < length && i < mark && j < length; k++)

    {

        if(flag == 0)

        {

            output[k] = arry[i++];

            flag = 1;

        }

        else

        {

            output[k] = arry[j++];

            flag = 0;

        }

    }

    

    if(k < length && flag == 0)

    {

        for(; i < mark; i++, k ++)

            output[k] = arry[i];

    }

    else if(k < length && flag == 1)

    {

        for(; j < length; j++, k ++)

            output[k] = arry[j];

    }

    

}

int main()

{

  int i;

  int arry1[5] = {5, 4, 3, 2, 1}, res1[5], arry2[6] = {5, 7, 3, 11, 9, 13}, res2[5];

  sort(arry1,res1,5);

    for(i = 0; i < 5; i ++)

    printf("%d\t", res1[i]);

  printf("\n");

  sort(arry2,res2,6);



  for(i = 0; i < 6; i ++)

    printf("%d\t", res2[i]);

  printf("\n");

  return 0;

}