中興在我們學校的筆試
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:");
-
馬士基筆經(07.10.23上海財大bbs)
馬士基筆經(07.10.23上海財大bbs)zz今天下午參加了馬士基筆試,ms我們學校去筆的人不是很多。。。一開始要填一張信息表的(沒有影響)第二部分開始做logic的題,量很多,是個人都做不完!但是題目還是很簡單的,大家應該都會做。舉個例子:1:55:?在問號處填個數。此類問題重複很多...
-
中國人民銀行上海總部(英語類)筆經
中國人民銀行上海總部(英語類)筆經上海總部英語類只有1個職位,300多號人來搶,但不管怎樣,比起人民日報筆試還要收費來説,這年頭能免費考個試總還算不錯昨晚在網上搜了一下,英語類的沒啥筆經,好不容易找到一條,也只有寥寥數語,説是跟專八題型很像。今天考完回來,追述兩句。...
-
AMD北京筆試經歷
分軟件,硬件兩套卷子,都要做1software都是簡答題,主要是彙編,計算機體系結構,AMD和Intel的cpu有什麼區別,實模式與保護模式。2hardware10道簡答題1個有緣RC迴路的電流方程us=uc+dUc/dt*RC?常見的計算機總線有什麼sram,dram,sdram,ddr都是什麼串行總線,並行總線哪個更...
-
大唐筆試記5
大唐筆試記5週五我接到通知週六10:30去做筆試測試周六上午9點40,我應約來到HYPERLINK""o"大唐""_blank"大唐電信。進了大廳,感覺裏面就鬧嚷嚷的,來現場投簡歷的人很多,和我們預約筆試的人混在一起加上管理不到位,導致很多人摸不着東南西北,問每個工作人員甚至...