感谢支持
我们一直在努力

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’;
}

接下来请看第2页精彩内容: http://www.linuxidc.com/Linux/2013-09/90496p2.htm

题目二:逆序链表输出。
题目描述:
将输入的一个单向链表,逆序后输出链表中的值。链表定义如下:
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;
}

赞(0) 打赏
转载请注明出处:服务器评测 » 2013届华为校园招聘机试题
分享到: 更多 (0)

听说打赏我的人,都进福布斯排行榜啦!

支付宝扫一扫打赏

微信扫一扫打赏