2025年c 面试经典编程试题及答案.docVIP

2025年c面试经典编程试题及答案

本文借鉴了近年相关面试中的经典题创作而成，力求帮助考生深入理解面试题型，掌握答题技巧，提升应试能力。

试题一：字符串反转

题目描述：编写一个函数，将输入的字符串反转。例如，输入`hello`，输出`olleh`。

答案：

```c

includestdio.h

includestring.h

voidreverseString(charstr){

intlen=strlen(str);

for(inti=0;ilen/2;i++){

chartemp=str[i];

str[i]=str[len-1-i];

str[len-1-i]=temp;

}

}

intmain(){

charstr[]=hello;

reverseString(str);

printf(%s\n,str);

return0;

}

```

试题二：查找数组中的重复元素

题目描述：给定一个整数数组，找出数组中的重复元素并返回。例如，输入`[1,2,3,2,4]`，输出`[2]`。

答案：

```c

includestdio.h

includestdlib.h

intfindDuplicates(intarr,intsize,intcount){

inthash=(int)calloc(size+1,sizeof(int));

intduplicates=(int)malloc(sizesizeof(int));

count=0;

for(inti=0;isize;i++){

if(hash[arr[i]]==1){

duplicates[(count)++]=arr[i];

}else{

hash[arr[i]]=1;

}

}

free(hash);

returnduplicates;

}

intmain(){

intarr[]={1,2,3,2,4};

intsize=sizeof(arr)/sizeof(arr[0]);

intcount=0;

intduplicates=findDuplicates(arr,size,count);

printf(Duplicates:);

for(inti=0;icount;i++){

printf(%d,duplicates[i]);

}

printf(\n);

free(duplicates);

return0;

}

```

试题三：合并两个有序数组

题目描述：给定两个已排序的数组，编写一个函数将它们合并成一个有序数组。例如，输入`[1,3,5]`和`[2,4,6]`，输出`[1,2,3,4,5,6]`。

答案：

```c

includestdio.h

includestdlib.h

voidmergeSortedArrays(intarr1,intsize1,intarr2,intsize2,intmerged){

inti=0,j=0,k=0;

while(isize1jsize2){

if(arr1[i]arr2[j]){

merged[k++]=arr1[i++];

}else{

merged[k++]=arr2[j++];

}

}

while(isize1){

merged[k++]=arr1[i++];

}

while(jsize2){

merged[k++]=arr2[j++];

}

}

intmain(){

intarr1[]={1,3,5};

intsize1=sizeof(arr1)/sizeof(arr1[0]);

intarr2[]={2,4,6};

intsize2=sizeof(arr2)/sizeof(arr2[0]);

intmerged=(int)malloc((size1+size2)sizeof(int));

mergeSortedArrays(arr1,size1,arr2,size2,merged);

printf(Mergedarray:);

for(inti=0;isize1+size2;i++){

printf(%d,merged[i]);

}

printf(\n);

free(merged);

return0;

}

```

试题四：判断一个数是否是回文数

题目描述：编写一个函数，判断一个整数是否是回文数。例如，输入`121`，输出`true`；输入`-121`，输出`false`。

答案：

```c

includestdio.h

includestdbool.h

boolisPalindrome(intx){

if(x0)returnfalse;

intreversed=0,original=x;

while(x!=0){

intdigit=x%10;

reversed=reversed10+digit;

x/=10;

}