2013届华为校园招聘机试题
来源:互联网 发布:花生壳域名 编辑:程序博客网 时间:2024/05/16 04:46
笔试题目(机试,共两题)
题目一:子串分离
题目描述:
通过键盘输入任意一个字符串序列,字符串可能包含多个子串,子串以空格分隔。请编写一个程序,自动分离出各个子串,并使用’,’将其分隔,并且在最后也补充一个’,’并将子串存储。
如果输入“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 的输入输出
原文地址:http://blog.csdn.net/hackbuteer1/article/details/11150519
题目一:子串分离
题目描述:
通过键盘输入任意一个字符串序列,字符串可能包含多个子串,子串以空格分隔。请编写一个程序,自动分离出各个子串,并使用’,’将其分隔,并且在最后也补充一个’,’并将子串存储。
如果输入“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;
- }
0 0
- 2013届华为校园招聘机试题
- 2013届华为校园招聘机试题
- 2013届华为校园招聘机试题
- 2013届华为校园招聘机试题
- 2013届华为校园招聘机试题
- 2013届华为校园招聘机试题
- 2013届华为校园招聘机试题
- 2013届华为校园招聘机试题
- 2013届华为校园招聘机试题
- 2013届华为校园招聘机试题
- 2014届华为校园招聘机试题
- 2012届华为校园招聘机试题
- 2014届华为校园招聘机试题
- 2014届华为校园招聘机试题
- 2014届华为校园招聘机试题
- 2014届华为校园招聘机试题
- 2014届华为校园招聘机试题
- 2014届华为校园招聘机试题
- 企业管理软件能带来什么
- Kubernetes 源码编译以及源码基于libvirt/kvm的coreos集群测试介绍
- 2014届华为校园招聘机试题
- OA系统常见的审批流程
- 单链表的逆转
- 2013届华为校园招聘机试题
- 【OC-2】OC语言基础二(自定义初始化、点语法)(连载二)
- 2012届华为校园招聘机试题
- 4个工人有4个任务
- 【OC03-1】面向对象——封装、继承、多态(连载三)
- 协变covariant[+T] 逆变contravariant[-T]
- 黑马程序员--iOS--C基础(结构体)
- 文件与目录
- dump_stack的简单使用