面試-純程序題13.冒泡排序算法時間復雜度是什么

14.floatx與“零值”if2.M,N1NM輸出該數(shù)值，直至C程序。4for(；1；)有什么問題？它是什么意思？while(1)相同。5、do……whilewhile……do{inta,b,c,d;return}3typedefunion{longi;intk[5];charc;}DATE;structdata{intcat;DATEcow;doubledog;}too;DATEmax;則語句printf("%d",sizeof(structdate)+sizeof(max));的執(zhí)行結(jié)果是 答：DATEunion,變量公用空間.int[5],個字節(jié).data是一個struct,每個變量分開占用空間.依次為int4DATE20double8所以結(jié)果是20+32=當然...16位編輯器下,int2字節(jié),int2+DATE10+double8=20intinc(int{}int{}typedefint(FUNC1)(inttypedefint(FUNC2)voidshow(FUNC2fun,intarg1,{inttemp=p(arg1);fun(&temp,&arg1,arg2);}{inta;return0;}73、4、char*src="o,world";5、char*dest=NULL;6、int7dest=(char*)malloc(len);8、char*d=dest;9char*s=src[len];10while(len--!=0)11、d++=s--;12printf("%s",dest);13、return0;14、1：intmain(){char*src=" intlen=strlen(src);char*dest(char*)malloc(len+1);//要為\0char*d=char*s&src[len-1];//while(len--!=0*d0;//尾部要加\0free(dest);//使用完，應當釋放空間，以免造成內(nèi)存匯return}2：#include#include<string.h>{charstr[]="o,world";intlen=strlen(str);charfor(inti=0;i<len/2;{str[i]=str[len-i-1];str[len-i-}return0;}1.-1,2,7,28,,12628126中間那個數(shù)是什么？為什么？4^3-1=63n^3-1(n0，2，4)n^3+1(n1，3，5)2A,B,一開始均為空.入隊push出隊BApoppushBpopO(1),catool()嗎，這個函數(shù)的原型函數(shù)名功能::longatol(constchar程序例#include<stdlib.h>#include<stdio.h>intmain(void){longchar*str= l=printf("string=%sinteger=%ld\n",str,l);}enum{x=0x801005，0x8010f4unsignedchar*p1;unsignedlong*p2;p1=(unsignedchar*)0x801000;p2=(unsignedlong*)0x810000;p1+5=;p2+5=unsignedshorthash(unsignedshort{return}四.找錯題inta[60][250][1000],i,j,k;#defineMax_CBvoidLmiQueryCSmd(StructMSgCB*{unsignedchar{ }以下是求一個數(shù)的平方的程序,請找出錯誤#defineSQUARE(a)((a)*(a))inta=5;intb;typedefunsignedcharintexamply_fun(BYTEgt_len;BYTE{BYTEgt_buf=(BYTE{return}}#defineswap(x,y)\x=x+y;\y=x-y;\x=x-y;intdo_dup(inta[],intN)3x2inti=cout<<boolalpha<<((i&(i-1))?false:true)<<4.unsignedintintvert(unsignedintx,intp,intn)x的進行轉(zhuǎn)換,p為起始轉(zhuǎn)化位,n為需要轉(zhuǎn)換的長度,假設(shè)起始點在右邊.如x=0b00010001,p=4,n=3轉(zhuǎn)換后x=0b01100001unsignedintintvert(unsignedintx,intp,intn){unsignedint_t=0;unsignedint_a=1;for(inti=0;i<n;++i){_t|=_a=_a<<}_t=_t<<p;x^=_t;returnx;}char*constp;charconst*pconstchar*pchar*constp;常量指針，pcharconst*p；//指向常量的指針，指向的常量值不可以改constchar*p；//charconst*pcharstr1[]="abc";charstr2[]=constcharstr3[]="abc";constcharstr4[]=constchar*str5="abc";constchar*str6=char*str7="abc";char*str8=cout<<(str1==str2)<<endl;cout<<(str3==str4)<<endl;cout<<(str5==str6)<<endl;cout<<(str7==str8)<<結(jié)果是：001解答：str1,str2,str3,str4是數(shù)組變量，它們有各自的內(nèi)存空間；str5,str6,str7,str8是指針，它們指向相同的常量區(qū)域。12.sizeof用法有問題嗎？[C易voidUpperCase(charstr[])//str{for(size_ti=0;i<sizeof(str)/sizeof(str[0]);++i)if('a'<=str[i]&&str[i]<='z')str[i]-=('a'-'A'}charstr[]=cout"str字符長度為sizeof(str)/sizeof(str[0])endl;UpperCase(str);cout<<str<<sizeof有問題。根據(jù)語法，sizeof如用于數(shù)組，只能測出靜態(tài)數(shù)組str是一個靜態(tài)定義的6str實際只是一個指向字符串的指針，沒有任44。32位的機器,指針是多少位只要看地址總線的位數(shù)就行了。8038632的數(shù)據(jù)4個字節(jié)了。{intint*ptr=(int}&a+1不是首地址+1a數(shù)組的偏移，是偏移了一個數(shù)組的大?。?int）int*ptr=(intptr實際是&(a[5]),&aint1要根據(jù)指針類型加上一定的值，不同類型的指針+1之后增加的大小不同a5int數(shù)組指針，所以要加ptrprt與(&a+1)類型是不一樣的(這點很重要)prt-1sizeof(int*)是對象（數(shù)組）首地址，a+1a[1],&a+1是下一個對a[5].intmain(){charchar*str=&a;return}str問題出在將一個字符串進一個字符變量指針所指地址雖然可以正確輸出結(jié)果，但因為越界進行內(nèi)在讀寫而導致程序。char*s="AAA";"AAA"是字符串常量。s是指針，指向這個字符串常量，所以s的時候就有cosntchar*1、寫一個“標準”.#defineMin(X,YX)>(Y)?(Y):(X))//結(jié)尾沒有2Ccc++structc和c++中struct的主要區(qū)別是c中的struct不可以含有成員函數(shù)c++中的struct可以。c++structclass的主要區(qū)別在于默認的存取權(quán)限不同，struct默認為public，而classprivate#include<stdio.h>#include<stdlib.h>voidgetmemory(char{p=(char*)strcpy(p,"o}intmain({char*str=NULL;return}程序，getmemory中的malloc不能返回動態(tài)內(nèi)存，free（）對str操作很危charszstr[10]; 長度不一樣，會造成的1：(void*)ptr(*(void**))ptrptr.(void*)ptr(*(void**))ptr2：int{intx=3;return1;}10x100000(unsignedint*)0x100000=0x100000*((void(*)())0x100000)(0x100000強制轉(zhuǎn)換成函數(shù)指針,即:(void(*)())0x100000然后再調(diào)用它*((voidtypedef可以看得更直觀些:typedefvoid(*)()voidFuncPtr;#defineNTBL#defineNTBLunsignedshortA=10;printf("~A=%u\n",~A);charc=128;第二題，c＝0x10,輸出的是int，最為1，是負數(shù)，所以它的值就是0x00的128，所以輸出－128。這兩道題都是在二進制向int或uint轉(zhuǎn)換時的最處理voidGetMemory(char**p,int{*p=(char}int{char*str=NULL;{}printf("\nstris%s",str);}strisworld。freestr指向的內(nèi)存空間,它本身的值還是存在的.所以free之后，有一個好的就是將str=NULL.這段空間是可能被重新分配給其他變量的,world來。malloc一塊內(nèi)存的時候，管理庫向操作系統(tǒng)申請一塊空間（可能會比你申將內(nèi)存還給操作系統(tǒng)，因此你是可以繼續(xù)這塊地址的，只不過。樓上都了，最好別這么干。chara[10],strlen(a)15？運行的結(jié)果#include"stdio.h"#includevoid{charaa[10];}char(*str)[20];/*str是一個數(shù)組指針，即指向數(shù)組的指針．*/char*str[20];/*strlonga=0x801010;0x801010用二進制表示為：“100000000001000000010000”，再加上5就 {chart:4;charunsignedshorti:8;unsignedlongm;};sizeof(A{chart:4;4chark:4;4unsignedshorti:8;8unsignedlongm;//24};//8intadd_n(intn){staticinti=100;i+=n;return}就出在static上？//幫忙分析一下#include<string.h>#include<malloc.h>#include<stdio.h>#include<stdlib.h>typedefstructAA{intb1:5;intvoid{char cout<<aa.b1<<endl;cout<<aa.b2}答案是-16首先sizeof(AA)的大小為4,b1和b2分別占5bit和2bit.經(jīng)過strcpy和memcpy后,aa的4個字節(jié)所存放的值是:0,1,2,3的ASC碼，即, 分別為：10000,因為int是有正負之 所以：答案是-16和intfunc（x）{intcountx=0;while(x){countx++;x=x&(x-1);}return}？999919×10241512125611511881000101111的個數(shù)是很效率很高的。inta,b,c請寫函數(shù)實現(xiàn)C=a+b不可以改變數(shù)據(jù)類型,如將c改為longint,關(guān)鍵是如booladd(inta,intb,int{return(a>0&&b>0&&(*c<a||*c<b)||(a<0&&b<0&&(*c>a||}struct{inta:3;intb:2;intc:3;int{bitchar*c=(char*)&s;cout<<s.a<<endl<<s.b<<endl<<s.c<<endl;inta=-1;return0;}41--0x9910011001a001,b11,cc為有符合數(shù)時c100,1c為負數(shù)，負數(shù)在計算機用補碼表示，c=-4;同理b=-c為有符合數(shù)時,c=100,即c=4,同理b=struct{unsigneda:1;unsignedb:3;unsigned}bit,*pbit;#include<stdio.h>intmain(void){intintarr[100];p=&arr;return0;}int**p;//二級指針&arr;100#include<stdio.h>intmain(void){int**p,*q;intarr[100];q=arr;p=&q;return0;}下面這個程序執(zhí)行后會有什么錯誤或者效果#defineMAX255intmain(){unsignedcharA[MAX],i;//iunsignedcharfor(i=0;i<=MAX;i++)}解答：死循環(huán)加數(shù)組越界（C/C++不進行數(shù)組越界檢查A的下標范圍為:0..MAX-1,這是其一..其二.i255時,循環(huán)內(nèi)執(zhí)行:這句本身沒有問題..for(i=0;i<=MAX;i++)語句時unsignedchar的取值范圍在(0..255),i++i0了..無限循環(huán)下去structname1{charstr;shortx;intnum;}structname2{charstr;intnum;shortx;}sizeof(structname1)=8,sizeof(struct在第二個結(jié)構(gòu)中，為保證num按節(jié)對齊，char后必須留出3字節(jié)的空間；同時為保證整個結(jié)構(gòu)的自然對齊（4字節(jié)對齊x2個字12字節(jié)。struct{inti:intj:inta:3;doubleb;struct{inti:intj:4;doubleb;inta:3;printf("sizeof(s1)=%d\n",sizeof(s1));printf("sizeof(s2)=%d\n",sizeof(s2));result:16,24struct{inti:intj:inta:3;doubleb;i08位一個字節(jié)，然后，j就在相a31518228081888161）file1.txt的內(nèi)容（例如：例如n=5#include<stdio.h>#includeint{intMAX=int*a=(int*)malloc(MAX*sizeof(int));int*b;FILEFILEfp1=fopen("a.txt","r");if(fp1==NULL)}fp2=fopen("b.txt","w");if(fp2==NULL)}inti=intj=while(fscanf(fp1,"%d",&a[i])!=if(i>={MAX=2*b=(int*)realloc(a,MAX*sizeof(int));if(b==NULL){}a=}}for(;--j>=0;)return}第二題#includeint{unsignedlongintprintf("pleaseinputthenumber\n");if(i%2==0)j=i/2;j=i/2+printf("Theresultis\n");for(k=0;k<j;k++)printf("%d=%d+%d\n",i,k,i-k);return0;}#include<stdio.h>voidmain(){unsignedlonginta,i=1;{}printf("%d,%d",i,a-i);}兄弟,這樣的題目若是做不出來實在是有些不應該,給你一個遞規(guī)反向輸出字符voidinverse(char{if(*p=='\0')inverse(p+1);printf("%c",*p}intmain(intargc,char{return}#include<stdio.h>voidtest(FILE*fread,FILE{charbuf[1024]=if(!fgets(buf,sizeof(buf),fread))test(fread,fwrite);fputs(buf,fwrite);}intmain(intargc,char{FILE*fr=FILE*fw=fr=fopen("data",fw=fopen("dataout","wb");test(fr,fw);return0;}4struct{longnum；char*name;shortintdata;charha;short 32CPU上，sizeof(long)=4bytessizeof(char*)=4bytessizeof(shortint)=sizeof(short)=2bytessizeof(char)=1bytes4sizeof(structBBB)=44+21+1/*補齊*/2*52/*補齊*/24bytes(Dev-C++驗證 = + = + = +7}7441、3隨便輸出哪一個均可。函數(shù)接口為：intfind_orderk(constint*narry,constintn,constintk)VC++6.0運行通過。給分吧^-^intPartition(int*L,intlow,int{inttemp=L[low];intpt=L[low];while(low<{while(low<high&&L[high]>=--L[low]=while(low<high&&L[low]<=L[low]=}L[low]=}voidQSort(int*L,intlow,int{if(low<{intpl=PartitionQSort(L,low,pl-1);QSort(L,pl+1,high);}}intmain{intsum=1,t;cout<<"Inputnumber:"<<endl;cin>>t;while(t!=-{narry[sum]=t;addr[sum-1]=t;cin>>}sum-=QSortfor(inti=1;i<=sum;i++)cout<<narry[i]<<'\t';cout<<endl;cout<<"Pleaseinputplaceyouwant:"<<endl;cin>>k;intaa=intkk=for{if(aa==k)if(narry[kk]!=narry[kk+{aa+=1;}}cout<<"TheNO."<<k<<"numberis:"<<narry[sum-kk]<<endl;cout<<"Andit'splaceis:";for(i=0;i<{if(addr[i]==narry[sum-kk])cout<<i<<'\t';}}{charchar* strcpy(stringstr1);//溢出，應該包括一個存放'\0'}{charstring[10],str1[10];for(I=0;I<10;I++){str1[i]}strcpy(string,str1);//I，i沒有}{charif(strlen(str1)<=10)//改成<10,strlensizeof{strcpy(string,}}voidg(int**);intmain(){intint*p=line//pfor{}return0;}void{(*p)++;//無效}123456789intsum(int{autointc=0;staticintb=3;}void{intI;inta=2;{printf("%d,",}}static會保存上次結(jié)果，記住這一點，剩下的自己寫intfunc(int{intb;{case1:case2:case3:default:}return}binta[0]=0;a[1]=1;int*p,*q;a[q-int四環(huán)某：h；叫做：歸并排序Linklist*unio(Linklist*p,Linklist*q){linklist*R,*pa,*qa,*ra;}}}return}2N1、2、3、4四種，另有數(shù)組adj[][N]adj[i][j]=1則表示i區(qū)域與j區(qū)域相鄰，數(shù)組color[N]color[i]=1,i1號顏色。false結(jié)束：boolfun(inta[],intn{if(n==1)returntrue;if(n==2)returna[n-1]>=a[n-returnfun(a,n-1)&&(a[n-1]>=a[n-2]}41010000個。n5unix程序，防止僵尸進程的出現(xiàn)4（希望大家dongtai，并且返回交集個數(shù)longjiaoji(long*a[],longb[],long*alength,longblength,long*單連表的建立，把'a'--'z'26個字母到連表中，并且倒敘，還要打??！1：typedefstruct{intdate_1;structval*next;void{char{p.date=c;p=p-}}}node*p=NULL;node*q=node*head=(node*)malloc(sizeof(node));head->data='';head->next=NULL;node*first=first->data='a';first->next=NULL;head->next=first;p=first;intlongth='z'-'b';inti=0;while(i<=longth{node*temp=temp->data='b'+i;temp-head->next=temp;temp->next=p;p=q;}255byte,1G,請描述思想，寫出算發(fā)（c語言國內(nèi)的一些帖吧，如baidu,有幾十萬個，假設(shè)每一個都有上億的跟帖子，怎么樣設(shè)計這個系統(tǒng)速度最好，請描述思想，寫出算發(fā)（c語言，空間和#includestring.h{char*src="o,world";char*dest=NULL;dest=(char*)malloc(strlen(src));intlen=strlen(str);char*d=dest;char*s=src[len];}#include"string.h"#include"stdio.h"#include"malloc.h"{char*src="o,world";char*dest=NULL;dest=(char*)malloc(sizeof(char)*(strlen(src)+1));intlen=strlen(src);charchar*s=src+len-1;{{}Linuxvoidswap(inta,int{intc;}--->voidswap(inta,int{}6.char{charp[]=“owworld”;returnp;}void{char*str=NULL;str=RetMemory();}不可預測的,str的地址寫一個函數(shù),它的是intcontinumax(char*outputstr,char串付給其中一個函數(shù)參數(shù)outputstr 所指內(nèi)存。例如： "的首地址傳給intputstr后，函數(shù)將返回9，outputstr所指的值為intcontinumax(char*outputstr,char{char*in=inputstr,*out=outputstr,*temp,*final;intcount=0,maxlen=0;while(*in!='\0'if(*in>47&&*in<58{for(temp=in;*in>47&&*in<58;in++)}if(maxlen<count{maxlen=count;count=0;final=}}for(inti=0;i<maxlen;{*out=*final;}*out='\0';returnmaxlen;}不用庫函數(shù),C語言實現(xiàn)將一整型數(shù)字轉(zhuǎn)化為字符串1：intgetlen(char*s){intn;for(n=0;*s!='\0';s++)return}voidreverse(char{intfor(i=0,j=getlen(s)-1;i<j;i++,j--){c=s[i];s[i]=s[j];s[j]=c;}}voiditoa(intn,charinti,sign;if((sign=n)<0)n=-n;i=do{/*以反序生成數(shù)字s[i++]=n%10+'0';/*getnext}while((n/=10)>0);/*deletetheif(sign<0)s[i++]='-s[i]='\0';}#include<iostream>usingnamespacestd;voiditochar(intnum);voiditochar(intnum){inti=0;intj;charstra[10];charstrb[10];while(num{}stra[i]=for(j=0;j<i;{strb[j]=stra[i-j-}strb[j]='\0';}int{intnum;return0;}前幾天面試，有一題想不明白,typedef{inta:2;intb:2;inttestt.a=t.b=t.c=謝謝3int嘛。1n個數(shù)（1....n）k個數(shù)的組合....intpop(int*);intpush(intvoidcombination(int,intintstack[3]={0};int{intprintf("Inputtwowhile((2!=scanf("%d%*c%d",&n,&m)){printf("Inputerror!}}voidcombination(intm,int{inttemp=m;{{if(pop(&temp)&&stack[0]==n)當棧底元素彈出&&}elseif(push(--{printf("%d%d%d",stack[0],stack[1],stack[2]);//§?¨ì¤@?}}}intpush(int{return0;return1;}intpop(int{return0;return1;}#include<stdio.h>#include<string.h>#include<dos.h>intmain(){charstr[]="ABCD1234efgh";intlength=strlen(str);char*p1=char*p2=str+length-1;while(p1<p2){charc=*p1=*p2=--}printf("strnowis%s\n",str);return}#include<stdio.h>doublegetValue(){doubleresult=0;inti=2;while(i<{0.000000i+=}return}int{printf("resultis%f\n",return0;}7{0,1,2,3,4,5,6,7}0-->1-->2（刪除）-->3-->4-->5(刪除)-->6-->7-->0（刪除1：數(shù)組#include<iostream>usingnamespacestd;#definenull1000int{intfor(inti=0;i<1000;++i)intintcount=0;{}return0;}2usingnamespacestd;#definenull0struct{intdata;node*next;int{node*head=newnode;node*p=head;for(int{node*tmp=newnode;}{}return0;}#include#defineMAXLINE1000MAXLINEa[]元素數(shù)組R[]指針場suffix下標index返回最后的下標序號values返回最后的下標對應的值start從第幾個開始Kintfind_n(inta[],intR[],intK,int&index,int&values,ints=0){intsuffix;intif(s==0){}else{}while(R[front_node]!=front_node){if(K==1){}for(inti=0;i<K;i++){}}return}intmain(void)inta[MAXLINE],R[MAXLINE],suffix,index,values,start,i,K;for(i=0;i<MAXLINE;i++)}R[i-printf("thevalueis%d,%d\n",index,values);return0;}void{charstring[10],str1[10];inti;for(i=0;i<10;{str1[i]=}strcpy(string,str1}解答：對試題2，如果面試者字符數(shù)組str1不能在數(shù)組內(nèi)結(jié)束可以給3分；如果面試者strcpy(string,str1)調(diào)用使得從str1內(nèi)存起到string內(nèi)存起所的字節(jié)數(shù)具有不確定性可以給7分在此基礎(chǔ)上庫函數(shù)strcpy工作方式10分；str1不能在數(shù)組內(nèi)結(jié)束:因為str1的為：{a,a,a,a,a,a,a,a,a,a},沒有'\0'(字符串結(jié)所指向的內(nèi)存，直到碰到'\0',str1結(jié)尾沒有'\0'，所以具有不確定性，不知道void{charstring[10],str1[10];inti;for(i=0;i<9;{str1[i]a'+i;abcdefghi}strcpy(string,str1);}codeintStrCmp(constchar*str1,constcharintStrCmp(constchar*str1,constchar{assert(str1&&while(*str1&&*str2&&*str1==*str2){str1++,str2++;}if(*str1&&*str2)return(*str1-elseif(*str1&&*str2==0)return1;elseif(*str1==0&&return-1;return0;}intStrCmp(constchar*str1,constchar{while(*str1&&*str1++*str2++);return*str1-*str2;}codeintFindSubStr(constchar*MainStr,constcharintMyStrstr(constchar*MainStr,constchar*{constchar*p;constcharconstchar*u=//assert((MainStr!=NULL)&&SubStr!=NULL));//用斷言對輸入進行判斷while(*MainStr)//進行遞增{p=q=while(*q&&*p&&*p++==*q++);if(!*q){returnMainStru+1/MainStr指向當前起始位，u}MainStr}return-}intarr[]=int*ptr=printf(“%d%d”,*ptr,輸出：8過程：對于*(ptr++)+=123;先做加法6+123，然后，指針指向7；對于printf(“%d%d*ptr*(++ptr));從后往前執(zhí)行，指針先++88，8slnodetype*Delete(slnodetype*Head,intkey){}if(Head-{}Back=Pointer;{}voiddelete(Node*{if(Head=}164位為一個數(shù)，寫函數(shù)求他們的和。和/*n16*/charSumOfQuaters(unsignedshortn){charc=0;inti=4;{c+=n&n=n>>}while(--return}有 一直到n的無序數(shù)組,求排序算法,并且要求時間復雜度為O(n),空間復度O(1),使用交換,而且一次只能交換兩個數(shù).（int{inta[]=intlen=sizeof(a)/sizeof(int);inttemp;for(inti=0;i<len;{temp=a[a[i]-a[a[i]-1]=a[i];a[i]=temp;if(a[i]==i+1)}for(intj=0;j<len;j++)return}（慧通typedefstruct{intstructlinknodenode*reverse(node{node{}return}voiddel_all(node{node*p;{}}兩個字符串，s,t;把t字符串到s字符串中，s字符串有足夠的空間存放voidinsert(char*s,char*t,int{char*q=t;char*pif(q==NULL)return;}{}*p=}char*a="char*b="o";if(a==b)這個簡單的面試題目,我選輸出no(對比的應該是指針地址吧),可在VC是Cmemcpysourcevoid*memcpy(void*dst,constvoid*src,unsignedintlen{registercharregistercharif(len==returnif(is_overlap(dst,src,len,complain3("memcpy",dst,src,len);if(dst>src)d=(char*)dst+len-s=(char*)src+len-while(len>=4)*d--=*s--*d--=*s--*d--=*s--*d--=*s--len-=}while(len--)*d--=*s--}}elseif(dst<src)d=(chars=(charwhile(len>=4)*d++=*d++=*d++=*d++=len-=}while(len--)*d++=}}return}２、檢查的源目標和目的地是否為同一個，若為同一個，則直接跳出memcpystrcpy是字符串拷貝，遇到'\0'/*memcpy───拷貝不的內(nèi)存塊voidmemcpy(void*pvTo,void*pvFrom,size_t{void*pbTo=(byte*)pvTo;void*pbFrom=(byte*)pvFrom;ASSERT(pvToNULL&&pvFromNULL);ASSERT(pbTo>=pbFrom+size||pbFrom>=pbTo+size);//檢查兩個指針指向的內(nèi)存是否*pbTo++==*pbFrom++;boolCircleInList(Link*{if(pHead==NULL||pHead->next==NULL)//無節(jié)點或只有一個節(jié)點并且無自returnif(pHead