常見的C語言面試程式設計題(一)
最近一直忙著找實習單位，空閒之餘，複習了一下c語言和資料結構，寫了幾段小程式，也有同學面試過程中碰到的一些程式設計問題：
（1） 求n的階乘，這是一個比較簡單的題目，有很多方法，但用遞迴方法是最簡單的了：
#include <stdlib.h>
#include <stdio.h>
int main()
{
long factorial(long n);
long n;
scanf("%ld",&n);
printf("%ld",factorial(n));
return 0;
}
long factorial(long d)//求階乘
{
long m;
if(d<0)
{
printf("d的階乘不存在!");
}
else if(d==0||d==1)
{
m=1;
}
else
{
m=d*factorial(d-1);
}
return m;
}
（2）從一個檔案讀取整數，對其進行排序，然後再將排序的結果輸入到原來檔案當中，這是一個經常考的題目，即考你的檔案操作，又考了排序，我在這裡用的是選擇排序
#include <stdlib.h>
#include <stdio.h>
int readtoarray(int *a,FILE *fp)//從檔案裡將整數讀到數組裡
{
int i=0;
if(fp==NULL)
{
exit(0);
}
while(fgetc(fp)!=EOF)
{
fscanf(fp,"%d",&a[i]);
printf("%d/n",a[i]);
i++;
}
return i;
}
void writetofile(int a[],FILE *fp,int i)//將陣列寫到檔案裡去
{
int k = 0;
if(fp==NULL)
{
exit(0);
}
while(k<i)
{
fprintf(fp,"%c%d",' ',a[k++]);
}
}
void selectionSort(int *a,int i)//選擇排序
{
int m,n;
int tmp,min;
for(m=0;m <i-1;m++)
{
min=m;
for(n=m+1;n <i;n++)
{
if(a[n]<a[min])
min=n;
}
tmp=a[m];
a[m]=a[min];
a[min]=tmp;
}
}
int main()
{
FILE* fp,* fpwrite;
int i;
int a[10];
fp=fopen("2.txt","r");
i=readtoarray(a,fp);
fclose(fp);
selectionSort(a,i);
fpwrite=fopen("2.txt","w");
writetofile(a, fpwrite,i);
fclose(fpwrite);
return 0;
}
以下是單向連結串列、雙向連結串列，棧，佇列的C語言的實現方法，只包含簡單的插入刪除操作
1，單向連結串列的插入，刪除，逆序操作
#include <stdio.h>
#include <stdlib.h>
typedef struct Node
{
int key;
struct Node* next;
}* node;
node newNode(int k)
{
node n=(node)malloc(sizeof(node));
n->key=k;
n->next=NULL;
return n;
}
void printlist(node n)
{
if(!n)
{
printf("n is NULL list/n");
}
while(n)
{
printf("%d",n->key);
printf(" ");
n=n->next;
}
printf("/n");
}
node newList()
{
int k;
node head=(node)malloc(sizeof(node));;
scanf("%d",&k);
if(k==0)
{
head=NULL;
return head;
}
else
{
node n=newNode(k);
head=n;
while(k)
{
scanf("%d",&k);
if(k!=0)
{
node n1=newNode(k);
n->next=n1;
n=n->next;
}
}
n->next=NULL;
return head;
}
}
node insertNode(node n,int p,int k)
{
node n1=newNode(k);
node head=(node)malloc(sizeof(node));
head=n;
if(head==NULL)
{
n1->next=head;
return n1;
}
else
{
if(p==1)
{
n1->next=head;
head=n1;
return head;
}
else
{
int i=2;
while(i!=p&&(n->next))
{
n=n->next;
i++;
}
if(n->next==NULL)
{
printf("the p can't be found/n");
return head;
}
else
{
n1->next=n->next;
n->next=n1;
return head;
}
}
}
}
node deleteNode(node n,int k)
{
node n1=(node)malloc(sizeof(node));
node head=(node)malloc(sizeof(node));
head=n;
if(head==NULL)
{
printf("list is NULL/n");
return head;
}
else
{
if(head->key==k)
{
head=head->next;
return head;
}
while(n->key!=k&&n->next)
{
n1=n;
n=n->next;
}
if(n==NULL)
{
printf("can't find the same value as k in this list/n");
return head;
}
else
{
n1->next=n->next;
n=NULL;
return head;
}
}
}
node reverse(node n)
{
node n1[10];
node head=(node)malloc(sizeof(node));
node n2=(node)malloc(sizeof(node));
head=n;
if(head==NULL)
{
return head;
}
else
{
int i=0;
while(head!=NULL)
{
n2=head;
head=head->next;
n2->next=NULL;
n1[i]=n2;
i++;
}
head=n1[i-1];
for(int j=i-1;j>0;j--)
{
n1[j]->next=n1[j-1];
}
return head;
}
}
int main()
{
node n=newList();
printlist(n);
//插入操作
int k,p;
scanf("%d,%d",&p,&k);
node nn=insertNode(n,p,k);
printlist(nn);
//刪除操作
int q;
scanf("%d",&q);
node nd=deleteNode(nn,q);
printlist(nd);
//連結串列的倒置操作
node m=reverse(n);
printlist(m);
return 0;
}
2，雙向連結串列的插入刪除操作
#include <stdlib.h>
#include <stdio.h>
typedef struct Node
{
int key;
struct Node* pre;
struct Node* next;
}* node;
node newNode(int i)
{
node n=(node)malloc(sizeof(node));
n->key=i;
n->pre=NULL;
n->next=NULL;
return n;
}
node newduplinklist()
{
int i;
scanf("%d",&i);
node n;
if(i==0)
{
n=NULL;
return n;
}
n=newNode(i);
node head=n;
int k=1;
while(k!=0)
{
scanf("%d",&k);
if(k!=0)
{
node n1=newNode(k);
n->next=n1;
n1->pre=n;
n=n1;
}
}
n->next=head;
head->pre=n;
return head;
}
int sizeduplinklist(node n)
{ if(n==NULL) return 0;
node head=n;
int i=1;
while(head->next!=n)
{
head=head->next;
i++;
}
return i;
}
void print(node n)
{
if(n==NULL)
printf("此時連結串列為空!");
else
{
printf("輸出連結串列:/n");
for(int i=0;i<sizeduplinklist(n);i++)
{
printf("%-2d",n->key);
n=n->next;
}
printf("/n");
}
}
node insertNode(node n)
{
int p,k;
printf("插入位置p:/n");
scanf("%d,%d",&p,&k);
printf("/n");
if(p>sizeduplinklist(n))
{
printf("此位置超出連結串列的長度!/n");
return n;
}
else if(p<1)
{
printf("此位置不存在!/n");
return n;
}
else
{
node n1,head,m;
m=newNode(k);
head=n;
if(p==1)
{
m->pre=n->pre;
n->pre->next=m;
m->next=n;
n->pre=m;
return m;
}
else
{
int i=1;
while(i!=p)
{
n1=n;
n=n->next;
i++;
}
n1->next=m;
m->pre=n1;
m->next=n;
n->pre=m;
return head;
}
}
}
node delNode(node n)
{
int p;
printf("刪除位置p:/n");
scanf("%d",&p);
printf("/n");
if(p>sizeduplinklist(n))
{
printf("此位置超出連結串列的長度!/n");
return n;
}
else if(p<1)
{
printf("此位置不存在!/n");
return n;
}
else
{
node n1,head;
if(p==1)
{ head=n->next;
n->pre->next=n->next;
n->next->pre=n->pre;
return head;
}
else
{
head=n;
int i=1;
while(i!=p)
{
n1=n;
n=n->next;
i++;
}
n1->next=n->next;
n->next->pre=n1;
return head;
}
}
}
int main()
{
node n=newduplinklist();
printf("%d/n",sizeduplinklist(n));
print(n);
node m=insertNode(n);
print(m);
node m1=delNode(m);
print(m1);
return 0;
}
3，棧操作，用陣列實現的包含出棧，入棧的操作
#include <stdio.h>
#include <stdlib.h>
typedef struct Sta
{
int a[20];
int num;
}* sta;
sta NullStack()
{
sta s=(sta)malloc(sizeof(sta));
s->num=0;
return s;
}
sta pushstack(sta s,int i)
{
s->a[s->num]=i;
s->num=s->num+1;
return s;
}
sta popstack(sta s)
{
if(s->num==0)
{
printf("stack is NULL/n");
return s;
}
s->num=s->num-1;
return s;
}
void printstack(sta s)
{
if(s->num==0)
{
printf("stack is NULL/n");
}
else
{
for(int i=s->num-1; i>=0;i--)
{
printf("%d/n",s->a[i]);
}
}
}
int main()
{
sta s=NullStack();
s=pushstack(s,1);
s=pushstack(s,2);
printstack(s);
s=popstack(s);
s=popstack(s);
printstack(s);
return 0;
}
4，佇列操作，類似於棧，
#include <stdio.h>
#include <stdlib.h>
typedef struct Que
{
int a[20];
int num;
}* que;
que NullQueue()
{
que q=(que)malloc(sizeof(que));
q->num=0;
return q;
}
que enq(que q,int i)
{
q->a[q->num]=i;
q->num=q->num+1;
return q;
}
que deq(que q)
{
if(q->num==0)
{
printf("queue is NULL/n");
return q;
}
for(int i=1;i<q->num;i++)
{
q->a[i-1]=q->a[i];
}
q->num=q->num-1;
return q;
}
void printqueue(que q)
{
if(q->num==0)
{
printf("queue is NULL/n");
}
else
{
for(int i=q->num-1; i>=0;i--)
{
printf("%3d",q->a[i]);
}
}
}
int main()
{
que q=NullQueue();
q=enq(q,1);
q=enq(q,2);
q=enq(q,3);
q=enq(q,4);
printqueue(q);
printf("/n");
q=deq(q);
//printf("%d",s->a[0]);
//q=deq(q);
printqueue(q);
return 0;
}
1，航天二院某所面試題，考查的是結構體和陣列的記憶體佈局情況。
#include <stdlib.h>
#include <stdio.h>
typedef struct array1{
int ID;
struct array1* next;
}A;
typedef struct array2{
int ID;
int a;
int b;
int c;
}* B;
int main()
{
A s1[15];
A* s2;
B s3;
for(int i=0;i<10;i++)
{
s1[i].ID=i+64;
}
s2=s1+3;
s3=(B)s2;
printf("%d/n",s3->b);
return 0;
}
2，某通訊企業的面試題目，從字串陣列和指標字串在記憶體中的分配情況考查指標的使用。
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
char *GetMemory(char *p)
{
p = (char *)malloc(100);
return p;
}//當呼叫此函式時，會在棧裡分配一個空間儲存p, p指向堆當中的一塊記憶體區，當函式呼叫結束後，若函式沒有返回值，
//系統自動釋放棧中的P
void Test(void)
{
char *str = NULL;
str=GetMemory(str);
strcpy(str, "test");
printf("%s/n",str);
}
char *GetMemory1(void)
{
char *p = "Test1";
return p;
}//若換成char p[]="hello world"; 就會在函式呼叫結束後，釋放掉為"Test1"的拷貝分配的空間，返回的P只是一個野指標
void Test1()
{
char *str = "";
str=GetMemory1();
printf("%s/n",str);
//str=GetMemory();
}
void GetMemory2(char **p, int num)
{
*p = (char *)malloc(num);
}//當呼叫此函式時，會在棧裡分配一個空間儲存p, p指向棧中的一變數str，在此函式中為str在堆當中分配了一段記憶體空間
//函式呼叫結束後，會釋放p, 但str所在的函式Test2還沒執行完，所以str此時還在棧裡.
void Test2(void)
{
char *str = NULL;
GetMemory2(&str, 100);
strcpy(str, "hello");
printf("%s/n",str);
}
void Test3(void)
{
char *str=(char *)malloc(100);
strcpy(str, "hello");//此時的str指向的是拷貝到棧裡的"hello",所以當釋放掉str指向的堆空間時，str指向的棧裡的值還是不變
free(str);
if(str != NULL)
{
strcpy(str, "world");
printf("%s/n",str);
}
}
int main()
{
Test();
Test1();
Test2();
Test3();
}
3，c語言中sizeof的用法
void fun(char s[10])
{
printf("%s/n",s);
printf("%d/n",sizeof(s));//引用的大小
}
int main()
{
char str[]={"sasdasdes"};
printf("%d/n",sizeof(str));//字串陣列的大小10（包含了字元'/0'）
printf("%d/n",strlen(str)));//字串的長度9
char *p=str;
printf("%d/n",sizeof(p));//指標的大小4
printf("%d/n",strlen(p));//字串的長度9
fun(str);
void *h=malloc(100);
char ss[100]="abcd";
printf("%d/n",sizeof(ss));//字串陣列的大小100
printf("%d/n",strlen(ss));//字串的長度4
printf("%d/n",sizeof(h));//指標的大小4
}