华为机试(南京)

《华为机试(南京)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、南京同学都陆续到华为参加了机试，题目整体难度不大，基本上都是考字符串相关的题目。这里就分享一套2012年华为南京机试C++或者C的编程题目。2012年华为南京机试第一题整数化成字符串给定一个整数（有可能是负数），将整数变成字符串。函数已经声明好类似voidchange(intnumber,chars[])的形式。可以自己写用例测试。2012年华为南京机试第二题单链表逆序给定一个已经定义好的单链表，将单链表中的数字逆序。输入为head指针，返回的也是一个head指针。函数声明为voidsor(Node**head)的形式。2012年华为南京机试第三题字符串最大回文子串给定一个字符串，寻

2、找它的一个最大子串，该子串是回文。例如给定用例字符串”gabcdcbaef”，那么最大回文字串是”abcdcba”。函数声明为voidhuiwen(charinput[],intlen,charoutput[])。一天几个考场的题目有相同的也有不同的，基本上难度都不大。要求做前两题就可以了，有能力的可以做第三题并且计入总分。有同学做完当场就看到是100分，也有0分的，至于怎么计分的不太清楚。希望七叶草提供的2012年华为南京机试编程题对你有帮助！武汉题目：有一个数组a[N]如a[10]={0,1,2,3,4,5,6,7,8,9}每隔两个数删除一个数，如0,1,2(删除),3,4,5(

3、删除),6,7,8(删除),9,到数组尾部回到数组头部继续删除，要求编写一个函数实现实现上述操作，返回最后一个数的数组下标。函数接口：intgetLast(intiLen)参数：数组初始元素个数iLen01#include02#include03 04typedef struct node*List;05typedef struct node*PNode;06 07typedef struct node08{09    int data;10    struct node*next;11}Node;12 13int getLast(int iLe

4、n)14{15    int i;16    ListL;17    PNodetempNode,current;18    L=(List)malloc(sizeof(Node));19    L->next=NULL;20    current=L;21    for (i=0;idata=i;25        current->next=tempNode;26        current=tempNode;2

5、7    }28    current->next=L->next;29    current=L;30    while (iLen>1)31    {32        current=current->next->next;33        tempNode=current->next;34        current->next=tempNode->next;35        printf("%d",tempNode->data);36        free(tempNode);37        iLen--;38    }39    return curren

6、t->data;40}41 42int main()43{44    printf("lastof20is%d",getLast(20));45    return 0;46}编程题（共2题，第一题40分，第二题60分，共100分。请上机编写轨范，按题目要求提交文件。[详见考试申明]本试题采用自动测试用例进行评分，测试用例过错考生公开，凡不满足提交要求导致不能运行或用例不经由过程，不予评分）。1.删除字符串中所有给定的子串（40分）问题描述： 在给定字符串中查找所有特定子串并删除，若是没有找到响应子串，则不作任何操作。要求实现函数： intdelete_sub_str(constch

7、ar*str,constchar*sub_str,char*result_str)【输入】str：输入的被操作字符串        sub_str：需要查找并删除的特定子字符串【输出】result_str：在str字符串中删除所有sub_str子字符串后的终局【返回】删除的子字符串的个数I、  子串匹配只考虑最左匹配情况，即只需要从左到右进行字串匹配的情况。比如：在字符串"abababab"中，采用最左匹配子串"aba",可以匹配2个"aba"字串。若是匹