c语言面试试题大全：企业常考30题及最优解

准备 C 语言面试的你，是不是总在担心遇到不会的题？背了一堆理论，一到实际编程题就卡壳，企业常考的那些题好像永远猜不透。其实啊，企业面试 C 语言，翻来覆去就是那 30 道题左右，把这些题的最优解弄明白，面试通过率能高不少。兔子哥今天就把这些题拆开来聊，附带不少面过试的朋友的经验，一起往下看吧！
基础概念题：看似简单，却能筛掉一半人
企业面试最爱用基础题摸底，比如 “什么是指针？指针和数组的区别是什么？”。有人觉得这题太简单，随口说 “指针就是地址，数组就是一堆数”，结果面试官追问 “数组名是不是指针？” 就答不上来。
最优解应该这么说：“指针是变量，能存地址，还能改；数组名是常量，代表数组首地址，不能改。比如 int arr [5]，arr 不能赋值，但 int *p=arr，p 能改成别的地址”。这样说既清楚又体现细节，面试官听着就觉得你懂行。
还有道题 “define 和 const 的区别”，很多人只说 “都是定义常量”，漏了关键的：define 是预处理时替换，没有类型；const 是编译时检查，有类型，还能限制修改。有个朋友面试时就因为漏了这点，被面试官追问了三个问题，最后没通过。虽然这题简单，但答全了才显水平。
指针与内存：大厂最爱考的 “硬骨头”
大厂面试几乎必问指针题，比如 “如何用指针删除单链表的节点？”。这题考的不只是代码，还有内存管理。
最优解代码大概是这样：
void deleteNode (ListNode *p) {
ListNode *q = p->next;
p->val = q->val;
p->next = q->next;
free (q);
}
步骤是：把下一个节点的值赋给当前节点→跳过下一个节点→释放下一个节点的内存。有个面过阿里的朋友说，他当时忘了 free，面试官马上问 “内存会不会泄漏？”，幸好他反应快，补了一句 “需要释放被删节点的内存”，才没丢分。
不过话说回来，就算代码写对了，面试官还可能追问 “如果要删的是最后一个节点，这方法能用吗？”。这时候得老实说 “不能，得从头遍历找到前一个节点”，诚实比瞎编强。
算法与效率：拉开差距的关键
企业招人是要解决问题的，算法题最能看出能力。比如 “写一个函数，找出数组中出现次数超过一半的数”，很多人会用两层循环统计，虽然对，但效率太低。
最优解是摩尔投票法：
int findMajority (int arr [], int n) {
int count = 1, res = arr [0];
for (int i=1; iif (arr [i] == res) count++;
else count--;
if (count == 0) {
res = arr [i];
count = 1;
}
}
return res;
}
这种方法时间复杂度是 O (n)，空间 O (1)，面试官一看就知道你懂优化。有个朋友面腾讯时用了这方法，面试官当场说 “这思路不错”。
还有道题 “字符串反转”，用两个指针从两头往中间换，比用中间变量逐个交换快多了。这些最优解不是凭空想的，都是前辈们总结出来的高效方法。
易错点提醒：这些坑别踩
面试时，有些错误一犯就凉。比如 “用 malloc 分配内存后，没检查是否为空”，正确做法是分配后加 if (p==NULL) 处理，不然程序可能崩溃。有个朋友就因为没写这句，被面试官指出 “不考虑边界情况”。
还有 “函数返回局部变量的地址”，局部变量在函数结束后会被释放，返回的地址无效。正确的要么用 static 变量，要么在堆上分配。关于不同企业对这类错误的容忍度，我了解得不算全，具体哪些企业更看重内存安全，可能得进一步打听。
该怎么准备这些题？
兔子哥觉得，光背代码没用，得理解思路。比如指针题，画个内存图，标清楚每个指针指在哪，操作后怎么变，比死记代码强。每天选 5 道题，自己写一遍，再和最优解对比，看看哪步能优化。
还有，面试时别紧张，不会就说 “这题我不太熟，但我觉得可以试试这样做...”，边说边写，面试官可能会引导你。有个朋友就是这样，虽然没完全写对，但思路清晰，最后被录取了。
这些常考题，企业考来考去就是想看看你基础扎不扎实，会不会考虑效率和边界情况。把这 30 道题的最优解弄透，再练几道变种题，面试时肯定有底气。你要是哪道题总弄不懂，找兔子哥聊聊，咱们一起琢磨琢磨。

标签： 翻来覆去 findMajority