选秀节目打分，分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，judge_type[] 里存储与score[] 数组对应的评委类别，
judge_type[i]== 1，表示专家评委，
judge_type[i]== 2，表示大众评委，
n表示评委总数。
打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分 = 专家评委平均分 * 0.6 + 大众评委 * 0.4，总分取整。如果没有大众评委，则 总分= 专家评委平均分，总分取整。函数最终返回选手得分。
函数接口 int cal_score(int score[], int judge_type[], int n)
2、给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。
例如：input[] = {3, 6, 1, 9, 7} output[] = {3, 7,9, 6, 1};
input[] = {3, 6, 1,9, 7, 8} output[] = {1, 6, 8, 9, 7, 3}
3、操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。
系统任务的优先级 < 50，
用户任务的优先级 >= 50且 <= 255。
优先级大于255的为非法任务，应予以剔除。
现有一任务队列task[] ，长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。
函数scheduler实现如下功能，将task[] 中的任务按照系统任务、用户任务依次存放到 system_task[] 数组和 user_task[] 数组中（数组中元素的值是任务在task[] 数组中的下标），并且优先级高的任务排在前面，数组元素为-1表示结束。
例如：task[] = {0, 30, 155, 1, 80, 300, 170, 40,99} system_task[] = {0, 3, 1, 7, -1} user_task[] = {4, 8, 2, 6, -1}
函数接口 void scheduler(int task[], int n, int system_task[],int user_task[])
第一题：比较一个数组的元素 是否为回文数组
第二题：求两个数组的和差 就是去掉两个数组中相同的元素 然后将两个数组中的元素存放在一个新的数组中 且数组A中元素要在B数组元素之前
第三题：比较汗 求简单的四则运算， 参与运算的数字只有0--9
逆序单链表
第三题【50分】：判定德州扑克的牌型。给5张牌，返回它的牌型，
4个的，3个+对子，顺子，3个+2个单张散牌，2对+散牌，1对+散牌，其他。
上午是输入一个数组，然后找出哪个比平均值大
下午是链表的reverse
1. 数组比较（20分）
• 问题描述：
比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。
请编程实现上述比较，并返回比较中发现的不相等元素的个数
比如：
数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较，不相等元素个数为0
数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比较，不相等元素个数为3
• 要求实现函数：
int array_compare(int len1, intarray1[], int len2, int array2[])
【输入】
int len1：输入被比较数组1的元素个数；
int array1[]：输入被比较数组1；
int len2：输入被比较数组2的元素个数；
int array2[]：输入被比较数组2；
【输出】 无
【返回】 不相等元素的个数，类型为int
• 示例
1） 输入：int array1[] = {1,3,5}，int len1 = 3，
int array2[] = {77,21,1,3,5}，int len2 = 5
函数返回：0
2） 输入：int array1[] = {1,3,5}，int len1 = 3，
int array2[] = {77,21,1,3,5,7}，int len2 = 6
函数返回：３
2、约瑟夫环
• 问题描述：
输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），
和初始计数值m。从数列首位置开始计数，计数到m后，用数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列
所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编
程实现上述计数过程，同时输出数值出列的顺序
比如： 输入的随机数列为：3,1,2,4，初始计数值m=7，从数列首位置开始计数
（数值3所在位置）
第一轮计数出列数字为2，计数值更新m=2，出列后数列为3,1,4，从数值4所
在位置从新开始计数
第二轮计数出列数字为3，计数值更新m=3，出列后数列为1,4，从数值1所在
位置开始计数
第三轮计数出列数字为1，计数值更新m=1，出列后数列为4，从数值4所在位
置开始计数
最后一轮计数出列数字为4，计数过程完成。
输出数值出列顺序为：2,3,1,4。
• 要求实现函数：
void array_iterate(int len, int input_array[], int m,int output_arra
y[])
【输入】 int len：输入数列的长度；
int intput_array[]：输入的初始数列
int m：初始计数值
【输出】 int output_array[]：输出的数值出列顺序
【返回】 无
• 示例
输入：int input_array[] = {3,1,2,4}，int len = 4， m=7
输出：output_array[]= {2,3,1,4}
3、字符串计算
• 问题描述：
输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值
注： 1、表达式只含 +, -,*, / 四则运算符，不含括号
2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况
3、要考虑加减乘除按通常四则运算规定的计算优先级
4、除法用整数除法，即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况发生
5、输入字符串一定是符合题意合法的表达式，其中只包括数字字符和四则运算符字符，除此之外不含其它任何字符，不会出现计算溢出情况
• 要求实现函数：
int calculate(int len,char *expStr)
【输入】 int len: 字符串长度；
char *expStr: 表达式字符串；
【输出】 无
【返回】 计算结果
• 示例
1） 输入：char *expStr = “1+4*5-8/3”
函数返回：19
2） 输入：char *expStr = “8/3*3”
函数返回：6
第五题：一副牌中发五张扑克牌给你：让你判断数字的组成：
有以下几种情况：
1：四条：即四张一样数值的牌（牌均不论花色）
2：三条带一对
3：三条带两张不相同数值的牌
4：两对
5：顺子 包括 10，J，Q，K，A
6：什么都不是
7：只有一对
2. 将一个字符串的元音字母复制到另一个字符串，并排序（30分）
问题描述：
有一字符串，里面可能包含英文字母（大写、小写）、数字、特殊字符，现在需要实现一函数，将此字符串中的元音字母挑选出来，存入另一个字符串中，并对字符串中的字母进行从小到大的排序（小写的元音字母在前，大写的元音字母在后，依次有序）。
说明：
1、 元音字母是a,e,i,o,u,A,E,I,O,U。
2、 筛选出来的元音字母，不需要剔重；
最终输出的字符串，小写元音字母排在前面，大写元音字母排在后面，依次有序。
要求实现函数：
void sortVowel (char* input, char* output);
【输入】 char* input，表示输入的字符串
【输出】 char* output，排好序之后的元音字符串。
【返回】 无
示例
输入：char *input = “Abort!May Be Some Errors In Out System. “
输出：char *output =“aeeeooAEIO “
3. 身份证号码合法性判断
问题描述：
我国公民的身份证号码特点如下：
1、 长度为18位；
2、 第1～17位只能为数字；
3、 第18位可以是数字或者小写英文字母x。
4、 身份证号码的第7~14位表示持有人生日的年、月、日信息。
例如：511002 19880808 0111或511002 19880808011x。
请实现身份证号码合法性判断的函数。
除满足以上要求外，需要对持有人生日的年、月、日信息进行校验。
年份大于等于1900年，小于等于2100年。
需要考虑闰年、大小月的情况。所谓闰年，能被4整除且不能被100整除 或 能被400整除的年份，闰年的2月份为29天，非闰年的2月份为28天。
函数返回值：
1） 如果身份证号合法，返回0；
2） 如果身份证号长度不合法，返回1；
3） 如果身份证号第1~17位含有非数字的字符，返回2；
4） 如果身份证号第18位既不是数字也不是英文小写字母x，返回3；
5） 如果身份证号的年信息非法，返回4；
6） 如果身份证号的月信息非法，返回5；
7） 如果身份证号的日信息非法，返回6（请注意闰年的情况）；
【注】除成功的情况外，以上其他合法性判断的优先级依次降低。也就是说，如
果判断出长度不合法，直接返回1即可，不需要再做其他合法性判断。
要求实现函数：
int verifyIDCard(char* input)
示例
1） 输入：”511002 111222”，函数返回值：1；
2） 输入：”511002 abc123456789”，函数返回值：2；
3） 输入：”511002 19880808123a”，函数返回值：3；
4） 输入：”511002 188808081234”，函数返回值：4；
5） 输入：”511002 198813081234”，函数返回值：5；
6） 输入：”511002 198808321234”，函数返回值：6；
7） 输入：”511002 1989 0229 1234”，函数返回值：7；
8） 输入：”511002 198808081234”，函数返回值：0；
第二道：对一个数组，将数组中偶数从大到小排序，奇数从小到大排序,奇数和偶数交叉着放且输出数组第一位放奇数 若奇数和偶数不等长，则把剩下的直接放到数组中。
-------------------思路：先进行奇偶判断，得到奇数和偶数数组。然后对两数组排序，进行长度判断，最后组织数据。
2010年华为软件校园招聘编程测验 类别：软件C语言
编程题（共2题，第一题40分，第二题60分，共100分。）
1. 删除字符串中所有给定的子串（40分）
问题描述：
在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。
要求实现函数：
int delete_sub_str (const char *str, constchar *sub_str, char *result_str)
【输入】 str：输入的被操作字符串
sub_str：需要查找并删除的特定子字符串
【输出】result_str：在str字符串中删除所有sub_str子字符串后的结果
【返回】 删除的子字符串的个数
I、 子串匹配只考虑最左匹配情况，即只需要从左到右进行字串匹配的情况。
比如：在字符串"abababab"中，采用最左匹配子串"aba",可以匹配2个"aba"字串。如果
匹配出从左到右位置2开始的"aba"，则不是最左匹配，且只能匹配出1个"aba"字串。
II、 输入字符串不会超过100 Bytes，请不用考虑超长字符串的情况。
示例： 输入：str = "abcde123abcd123"， sub_str = "123"
输出：result_str ="abcdeabcd"
返回：2
输入：str ="abcde123abcd123"， sub_str = "1234"
输出：result_str= "abcde123abcd123"
返回：0
2. 高精度整数加法（60分）
问题描述：
在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位宽处理器计算机中，参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法，需要使用特殊的方式实现，比如使用字符串保存操作数和结果，采取逐位运算的方式。如下：
9876543210 + 1234567890 = ?
让字符串num1="9876543210"，字符串 num2="1234567890"，结果保存在字符串 result = "11111111100"。
-9876543210 + (-1234567890) = ?
让字符串num1="-9876543210"，字符串 num2="-1234567890"，结果保存在字符串 result = "-11111111100"。
要求编程实现上述高精度的十进制加法。
要求实现函数：
void add (const char *num1, const char*num2, char *result)
【输入】num1：字符串形式操作数1，如果操作数为负，则num1[0]为符号位'-'
num2：字符串形式操作数2，如果操作数为负，则num2[0]为符号位'-'
【输出】result：保存加法计算结果字符串，如果结果为负，则result[0]为符号位。
注：
I、当输入为正数时，'+'不会出现在输入字符串中；当输入为负数时，'-'会出现在输入字符串中，且一定在输入字符串最左边位置;
II、输入字符串所有位均代表有效数字，即不存在由'0'开始的输入字符串，比如"0012","-0012"不会出现;
III、要求输出字符串所有位均为有效数字，结果为正或0时'+'不出现在输出字符串，结果为负时输出字符串最左边位置为'-'。
示例
输入：num1 ="580"， num2 ="-50"， 输出：result = "530"
输入：num1 ="580"， num2 ="-600"， 输出：result = "-20"
//二、最大掩码算法
//输入ip地址，掩码，网段,返回最大俺码，
//返回0表示不在该网段
1.给定的一个字符串，比如：this is my program，要求将每个单词的首字母大写，输出：This Is My Program
2.给定一个字符串，要求将其逆向输出，如：adcdefgik,输出：kigfedcda
3.给定一个字符串，要求删掉重复的字符，只保留其中一个。如：aabcdddffgh,输出：abcdfgh
华为面向2013年招聘笔试题
题目一：子串分离
题目描述：
通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格分隔。
请编写一个程序，自动分离出各个子串，并使用’,’将其分隔，并且在最后也补充一个’,’并将子串存储。
如果输入“abc defgh i d”，结果将是abc,def,gh,i,d,
要求实现函数：
void DivideString(const char *pInputStr,long lInputLen, char *pOutputStr);
【输入】 pInputStr： 输入字符串
lInputLen：输入字符串长度
【输出】pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；
【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出
示例
输入：“abc def ghi d”
输出：“abc,def,gh,i,d,”
题目二：逆序链表输出。
题目描述：
将输入的一个单向链表，逆序后输出链表中的值。链表定义如下：
typedef struct tagListNode
{
int value;
struct tagListNode *next;
}ListNode;
要求实现函数：
void converse(ListNode **head);
【输入】head： 链表头节点，空间已经开辟好
【输出】head： 逆序后的链表头节点
【返回】无
【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出
扫一扫
2159
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
