2025年c 算法面试题及答案.docVIP

2025年c算法面试题及答案

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

2025年C语言算法面试题及答案

面试题1：字符串反转

题目描述：

给定一个字符串，请将其反转。

示例：

输入：`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(Reversedstring:%s\n,str);

return0;

}

```

面试题2：查找数组中的最长递增子序列

题目描述：

给定一个整数数组，请找出其中最长的递增子序列的长度。

示例：

输入：`{10,9,2,5,3,7,101,18}`

输出：`4`（最长递增子序列为{2,3,7,101}）

答案：

```c

includestdio.h

intlengthOfLIS(intnums,intnumsSize){

if(numsSize==0)return0;

intdp[numsSize];

intlen=0;

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

intindex=binarySearch(dp,0,len,nums[i]);

dp[index]=nums[i];

if(index==len)len++;

}

returnlen;

}

intbinarySearch(intdp,intleft,intright,inttarget){

while(leftright){

intmid=left+(right-left)/2;

if(dp[mid]target){

left=mid+1;

}else{

right=mid;

}

}

returnleft;

}

intmain(){

intnums[]={10,9,2,5,3,7,101,18};

intnumsSize=sizeof(nums)/sizeof(nums[0]);

printf(LengthofLIS:%d\n,lengthOfLIS(nums,numsSize));

return0;

}

```

面试题3：合并两个有序数组

题目描述：

给定两个有序数组，请将它们合并为一个新的有序数组。

示例：

输入：

```

nums1=[1,2,3],m=3

nums2=[2,5,6],n=3

```

输出：

```

[1,2,2,3,5,6]

```

答案：

```c

includestdio.h

voidmerge(intnums1,intm,intnums2,intn){

inti=m-1,j=n-1,k=m+n-1;

while(i=0j=0){

if(nums1[i]nums2[j]){

nums1[k--]=nums1[i--];

}else{

nums1[k--]=nums2[j--];

}

}

while(j=0){

nums1[k--]=nums2[j--];

}

}

intmain(){

intnums1[]={1,2,3},m=3;

intnums2[]={2,5,6},n=3;

merge(nums1,m,nums2,n);

printf(Mergedarray:);

for(inti=0;im+n;i++){

printf(%d,nums1[i]);

}

printf(\n);

return0;

}

```

面试题4：二叉树的深度优先遍历

题目描述：

给定一个二叉树，请实现它的前序遍历、中序遍历和后序遍历。

示例：

```

二叉树：

1

/\

23

/\

45

```

前序遍历：`1,2,4,5,3`

中序遍历：`4,2,5,1,3`

后序遍历：`4,5,2,3,1`

答案：

```c

includestdio.h

includestdlib.h

typedefstructTreeNode{

intval;

structTreeNodeleft;

structTreeNoderight;

}TreeNode;

voidpreorderTraversal(TreeNoderoot){

if(root==NULL)return;

printf(%d,root-val);

preorderTraversal(root-left);

preorderTraversal(root-right);

}

voi