c语言面试编程题
1、读文件 的'内容(例如):
12
34
56
输出到 :
56
34
12
#include
#include
int main(void)
{
int MAX = 10;
int *a = (int *)malloc(MAX * sizeof(int));
int *b;
FILE *fp1;
FILE *fp2;
fp1 = fopen("","r");
if(fp1 == NULL)
{printf("error1");
exit(-1);
}
fp2 = fopen("","w");
if(fp2 == NULL)
{printf("error2");
exit(-1);
}
int i = 0;
int j = 0;
while(fscanf(fp1,"%d",&a[i]) != EOF)
{
i++;
j++;
if(i >= MAX)
{
MAX = 2 * MAX;
b = (int*)realloc(a,MAX * sizeof(int));
if(b == NULL)
{
printf("error3");
exit(-1);
}
a = b;
}
}
for(;--j >= 0;)
fprintf(fp2,"%dn",a[j]);
fclose(fp1);
fclose(fp2);
return 0;
}
2、写一段程序,找出数组中第 k 大小的数,输出数所在的位置。例如{2,4,3,4,7}中,第一大的数是 7,位置在 4。第二大、第三大的数都是 4,位置在 1、3 随便输出哪一个均可。
函数接口为:int find_orderk(const int* narry,const int n,const int k)
要求算法复杂度不能是 O(n^2)
可以先用快速排序进行排序,其中用另外一个进行地址查找代码如下,在 VC++6.0 运行通过。
//快速排序
#include
usingnamespacestd;
intPartition (int*L,intlow,int high)
{
inttemp = L[low];
intpt = L[low];
while (low < high)
{
while (low < high && L[high] >= pt)
--high;
L[low] = L[high];
while (low < high && L[low] <= pt)
++low;
L[low] = temp;
}
L[low] = temp;
returnlow;
}
voidQSort (int*L,intlow,int high)
{
if (low < high)
{
intpl = Partition (L,low,high);
QSort (L,low,pl - 1);
QSort (L,pl + 1,high);
}
}
intmain ()
{
intnarry[100],addr[100];
intsum = 1,t;
cout << "Input number:" << endl;
cin >> t;
while (t != -1)
{
narry[sum] = t;
addr[sum - 1] = t;
sum++;
cin >> t;
}
sum -= 1;
QSort (narry,1,sum);
for (int i = 1; i <= sum;i++)
cout << narry[i] << 't';
cout << endl;
intk;
cout << "Please input place you want:" << endl;
cin >> k;
intaa = 1;
intkk = 0;
for (;;)
{
if (aa == k)
break;
if (narry[kk] != narry[kk + 1])
{
aa += 1;
kk++;
}
}
cout << "The NO." << k << "number is:" << narry[sum - kk] << endl;
cout << "And it's place is:" ;
for (i = 0;i < sum;i++)
{
if (addr[i] == narry[sum - kk])
cout << i << 't';
}
return0;
}
-
面试题:测试你的沉静与自信
1、我们为什么要聘用你(测试你的沉静与自信。)给一个简短、有礼貌的回答:我能做好我要做的事情、我相信自己,我想得到这份工作。2、为什么你想到这里来工作(这应该是你喜爱的题目。)因为你在此前进行了大量的准备,你了解这家公司。组织几个原因,最好是简短而切合实...
-
面试题:个人价值观
哪些成就能给你带来最大程度的满足?分析这个问题可以让面试人很快了解你的个人价值观和道德标准。你选择要说的话会立竿见影地表明你最看重哪些东西。错误回答在我的上一份工作中,我努力积攒足够多的钱——不管是奖金还是投资等收益——以便...
-
经理面试问题「经典」
你是不是需要了解经理面试问题,有哪些问题是我们不够熟悉的呢?下面是本站小编为大家收集的关于经理面试问题,希望能够帮到大家!一、基本领导技能1、情景模拟:年终绩效考核结束后,小王对部门领导给他的综合评定有意见,他认为领导对他有个人成见,并举了二个例子:一是某次...
-
经典面试题解答大全
面试官在面试环节中很喜欢会向应聘者发问,而应聘者的回答将成为面试官考虑是否接受他的重要依据。所以对应聘者来说,如何完美解答这些问题至关重要。下面是本站对面试中经常出现的经典问题进行了整理,并给出相应的解答思路,大家敬请参考。问题一:请你自我介绍一下思...