中兴在我们学校的笔试
2006年12月中兴在我们学校的笔试,最后的大题</P>
(其实这些大公司的笔试不难,也不就是如此,只要学一下数据结构就可以搞定!)
排序及查找方法
#include <malloc.h>
#include<stdio.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);
}
/*折半查找法*/
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(k<array[mid]) j=mid-1;
else i=mid+1;
}
return(0);
}
/*冒泡排序法*/
void mpsort(int array[])
{int i,j,a;
a=0;
for(i=1;i<N;i++)
for(j=i+1;j<N;j++)
if(array[i]>array[j])
{a=array[i];
array[i]=array[j];
array[j]=a;}
}
/*直接插入排序*/
void insertsort(int array[])
{int i,j;
for(i=2;i<N;i++)
{array[0]=array[i];
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:");
for(i=1;i<N;i++)
scanf("%d",&array[i]);
}
/*显示*/
void print(int array[])
{int i;
printf("The numbers after sort is:");
for(i=1;i<N;i++)
printf("%d ",array[i]);
printf("");
}
main()
{int a[11],i,x,chang;
/*printf("enter the array");
for(i=1;i<11;i++)
scanf("%d",&a[i]);*/
aga:
printf("chang:1: use watching method finding 2:use half method finding 3: use directness intsert method sort 4:use bubble up method sort 5:exit");
scanf("%d",&chang);
switch (chang)
{case 1:
{creat(a);
printf("Please int the search number:");
scanf("%d",&x);
printf("The number station is:%d",search(a,N,x));
goto aga;
}
case 2:
{ creat(a);
insertsort(a);
print(a);
printf("Please int the search number:");
-
强生(中国)笔试题
这是强生(中国)2004年笔试题的第一部分知识域的部分考题。马斯洛的需要层次理论?人口抽样的统计方法?ISO的全称?三角形中一个!的交通标志表示什么意思?APEC的全称?电子现金的好处?软盘有病毒怎么处理?新技术革命的标志?产品生命周期的问题?我国要在2010年将人口控制在?花...
-
AMD北京笔试经历
分软件,硬件两套卷子,都要做1software都是简答题,主要是汇编,计算机体系结构,AMD和Intel的cpu有什么区别,实模式与保护模式。2hardware10道简答题1个有缘RC回路的电流方程us=uc+dUc/dt*RC?常见的计算机总线有什么sram,dram,sdram,ddr都是什么串行总线,并行总线哪个更...
-
富力地产笔试题目
早上9点30到了,一开始要重新填一个公司的信息表。10点开始考试,10点半结束笔试,考的就是行测,超级简单。复习过公务员的同学占便宜了。题型,第一部分,富力公司的简介,比如某年上市,某年被评为综合实力第一等等。第二-五部分和行测一样了,有言语理解,数列,主要是等差和等比...
-
阿里巴巴的笔试
阿里巴巴的笔试全英文写作,狂晕1、说出一个你印象很深的人,同时写出让你印象深的原因2、说出从中国出口到USA的大致流程3、两份商务回函4、公司背景翻译5、你认为对B2B站点来说,什么是为商业人士服务的关键...