華為校園招聘機(jī)考試題大全.doc

2012華為校園招聘機(jī)考試題總結(jié)(廈門大學(xué))1、刪除子串，只要是原串中有相同的子串就刪掉，不管有多少個(gè)，返回子串個(gè)數(shù)。#include #include #include #include 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 s100 = 0;int num = delete_sub_str(“123abc12de234fg1hi34j123k”,”123”,s);printf(“The number of sub_str is %drn”,num);printf(“The result string is %srn”,s);2、約瑟夫環(huán)是一個(gè)數(shù)學(xué)的應(yīng)用問題：已知n個(gè)人（以編號(hào)1，2，3.n分別表示）圍坐在一張圓桌周圍。從編號(hào)為k的人開始報(bào)數(shù)，數(shù)到m的那個(gè)人出列；他的下一個(gè)人又從1開始報(bào)數(shù)，數(shù)到m的那個(gè)人又出列；依此規(guī)律重復(fù)下去，直到圓桌周圍的人全部出列。#include#includetypedef struct Nodeint num;struct Node *next;LinkList;LinkList *creat(int n)LinkList *p,*q,*head;int i=1; p=(LinkList *)malloc(sizeof(LinkList); p-num=i;head=p; for(i=2;inum=i; p-next=q; p=q; p-next=head; /*使鏈表尾指向鏈表頭 形成循環(huán)鏈表*/ return head;void fun(LinkList *L,int m)int i;LinkList *p,*s,*q;p=L;printf(出列順序?yàn)?);while(p-next!=p)for(i=1;inext;printf(%5d,p-num);s=p;q-next=p-next;p=p-next;free(s);printf(%5dn,p-num);int main()LinkList *L;int n, m;n=9;m=5;L=creat(n);fun(L,m);return 0;3、比較一個(gè)數(shù)組的元素是否為回文數(shù)組#include #include int huiwen(char str)int i,len,k=1;len=strlen(str);for(i=0;ilen/2;i+)if(stri!=strlen-i-1)k=1;break;if(k=0) printf(%s 不是一個(gè)回文數(shù)n,str);elseprintf(%s 是一個(gè)回文數(shù)n,str);void main() char str100 = 0; int i;int len;printf(Input a string：); /*提示輸入Input a string：*/scanf(%s, str); /*scan()函數(shù)輸入一個(gè)字符串：*/huiwen(str);4、數(shù)組比較（20分） 問題描述：比較兩個(gè)數(shù)組，要求從數(shù)組最后一個(gè)元素開始逐個(gè)元素向前比較，如果2個(gè)數(shù)組長(zhǎng)度不等，則只比較較短長(zhǎng)度數(shù)組個(gè)數(shù)元素。請(qǐng)編程實(shí)現(xiàn)上述比較，并返回比較中發(fā)現(xiàn)的不相等元素的個(gè)數(shù)比如：數(shù)組1,3,5和數(shù)組77,21,1,3,5按題述要求比較，不相等元素個(gè)數(shù)為0數(shù)組1,3,5和數(shù)組77,21,1,3,5,7按題述要求比較，不相等元素個(gè)數(shù)為3 要求實(shí)現(xiàn)函數(shù)：intarray_compare(intlen1,intarray1,intlen2,intarray2)【輸入】 intlen1：輸入被比較數(shù)組1的元素個(gè)數(shù)；intarray1：輸入被比較數(shù)組1；intlen2：輸入被比較數(shù)組2的元素個(gè)數(shù)；intarray2：輸入被比較數(shù)組2；【輸出】 無【返回】 不相等元素的個(gè)數(shù)，類型為int 示例1） 輸入：intarray1=1,3,5，intlen1=3，intarray2=77,21,1,3,5，intlen2=5函數(shù)返回：02） 輸入：intarray1=1,3,5，intlen1=3，intarray2=77,21,1,3,5,7，intlen2=6函數(shù)返回：#include#include#includeint array_compare(int len1, int array1, int len2, int array2)int count=0;for( ;len1=0&len2=0 ;len1-,len2-)if(array1len1-1=array2len2-1) count+;return count;int main()int result=0;int array1=1,3,5;int len1=3;int array2=77,12,1,3,5;int len2=5;result=array_compare( len1, array1, len2, array2); /result=array_compare( len1, array1, len2, array2);不能這樣 / 函數(shù)形參中永遠(yuǎn)只是傳得首地址，不能傳數(shù)組 切記切記！printf(the result is %d, result);5、約瑟夫問題 問題描述：輸入一個(gè)由隨機(jī)數(shù)組成的數(shù)列（數(shù)列中每個(gè)數(shù)均是大于0的整數(shù)，長(zhǎng)度已知），和初始計(jì)數(shù)值m。從數(shù)列首位置開始計(jì)數(shù)，計(jì)數(shù)到m后，將數(shù)列該位置數(shù)值替換計(jì)數(shù)值m，并將數(shù)列該位置數(shù)值出列，然后從下一位置從新開始計(jì)數(shù)，直到數(shù)列所有數(shù)值出列為止。如果計(jì)數(shù)到達(dá)數(shù)列尾段，則返回?cái)?shù)列首位置繼續(xù)計(jì)數(shù)。請(qǐng)編程實(shí)現(xiàn)上述計(jì)數(shù)過程，同時(shí)輸出數(shù)值出列的順序比如： 輸入的隨機(jī)數(shù)列為：3,1,2,4，初始計(jì)數(shù)值m=7，從數(shù)列首位置開始計(jì)數(shù)（數(shù)值3所在位置）第一輪計(jì)數(shù)出列數(shù)字為2，計(jì)數(shù)值更新m=2，出列后數(shù)列為3,1,4，從數(shù)值4所在位置從新開始計(jì)數(shù)第二輪計(jì)數(shù)出列數(shù)字為3，計(jì)數(shù)值更新m=3，出列后數(shù)列為1,4，從數(shù)值1所在位置開始計(jì)數(shù)第三輪計(jì)數(shù)出列數(shù)字為1，計(jì)數(shù)值更新m=1，出列后數(shù)列為4，從數(shù)值4所在位置開始計(jì)數(shù)最后一輪計(jì)數(shù)出列數(shù)字為4，計(jì)數(shù)過程完成。輸出數(shù)值出列順序?yàn)椋?,3,1,4。 要求實(shí)現(xiàn)函數(shù)：voidarray_iterate(intlen,intinput_array,intm,intoutput_array)【輸入】 intlen：輸入數(shù)列的長(zhǎng)度；intintput_array：輸入的初始數(shù)列intm：初始計(jì)數(shù)值【輸出】 intoutput_array：輸出的數(shù)值出列順序【返回】 無 示例輸入：intinput_array=3,1,2,4，intlen=4，m=7輸出：output_array=2,3,1,4/循環(huán)鏈表實(shí)現(xiàn)/#include#include#includetypedef struct Nodeint num;struct node *next; node;node *creat(int len , int input_array)node *h,*s,*p;int i;h=(node*)malloc(sizeof(node);h-num=input_array0;p=h;for(i=1;inum=input_arrayi; p-next=s; p=s; p-next=h; return (h);void array_iterate(int len, int input_array, int m)node *q,*p,*s;int i=0,j=0,k;int output_array4;p=creat(len,input_array);while(p-next!=p)for(i=1;inext;m=p-num; printf(%5d,m);output_arrayj+=m;s=p;q-next=p-next;p=p-next;free(s);s=NULL;m=p-num; printf(%5dn,m);output_arrayj=p-num;k=j;for(j=0 ; j=k; j+)printf(%5d,output_arrayj);int main()int input_array=3,1,2,4;int len=4;int m=7;int output_array4;array_iterate(len, input_array, m, output_array);6、 手機(jī)號(hào)碼合法性判斷（20分）l 問題描述：我國(guó)大陸運(yùn)營(yíng)商的手機(jī)號(hào)碼標(biāo)準(zhǔn)格式為：國(guó)家碼+手機(jī)號(hào)碼，例如：8613912345678。特點(diǎn)如下：1、 長(zhǎng)度13位；2、 以86的國(guó)家碼打頭；3、 手機(jī)號(hào)碼的每一位都是數(shù)字。 請(qǐng)實(shí)現(xiàn)手機(jī)號(hào)碼合法性判斷的函數(shù)要求：1） 如果手機(jī)號(hào)碼合法，返回0；2） 如果手機(jī)號(hào)碼長(zhǎng)度不合法，返回13） 如果手機(jī)號(hào)碼中包含非數(shù)字的字符，返回2；4） 如果手機(jī)號(hào)碼不是以86打頭的，返回3；【注】除成功的情況外，以上其他合法性判斷的優(yōu)先級(jí)依次降低。也就是說，如果判斷出長(zhǎng)度不合法，直接返回1即可，不需要再做其他合法性判斷。l 要求實(shí)現(xiàn)函數(shù)：int verifyMsisdn(char* inMsisdn)【輸入】 char* inMsisdn，表示輸入的手機(jī)號(hào)碼字符串?！据敵觥?無【返回】 判斷的結(jié)果，類型為int。l 示例輸入： inMsisdn = “869123456789“輸出： 無返回： 1輸入： inMsisdn = “88139123456789“輸出： 無返回： 3輸入： inMsisdn = “86139123456789“輸出： 無返回： 0#include#include#include#include#define LENGTH 13int verifyMsisdn(char *inMsisdn)char *pchar=NULL;assert(inMsisdn!=NULL);if(LENGTH=strlen(inMsisdn)if(8=*inMsisdn)&(*(inMsisdn+1)=6)while(*inMsisdn!=0)if(*inMsisdn=0)&(*inMsisdn=9)inMsisdn+;else return 2 ;elsereturn 3;elsereturn 1;return 0;int main()char *pchar=NULL;unsigned char ichar=0;int result;switch(ichar)case 0:pchar=8612345363789;break;case 1:pchar=861111111111111;break;case 2:pchar=86s1234536366; break;default: break; result =verifyMsisdn(pchar); printf(result is %dn,result);7、數(shù)組比較（20分） 問題描述：比較兩個(gè)數(shù)組，要求從數(shù)組最后一個(gè)元素開始逐個(gè)元素向前比較，如果2個(gè)數(shù)組長(zhǎng)度不等，則只比較較短長(zhǎng)度數(shù)組個(gè)數(shù)元素。請(qǐng)編程實(shí)現(xiàn)上述比較，并返回比較中發(fā)現(xiàn)的不相等元素的個(gè)數(shù)比如：數(shù)組1,3,5和數(shù)組77,21,1,3,5按題述要求比較，不相等元素個(gè)數(shù)為0數(shù)組1,3,5和數(shù)組77,21,1,3,5,7按題述要求比較，不相等元素個(gè)數(shù)為3 要求實(shí)現(xiàn)函數(shù)：intarray_compare(intlen1,intarray1,intlen2,intarray2)【輸入】 intlen1：輸入被比較數(shù)組1的元素個(gè)數(shù)；intarray1：輸入被比較數(shù)組1；intlen2：輸入被比較數(shù)組2的元素個(gè)數(shù)；intarray2：輸入被比較數(shù)組2；【輸出】 無【返回】 不相等元素的個(gè)數(shù)，類型為int 示例1） 輸入：intarray1=1,3,5，intlen1=3，intarray2=77,21,1,3,5，intlen2=5函數(shù)返回：02） 輸入：intarray1=1,3,5，intlen1=3，intarray2=77,21,1,3,5,7，intlen2=6函數(shù)返回：3#include#include#includeint array_compare(int len1, int array1, int len2, int array2)int count=0;for( ;len1=0&len2=0 ;len1-,len2-)if(array1len1-1=array2len2-1) count+;return count;int main()int result=0;int array1=1,3,5;int len1=3;int array2=77,12,1,3,5;int len2=5;result=array_compare(len1, array1, len2, array2); /result=array_compare( len1, array1, len2, array2);不能這樣/ 函數(shù)形參中永遠(yuǎn)只是傳得首地址，不能傳數(shù)組 切記切記！printf(the result is %d, result);8、簡(jiǎn)單四則運(yùn)算 問題描述：輸入一個(gè)只包含個(gè)位數(shù)字的簡(jiǎn)單四則運(yùn)算表達(dá)式字符串，計(jì)算該表達(dá)式的值注： 1、表達(dá)式只含+,-,*,/四則運(yùn)算符，不含括號(hào)2、表達(dá)式數(shù)值只包含個(gè)位整數(shù)(0-9)，且不會(huì)出現(xiàn)0作為除數(shù)的情況3、要考慮加減乘除按通常四則運(yùn)算規(guī)定的計(jì)算優(yōu)先級(jí)4、除法用整數(shù)除法，即僅保留除法運(yùn)算結(jié)果的整數(shù)部分。比如8/3=2。輸入表達(dá)式保證無0作為除數(shù)情況發(fā)生5、輸入字符串一定是符合題意合法的表達(dá)式，其中只包括數(shù)字字符和四則運(yùn)算符字符，除此之外不含其它任何字符，不會(huì)出現(xiàn)計(jì)算溢出情況 要求實(shí)現(xiàn)函數(shù)：intcalculate(intlen,char*expStr)【輸入】 intlen:字符串長(zhǎng)度；char*expStr:表達(dá)式字符串；【輸出】 無【返回】 計(jì)算結(jié)果 示例1） 輸入：char*expStr=“1+4*5-8/3”函數(shù)返回：192） 輸入：char*expStr=“8/3*3”函數(shù)返回：6 #include /* * author by wanww * time: 2011-09-07 */using namespace std;int array_compare(int len1, int array1, int len2, int array2) if(len1 = len2) int count = 0;for (int i=0;ilen1;i+)if(array1i!=array2i) count+;return count; else if(len1=0 & ch = 9 )data.top+;data.numericdata.top = ch-0; else if(+ = ch)int tmp = data.numericdata.top-1 + data.numericdata.top;data.top-;data.numericdata.top = tmp;else if(- = ch)int tmp = data.numericdata.top-1 - data.numericdata.top;data.top-;data.numericdata.top = tmp;else if(* = ch)int tmp = data.numericdata.top-1 * data.numericdata.top;data.top-;data.numericdata.top = tmp;else if(/ = ch) if(data.numericdata.top = 0)printf(cannot be zero of the dividen);exit(1);int tmp = data.numericdata.top-1 / data.numericdata.top;data.top-;data.numericdata.top = tmp;i+;ch = expStri; return data.numericdata.top;void main()int array1 = 1,3,5;int len1 = 3;int array2 = 77,21,1,3,5,7;int len2 = 6;int count =array_compare(sizeof(array1)/sizeof(int),array1,sizeof(array2)/sizeof(int),array2);printf(%dn,count); printf(*n);int input_array = 3,1,2,4;int len = 4;int m=7;int * output_array = new intsizeof(input_array)/sizeof(int);array_iterate(4,input_array,7,output_array); for (int i=0;isizeof(input_array)/sizeof(int);i+)printf(%d ,output_arrayi); delete output_array;printf(n*n);char expStr = 8/3*3; int result = calculate(strlen(expStr),expStr);printf(%sn,expStr);printf(%dn,result);9、選秀節(jié)目打分，分為專家評(píng)委和大眾評(píng)委，score 數(shù)組里面存儲(chǔ)每個(gè)評(píng)委打的分?jǐn)?shù)，judge_type 里存儲(chǔ)與 score 數(shù)組對(duì)應(yīng)的評(píng)委類別，judge_typei = 1，表示專家評(píng)委，judge_typei = 2，表示大眾評(píng)委，n表示評(píng)委總數(shù)。打分規(guī)則如下：專家評(píng)委和大眾評(píng)委的分?jǐn)?shù)先分別取一個(gè)平均分（平均分取整），然后，總分 = 專家評(píng)委平均分 *0.6 + 大眾評(píng)委 * 0.4，總分取整。如果沒有大眾評(píng)委，則 總分 = 專家評(píng)委平均分，總分取整。函數(shù)最終返回選手得分。函數(shù)接口 int cal_score(int score, int judge_type, int n)#include#include#include#include#define N 5int cal_score(int score, int judge_type, int n) int expert=0; int dazhong=0;int zongfen=0;int i;int number=0;for(i=0;iN;i+)if(judge_typei=1)expert=expert+scorei;number+;else dazhong=dazhong+scorei;if(number=N)zongfen=(int)(expert/N);else expert=(int)(expert/number);dazhong=(int)(dazhong/(N-number);zongfen=int(0.6*expert+0.4*dazhong);return zongfen;int main()int scoreN;int judge_typeN;int numberlast=0;int i;printf(please input the %d score:n,N);for(i=0;iN;i+)scanf(%d,&scorei);printf(please input the level(1:expert,2:dazhong)n);for(i=0;iN;i+)scanf(%d,&judge_typei);numberlast=cal_score(score,judge_type,N);printf(the last score is %dn,numberlast);return 0;10、給定一個(gè)數(shù)組input ，如果數(shù)組長(zhǎng)度n為奇數(shù)，則將數(shù)組中最大的元素放到 output 數(shù)組最中間的位置，如果數(shù)組長(zhǎng)度n為偶數(shù)，則將數(shù)組中最大的元素放到 output 數(shù)組中間兩個(gè)位置偏右的那個(gè)位置上，然后再按從大到小的順序，依次在第一個(gè)位置的兩邊，按照一左一右的順序，依次存放剩下的數(shù)。 例如：input = 3, 6, 1, 9, 7 output = 3, 7, 9, 6, 1; input = 3, 6, 1, 9, 7, 8 output =1, 6, 8, 9, 7, 3#include#include#includevoid sort(int input, int n, int output)int i,j;int k=1;int temp;int med;for(i=0;in;i+)for(j=0;jinputj+1)temp=inputj;inputj=inputj+1;inputj+1=temp;if(n%2!=0)for(i=0;in;i+)printf(%2d,inputi);printf(n);med=(n-1)/2;outputmed=inputn-1;for(i=1;i=med;i+)outputmed-i=inputn-1-k;outputmed+i=inputn-2-k;k=k+2;elsefor(i=0;in;i+)printf(%2d,inputi);printf(n);med=n/2;outputmed=inputn-1;for(i=1;i=med-1;i+)outputmed-i=inputn-1-k;outputmed+i=inputn-2-k;k=k+2;output0=input0;for(i=0;in;i+)printf(%2d,outputi);printf(n);int main()int a6=3,6,1,9,7,8;int b6=0;for(int i=0;i6;i+)printf(%2d,ai);printf(n);sort(a,6,b);return 0;11、操作系統(tǒng)任務(wù)調(diào)度問題。操作系統(tǒng)任務(wù)分為系統(tǒng)任務(wù)和用戶任務(wù)兩種。其中，系統(tǒng)任務(wù)的優(yōu)先級(jí) = 50且 = 255。優(yōu)先級(jí)大于255的為非法任務(wù)，應(yīng)予以剔除?，F(xiàn)有一任務(wù)隊(duì)列task，長(zhǎng)度為n，task中的元素值表示任務(wù)的優(yōu)先級(jí)，數(shù)值越小，優(yōu)先級(jí)越高。函數(shù)scheduler實(shí)現(xiàn)如下功能，將task 中的任務(wù)按照系統(tǒng)任務(wù)、用戶任務(wù)依次存放到 system_task 數(shù)組和 user_task 數(shù)組中（數(shù)組中元素的值是任務(wù)在task 數(shù)組中的下標(biāo)），并且優(yōu)先級(jí)高的任務(wù)排在前面，數(shù)組元素為-1表示結(jié)束。 例如：task = 0, 30, 155, 1, 80, 300, 170, 40, 99 system_task = 0, 3, 1, 7, -1 user_task = 4, 8, 2, 6, -1函數(shù)接口 void scheduler(int task, int n, int system_task, int user_task)#include#include#include#includevoid scheduler1(int task, int n, int system_task, int user_task)int i;int j=0;int *p,*pp,*p_user,*pp_user;int index=0;int count,count2;int min=0;int k=0;p=(int*)malloc(sizeof(int)*n);for(i=0;in;i+)pi=0;pp=(int*)malloc(sizeof(int)*n);for(i=0;in;i+)ppi=0;p_user=(int*)malloc(sizeof(int)*n);for(i=0;in;i+)p_useri=0;pp_user=(int*)malloc(sizeof(int)*n);for(i=0;in;i+)pp_useri=0;for(i=0;in;i+)if(taski50)system_taskj=taski;ppj=i;j+;count=j;else if(taski=255)user_taskk=taski;pp_userk=i;k+;count2=k;else taski=taski;for(i=0;icount;i+)printf(%3d,system_taski);printf(n);for(i=0;icount;i+)min=system_task0;for(j=1;jcount;j+)if(system_taskjmin)min=system_taskj;pi=j;system_taskpi=51; ppcount=-1;for(i=0;icount;i+)printf(%3d,pppi);printf(%3dn,ppcount);/*/for(i=0;icount2;i+)printf(%4d,user_taski);printf(n);for(i=0;icount2;i+)min=user_task0;for(j=1;jcount2;j+)if(user_taskjmin)min=user_taskj;p_useri=j;user_taskp_useri=256; pp_usercount2=-1;for(i=0;icount2;i+)printf(%4d,pp_userp_useri);printf(%3dn,pp_usercount2);int main()int task9=0, 30, 155, 1, 80, 300,170, 40, 99;int system_task9=0;int user_task9=0;scheduler1(task,9,system_task,user_task);return 0;12、 從兩個(gè)數(shù)組的最后一個(gè)元素比較兩個(gè)數(shù)組中不同元素的個(gè)數(shù)，如有array15=77,21,1,3,5, array23=1,3,5，從array14與array22比較開始，到array12與array0比較結(jié)束。這樣得出它們不同的元素個(gè)數(shù)為0，若array16=77,21,1,3,5,7，那么他們不同的元素為3。函數(shù)原型為 int compare_array( int len1, int array1, int len2, int array2 );其中，len1與len2分別為數(shù)組array1和array2的長(zhǎng)度，函數(shù)返回值為兩個(gè)數(shù)組不同元素的個(gè)數(shù)。以下是上題的函數(shù)完整實(shí)現(xiàn)：/diff_num.cpp#includeint compare_array(int len1,int array1,int len2,int array2)int i,t,small,num=0;/把兩數(shù)組倒置for(i=0;ilen1/2;i+)t=array1i;array1i=array1len1-i-1;