中兴在我们学校的笔试
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:");
-
沃尔玛笔试分享
Wal-Mart笔试刚从沃尔玛笔试回来立马抱了电脑上床了头痛……上午是说明会和填表在我看来有点多余主要就是在宣扬他家的企业文化下午分组笔试我是第一组1:30--2:30正是最瞌睡的时候做完出来只觉得头痛欲裂恶心想吐题目倒也不难,中译英,英译中,25道英文...
-
华为的笔试题目
让对这个寓言发表见解,呵呵,挺老套的。管理寓言:一无所知的老海象下面的情形如何?老海象端坐在海边的一块巨岩上,大声发问。他期待着听到好消息。岩石下的一群小海象嘀咕了一会儿,事情一点都不妙,但没有哪只海象愿意告诉这位老祖宗真相。他是海象群中年龄最大也最聪明...
-
欧司朗笔试因祸得福
欧司朗笔试题目要求一小时搞定,主要包括:英语题目,专业题考什么是光电效应,LED发光的原因,还有几道画图的。都是电子的基础题吧,可是我都不会做,唉!谁叫我过去不努力呢!胡乱写些就过去了。前后不到10分钟,然后就是问答题,英语回答,英语提问。第一题是中译英,顺便跟自己做下...
-
思科(CISCO)笔试题目
以下问题来源于网络收集,感谢网友们的笔试经验分享!第一类:1.为什么"ethic"对于一个销售人员来说很重要?ethic能起到什么作用?2.假设一个场景:你去见一个客户,同时遇到了你的竞争对手之一,有恰巧有一个机会他离开片刻,把Notebook留在桌上,你有足够的时间去browse,这会使你...