笔经A
面试笔试4.99K
笔经A
笔试题有A,B两个非继承关系的类,现有一函数void fun(A&)用什么方法可以把一个非常量类B传递给fun?
排序及查找方法
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(kelse i=mid+1;
}
return(0);
}
/*冒泡排序法*/
void mpsort(int array[])
{int i,j,a;
a=0;
for(i=1;i for(j=i+1;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 {array[0]=array[i];
j=i-1;
while(array[0]{array[j+1]=array[j--];
array[j+1]=array[0];
}
}
}
/*建立*/
void creat(int array[])
{int i;
printf("enter the array:");
for(i=1;i scanf("%d",&array[i]);
}
/*显示*/
void print(int array[])
{int i;
printf("The numbers after sort is:");
for(i=1;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:");
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;}
笔试题有A,B两个非继承关系的类,现有一函数void fun(A&)用什么方法可以把一个非常量类B传递给fun?
排序及查找方法
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(kelse i=mid+1;
}
return(0);
}
/*冒泡排序法*/
void mpsort(int array[])
{int i,j,a;
a=0;
for(i=1;i
{a=array[i];
array[i]=array[j];
array[j]=a;}
} /*直接插入排序*/
void insertsort(int array[])
{int i,j;
for(i=2;i
j=i-1;
while(array[0]{array[j+1]=array[j--];
array[j+1]=array[0];
}
}
}
/*建立*/
void creat(int array[])
{int i;
printf("enter the array:");
for(i=1;i
}
/*显示*/
void print(int array[])
{int i;
printf("The numbers after sort is:");
for(i=1;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:");
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;}
标签:笔经
-
花旗笔试笔经
花旗笔试笔经今天上午9:00,北京长安大厦笔试。一共7人,好像听hrjj说应该一共10人,有3人没来。7人中,2个北大,3个清华,一个从英国念了2个硕士学位的,还有我一个,北工大的,也许他们都没听说过,不过没事,反正大家的题一样。第一部分,25分钟30道题,全英文。是关于英国一家公司的...
-
新浪08校园招聘部分笔试题(博客编辑)
新浪08校园招聘部分笔试题(博客编辑)新浪的08校园招聘已经过好久了,很有幸参加了笔试,虽然没能拿到offer,但也是一次难得的经历。大致写一下我还有印象的一些新浪笔试题供大家参考:一、综合部分(所有人都要做的)单选25个,包括法国现任总统、十七大闭幕时间、嫦娥飞升时...
-
2007年中国人民银行经济金融类笔试题目
2007年中国人民银行经济金融类笔试题目判断题很多都是社会主义市场经济理论的题,简答最难的就是李嘉图等价,谁也不知道到底是什么。我身边的人没有一个人答上来的!汗!可以想起来的题目如下:1、AD?AS模型:用他分析资源产品价格上升对物价的影响2、什么是李嘉图等价(印...
-
重庆联通笔试--通信类
前两周忘了什么时间去笔试重庆联通,地点重庆党校,又是大清早浑浑僵僵下了山,按点到了河运校附近。通信的看考场笔试的一共60位,其它的考场则是考人力之类,似乎搞的还满正式。开考前,周围看看,重邮通信的研究生至少也有个十五个吧。考场的HR先是恭喜大家顺利参加笔试,说...