简---C++面试题.docVIP

腾讯 1 把字符串转换为小写，不成功返回NULL,成功返回新串 char* toLower(char* sSrcStr) { char* sDest= NULL; if( __1___) { int j; sLen = strlen(sSrcStr); sDest = new [_______2_____]; if(*sDest == NULL) return NULL; sDest[sLen] = \0; while(_____3____) sDest[sLen] = toLowerChar(sSrcStr[sLen]); } return sDest; } 2 把字符串转换为整数 例如：-123 - -123 main() { if( *string == - ) n = ____1______; else n = num(string); ..... } int num(char* string) { for(;!(*string==0);string++) { int k; k = __2_____; j = --sLen;  中兴面试 1某人在某个市场某个商家买了某台电脑,请用你熟悉的计算机语言表达出里面的关系. 其中有商家类，买家类，商品类。还要有买方法，卖方法。 2一个完整的单例模式 3曹操南下攻打刘备，刘备派关羽守锦州，关羽派张飞去守城门。刘备又派诸葛亮去向孙权求援。孙权派兵攻打曹操！ 请画出UML图 2006年12月中兴在我们学校的笔试,最后的大题/P 排序及查找方法?#include malloc.h#includestdio.h#define N 11/*用监视哨查找*/int search(int array[],int n,int k){int i;?i=n-1;array[0]=k;while(array[i]!=k) i--;return(i);}  /*冒泡排序法*/void mpsort(int array[]){int i,j,a;a=0;?for(i=1;iN;i++)? for(j=i+1;jN;j++)?? if(array[i]array[j])???? {a=array[i];???? array[i]=array[j];???? array[j]=a;}}/*显示*/void print(int array[])? {int i;?? printf(The numbers after sort is:\n);?? for(i=1;iN;i++)?? printf(%d ,array[i]);?? printf(\n);? } main(){int a[11],i,x,chang;?/*printf(enter the array\n);?for(i=1;i11;i++)?scanf(%d,a[i]);*/ aga:?printf(\n选择:1: 用监视哨查找\n????? 2:折半查找法n????? 3: 冒泡排序法n????? 4:直接插入排序\n????? 5:\n);?scanf(%d,chang);?switch (chang)?{case 1:?????? {creat(a);?printf(Please int the search number:\n);?scanf(%d,x);?printf(The number station is:%d\n,search(a,N,x));?goto aga;?}? case 2:???? { creat(a);?????? printf(Please int the search number:\n);?????? scanf(%d,x);?????? printf(The number station is:%d\n,halfsearch(a,N,x));?????? goto aga;????? }?? case 3:???? {creat(a);????? insertsort(a);????? print(a);????? goto aga;???? } ?? case 4:???? {creat(a);????? mpsort(a);????? print(a);????? goto aga;???? } ?? case 5:{ printf(exit!\n);break;}?? default:{printf(Error!\n); goto aga;}}}二、线性链表的存储实现 struct LNO