2006年12月中興在我們學校的筆試
面試筆試2.99W
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
-
聯想武大筆經
昨天是聯想公司武漢大學宣講會。中午一點開始,去了發現人太多了,人文館裡都已經坐滿了,門外還有一批人進不去,於是向保安打聽了下,得知聯想有分兩批筆試的想法,於是寬心回宿舍玩了玩,再估摸著時間差不多的時候去了。剛巧第一批筆試結束,但是側門還是黑壓壓的一批人在擠...
-
2005年交通銀行筆試
12月10號上午10點.通知我叫我12:50去的,我下午有事,就自做主張上午衝過去了.大家都在門口等,沒什麼熟面孔,就有個金融班的,還有王潔和她的同學,我知道了應該還有不少復旦的人.還遇見了FJ,跟她說看見她在PWC的名單裡,她樂的跳了起來.(不用這麼開心吧,哈哈)好象...
-
筆試大唐和Moto
匆忙中又進行了兩門筆試,懷著不一樣的心理,做著同樣的事。星期天筆試Moto,從投簡歷到Moto一直以來從來沒有想過會有後面的事情,算自己走運,通過了簡歷篩選這一關進入第一輪的筆試。Moto的筆試分為兩輪進行,第一輪為軟素質測試,說白了就是智力測試,第二輪是真正的技術筆...
-
花旗商行筆試
花旗商行筆試發信站:北大未名站(2005年12月06日18:46:48星期二),轉信看有人問,說一下吧先是numericalreasoning,和shl的題感覺不太相同,時間稍緊一些不許使用計算器,總體來說還沒什麼問題然後是groupdiscussion,一組九個人,15min看案例(5頁英文)30min英文討論,最後要有...