发布于 2014-10-17 07:38:40 | 235 次阅读 | 评论: 0 | 来源: 网友投递
华为
华为技术有限公司是一家生产销售通信设备的民营通信科技公司，总部位于中国广东省深圳市龙岗区坂田华为基地。华为的产品主要涉及通信网络中的交换网络、传输网络、无线及有线固定接入网络和数据通信网络及无线终端产品，为世界各地通信运营商及专业网络拥有者提供硬件设备、软件、服务和解决方案。华为于1987年在中国深圳正式注册成立。
笔试题目（机试，共两题）
题目一：子串分离
题目描述：
通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格分隔。请编写一个程序，自动分离出各个子串，并使用’,’将其分隔，并且在最后也补充一个’,’并将子串存储。
如果输入“abc def gh i d”，结果将是abc,def,gh,i,d,
要求实现函数：
void DivideString(const char *pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr： 输入字符串
lInputLen： 输入字符串长度
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；
【注意】只需要完成该函数功能算法，中间不需要有任何IO 的输入输出
示例
输入：“abc def gh i d”
输出：“abc,def,gh,i,d,”
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
void DivideString(const char *pInputStr, long lInputLen, char *pOutputStr)
{
bool flag = true;
int j = 0;
for(int i=0;i<lInputLen;i++) {
if(pInputStr[i] != ' ') {
flag = true;
pOutputStr[j++] = pInputStr[i];
}
else {
if(flag == false) continue;
flag = false;
pOutputStr[j++] = ',';
}
}
}
char ch[1010] , ch2[1010] , len;
int main() {
gets(ch);
int len = strlen(ch);
DivideString(ch,len,ch2);
printf("%s\n" , ch2);
return 0;
}
题目二：逆序链表输出。
题目描述：
将输入的一个单向链表，逆序后输出链表中的值。链表定义如下：
typedef struct tagListNode
{
int value;
struct tagListNode *next;
}ListNode;
要求实现函数：
void converse(ListNode **head);
【输入】head： 链表头节点，空间已经开辟好
【输出】head： 逆序后的链表头节点
【返回】无
【注意】只需要完成该函数功能算法，中间不需要有任何IO 的输入输出
typedef struct tagListNode {
int value;
struct tagListNode *next;
}ListNode;
struct ListNode *Reverse (struct ListNode *head) {
struct ListNode *p; //临时存储
struct ListNode *p1; //存储返回结果
struct ListNode *p2; //源结果节点一个一个取
p1 = NULL; //开始颠倒时，已颠倒的部分为空
p2 = head; //p2指向链表的头节点
while(p2 != NULL)
{
p = p2->next;
p2->next = p1;
p1 = p2;
p2 = p;
}
head = p1;
return head;
}