华为机试题汇总
2012-09-12 20:53
323 查看
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” 注:格式错误
2012年华为上机题
1.给定一个数组input[],如果数组长度n为奇数,则将数组中最大的元素放在output[]中间位置,如果数组长度n为偶数,则将数组中最大元素放在两个中间位置偏右的位置。然后再从大到小的顺序,一次在第一个位置的两边,按照一左一右的顺序,一次存放剩下的数。
2. 对一个数组,将数组中偶数从小到大排序,奇数从小到大排序,奇数和偶数交叉着放且第一位放奇数。若奇数和偶数不等长,则把剩下的直接放到数组中。
连接来自: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” 注:格式错误
#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXCHAR 256 void stringFilter(const char *pInputStr, int length, char * pOutputStr) { int tmp[26] = {0}; int i, j=0, k = 0; for(i = 0; i < length; i ++) { k = pInputStr[i] - 'a'; if(tmp[k] == 0) { tmp[k] ++; pOutputStr[j++] = pInputStr[i]; } } pOutputStr[k] = '\0'; } void stringZip(const char *pInputStr, int length, char * pOutputStr) { char last; int i, j; last = pOutputStr[0] = pInputStr[0]; for(i = 1, j = 1; i < length; i++) { if(last != pInputStr[i]) { last = pInputStr[i]; pOutputStr[j ++] = pInputStr[i]; } } pOutputStr[j] = '\0'; } void arithmetic(const char *pInputStr, int length, char * pOutputStr) { int Num1 = 0, Num2 = 0, SUM, i, j, res = 0; char flag; /*sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: int sscanf(const char *buffer,const char *format,[argument ]...); buffer 存储的数据 format 格式控制字符串 argument 选择性设定字符串 sscanf会从buffer里读进数据,依照argument的设定将数据写回。 头文件: #include<stdio.h> 返回值: 成功则返回参数数目,失败则返回0,错误原因存于errno中。*/ res = sscanf(pInputStr, "%d %c %d", &Num1, &flag, &Num2); if(res < 3 || (flag != '+' && flag != '-')) { strcpy(pOutputStr, "0"); return; } printf("%d %c %d \n", Num1, flag, Num2); if(flag == '+') SUM = Num1 + Num2; else SUM = Num1 - Num2; /* 函数原型: char *itoa(int value, char *string, int radix); int value 被转换的整数,char *string 转换后储存的字符数组,int radix 转换进制数,如2,8,10,16 进制等 头文件: <stdlib.h>*/ itoa(SUM, pOutputStr, 10); } int main() { char pInputStr1[] = {"aaabbbcccdde"}; char pInputStr2[] = {"aaabbcddde"}; char pInputStr3[] = {"+13 -+ 14"}; char pOutputStr1[MAXCHAR] = {0}; char pOutputStr2[MAXCHAR] = {0}; char pOutputStr3[MAXCHAR] = {0}; /* TODO: 调用被测函数 */ stringFilter(pInputStr1, strlen(pInputStr1), pOutputStr1); stringZip(pInputStr2, strlen(pInputStr2), pOutputStr2); arithmetic(pInputStr3, strlen(pInputStr3), pOutputStr3); /* TODO: 执行完成后可比较是否是你认为正确的值 */ printf(pOutputStr1); //abcde printf("\n"); printf(pOutputStr2); //3a3b3c2de printf("\n"); printf(pOutputStr3); //7 return; }
2012年华为上机题
1.给定一个数组input[],如果数组长度n为奇数,则将数组中最大的元素放在output[]中间位置,如果数组长度n为偶数,则将数组中最大元素放在两个中间位置偏右的位置。然后再从大到小的顺序,一次在第一个位置的两边,按照一左一右的顺序,一次存放剩下的数。
#include <stdio.h> void bubule_sort(int arry[], int length)//冒泡排序 { int i, j, tmp, flag = 0; for(i = 0; i < length; i++) { flag = 0; for(j = length - 1; j > i; j--) { if( arry[j - 1] < arry[j]) { flag = 1; tmp = arry[j - 1]; arry[j - 1] = arry[j]; arry[j] = tmp; } } if(flag == 0) break; } } void movetoarray(int input[], int output[], int length) { int i, m = length/2, n= length/2 + 1, flag = 0; bubule_sort(input, length); //当flag=0,放在右侧。当flag=1,放在左侧。 for(i = 1; i <= length; i++) { if(flag == 0) { flag = 1; output[n - 1] = input[i - 1]; n ++; } else { flag = 0; output[m - 1] = input[i - 1]; m --; } } } int main() { int i; int arry1[5] = {5, 4, 3, 2, 1}, res1[5], arry2[6] = {6, 4, 3, 2, 5, 1}, res2[6]; movetoarray(arry1, res1, 5); movetoarray(arry2, res2, 6); for(i = 0; i < 5; i ++) printf("%d\t", res1[i]); printf("\n"); for(i = 0; i < 6; i ++) printf("%d\t", res2[i]); printf("\n"); return 0; }
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; }
相关文章推荐
- 2012华为上机试题汇总及参考程序
- 2012华为上机试题汇总及参考程序
- 2014届华为校园招聘机试题
- 2014年3.30广州华南理工(大学城校区)华为实习生招聘机试题 解析 及机试注意事项
- 华为2016年机试题 第三题详解
- 2012届华为上机试题之C语言-排序
- 2015年华为校招机试题和代码实现(分解字符串,拼音转数字,去除重复字符并排序,等式变换)
- 2015华为校招机试题
- 华为机试题Java解
- 2014华为创新杯OJ试题
- 华为2012秋季校招机试题-选秀节目打分(题目来自网络)
- 2014届华为校园招聘机试题2
- 华为机试题之二:输入一串用空格隔开的数字串,对于数字串的奇数位按升序排序,偶数位按降序排序.
- 华为机试题记录1
- 华为2014年机试题【字符串过滤】-【C语言/C++】
- 2013华为实习生上机考试试题(一)
- 华为机试题-判断二进制中0的个数【4】
- 华为机试题
- 历年软设计师下午考试试题汇总统计(更新至2016年下半年)
- 华为机试题(2017/04/01)