欢迎来到天天文库
浏览记录
ID:39580601
大小:35.50 KB
页数:3页
时间:2019-07-06
《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个字符串,求最长公共子串
此文档下载收益归作者所有