首页 > 剑指offer > 华为-2013-校园招聘机试题
2014
03-19

华为-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,”

void DivideString(const char* pInputStr , long lInputLen , char* pOutputStr)
{
	int i , j;
	bool flag;
	for(i = 0 ; pInputStr[i] == ' ' ; ++i)   //跳过字符串前面的空格
		;
	flag = true;
	for(j = 0 ; i < lInputLen ; ++i)
	{
		if(pInputStr[i] != ' ')
		{
			if(!flag)
				flag = true;
			pOutputStr[j++] = pInputStr[i];    //将各个子串分离保存下来
		}
		else
		{
			if(flag)
				pOutputStr[j++] = ',';
			flag = false;
		}
	}
	pOutputStr[j++] = ',';
	pOutputStr[j++] = '\0';
}

题目二:逆序链表输出。
题目描述:
将输入的一个单向链表,逆序后输出链表中的值。链表定义如下:
typedef struct tagListNode
{
int value;
struct tagListNode *next;
}ListNode;

要求实现函数:
void converse(ListNode **head);
【输入】head:    链表头节点,空间已经开辟好
【输出】head:    逆序后的链表头节点
【返回】无
【注意】只需要完成该函数功能算法,中间不需要有任何IO 的输入输出 

// 返回新链表头节点
LinkNode *reverse_link(LinkNode *head)
{
	if(head == NULL)
		return NULL;
	LinkNode *prev , *curr , *reverse_head , *temp;
	prev = NULL , curr = head;
	while(curr->next)
	{
		temp = curr->next;
		curr->next = prev;
		prev = curr;
		curr = temp;
	}
	curr->next = prev;
	reverse_head = curr;
	return reverse_head;
}

原文地址:http://blog.csdn.net/hackbuteer1/article/details/11150519


  1. simple, however efficient. A lot of instances it is difficult to get that a??perfect balancea?? among usability and appearance. I must say that youa??ve done a exceptional task with this. Also, the blog masses quite fast for me on Web explore.

  2. 我还有个问题想请教一下,就是感觉对于新手来说,递归理解起来有些困难,不知有没有什么好的方法或者什么好的建议?

  3. 算法是程序的灵魂,算法分简单和复杂,如果不搞大数据类,程序员了解一下简单点的算法也是可以的,但是会算法的一定要会编程才行,程序员不一定要会算法,利于自己项目需要的可以简单了解。