- 1、本文档共9页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
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
文档评论(0)