简介C语言笔试大全是面向求职笔试与校招面试场景整理的基础知识速查资料适合正在准备C语言相关岗位笔试的在校生和初级开发者用于系统梳理高频考点、查漏补缺。压缩包内共1个doc文档约225KB以问答条目形式集中呈现知识点便于打印或对照复习。内容覆盖static关键字的两种用途、引用与指针的区别、实时系统基本特性、全局变量与局部变量的内存分布、平衡二叉树定义、堆栈溢出成因、虚函数限制、冒泡排序时间复杂度、float与零值比较写法、TCP/IP协议层次、ARP地址转换、IP地址编码划分、switch参数类型限制、局部变量与全局变量重名、extern引用全局变量、do…while与while…do差异以及循环链表取余输出等程序设计题。已有258人学习适合作为笔试前的知识点清单快速过一遍也可配合真题练习定位薄弱环节。1. 一份 2006 年的 C 语言笔试合集为什么今天还值得翻上周帮一个准备嵌入式岗位的朋友做模拟面问到static修饰全局变量和局部变量分别改了什么他答得挺顺我接着追问char * const p和const char *p谁不能改他卡了三秒。这种卡壳不是基础差是刷题时只记了结论、没在编译器里验证过。这份《C语言笔试大全》就是典型的“结论合集”static 的两种用途、引用与指针的三条区别、sizeof在函数参数里退化成指针、a1和a1差一个数组对象、SQUARE(a)的宏展开翻车、循环链表做约瑟夫环……条目密、答案短、坑埋得深。它不适合当教材从头读适合当“验证清单”——每读一条就在本机敲一遍、开-Wall编译、看汇编或打印地址把纸面结论变成可复现的事实。下面按“先立概念、再动手验证、最后排错”的顺序拆新手能照着敲熟手能对着边界挑刺。2. 存储期与作用域static、extern、全局变量重名的验证方法这一章先把笔试里出现频率最高、也最容易背串的一组概念钉死static到底改的是作用域还是生存期extern引用全局变量时编译期和链接期分别在查什么同名局部变量和全局变量在符号表里怎么共存。光背“static 限制作用域、设置存储域”没用得让链接器亲口告诉你答案。2.1 static 修饰三种对象改的其实不是同一件事原料里把 static 的用途写成“限制变量作用域、设置变量存储域”这个说法对但不精确容易让人以为 static 对局部变量也改作用域。实际拆成三类看修饰对象存储期变化链接属性/作用域变化初始化行为局部变量自动存储期 → 静态存储期作用域不变仍是块作用域只初始化一次未显式初始化则清零全局变量本来就是静态存储期不变外部链接 → 内部链接仅本翻译单元可见只初始化一次未显式初始化则清零函数无外部链接 → 内部链接仅本文件可调用无关键结论static 修饰局部变量改的是生存期从栈上搬到静态区修饰全局变量和函数改的是链接属性从全局可见缩到文件内可见。笔试常问“static 全局变量和普通全局变量在存储方式上有无不同”答案是存储方式相同、作用域不同——这句话必须能自己复现出来才算真懂。验证方法建两个源文件一个定义static int counter另一个用extern int counter去引用看链接器报什么。# 文件 a.c定义静态全局变量 static int counter 0; int bump(void) { return counter; } # 文件 b.c试图外部引用 #include stdio.h extern int counter; /* 链接期会找不到符号 */ int main(void) { printf(%d\n, counter); return 0; }gcc -c a.c -o a.o gcc -c b.c -o b.o gcc a.o b.o -o demo # 预期报错undefined reference to counter逻辑说明static让counter变成内部链接符号a.o的符号表里它是 local 的b.o里extern声明产生的是 undefined 全局符号链接器匹配不上。把a.c里的static去掉再链接一次错误消失——这一步就是“作用域”三个字的实证。参数上没什么可调的但要注意-fvisibility之类的编译选项在共享库场景会叠加影响笔试环境一般用不到。2.2 extern 引用全局变量编译期不报错链接期才翻车原料里有一条很值钱的对比用头文件方式引用全局变量变量名写错编译期就报错用extern方式引用写错名字编译期不报链接期才报。这个差异来自编译器对“声明”和“定义”的处理方式——头文件里通常是定义或带初始化的声明编译器能核对extern只是告诉编译器“这个符号别处有”它不负责核对拼写。/* 正确姿势头文件里放 extern 声明源文件里放唯一定义 */ /* glob.h */ #ifndef GLOB_H #define GLOB_H extern int g_total; /* 声明不分配空间 */ #endif /* glob.c */ #include glob.h int g_total 0; /* 定义唯一一份 */ /* main.c */ #include glob.h int main(void) { g_total 42; return g_total; }参数与边界说明extern int g_total;是声明int g_total 0;是定义一个程序里定义只能有一份否则报 multiple definition。原料里提到“不同 C 文件以 static 形式声明同名全局变量”可以共存这是对的——每个文件各有一份内部链接的同名变量互不干扰但这也意味着它们不是同一个对象别指望跨文件共享值。常见误用是把定义写进头文件然后被多个 .c 包含链接期直接炸正确做法是头文件只放extern声明。2.3 局部变量屏蔽全局变量用地址打印把“屏蔽”变成看得见的事实“局部变量能否和全局变量重名”这条答案“能局部屏蔽全局”背起来一秒但很多人没验证过屏蔽发生在哪一层。最直接的验证是打印两者地址再在块内块外各取一次值。#include stdio.h int value 100; /* 全局 */ int main(void) { printf(global addr%p val%d\n, (void*)value, value); { int value 200; /* 块作用域屏蔽全局 */ printf(local addr%p val%d\n, (void*)value, value); } printf(after addr%p val%d\n, (void*)value, value); return 0; }逻辑说明块内value是栈上对象地址和全局完全不同出块后回到全局对象。原料里提到 C 用::访问被屏蔽的全局变量C 语言没有这个运算符C 里只能靠改名字或加前缀规避这一点在笔试答题时别把 C 的答案套到 C 上。参数上没什么可调但编译时加-Wshadow能让 GCC 对变量屏蔽给出警告日常写代码建议常开笔试刷题时关掉免得刷屏。3. 指针与内存布局从a1到sizeof退化逐条跑出结果指针这一块是笔试的重灾区原料里塞了a1、sizeof(str)在函数内退化、char * const与const char *、字符串字面量比较、getmemory传值不传址等一堆条目。这些题的共同点是答案短、争议多、不跑一遍就容易记反。这一章把每条都落成可编译、可打印的最小例子。3.1a1与a1指针算术的单位是“所指对象的类型”原料里那道int a[5]{1,2,3,4,5}; int *ptr(int*)(a1); printf(%d,%d,*(a1),*(ptr-1));输出2,5很多人背了答案但说不清为什么。核心就一句指针加 1 加的是sizeof(*指针)个字节a退化成指向首元素的指针a是指向整个数组的指针两者类型不同步长不同。#include stdio.h int main(void) { int a[5] {1, 2, 3, 4, 5}; printf(a %p\n, (void*)a); printf(a1 %p (步长 %zu 字节)\n, (void*)(a1), sizeof(*a)); printf(a %p\n, (void*)a); printf(a1 %p (步长 %zu 字节)\n, (void*)(a1), sizeof(a)); int *ptr (int*)(a 1); printf(*(a1)%d *(ptr-1)%d\n, *(a1), *(ptr-1)); return 0; }逻辑说明a1前进 4 字节一个 inta1前进 20 字节整个数组所以ptr指向a[5]的位置ptr-1按 int 步长回退 4 字节落在a[4]。参数上唯一要盯的是平台32 位下指针 4 字节、64 位下 8 字节打印地址用%p并强转void*才不触发格式警告。原料里还提到“一个 32 位机器指针是多少位看地址总线”这个说法在笔试语境下够用实际答题时补一句“由编译目标的数据模型决定”更稳。3.2sizeof在函数参数里退化成指针数组长度信息在传参时已经丢了原料里UpperCase(char str[])里用sizeof(str)/sizeof(str[0])求长度函数外算出 6、函数内算出 432 位或 864 位这是数组作形参退化为指针的经典翻车。验证时把函数内外都打印一遍再对比strlen。#include stdio.h #include string.h void show(char str[]) { /* 等价于 char *str */ printf(in func: sizeof%zu strlen%zu\n, sizeof(str), strlen(str)); } int main(void) { char s[] aBcDe; printf(in main: sizeof%zu strlen%zu\n, sizeof(s), strlen(s)); show(s); return 0; }逻辑说明main里s是数组对象sizeof得 6含结尾\0传参后形参是指针sizeof得指针宽度。正确做法是长度随数组一起传或者用strlen仅限以\0结尾的字符串。参数说明sizeof是编译期运算符对 VLA变长数组例外笔试基本不涉及strlen是运行期函数遇到无\0的缓冲区会越界读这是另一个坑。3.3 指针与 const 的三种组合谁能改、谁不能改用编译错误说话原料里char * const p、char const *p、const char *p三条以及int const *f const a那组“哪些表达式被禁止”的题靠背“常量指针/指向常量的指针”容易混。最可靠的办法是写四行赋值让编译器逐条报错。#include stdio.h int main(void) { int a 1, b 2; const int *p1 a; /* 指向常量的指针*p1 不可改p1 可改 */ int * const p2 a; /* 常量指针p2 不可改*p2 可改 */ const int * const p3 a; /* 两者都不可改 */ /* p1 b; 合法 */ /* *p1 3; 编译错误assignment of read-only location */ /* p2 b; 编译错误assignment of read-only variable */ *p2 3; /* 合法 */ (void)p3; return 0; }逻辑说明读声明的口诀是“从变量名往外读”const修饰它左边最近的东西左边没有就修饰右边。参数上没什么可调但要注意const只是编译期约束用强制转换或memcpy仍能改笔试答题时按“编译器禁止”口径答即可。原料里char *str7 abc这类写法在现代编译器下会报-Wwrite-strings警告字符串字面量应赋给const char*这也是str5str6为 1、str1str2为 0 的根源数组各自有空间指针指向同一块只读区。3.4getmemory传值不传址malloc 的返回值没回到调用方原料里void getmemory(char *p)里p(char*)malloc(100)main里str仍是 NULLprintf崩、free更危险。这条必须亲手跑一遍因为它的错误形态是“有时看着能跑、有时崩”属于典型的未定义行为。#include stdio.h #include stdlib.h #include string.h /* 错误版本形参是值传递改的是副本 */ void getmemory_bad(char *p) { p (char*)malloc(100); strcpy(p, hello world); } /* 正确版本一传二级指针 */ void getmemory_ok(char **p) { *p (char*)malloc(100); if (*p) strcpy(*p, hello world); } /* 正确版本二返回指针调用方接收 */ char *getmemory_ret(void) { char *p (char*)malloc(100); if (p) strcpy(p, hello world); return p; } int main(void) { char *s1 NULL, *s2 NULL; getmemory_bad(s1); /* s1 仍为 NULL且泄漏 100 字节 */ getmemory_ok(s2); printf(%s\n, s2); free(s2); return 0; }逻辑说明C 只有值传递形参p是s1的副本malloc的返回值赋给副本函数返回后副本消失堆上那块内存没人持有——既泄漏又没达到目的。参数说明malloc后必须判空free后建议把指针置 NULL 防悬空原料里char szstr[10]; strcpy(szstr,0123456789)那条是缓冲区差一字节10 个字符加\0需要 11 字节属于同一类“边界没算清”的坑。4. 宏、位运算与经典算法题把笔试代码跑成可对比的测试笔试里有一类题看着是“写代码”实际考的是“你知道不知道标准里的未定义行为”。宏的副作用、switch参数类型、异或交换、约瑟夫环、找重复数、判断 2 的幂这些条目原料里都有但答案往往只有一行。这一章把它们写成带断言的测试跑通才算过。4.1 宏的副作用SQUARE(a)为什么是血泪经验原料里#define SQUARE(a)((a)*(a))配bSQUARE(a)这条是宏题里的常客。宏是文本替换a被展开两次自增执行两次结果依赖求值顺序属于未定义行为。验证时把展开后的表达式打印出来再和inline函数对比。#include stdio.h #define SQUARE(a) ((a)*(a)) static inline int square(int a) { return a * a; } int main(void) { int a 5, b; b SQUARE(a); /* 展开为 ((a)*(a))未定义行为 */ printf(macro: b%d a%d\n, b, a); a 5; b square(a); /* 函数调用a 只求值一次 */ printf(inline: b%d a%d\n, b, a); return 0; }逻辑说明宏版本在 GCC 下常见输出b30 a7或b25 a7取决于求值顺序换编译器可能变inline版本稳定输出b25 a6。参数说明宏参数必须整体加括号#define Min(X,Y) ((X)(Y)?(Y):(X))这种写法也要防Min(a, b)的副作用C99 起可用inline替代短小函数宏笔试答题时把“宏无类型检查、有副作用风险”点出来即可。4.2 位运算三连异或交换、判断 2 的幂、区间取反原料里“不用第三个变量交换两个值”“一语句判断 x 是否为 2 的幂”“intvert对指定区间取反”三条都是位运算的基本功。写成函数加断言边界一次测清。#include stdio.h #include assert.h /* 异或交换a、b 不能是同一块内存否则清零 */ void swap_xor(int *a, int *b) { if (a b) return; *a ^ *b; *b ^ *a; *a ^ *b; } /* 2 的幂正数且二进制只有一个 1 */ int is_pow2(unsigned int x) { return x !(x (x - 1)); } /* 从第 p 位起对连续 n 位取反位从 0 计 */ unsigned int intvert(unsigned int x, int p, int n) { unsigned int mask ((1u n) - 1) p; return x ^ mask; } int main(void) { int a 3, b 5; swap_xor(a, b); assert(a 5 b 3); assert(is_pow2(1) is_pow2(512) !is_pow2(0) !is_pow2(6)); assert(intvert(0x11u, 4, 3) 0x61u); /* 0001 0001 - 0110 0001 */ printf(all passed\n); return 0; }逻辑说明异或交换依赖a^a0同一地址会把自己清零所以先判abis_pow2里x 是为了排除 00 不满足“只有一个 1”intvert的掩码用(1un)-1再左移p注意n等于 32 时1u32是未定义行为笔试一般不会给这个边界工程代码要单独处理。参数说明p从 0 计、n为位数和原料里x0b00010001, p4, n3的例子对得上。4.3 约瑟夫环与找重复数循环链表和 O(N) 原地标记原料里“用户输入 M,N从 1 至 N 循环数到 M 输出”和“数组 a[N] 存 1 至 N-1某数重复一次O(N) 找出”前者考链表或取余模拟后者考原地标记。两条都写成可运行版本输入输出对一遍。#include stdio.h #include stdlib.h /* 约瑟夫环数组模拟取余推进标记出局 */ void josephus(int n, int m) { int *out (int*)calloc(n, sizeof(int)); int left n, idx 0, count 0; while (left 0) { if (!out[idx]) { if (count m) { printf(%d , idx 1); out[idx] 1; count 0; left--; } } idx (idx 1) % n; } printf(\n); free(out); } /* 找重复数利用值域 1..N-1把 a[|v|] 取负做标记 */ int find_dup(int a[], int n) { for (int i 0; i n; i) { int v a[i] 0 ? -a[i] : a[i]; if (a[v] 0) return v; a[v] -a[v]; } return -1; } int main(void) { josephus(6, 3); /* 3 6 4 2 5 1 */ int arr[] {1, 2, 3, 4, 2}; printf(dup%d\n, find_dup(arr, 5)); return 0; }逻辑说明约瑟夫环用calloc标记出局idx取余循环推进时间复杂度 O(N*M)N 大时换循环链表或数学递推找重复数利用“值域恰好是下标范围”这一前提把访问过的下标取负第二次撞到负数即为重复值时间 O(N)、空间 O(1)。参数说明find_dup会修改原数组调用方若需保留要先拷贝值域不满足 1..N-1 时该方法失效这是它的适用边界笔试答题时把前提写出来能加分。5. 避坑与排查这五类错误在笔试和真机上表现不一样刷这份合集最容易出的问题不是不会是“背的答案和编译器行为对不上”。下面五条都是我在验证过程中真实撞过的按现象、原因、解决写照着排查能省不少时间。5.1 打印地址用%d64 位下输出被截断现象printf(%d, a)打印出负数或乱值和预期地址对不上。原因%d按 4 字节 int 解释指针在 64 位下是 8 字节高位被截。解决统一用%p并强转(void*)编译时开-Wall -Wextra让格式警告暴露出来。5.2sizeof求数组长度函数内外结果不一致现象同一个数组main里sizeof得 6函数里得 8。原因数组作形参退化为指针sizeof求的是指针宽度。解决长度随参数一起传或用strlen限\0结尾字符串定义宏#define ARRAY_LEN(a) (sizeof(a)/sizeof((a)[0]))只在数组未退化的作用域使用。5.3 宏参数带自增结果随编译器变现象SQUARE(a)在 GCC 和另一款编译器下结果不同。原因宏文本替换导致参数多次求值触发未定义行为。解决宏参数整体加括号只是防优先级防不了副作用带副作用的实参不要传给宏短小函数改用static inline。5.4extern引用全局变量编译通过链接失败现象gcc -c两个文件都过链接报undefined reference。原因extern只是声明编译器不核对拼写链接器才去找定义名字拼错或定义被static限制在本文件内都会失败。解决全局变量声明统一放头文件定义只放一个 .c用nm看目标文件符号表T/D/B是全局t/d/b是 local。5.5 字符串字面量赋给char*后修改运行期崩现象char *s AAA; s[0] B;编译可能只给警告运行时段错误。原因字面量在只读段写入触发访问违例。解决声明为const char *s需要修改就用char s[] AAA拷贝到栈上编译加-Wwrite-strings把这类赋值升级为警告。6. 把合集变成自己的验证脚本一套可复用的刷题流程这份合集的正确用法不是从头背到尾而是把它当“待验证断言列表”。我现在的习惯是每读到一条结论先在notes.md里写成一句可证伪的话比如“static 全局变量在另一翻译单元不可见”然后建一个最小目录写两个 .c 加一个 Makefile跑通再把结论和命令一起记回去。下面这套流程可以直接抄。# 目录结构 # verify/ # Makefile # t_static_a.c t_static_b.c # t_ptr.c t_macro.c t_bits.c # Makefile统一开警告把警告当错误 CC gcc CFLAGS -stdc11 -Wall -Wextra -Wshadow -Wwrite-strings -g TARGETS t_ptr t_macro t_bits all: $(TARGETS) t_ptr: t_ptr.c $(CC) $(CFLAGS) $ -o $ t_macro: t_macro.c $(CC) $(CFLAGS) $ -o $ t_bits: t_bits.c $(CC) $(CFLAGS) $ -o $ clean: rm -f $(TARGETS)逻辑说明-Wshadow抓变量屏蔽-Wwrite-strings抓字面量赋给char*-Wextra补-Wall漏掉的格式和符号比较警告-g留着方便gdb看崩溃点。参数上按需加-fsanitizeaddress,undefined跑一遍getmemory那类泄漏和越界会直接报出来比肉眼找快得多。进阶一点的做法是给每条断言配一个assert把“答案”变成“测试通过”。比如指针算术那条除了打印再断言(char*)(a1) - (char*)a sizeof(a)宏那条断言inline版本结果稳定。跑make ./t_ptr ./t_macro ./t_bits全绿再往下读。遇到和原料答案不一致的先怀疑平台差异16 位/32 位/64 位、int宽度、字节序再怀疑自己理解错最后才怀疑题目本身——这份合集里确实有表述不严谨的地方比如把“堆栈溢出”归因于“没回收垃圾资源”严格说栈溢出多是递归过深或局部数组过大堆泄漏是另一回事答题时按面试官想听的口径答、心里知道边界就行。从那以后我每次刷这类笔试合集都强制走一遍“写断言、开警告、跑 sanitizer”三步宁可慢一点也不让背下来的结论悬在半空。希望帮到你。本文还有配套的精品资源点击获取
简介C语言笔试大全是面向求职笔试与校招面试场景整理的基础知识速查资料适合正在准备C语言相关岗位笔试的在校生和初级开发者用于系统梳理高频考点、查漏补缺。压缩包内共1个doc文档约225KB以问答条目形式集中呈现知识点便于打印或对照复习。内容覆盖static关键字的两种用途、引用与指针的区别、实时系统基本特性、全局变量与局部变量的内存分布、平衡二叉树定义、堆栈溢出成因、虚函数限制、冒泡排序时间复杂度、float与零值比较写法、TCP/IP协议层次、ARP地址转换、IP地址编码划分、switch参数类型限制、局部变量与全局变量重名、extern引用全局变量、do…while与while…do差异以及循环链表取余输出等程序设计题。已有258人学习适合作为笔试前的知识点清单快速过一遍也可配合真题练习定位薄弱环节。1. 一份 2006 年的 C 语言笔试合集为什么今天还值得翻上周帮一个准备嵌入式岗位的朋友做模拟面问到static修饰全局变量和局部变量分别改了什么他答得挺顺我接着追问char * const p和const char *p谁不能改他卡了三秒。这种卡壳不是基础差是刷题时只记了结论、没在编译器里验证过。这份《C语言笔试大全》就是典型的“结论合集”static 的两种用途、引用与指针的三条区别、sizeof在函数参数里退化成指针、a1和a1差一个数组对象、SQUARE(a)的宏展开翻车、循环链表做约瑟夫环……条目密、答案短、坑埋得深。它不适合当教材从头读适合当“验证清单”——每读一条就在本机敲一遍、开-Wall编译、看汇编或打印地址把纸面结论变成可复现的事实。下面按“先立概念、再动手验证、最后排错”的顺序拆新手能照着敲熟手能对着边界挑刺。2. 存储期与作用域static、extern、全局变量重名的验证方法这一章先把笔试里出现频率最高、也最容易背串的一组概念钉死static到底改的是作用域还是生存期extern引用全局变量时编译期和链接期分别在查什么同名局部变量和全局变量在符号表里怎么共存。光背“static 限制作用域、设置存储域”没用得让链接器亲口告诉你答案。2.1 static 修饰三种对象改的其实不是同一件事原料里把 static 的用途写成“限制变量作用域、设置变量存储域”这个说法对但不精确容易让人以为 static 对局部变量也改作用域。实际拆成三类看修饰对象存储期变化链接属性/作用域变化初始化行为局部变量自动存储期 → 静态存储期作用域不变仍是块作用域只初始化一次未显式初始化则清零全局变量本来就是静态存储期不变外部链接 → 内部链接仅本翻译单元可见只初始化一次未显式初始化则清零函数无外部链接 → 内部链接仅本文件可调用无关键结论static 修饰局部变量改的是生存期从栈上搬到静态区修饰全局变量和函数改的是链接属性从全局可见缩到文件内可见。笔试常问“static 全局变量和普通全局变量在存储方式上有无不同”答案是存储方式相同、作用域不同——这句话必须能自己复现出来才算真懂。验证方法建两个源文件一个定义static int counter另一个用extern int counter去引用看链接器报什么。# 文件 a.c定义静态全局变量 static int counter 0; int bump(void) { return counter; } # 文件 b.c试图外部引用 #include stdio.h extern int counter; /* 链接期会找不到符号 */ int main(void) { printf(%d\n, counter); return 0; }gcc -c a.c -o a.o gcc -c b.c -o b.o gcc a.o b.o -o demo # 预期报错undefined reference to counter逻辑说明static让counter变成内部链接符号a.o的符号表里它是 local 的b.o里extern声明产生的是 undefined 全局符号链接器匹配不上。把a.c里的static去掉再链接一次错误消失——这一步就是“作用域”三个字的实证。参数上没什么可调的但要注意-fvisibility之类的编译选项在共享库场景会叠加影响笔试环境一般用不到。2.2 extern 引用全局变量编译期不报错链接期才翻车原料里有一条很值钱的对比用头文件方式引用全局变量变量名写错编译期就报错用extern方式引用写错名字编译期不报链接期才报。这个差异来自编译器对“声明”和“定义”的处理方式——头文件里通常是定义或带初始化的声明编译器能核对extern只是告诉编译器“这个符号别处有”它不负责核对拼写。/* 正确姿势头文件里放 extern 声明源文件里放唯一定义 */ /* glob.h */ #ifndef GLOB_H #define GLOB_H extern int g_total; /* 声明不分配空间 */ #endif /* glob.c */ #include glob.h int g_total 0; /* 定义唯一一份 */ /* main.c */ #include glob.h int main(void) { g_total 42; return g_total; }参数与边界说明extern int g_total;是声明int g_total 0;是定义一个程序里定义只能有一份否则报 multiple definition。原料里提到“不同 C 文件以 static 形式声明同名全局变量”可以共存这是对的——每个文件各有一份内部链接的同名变量互不干扰但这也意味着它们不是同一个对象别指望跨文件共享值。常见误用是把定义写进头文件然后被多个 .c 包含链接期直接炸正确做法是头文件只放extern声明。2.3 局部变量屏蔽全局变量用地址打印把“屏蔽”变成看得见的事实“局部变量能否和全局变量重名”这条答案“能局部屏蔽全局”背起来一秒但很多人没验证过屏蔽发生在哪一层。最直接的验证是打印两者地址再在块内块外各取一次值。#include stdio.h int value 100; /* 全局 */ int main(void) { printf(global addr%p val%d\n, (void*)value, value); { int value 200; /* 块作用域屏蔽全局 */ printf(local addr%p val%d\n, (void*)value, value); } printf(after addr%p val%d\n, (void*)value, value); return 0; }逻辑说明块内value是栈上对象地址和全局完全不同出块后回到全局对象。原料里提到 C 用::访问被屏蔽的全局变量C 语言没有这个运算符C 里只能靠改名字或加前缀规避这一点在笔试答题时别把 C 的答案套到 C 上。参数上没什么可调但编译时加-Wshadow能让 GCC 对变量屏蔽给出警告日常写代码建议常开笔试刷题时关掉免得刷屏。3. 指针与内存布局从a1到sizeof退化逐条跑出结果指针这一块是笔试的重灾区原料里塞了a1、sizeof(str)在函数内退化、char * const与const char *、字符串字面量比较、getmemory传值不传址等一堆条目。这些题的共同点是答案短、争议多、不跑一遍就容易记反。这一章把每条都落成可编译、可打印的最小例子。3.1a1与a1指针算术的单位是“所指对象的类型”原料里那道int a[5]{1,2,3,4,5}; int *ptr(int*)(a1); printf(%d,%d,*(a1),*(ptr-1));输出2,5很多人背了答案但说不清为什么。核心就一句指针加 1 加的是sizeof(*指针)个字节a退化成指向首元素的指针a是指向整个数组的指针两者类型不同步长不同。#include stdio.h int main(void) { int a[5] {1, 2, 3, 4, 5}; printf(a %p\n, (void*)a); printf(a1 %p (步长 %zu 字节)\n, (void*)(a1), sizeof(*a)); printf(a %p\n, (void*)a); printf(a1 %p (步长 %zu 字节)\n, (void*)(a1), sizeof(a)); int *ptr (int*)(a 1); printf(*(a1)%d *(ptr-1)%d\n, *(a1), *(ptr-1)); return 0; }逻辑说明a1前进 4 字节一个 inta1前进 20 字节整个数组所以ptr指向a[5]的位置ptr-1按 int 步长回退 4 字节落在a[4]。参数上唯一要盯的是平台32 位下指针 4 字节、64 位下 8 字节打印地址用%p并强转void*才不触发格式警告。原料里还提到“一个 32 位机器指针是多少位看地址总线”这个说法在笔试语境下够用实际答题时补一句“由编译目标的数据模型决定”更稳。3.2sizeof在函数参数里退化成指针数组长度信息在传参时已经丢了原料里UpperCase(char str[])里用sizeof(str)/sizeof(str[0])求长度函数外算出 6、函数内算出 432 位或 864 位这是数组作形参退化为指针的经典翻车。验证时把函数内外都打印一遍再对比strlen。#include stdio.h #include string.h void show(char str[]) { /* 等价于 char *str */ printf(in func: sizeof%zu strlen%zu\n, sizeof(str), strlen(str)); } int main(void) { char s[] aBcDe; printf(in main: sizeof%zu strlen%zu\n, sizeof(s), strlen(s)); show(s); return 0; }逻辑说明main里s是数组对象sizeof得 6含结尾\0传参后形参是指针sizeof得指针宽度。正确做法是长度随数组一起传或者用strlen仅限以\0结尾的字符串。参数说明sizeof是编译期运算符对 VLA变长数组例外笔试基本不涉及strlen是运行期函数遇到无\0的缓冲区会越界读这是另一个坑。3.3 指针与 const 的三种组合谁能改、谁不能改用编译错误说话原料里char * const p、char const *p、const char *p三条以及int const *f const a那组“哪些表达式被禁止”的题靠背“常量指针/指向常量的指针”容易混。最可靠的办法是写四行赋值让编译器逐条报错。#include stdio.h int main(void) { int a 1, b 2; const int *p1 a; /* 指向常量的指针*p1 不可改p1 可改 */ int * const p2 a; /* 常量指针p2 不可改*p2 可改 */ const int * const p3 a; /* 两者都不可改 */ /* p1 b; 合法 */ /* *p1 3; 编译错误assignment of read-only location */ /* p2 b; 编译错误assignment of read-only variable */ *p2 3; /* 合法 */ (void)p3; return 0; }逻辑说明读声明的口诀是“从变量名往外读”const修饰它左边最近的东西左边没有就修饰右边。参数上没什么可调但要注意const只是编译期约束用强制转换或memcpy仍能改笔试答题时按“编译器禁止”口径答即可。原料里char *str7 abc这类写法在现代编译器下会报-Wwrite-strings警告字符串字面量应赋给const char*这也是str5str6为 1、str1str2为 0 的根源数组各自有空间指针指向同一块只读区。3.4getmemory传值不传址malloc 的返回值没回到调用方原料里void getmemory(char *p)里p(char*)malloc(100)main里str仍是 NULLprintf崩、free更危险。这条必须亲手跑一遍因为它的错误形态是“有时看着能跑、有时崩”属于典型的未定义行为。#include stdio.h #include stdlib.h #include string.h /* 错误版本形参是值传递改的是副本 */ void getmemory_bad(char *p) { p (char*)malloc(100); strcpy(p, hello world); } /* 正确版本一传二级指针 */ void getmemory_ok(char **p) { *p (char*)malloc(100); if (*p) strcpy(*p, hello world); } /* 正确版本二返回指针调用方接收 */ char *getmemory_ret(void) { char *p (char*)malloc(100); if (p) strcpy(p, hello world); return p; } int main(void) { char *s1 NULL, *s2 NULL; getmemory_bad(s1); /* s1 仍为 NULL且泄漏 100 字节 */ getmemory_ok(s2); printf(%s\n, s2); free(s2); return 0; }逻辑说明C 只有值传递形参p是s1的副本malloc的返回值赋给副本函数返回后副本消失堆上那块内存没人持有——既泄漏又没达到目的。参数说明malloc后必须判空free后建议把指针置 NULL 防悬空原料里char szstr[10]; strcpy(szstr,0123456789)那条是缓冲区差一字节10 个字符加\0需要 11 字节属于同一类“边界没算清”的坑。4. 宏、位运算与经典算法题把笔试代码跑成可对比的测试笔试里有一类题看着是“写代码”实际考的是“你知道不知道标准里的未定义行为”。宏的副作用、switch参数类型、异或交换、约瑟夫环、找重复数、判断 2 的幂这些条目原料里都有但答案往往只有一行。这一章把它们写成带断言的测试跑通才算过。4.1 宏的副作用SQUARE(a)为什么是血泪经验原料里#define SQUARE(a)((a)*(a))配bSQUARE(a)这条是宏题里的常客。宏是文本替换a被展开两次自增执行两次结果依赖求值顺序属于未定义行为。验证时把展开后的表达式打印出来再和inline函数对比。#include stdio.h #define SQUARE(a) ((a)*(a)) static inline int square(int a) { return a * a; } int main(void) { int a 5, b; b SQUARE(a); /* 展开为 ((a)*(a))未定义行为 */ printf(macro: b%d a%d\n, b, a); a 5; b square(a); /* 函数调用a 只求值一次 */ printf(inline: b%d a%d\n, b, a); return 0; }逻辑说明宏版本在 GCC 下常见输出b30 a7或b25 a7取决于求值顺序换编译器可能变inline版本稳定输出b25 a6。参数说明宏参数必须整体加括号#define Min(X,Y) ((X)(Y)?(Y):(X))这种写法也要防Min(a, b)的副作用C99 起可用inline替代短小函数宏笔试答题时把“宏无类型检查、有副作用风险”点出来即可。4.2 位运算三连异或交换、判断 2 的幂、区间取反原料里“不用第三个变量交换两个值”“一语句判断 x 是否为 2 的幂”“intvert对指定区间取反”三条都是位运算的基本功。写成函数加断言边界一次测清。#include stdio.h #include assert.h /* 异或交换a、b 不能是同一块内存否则清零 */ void swap_xor(int *a, int *b) { if (a b) return; *a ^ *b; *b ^ *a; *a ^ *b; } /* 2 的幂正数且二进制只有一个 1 */ int is_pow2(unsigned int x) { return x !(x (x - 1)); } /* 从第 p 位起对连续 n 位取反位从 0 计 */ unsigned int intvert(unsigned int x, int p, int n) { unsigned int mask ((1u n) - 1) p; return x ^ mask; } int main(void) { int a 3, b 5; swap_xor(a, b); assert(a 5 b 3); assert(is_pow2(1) is_pow2(512) !is_pow2(0) !is_pow2(6)); assert(intvert(0x11u, 4, 3) 0x61u); /* 0001 0001 - 0110 0001 */ printf(all passed\n); return 0; }逻辑说明异或交换依赖a^a0同一地址会把自己清零所以先判abis_pow2里x 是为了排除 00 不满足“只有一个 1”intvert的掩码用(1un)-1再左移p注意n等于 32 时1u32是未定义行为笔试一般不会给这个边界工程代码要单独处理。参数说明p从 0 计、n为位数和原料里x0b00010001, p4, n3的例子对得上。4.3 约瑟夫环与找重复数循环链表和 O(N) 原地标记原料里“用户输入 M,N从 1 至 N 循环数到 M 输出”和“数组 a[N] 存 1 至 N-1某数重复一次O(N) 找出”前者考链表或取余模拟后者考原地标记。两条都写成可运行版本输入输出对一遍。#include stdio.h #include stdlib.h /* 约瑟夫环数组模拟取余推进标记出局 */ void josephus(int n, int m) { int *out (int*)calloc(n, sizeof(int)); int left n, idx 0, count 0; while (left 0) { if (!out[idx]) { if (count m) { printf(%d , idx 1); out[idx] 1; count 0; left--; } } idx (idx 1) % n; } printf(\n); free(out); } /* 找重复数利用值域 1..N-1把 a[|v|] 取负做标记 */ int find_dup(int a[], int n) { for (int i 0; i n; i) { int v a[i] 0 ? -a[i] : a[i]; if (a[v] 0) return v; a[v] -a[v]; } return -1; } int main(void) { josephus(6, 3); /* 3 6 4 2 5 1 */ int arr[] {1, 2, 3, 4, 2}; printf(dup%d\n, find_dup(arr, 5)); return 0; }逻辑说明约瑟夫环用calloc标记出局idx取余循环推进时间复杂度 O(N*M)N 大时换循环链表或数学递推找重复数利用“值域恰好是下标范围”这一前提把访问过的下标取负第二次撞到负数即为重复值时间 O(N)、空间 O(1)。参数说明find_dup会修改原数组调用方若需保留要先拷贝值域不满足 1..N-1 时该方法失效这是它的适用边界笔试答题时把前提写出来能加分。5. 避坑与排查这五类错误在笔试和真机上表现不一样刷这份合集最容易出的问题不是不会是“背的答案和编译器行为对不上”。下面五条都是我在验证过程中真实撞过的按现象、原因、解决写照着排查能省不少时间。5.1 打印地址用%d64 位下输出被截断现象printf(%d, a)打印出负数或乱值和预期地址对不上。原因%d按 4 字节 int 解释指针在 64 位下是 8 字节高位被截。解决统一用%p并强转(void*)编译时开-Wall -Wextra让格式警告暴露出来。5.2sizeof求数组长度函数内外结果不一致现象同一个数组main里sizeof得 6函数里得 8。原因数组作形参退化为指针sizeof求的是指针宽度。解决长度随参数一起传或用strlen限\0结尾字符串定义宏#define ARRAY_LEN(a) (sizeof(a)/sizeof((a)[0]))只在数组未退化的作用域使用。5.3 宏参数带自增结果随编译器变现象SQUARE(a)在 GCC 和另一款编译器下结果不同。原因宏文本替换导致参数多次求值触发未定义行为。解决宏参数整体加括号只是防优先级防不了副作用带副作用的实参不要传给宏短小函数改用static inline。5.4extern引用全局变量编译通过链接失败现象gcc -c两个文件都过链接报undefined reference。原因extern只是声明编译器不核对拼写链接器才去找定义名字拼错或定义被static限制在本文件内都会失败。解决全局变量声明统一放头文件定义只放一个 .c用nm看目标文件符号表T/D/B是全局t/d/b是 local。5.5 字符串字面量赋给char*后修改运行期崩现象char *s AAA; s[0] B;编译可能只给警告运行时段错误。原因字面量在只读段写入触发访问违例。解决声明为const char *s需要修改就用char s[] AAA拷贝到栈上编译加-Wwrite-strings把这类赋值升级为警告。6. 把合集变成自己的验证脚本一套可复用的刷题流程这份合集的正确用法不是从头背到尾而是把它当“待验证断言列表”。我现在的习惯是每读到一条结论先在notes.md里写成一句可证伪的话比如“static 全局变量在另一翻译单元不可见”然后建一个最小目录写两个 .c 加一个 Makefile跑通再把结论和命令一起记回去。下面这套流程可以直接抄。# 目录结构 # verify/ # Makefile # t_static_a.c t_static_b.c # t_ptr.c t_macro.c t_bits.c # Makefile统一开警告把警告当错误 CC gcc CFLAGS -stdc11 -Wall -Wextra -Wshadow -Wwrite-strings -g TARGETS t_ptr t_macro t_bits all: $(TARGETS) t_ptr: t_ptr.c $(CC) $(CFLAGS) $ -o $ t_macro: t_macro.c $(CC) $(CFLAGS) $ -o $ t_bits: t_bits.c $(CC) $(CFLAGS) $ -o $ clean: rm -f $(TARGETS)逻辑说明-Wshadow抓变量屏蔽-Wwrite-strings抓字面量赋给char*-Wextra补-Wall漏掉的格式和符号比较警告-g留着方便gdb看崩溃点。参数上按需加-fsanitizeaddress,undefined跑一遍getmemory那类泄漏和越界会直接报出来比肉眼找快得多。进阶一点的做法是给每条断言配一个assert把“答案”变成“测试通过”。比如指针算术那条除了打印再断言(char*)(a1) - (char*)a sizeof(a)宏那条断言inline版本结果稳定。跑make ./t_ptr ./t_macro ./t_bits全绿再往下读。遇到和原料答案不一致的先怀疑平台差异16 位/32 位/64 位、int宽度、字节序再怀疑自己理解错最后才怀疑题目本身——这份合集里确实有表述不严谨的地方比如把“堆栈溢出”归因于“没回收垃圾资源”严格说栈溢出多是递归过深或局部数组过大堆泄漏是另一回事答题时按面试官想听的口径答、心里知道边界就行。从那以后我每次刷这类笔试合集都强制走一遍“写断言、开警告、跑 sanitizer”三步宁可慢一点也不让背下来的结论悬在半空。希望帮到你。本文还有配套的精品资源点击获取
