中兴笔试+面试题目.doc
文本预览下载声明
中兴笔试+面试题目
面试, 中兴
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!=k) i--;
return(i);
}
/*折半查找法*/
int halfsearch(int array[],int n,int k)
{int i,j,mid;
i=1;j=n;
while(i=j)
{mid=(i+j)/2;
if(k==array[mid]) return(mid);
else if(karray[mid]) j=mid-1;
else i=mid+1;
}
return(0);
}
/*冒泡排序法*/
void mpsort(int array[])
{int i,j,a;
a=0;
for(i=1;iN;i++)
for(j=i+1;jN;j++)
if(arrayarray[j])
{a=array;
array=array[j];
array[j]=a;}
}
/*直接插入排序*/
void insertsort(int array[])
{int i,j;
for(i=2;iN;i++)
{array[0]=array;
j=i-1;
while(array[0]array[j])
{array[j+1]=array[j--];
array[j+1]=array[0];
}
}
}
/*建立*/
void creat(int array[])
{int i;
printf(enter the array:\n);
for(i=1;iN;i++)
scanf(%d,array);
}
/*显示*/
void print(int array[])
{int i;
printf(The numbers after sort is:\n);
for(i=1;iN;i++)
printf(%d ,array);
printf(\n);
}
main()
{int a[11],i,x,chang;
/*printf(enter the array\n);
for(i=1;i11;i++)
scanf(%d,a);*/
aga:
printf(\nchang:1: use watching method finding\n 2:use half method finding\n 3: use directness intsert method sort\n 4:use bubble up method sort\n 5:exit\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);
insertsort(a);
print(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);
显示全部