华为最新机试题2

华为面向2013年招聘笔试题 

笔试题目（机试，共两题） 

 

题目一：子串分离 

 

题目描述：   

通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格分隔。请编写一

个程序，自动分离出各个子串，并使用’,’将其分隔，并且在最后也补充一个’,’并将子

串存储。 

 

如果输入“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,” 

 

 

 

题目二：逆序链表输出。 

 

题目描述：   

将输入的一个单向链表，逆序后输出链表中的值。链表定义如下： 

 

typedef struct tagListNode 

 

{ 

 

int value; 

 

struct tagListNode *next; 

 

}ListNode; 

 

要求实现函数：   

void converse(ListNode **head); 

 

【输入】head：    链表头节点，空间已经开辟好 

 

【输出】head：    逆序后的链表头节点 

 

【返回】无 

 

【注意】只需要完成该函数功能算法，中间不需要有任何IO 的输入输出 

第一题：

#include <stdio.h>
void DivideString(const char *pInputStr, long lInputLen, char *pOutputStr)
{
/*	int cnt = 0;
	for(int i=0;i<lInputLen;i++)
	{
		if(pInputStr[i]!=' ')
		{	cnt = 0;
			*pOutputStr++ = pInputStr[i];
		}
		else
		{	cnt++;
			if(cnt==1)
				*pOutputStr++ = ',';

		}
	}
	*pOutputStr++ = ',';
	*pOutputStr = '\0';
*/
	int cnt;
	while(*pInputStr)
	{
		if(*pInputStr!=' ')
		{	cnt = 0;
			*pOutputStr++ = *pInputStr++;
		}
		else
		{	cnt++;
			pInputStr++;
			if(cnt==1)	
				*pOutputStr++ = ',';

		}		
	}
	*pOutputStr++ = ',';
	*pOutputStr = '\0';
}

void main()
{
	char *str = "abc def  gh i    d";
	int len = strlen(str);
	char *outstr = (char*)malloc(len));//sizeof（std）=4 sizeof（*str）=18
	//char outstr[100];
	DivideString(str,len,outstr);
	printf("%s",outstr);
	printf("\n");
}

第二题：

struct node *Reverse (struct node *head)
{
	struct node *p;         //临时存储
	struct node *p1;        //存储返回结果
	struct node *p2;        //源结果节点一个一个取

	p1 = NULL;            //开始颠倒时，已颠倒的部分为空
	p2 = head;              //p2指向链表的头节点
	while(p2 != NULL)
	{
		p = p2->next;
		p2->next = p1;
		p1 = p2;
		p2 = p;
	}
	head = p1;
	return head;
}