2006年12月中兴在我们学校的笔试
面试笔试3.14W
2006年12月中兴在我们学校的笔试--数据结构
2006年12月中兴在我们学校的笔试,最后的大题
(其实这些大公司的笔试不难,也不就是如此,只要学一下数据结构就可以搞定!)
??
排序及查找方法?#include#include#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/*冒泡排序法*/void mpsort(int array[]){int i,j,a;a=0;?for(i=1;iarray[j])???? {a=array[i];???? array[i]=array[j];???? array[j]=a;}}/*直接插入排序*/void insertsort(int array[]){int i,j;?for(i=2;i 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:");?????? scanf("%d",&x);?????? printf("The number station is:%d",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!");break;}?? default:{printf("Error!"); goto aga;}}}?
?
二、线性链表的存储实现
struct LNODE{
ElemType data;
struct LNODE *next;
};
typedef struct LNODE LNode;
typedef struct LNODE * LinkList;
1初始化操作
Status Init_L(LinkList L){
if (L=(LinkList *)malloc(sizeof(LNode)))
{L->next=NULL;return 1;}
else return 0;
}
2插入操作
Status ListInsert_L(LinkList &L,int i,ElemType e){
p=L,j=0;
while(p&&jnext;++j;}
if(!p||j>i-1) return ERROR;
s=(LinkList)malloc(sizeof(LNode));
s->data=e;s->next=p->next;
p->next=s;
return OK;
}//ListInsert_L
?
3删除操作
Status ListDelete_L(LinkList &L,int i,ElemType &e){
p=L,j=0;
while(p&&jnext;++j;}
if(!p->next||j>i-1) return ERROR;
q=p->next;p->next=q->next;
e=q->data;free(q);
return OK;
}//ListDelete_L
2006年12月中兴在我们学校的笔试,最后的大题
(其实这些大公司的笔试不难,也不就是如此,只要学一下数据结构就可以搞定!)
??
排序及查找方法?#include
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:");?????? scanf("%d",&x);?????? printf("The number station is:%d",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!");break;}?? default:{printf("Error!"); goto aga;}}}?
?
二、线性链表的存储实现
struct LNODE{
ElemType data;
struct LNODE *next;
};
typedef struct LNODE LNode;
typedef struct LNODE * LinkList;
1初始化操作
Status Init_L(LinkList L){
if (L=(LinkList *)malloc(sizeof(LNode)))
{L->next=NULL;return 1;}
else return 0;
}
2插入操作
Status ListInsert_L(LinkList &L,int i,ElemType e){
p=L,j=0;
while(p&&j
if(!p||j>i-1) return ERROR;
s=(LinkList)malloc(sizeof(LNode));
s->data=e;s->next=p->next;
p->next=s;
return OK;
}//ListInsert_L
?
3删除操作
Status ListDelete_L(LinkList &L,int i,ElemType &e){
p=L,j=0;
while(p&&j
if(!p->next||j>i-1) return ERROR;
q=p->next;p->next=q->next;
e=q->data;free(q);
return OK;
}//ListDelete_L
-
HSBC的Open Question
Pleasestatewhyyouchosetofollowtheseactivitiesandhowtheyhavecontributedtoyourpersonaldevelopment.Youmaywishtogivedetailsofyourrole,whetheranyoneelsewasinvolvedandanydifficultiesyouencountered.Pleasestatehowyouhavebenefitedfromyourworkexperie...
-
2007年中国人民银行经济金融类笔试题目
2007年中国人民银行经济金融类笔试题目判断题很多都是社会主义市场经济理论的题,简答最难的就是李嘉图等价,谁也不知道到底是什么。我身边的人没有一个人答上来的!汗!可以想起来的题目如下:1、AD?AS模型:用他分析资源产品价格上升对物价的影响2、什么是李嘉图等价(印...
-
工行数据中心面经--2006,北邮
工行数据中心面经--2006,北邮先说地点,在西三旗建材城东二里。确实如水母上说的,极其扎眼的一栋建筑物,就是没有什么标示(我学金融的同学说银行就是要让你觉得他们有钱)正题:和几个人在一个小会议室里瞎扯,等到10点,终于轮到了我这一组。(今天好希奇,是7vs3,而不是昨天那个...
-
强生(中国)笔试题
这是强生(中国)2004年笔试题的第一部分知识域的部分考题。马斯洛的需要层次理论?人口抽样的统计方法?ISO的全称?三角形中一个!的交通标志表示什么意思?APEC的全称?电子现金的好处?软盘有病毒怎么处理?新技术革命的标志?产品生命周期的问题?我国要在2010年将人口控制在?花...