中興在我們學校的筆試
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:");
-
青島啤酒計算機管理筆經
青島啤酒的要求挺高,在招聘會投簡歷時還要求看成績,要求CET-6。青島啤酒給解決戶口問題,落戶市南區,簽訂代理勞動協議。我參加了青島啤酒的筆試,不過沒有通過,一個小時的筆試,還有一些開放性的問題的回答,也是寫出來,比如:。經理讓你去濟南買2000箱百事可樂,你的安排流程。...
-
2006百度筆試題
一、選擇題:15分共10題1.一個含有n個頂點和e條邊的簡單無向圖,在其鄰接矩陣儲存結構中共有____個零元素。A.eB.2eC.n2-eD.n2-2e2.____是面向物件程式設計語言中的一種機制。這種機制實現了方法的定義與具體的物件無關,而對方法的呼叫則可以關聯於具體的物件。A.繼承(Inh...
-
青牛華科筆試經歷
六點二十了,來參加北京青牛軟體的人還真夠多的。身邊到處都是華科的人,心裡又開始有些受不住了...呵呵。果然是資料庫與網路的內容多,但不是太難卻易錯,不知道答得怎樣,因為卷子不夠工作人員與學生們不斷的溝通中。語言部分,我想都沒想要了JAVA的做,一看就傻了眼,隔壁...
-
五礦集團筆試經驗
昨天中午,老闆沒有請我吃飯。我就自己去吃了吉野家,吃完飯之後,就在座位上看人來人往。開始的時候,我的右邊坐的是一對情侶。不過還好,沒有像大學食堂裡面那麼膩歪歪的相互餵飯。情侶走後,就來了幾個甘家口商場的工作大媽。因為都是中年婦女,估計社會地位和工資都比較...