华为机试(南京 面试题.doc

求一串字符串中出现次数最多的单词 南京 同学都陆续到华为参加了机试，题目整体难度不大，基本上都是考字符串相关的题目。这里就分享一套2012年华为南京机试C++或者C的编程题目。 2012年华为南京机试第一题整数化成字符串 给定一个整数（有可能是负数），将整数变成字符串。函数已经声明好类似void change(int number, char s[])的形式。可以自己写用例测试。 2012年华为南京机试第二题单链表逆序 给定一个已经定义好的单链表，将单链表中的数字逆序。输入为head指针，返回的也是一个head指针。函数声明为void sor(Node **head)的形式。 2012年华为南京机试第三题字符串最大回文子串 给定一个字符串，寻找它的一个最大子串，该子串是回文。例如给定用例字符串”gabcdcbaef”，那么最大回文字串是”abcdcba”。函数声明为void huiwen(char input[], int len, char output[])。 一天几个考场的题目有相同的也有不同的，基本上难度都不大。要求做前两题就可以了，有能力的可以做第三题并且计入总分。有同学做完当场就看到是100分，也有0分的，至于怎么计分的不太清楚。希望七叶草提供的2012年华为南京机试编程题对你有帮助！ 武汉 题目：有一个数组a[N]如a[10]={0,1,2,3,4,5,6,7,8,9}每隔两个数删除一个数，如0,1,2(删除),3,4,5(删除),6,7,8(删除),9,到数组尾部回到数组头部继续删除，要求编写一个函数实现实现上述操作，返回最后一个数的数组下标。 函数接口：int getLast(int iLen) 参数：数组初始元素个数iLen 01 #include stdio.h 02 #include stdlib.h 03 ? 04 typedef?struct?node *List; 05 typedef?struct?node *PNode; 06 ? 07 typedef?struct?node 08 { 09 ????int?data; 10 ????struct?node *next; 11 }Node; 12 ? 13 int?getLast(int?iLen) 14 { 15 ????int?i; 16 ????List L; 17 ????PNode tempNode,current; 18 ????L = (List)malloc(sizeof(Node)); 19 ????L-next = NULL; 20 ????current = L; 21 ????for?(i=0; iiLen; i++) 22 ????{ 23 ????????tempNode = (PNode)malloc(sizeof(Node)); 24 ????????tempNode-data = i; 25 ????????current-next = tempNode; 26 ????????current = tempNode; 27 ????} 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\n,tempNode-data); 36 ????????free(tempNode); 37 ????????iLen--; 38 ????} 39 ????return?current-data; 40 } 41 ? 42 int?main() 43 { 44 ????printf(last of 20 is %d,getLast(20)); 45 ????return?0; 46 } 编程题（共2题，第一题40分，第二题60分，共100分。请上机编写轨范，按题目要求提交文件。[详见考试申明] 本试题采用自动测试用例进行评分，测试用例过错考生公开，凡不满足提交要求导致不能运行或用例不经由过程，不予评分）。 1. 删除字符串中所有给定的子串（40分） 问题描述：?在给定字符串中查找所有特定子串并删除，若是没有找到响应子串，则不作任何操作。 要求实现函数：?int delete_sub_str(const c