2012华为校园招聘机试

《2012华为校园招聘机试》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2012华为校园招聘机试（中国海洋大学）1.字符变换题目描述：输入一个字符串，将其中大写字母转换为对应小写字母之后的第五个字母，若原始大写字母为V～Z,则转换为对应小写字母的值减21。其他字符不变，输出转换后的字符串。例如，对于字母A，则转换为小写字母f；若形参是字母W，则转换为小写字母b要求实现函数：voidTransferString(constchar*pInputStr,longlInputLen,char*pOutputStr);【输入】pInputStr：输入字符串lInputLen：输入字符串长度【输出】pOutputStr：输出字符串，空间已经开辟

2、好，与输入字符串等长；【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出示例输入：“Axs3mWss”输出：“fxs3mbss”2.逆序链表输出。题目描述：将输入的一个单向链表，逆序后输出链表中的值。链表定义如下：typedefstructtagListNode{intvalue;structtagListNode*next;}ListNode;要求实现函数：voidconverse(ListNode**head);【输入】head：链表头节点，空间已经开辟好【输出】head：逆序后的链表头节点【返回】无【注意】只需要完成该函数功能算法，中间不需要有

3、任何IO的输入输出示例输入：链表1->2->3->4->5的头节点head输出：链表5->4->3->2->1的头节点head3.单词统计题目描述：输入一段英文文本，用程序统计出现频率最高和最低的两个单词;英文文本中仅出现这四类字符：空格()、英文逗号(,)、英文句号(.)、英文大小写字母（a-z、A-Z）单词之间的分隔符仅考虑这三种：空格()、英文逗号(,)、英文句号(.);仅大小写不同的单词算同一个单词；如果两个单词出现次数相同，则在文本中首次出现的单词优先返回。返回的单词统一用小写字母返回例如：输入字符串“Helloworld,isaidhelloworld

4、totheworld”，返回“world”,“i”输入字符串“Somebodylikesomebody，idonotlikeit”，返回“somebody”，“i”要求实现函数：voidWordStat(constchar*pInputStr,char*pOutputHotWord,char*pOutputColdWord);【输入】pInputStr：输入字符串，指向一段英文文本【输出】pOutputHotWord：输出字符串，返回出现次数最多的单词，该指针所指存储空间已经分配好，且足够大pOutputColdWord：输出字符串，返回出现次数最少的单词，该指针

5、所指存储空间已经分配好，且足够大【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出示例输入：“Helloworld,isaidhelloworldtotheworld”另外两场考试题目大致为1.一个数组中比平均数大的个数2.求一个数组中第一大和第二大数3.求一个字符串中的最大回文子串1.素数判断2.约瑟夫环3.N个字符串，求最长公共子串