2025年c 面试 机试题及答案.docVIP

2025年c面试机试题及答案

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

面试题1：字符串反转

题目描述：

给定一个字符串，请编写一个函数将其反转。

示例：

输入：`hello`

输出：`olleh`

要求：

-不使用任何内置的反转函数。

-时间复杂度O(n)，空间复杂度O(1)。

答案：

```c

includestdio.h

includestring.h

voidreverseString(chars){

if(s==NULL)return;

intlen=strlen(s);

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

chartemp=s[i];

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

s[len-1-i]=temp;

}

}

intmain(){

charstr[]=hello;

reverseString(str);

printf(%s\n,str);//输出:olleh

return0;

}

```

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

题目描述：

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

示例：

输入：`nums1=[1,2,3],nums2=[2,5,6]`

输出：`[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[6]={1,2,3,0,0,0};

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

intm=3,n=3;

merge(nums1,m,nums2,n);

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

printf(%d,nums1[i]);//输出:122356

}

return0;

}

```

面试题3：判断链表是否存在环

题目描述：

给定一个链表，判断链表是否存在环。

示例：

输入：`1-2-3-4-2`

输出：`true`

要求：

-不使用额外的空间。

答案：

```c

includestdio.h

typedefstructListNode{

intval;

structListNodenext;

}ListNode;

boolhasCycle(ListNodehead){

ListNodeslow=head,fast=head;

while(fast!=NULLfast-next!=NULL){

slow=slow-next;

fast=fast-next-next;

if(slow==fast){

returntrue;

}

}

returnfalse;

}

intmain(){

ListNodehead=(ListNode)malloc(sizeof(ListNode));

head-val=1;

ListNodenode2=(ListNode)malloc(sizeof(ListNode));

node2-val=2;

ListNodenode3=(ListNode)malloc(sizeof(ListNode));

node3-val=3;

ListNodenode4=(ListNode)malloc(sizeof(ListNode));

node4-val=4;

head-next=node2;

node2-next=node3;

node3-next=node4;

node4-next=node2;//形成环

printf(%s\n,hasCycle(head)?true:false);//输出:true

return0;

}

```

面试题4：二分查找

题目描述：

给定一个有序数组，编写一个函数进行二分查找，返回目标值的索引。

示例：

输入：`nums=[1,2,3,4,5,6,7],target=4`

输出：`3`

要求：

-时间复杂度O(logn)。

答案：

```c

includestdio.h

intbinarySearch(intnums,intleft,intright,inttarget){

while(left=right){

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

if(nums[mid]==target){

returnmid;

}e