华为校园招聘机考试题大全.pdf

华为校园招聘机考试题总结(厦门大学) 1、删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数。 #include stdio.h #include stdlib.h #include assert.h #include string.h int delete_sub_str(const char *str,const char *sub_str,char *result) { assert(str != NULL sub_str != NULL); const char *p,*q; char *t,*temp; p = str; q = sub_str; t = result; int n,count = 0; n = strlen(q); tmep = (char *)malloc(n+1); memset(temp,0x00,n+1); while(*p) { memcpy(temp,p,n); if(strcmp(temp,q) 0 ) { count++; memset(temp;0x00,n+1); p = p + n; } else { *t = *p; p++; t++; memset(temp,0x00,n+1); } } free(temp); return count; } int main() { char s[100] = {‘\0’}; int num = delete_sub_str(“123abc12de234fg1hi34j123k”,”123”,s); printf(“The number of sub_str is %d\r\n”,num); printf(“The result string is %s\r\n”,s); } 2、约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数 到m的那个人出列；他的下一个人又从1 开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 #includestdio.h #includestdlib.h typedef struct Node { int num; struct Node *next; }LinkList; LinkList *creat(int n) { LinkList *p,*q,*head; int i=1; p=(LinkList *)malloc(sizeof(LinkList)); p-num=i; 1 head=p; for(i=2;i=n;i++) { q=(LinkList *)malloc(sizeof(LinkList)); q-num=i; p-next=q; p=q; } p-next=head; /*使链表尾指向链表头 形成循环链表*/ return head; } void fun(LinkList *L,int m) { int i; LinkList *p,*s,*q; p=L; printf(出列顺序为:);