1. 这份笔试卷到底在考什么先说个结论迅雷2013年C笔试卷B放到今天看依然不过时。很多朋友一听到“2013年的老卷子”就觉得没价值恰恰相反这份卷子代表了一个时代里国内互联网公司C岗位的典型考察思路而且它踩中的知识点——虚函数、内存布局、STL底层、并发、算法复杂度——到今天依然是面试高频区。你把这套题吃透了再去面任何一家以C为主的公司心里都会踏实很多。我当年刷这套卷子的时候还在读书第一次做完整张卷子大概花了两个半小时对答案的时候有一半是模糊的。后来工作几年再回头看才意识到这套题出的并不刁钻但覆盖面很广每一道题背后都对应着一个实实在在的工程场景。比如下载工具这类产品涉及大量的网络IO、文件分片、断点续传、多线程任务调度所以它对内存管理、并发控制和算法效率的考察绝对不是纸上谈兵。这篇文章不为贴原题答案而是把试卷背后涉及的知识点和面试官真正想考察的能力拆开揉碎结合我自己在实战中踩过的坑给你一份能直接照着复习和扩展的路线图。不管你是准备校招、跳槽还是纯粹想检验一下自己的C功底这套题都值得认真过一遍。2. 整体设计思路笔试考察的四个维度2.1 为什么笔试不考“会不会用”而考“知不知道原理”迅雷这类公司的笔试向来不是考你会不会写一个Hello World而是考你“在真实项目中能不能做出正确的技术决策”。2013年的试卷B从题型分布来看基本可以分为四大类C语言特性与内存模型、数据结构和经典算法、操作系统与网络基础、代码设计与工程习惯。这四个维度几乎就是当时乃至现在C后端岗位的核心能力模型。为什么这么设计因为C相比于Java、Python最大的特点就是“离机器更近”。你写出来的每一行代码都要对内存、对栈、对堆、对虚函数表负责。面试官用笔试来筛人就是想看看你对底层机制的理解到了哪个层次。很多人写C写了三四年new出来的对象什么时候释放还要靠猜这样的候选人在简历上写得再好笔试一考就露馅。所以这套卷子不是单纯考记忆而是考“你有没有建立完整的C心智模型”。比如它问构造函数和析构函数的调用顺序表面上是考语法实际上是在考你对对象生命周期管理是否敏感它问vector的扩容机制表面上是考STL源码实际上是在考你对“复制开销”和“内存碎片”有没有体感。2.2 踩准考点比盲目刷题更重要回到这套卷子本身我把它重点考察的内容列一个表方便你对照自查考察维度典型知识点面试官想看到的能力语言特性虚函数、构造/析构顺序、const用法、引用与指针对对象模型和类型系统的理解程度内存管理new/delete、栈与堆、内存泄漏、智能指针早期多考auto_ptr是否具备资源管理的工程意识数据结构与算法排序、字符串处理、链表操作、快速幂编码基本功和复杂度分析能力操作系统进程线程、死锁、内存映射、同步机制对并发和系统资源调度的理解网络基础TCP状态、Socket编程、超时重传是否能胜任网络相关业务开发设计模式单例、观察者、工厂代码抽象和可维护性意识你会发现这套题并不是面面俱到地把所有C知识都考一遍而是有侧重、有取舍的。它挑出来的点几乎都是下载引擎、分布式调度、网络传输这类实际业务里天天会遇到的问题。你在复习的时候也不应该漫无目的地刷题而是要把每个考点都往“这个知识点在我未来的业务里有什么用”这个方向去串联。3. 核心考点拆解算法题背后的真实业务3.1 快速幂不只是面试八股是下载引擎的命根子先说算法部分。这套卷子里出现过的快速幂、字符串匹配、链表逆置这类题目看起来就是经典的“数据结构与算法”课后题但如果你真在下载工具这类产品里待过就会知道这些题背后的业务价值有多大。拿快速幂来说很多第一次看到这个题的人会觉得“这玩意儿平时根本用不到吧”大错特错。在密码学、哈希计算、大数模运算这些场景里快速幂运算几乎是基础中的基础。下载工具要做文件校验尤其是做分块校验的时候可能要对每一块数据做某种形式的幂运算做断点续传时要生成签名也离不开高效的模幂计算。快速幂的本质就是把指数二进制展开把O(n)的时间复杂度降为O(log n)。举个例子计算a的11次方如果老老实实乘11次在指数很大的时候性能是不可接受的。但如果把11拆成二进制1011也就是821那我们就只需要算a的1次方、2次方、4次方、8次方然后挑需要的乘起来就行。long long fastPow(long long base, long long exp, long long mod) { long long result 1; base % mod; while (exp 0) { if (exp 1) { result (result * base) % mod; } base (base * base) % mod; exp 1; } return result; }这段代码我建议你手写十遍写到闭着眼都能完整默写出来。笔试的时候它可能直接考裸题面试的时候它可能换个皮考你“如何快速判断一个数是否为质数”的Miller-Rabin算法底层还是要用快速幂。你把这个算法吃透了等于在笔试里拿下了一道保底题。3.2 字符串处理笔试里的常青树工程里的基本功字符串相关的题目在试卷B里占了不小的比重。比如字符串反转、查找子串、统计字符频率等看起来都很基础但恰恰是这些基础题最能拉开差距。为什么因为字符串处理的边界条件特别多空串怎么办只有一个字符怎么办包含中文怎么办内存怎么分配才能避免越界我见过很多人写字符串反转几分钟就写完看起来很顺但一跑测试用例就挂。问题往往出在细节上没有处理空指针没有考虑原地反转时的奇偶长度差异或者用了不必要的新空间。面试官考字符串题目绝不仅仅是看你能不能写出来更看你的代码风格是否严谨、是否考虑了异常输入。一个比较稳妥的反转写法是先判断输入是否为空再用双指针从两端向中间靠拢交换字符。这样做既不需要额外空间也不会越界。我再多提醒一句做题归做题工程里操作字符串优先用std::string而不是C风格的char数组。这道题我用std::string可以这样写std::string reverseString(const std::string input) { if (input.empty()) { return input; } std::string result input; size_t left 0; size_t right result.size() - 1; while (left right) { std::swap(result[left], result[right]); left; right--; } return result; }笔试的时候你就算不写注释也要让代码的意图足够清晰。很多时候面试官看卷子不只看对不对还看你的代码能不能让别人一眼就懂。3.3 排序算法为什么“会写快排”不等于“懂快排”排序算法是这类笔试卷上必然会出现的题目而且不只是让你背一个冒泡或者快排的模板。2013年迅雷卷子里的排序题更像是在考察你对时间复杂度和空间复杂度的权衡。冒泡排序之所以是教学首选是因为它直观但它实际的工程价值很低面试官不会指望你用冒泡处理大规模数据。真正值得花时间的是快速排序和归并排序。快速排序的平均时间复杂度为O(n log n)但它有一个潜在的问题是在近乎有序的数据上会退化到O(n²)。归并排序则稳定但需要额外的O(n)空间。在实际工程里你处理的数据往往不是“纯随机”的。比如下载任务列表经常是按时间排序好的这时候你如果用一个朴素的快排性能可能会非常难看。所以工程里更常见的做法是混合排序——数据量小用插入排序数据量大了再用快排这一点Timsort和std::sort内部都有类似的优化说白了就是在各种实际场景里做性能权衡。笔试时如果考手写快排我建议你注意几点边界条件的判断是不是正确low是否小于high基准元素的选择是用固定位置还是随机位置递归结束的条件是否清晰。只要你这几个点都注意到了就算细节上跟标准答案略有出入面试官也不会难为你。4. C语言特性与内存管理拉开差距的分水岭4.1 构造函数、析构函数、虚函数三座大山一次说清试卷B里关于语言特性的题目几乎绕不开构造、析构、虚函数这三座大山。这里我要格外强调一个逻辑这三者不是三个独立的知识点而是串联成一个完整体系的。构造函数决定了对象是怎么诞生的析构函数决定了对象是怎么消亡的虚函数决定了多态是怎么实现的。如果你能把“一个对象从出生到死亡的完整轨迹”讲清楚——构造时从基类到派生类依次构造析构时从派生类到基类依次析构虚函数调用要经过虚函数表——那么你对C对象模型的理解就基本到位了。有一个高频考点是为什么析构函数要声明成虚函数很多人背答案是“防止内存泄漏”但这个解释其实不够准确。更准确地说是为了保证通过基类指针删除派生类对象时能够正确调用派生类的析构函数从而正确地释放资源。如果你不把析构函数声明为虚函数那么通过基类指针删除对象时只会调用基类的析构函数派生类里申请的资源就可能泄漏。笔试的时候如果考到这种题不要只答一两句话而是把你对“为什么”的理解也写出来。面试官看重的恰恰是你有没有把知识点串成体系的能力。4.2 内存布局你写的对象在内存里长什么样接下来是内存布局。要想真正理解虚函数你不能只看语法还必须在脑子里建立起“对象在内存里长什么样”的图景。一个含有虚函数的类它的对象内存布局往往是这样的对象的前8个字节64位系统是一个指向虚函数表的指针vptr虚函数表里存放的是这个类所有虚函数的函数指针。对象自身的数据成员存在vptr后面按声明顺序排列。笔试时经常考“sizeof(类)是多少”这类问题。如果你不知道vptr的存在很容易漏算这8个字节。再加上内存对齐规则算出来的结果往往会跟正确答案差得很远。比如一个类只有一个虚函数和一个int成员很多初学者以为sizeof是4实际上64位系统下是168字节vptr 4字节int 4字节填充对齐。我建议你用VS或者g写个小程序把不同类对象的sizeof都打出来看看亲眼看一下vptr和内存对齐是怎么影响对象大小的。这种实验你做过一次笔试考到就不会慌。C11之后还引入了constexpr这个关键字在当时的新标准里属于新鲜内容但在今天的面试里几乎成了必考题。constexpr和const最大的区别在于const表示“值不可修改”但具体值可以是运行时才能确定的constexpr则要求“在编译期就能计算出值”。你把这两者的区别讲清楚面试官就知道你不是死记硬背而是真正理解了编译期和运行期的概念。4.3 智能指针从auto_ptr到unique_ptr的演进逻辑2013年正是C11逐渐普及的年份所以当时笔试里出现智能指针相关的问题很正常。那会儿很多公司还在用auto_ptr但它有个著名的坑拷贝时会把原指针置空导致所有权语义混乱。C11之后用unique_ptr替代了auto_ptr通过移动语义解决了这个问题后来又有shared_ptr和weak_ptr来覆盖共享所有权和循环引用的场景。笔试里如果考智能指针多半会给你一段有问题的代码让你指出哪里会内存泄漏或者哪里会double free。你要注意的核心是三点谁拥有这个资源、什么时候释放、如果多个指针共享这个资源如何管理生命周期。shared_ptr通过引用计数来管理但当两个shared_ptr互相引用时引用计数永远不会归零这就是循环引用问题。解决办法是用weak_ptr打破环。你要是能在笔试卷子上把循环引用的问题用自己的话解释清楚顺便写出一个正确的使用示例这道题基本就稳了。5. 并发、网络与设计模式从笔试题里看工程实战5.1 多线程与同步不是会thread就行迅雷的下载业务天生就是多线程的。所以试卷里考察进程线程的题目几乎不会缺席重点集中在线程同步的几种方式、死锁产生的四个必要条件、锁的粒度如何选择。很多初学者写多线程程序总是喜欢一把大锁锁到底。这种写法从功能上没错但性能上非常差。笔试的时候如果让你设计一个任务队列你看看自己是不是下意识地就给整个队列加了一把锁。更合理的方案是考虑细粒度锁、无锁队列或者读写锁根据不同场景来选择。死锁这个考点就更常考了。四个必要条件——互斥、持有并等待、不可剥夺、循环等待——你必须滚瓜烂熟。笔试可能会问如何避免死锁标准思路是破坏其中一个必要条件比如按固定顺序加锁或者用trylock方式拿不到锁就释放已有锁。这里我要多嘴一句面试官问多线程不只是想知道你用没用过std::thread更想知道你有没有处理过真实的并发问题。如果你能举出自己项目里遇到过的数据竞争、ABA问题、或者锁粒度优化案例一定会大大加分。5.2 TCP与网络编程下载场景绕不开的题做下载工具的公司笔试卷里考TCP是理所当然的。常见的考点包括三次握手与四次挥手、TIME_WAIT状态、TCP粘包拆包、超时重传机制等。如果你应聘的岗位是客户端开发面试官大概率还想知道你对Socket编程的熟练度。比如select、poll、epoll的区别这几乎是网络编程的必考题。从笔试的角度来说你至少要把它们的核心区别写出来select有FD_SETSIZE限制poll没有数量限制但每次都要遍历全部fdepoll通过事件驱动机制能高效处理大量连接。我在实际项目里用epoll处理过上万条并发连接这个体验比任何书本描述都直观。笔试的时候你不用写那么深但如果你能提到“边缘触发”和“水平触发”的区别面试官就会觉得你确实写过代码而不是只背过概念。5.3 设计模式单例、观察者、工厂的工程化应用试卷B里设计模式题目不多但基本都会涉及。单例模式是出场率最高的一个因为它涉及了线程安全、静态成员、延迟初始化等C特有的难点。单例模式在C里的经典写法是局部静态变量方式class Singleton { public: static Singleton getInstance() { static Singleton instance; return instance; } private: Singleton() default; Singleton(const Singleton) delete; Singleton operator(const Singleton) delete; };C11及以后的标准保证局部静态变量的初始化是线程安全的所以这个写法简单又可靠。很多人会纠结饿汉式和懒汉式的选择我觉得笔试时你只要把饿汉式的线程安全问题和懒汉式的双重检查锁讲明白就很好了。观察者模式、工厂模式、策略模式这几类也建议你准备一下重点想清楚“这个模式解决了什么问题”和“如果不用它代码会烂成什么样”。面试官真正想看你的是设计意识而不是模板默写能力。6. 常见问题与排查经验笔试面试避坑指南6.1 这些考点我当年是怎么踩坑的我自己当年做这套卷子类的题目时有几个问题几乎每次必错这里拿出来给你提个醒。第一个是“引用和指针的区别”。很多人的回答是“引用必须初始化指针可以不初始化”这没错但太浅了。更重要的是引用是变量的别名不能重新绑定指针是存放地址的变量可以改变指向。在函数传参时如果你不想修改实参就传const引用如果需要修改实参就传指针或非const引用。这是一个高频考点而且特别容易在选择题和简答题里出现。第二个是“内存对齐”规则。笔试里算sizeof的题只要你没搞懂对齐规则基本一算一个错。记住两个原则结构体成员的偏移量必须是该成员大小的整数倍结构体的总大小必须是最大成员大小的整数倍。另外用#pragma pack可以改变对齐方式这个也偶尔会考。你在复习的时候一定要亲手写几个结构体用sizeof验证一下自己的判断对不对这个过程很重要。第三个是“深浅拷贝”问题。当一个类持有指针成员时默认的拷贝构造函数和赋值运算符执行的是浅拷贝也就是说两个对象指向同一块内存析构时就会double free。正确做法是实现深拷贝或者用智能指针管理成员。笔试里如果给你一个带有裸指针的类问你存在什么问题大概率就是在考这个。6.2 实测有效的笔试答题策略刷了几十套C笔试题之后我总结了一套自己的答题策略分享给你参考。第一先做有把握的题跳过卡壳的题。笔试题量大时间紧一道题卡住太久会严重影响心态。先把所有会做的题干干净净写完再回头啃难题。这个方法虽然朴素但确实有效。第二代码题先写思路再写代码。哪怕时间不够写完整代码也要把关键思路、数据结构和时间复杂度写上去。面试官看卷子的时候最怕是那种“代码写了一堆但完全不知道在干什么”的情况。你把思路写清楚就算代码有bug也能拿到过程分。第三不要空着任何一道简答题。哪怕你不会也尽量把你了解的相关知识写上去。C的笔试很少有标准答案你写的内容只要跟核心知识点沾边就能展示你的思考过程。我就听说过有人在笔试里把不会的题用中文详细描述了自己会怎么去查资料解决最后也拿到了面试机会。6.3 从笔试到面试这套卷子还能怎么用笔试卷B做完之后不要对完答案就丢到一边。我建议你做两件事。第一件事是把每一道错题对应的知识点整理成一张“薄弱清单”然后逐个补齐。怎么补不是再看一遍书而是动手写代码验证。比如你搞不懂vector扩容的拷贝开销就写一段代码在自定义类的拷贝构造函数里打日志然后反复push_back亲眼看看拷贝构造函数被调了多少次。这种实验比看十遍书都管用。第二件事是根据这张卷子自问自答面试中可能出现的追问。比如卷子考了快速幂你就可以想一想如果面试官问“快速幂的时间复杂度怎么推导”如果考了虚函数你就可以想一想“虚函数表是编译期生成的还是运行期生成的”如果你能把每个考点延伸出两三个追问并且都能答上那你面试被问到的压力就会小很多。7. 后记笔试只是开始别让它定义你很多人把笔试当成一道门槛过了就万事大吉没过就觉得天塌了。我在实际招聘中也看过不少这样的候选人笔试刷得通顺代码风格干净但一到真正的业务场景反而束手束脚。因为考试考的是知识点工程里考验的是权衡与取舍。迅雷2013C笔试卷B的价值不在于它能把多少候选人拦住而在于它帮你搭建了一个相对完整的C知识图谱。如果你能通过这套卷子发现自己还有哪些薄弱环节并且在之后的工作或项目里真正用起来——比如自己写一个多线程下载器、封装一个线程池、设计一个内存池——那么这套卷子对你的帮助就远远超过了“通过面试”本身。我个人的体会是笔试和面试从来不应该是学习的终点而应该是学习的起点。哪怕你面挂了复盘出来的那几张纸可能比一次入职还值钱。最后再分享一个小技巧做这类老试卷的时候别只看题本身顺手查一查当年的技术背景比如为什么那时候公司要考auto_ptr而不是shared_ptr你就能看到一门语言和一个行业是如何一步步走到今天的这比单纯背答案有意思多了。
1. 这份笔试卷到底在考什么先说个结论迅雷2013年C笔试卷B放到今天看依然不过时。很多朋友一听到“2013年的老卷子”就觉得没价值恰恰相反这份卷子代表了一个时代里国内互联网公司C岗位的典型考察思路而且它踩中的知识点——虚函数、内存布局、STL底层、并发、算法复杂度——到今天依然是面试高频区。你把这套题吃透了再去面任何一家以C为主的公司心里都会踏实很多。我当年刷这套卷子的时候还在读书第一次做完整张卷子大概花了两个半小时对答案的时候有一半是模糊的。后来工作几年再回头看才意识到这套题出的并不刁钻但覆盖面很广每一道题背后都对应着一个实实在在的工程场景。比如下载工具这类产品涉及大量的网络IO、文件分片、断点续传、多线程任务调度所以它对内存管理、并发控制和算法效率的考察绝对不是纸上谈兵。这篇文章不为贴原题答案而是把试卷背后涉及的知识点和面试官真正想考察的能力拆开揉碎结合我自己在实战中踩过的坑给你一份能直接照着复习和扩展的路线图。不管你是准备校招、跳槽还是纯粹想检验一下自己的C功底这套题都值得认真过一遍。2. 整体设计思路笔试考察的四个维度2.1 为什么笔试不考“会不会用”而考“知不知道原理”迅雷这类公司的笔试向来不是考你会不会写一个Hello World而是考你“在真实项目中能不能做出正确的技术决策”。2013年的试卷B从题型分布来看基本可以分为四大类C语言特性与内存模型、数据结构和经典算法、操作系统与网络基础、代码设计与工程习惯。这四个维度几乎就是当时乃至现在C后端岗位的核心能力模型。为什么这么设计因为C相比于Java、Python最大的特点就是“离机器更近”。你写出来的每一行代码都要对内存、对栈、对堆、对虚函数表负责。面试官用笔试来筛人就是想看看你对底层机制的理解到了哪个层次。很多人写C写了三四年new出来的对象什么时候释放还要靠猜这样的候选人在简历上写得再好笔试一考就露馅。所以这套卷子不是单纯考记忆而是考“你有没有建立完整的C心智模型”。比如它问构造函数和析构函数的调用顺序表面上是考语法实际上是在考你对对象生命周期管理是否敏感它问vector的扩容机制表面上是考STL源码实际上是在考你对“复制开销”和“内存碎片”有没有体感。2.2 踩准考点比盲目刷题更重要回到这套卷子本身我把它重点考察的内容列一个表方便你对照自查考察维度典型知识点面试官想看到的能力语言特性虚函数、构造/析构顺序、const用法、引用与指针对对象模型和类型系统的理解程度内存管理new/delete、栈与堆、内存泄漏、智能指针早期多考auto_ptr是否具备资源管理的工程意识数据结构与算法排序、字符串处理、链表操作、快速幂编码基本功和复杂度分析能力操作系统进程线程、死锁、内存映射、同步机制对并发和系统资源调度的理解网络基础TCP状态、Socket编程、超时重传是否能胜任网络相关业务开发设计模式单例、观察者、工厂代码抽象和可维护性意识你会发现这套题并不是面面俱到地把所有C知识都考一遍而是有侧重、有取舍的。它挑出来的点几乎都是下载引擎、分布式调度、网络传输这类实际业务里天天会遇到的问题。你在复习的时候也不应该漫无目的地刷题而是要把每个考点都往“这个知识点在我未来的业务里有什么用”这个方向去串联。3. 核心考点拆解算法题背后的真实业务3.1 快速幂不只是面试八股是下载引擎的命根子先说算法部分。这套卷子里出现过的快速幂、字符串匹配、链表逆置这类题目看起来就是经典的“数据结构与算法”课后题但如果你真在下载工具这类产品里待过就会知道这些题背后的业务价值有多大。拿快速幂来说很多第一次看到这个题的人会觉得“这玩意儿平时根本用不到吧”大错特错。在密码学、哈希计算、大数模运算这些场景里快速幂运算几乎是基础中的基础。下载工具要做文件校验尤其是做分块校验的时候可能要对每一块数据做某种形式的幂运算做断点续传时要生成签名也离不开高效的模幂计算。快速幂的本质就是把指数二进制展开把O(n)的时间复杂度降为O(log n)。举个例子计算a的11次方如果老老实实乘11次在指数很大的时候性能是不可接受的。但如果把11拆成二进制1011也就是821那我们就只需要算a的1次方、2次方、4次方、8次方然后挑需要的乘起来就行。long long fastPow(long long base, long long exp, long long mod) { long long result 1; base % mod; while (exp 0) { if (exp 1) { result (result * base) % mod; } base (base * base) % mod; exp 1; } return result; }这段代码我建议你手写十遍写到闭着眼都能完整默写出来。笔试的时候它可能直接考裸题面试的时候它可能换个皮考你“如何快速判断一个数是否为质数”的Miller-Rabin算法底层还是要用快速幂。你把这个算法吃透了等于在笔试里拿下了一道保底题。3.2 字符串处理笔试里的常青树工程里的基本功字符串相关的题目在试卷B里占了不小的比重。比如字符串反转、查找子串、统计字符频率等看起来都很基础但恰恰是这些基础题最能拉开差距。为什么因为字符串处理的边界条件特别多空串怎么办只有一个字符怎么办包含中文怎么办内存怎么分配才能避免越界我见过很多人写字符串反转几分钟就写完看起来很顺但一跑测试用例就挂。问题往往出在细节上没有处理空指针没有考虑原地反转时的奇偶长度差异或者用了不必要的新空间。面试官考字符串题目绝不仅仅是看你能不能写出来更看你的代码风格是否严谨、是否考虑了异常输入。一个比较稳妥的反转写法是先判断输入是否为空再用双指针从两端向中间靠拢交换字符。这样做既不需要额外空间也不会越界。我再多提醒一句做题归做题工程里操作字符串优先用std::string而不是C风格的char数组。这道题我用std::string可以这样写std::string reverseString(const std::string input) { if (input.empty()) { return input; } std::string result input; size_t left 0; size_t right result.size() - 1; while (left right) { std::swap(result[left], result[right]); left; right--; } return result; }笔试的时候你就算不写注释也要让代码的意图足够清晰。很多时候面试官看卷子不只看对不对还看你的代码能不能让别人一眼就懂。3.3 排序算法为什么“会写快排”不等于“懂快排”排序算法是这类笔试卷上必然会出现的题目而且不只是让你背一个冒泡或者快排的模板。2013年迅雷卷子里的排序题更像是在考察你对时间复杂度和空间复杂度的权衡。冒泡排序之所以是教学首选是因为它直观但它实际的工程价值很低面试官不会指望你用冒泡处理大规模数据。真正值得花时间的是快速排序和归并排序。快速排序的平均时间复杂度为O(n log n)但它有一个潜在的问题是在近乎有序的数据上会退化到O(n²)。归并排序则稳定但需要额外的O(n)空间。在实际工程里你处理的数据往往不是“纯随机”的。比如下载任务列表经常是按时间排序好的这时候你如果用一个朴素的快排性能可能会非常难看。所以工程里更常见的做法是混合排序——数据量小用插入排序数据量大了再用快排这一点Timsort和std::sort内部都有类似的优化说白了就是在各种实际场景里做性能权衡。笔试时如果考手写快排我建议你注意几点边界条件的判断是不是正确low是否小于high基准元素的选择是用固定位置还是随机位置递归结束的条件是否清晰。只要你这几个点都注意到了就算细节上跟标准答案略有出入面试官也不会难为你。4. C语言特性与内存管理拉开差距的分水岭4.1 构造函数、析构函数、虚函数三座大山一次说清试卷B里关于语言特性的题目几乎绕不开构造、析构、虚函数这三座大山。这里我要格外强调一个逻辑这三者不是三个独立的知识点而是串联成一个完整体系的。构造函数决定了对象是怎么诞生的析构函数决定了对象是怎么消亡的虚函数决定了多态是怎么实现的。如果你能把“一个对象从出生到死亡的完整轨迹”讲清楚——构造时从基类到派生类依次构造析构时从派生类到基类依次析构虚函数调用要经过虚函数表——那么你对C对象模型的理解就基本到位了。有一个高频考点是为什么析构函数要声明成虚函数很多人背答案是“防止内存泄漏”但这个解释其实不够准确。更准确地说是为了保证通过基类指针删除派生类对象时能够正确调用派生类的析构函数从而正确地释放资源。如果你不把析构函数声明为虚函数那么通过基类指针删除对象时只会调用基类的析构函数派生类里申请的资源就可能泄漏。笔试的时候如果考到这种题不要只答一两句话而是把你对“为什么”的理解也写出来。面试官看重的恰恰是你有没有把知识点串成体系的能力。4.2 内存布局你写的对象在内存里长什么样接下来是内存布局。要想真正理解虚函数你不能只看语法还必须在脑子里建立起“对象在内存里长什么样”的图景。一个含有虚函数的类它的对象内存布局往往是这样的对象的前8个字节64位系统是一个指向虚函数表的指针vptr虚函数表里存放的是这个类所有虚函数的函数指针。对象自身的数据成员存在vptr后面按声明顺序排列。笔试时经常考“sizeof(类)是多少”这类问题。如果你不知道vptr的存在很容易漏算这8个字节。再加上内存对齐规则算出来的结果往往会跟正确答案差得很远。比如一个类只有一个虚函数和一个int成员很多初学者以为sizeof是4实际上64位系统下是168字节vptr 4字节int 4字节填充对齐。我建议你用VS或者g写个小程序把不同类对象的sizeof都打出来看看亲眼看一下vptr和内存对齐是怎么影响对象大小的。这种实验你做过一次笔试考到就不会慌。C11之后还引入了constexpr这个关键字在当时的新标准里属于新鲜内容但在今天的面试里几乎成了必考题。constexpr和const最大的区别在于const表示“值不可修改”但具体值可以是运行时才能确定的constexpr则要求“在编译期就能计算出值”。你把这两者的区别讲清楚面试官就知道你不是死记硬背而是真正理解了编译期和运行期的概念。4.3 智能指针从auto_ptr到unique_ptr的演进逻辑2013年正是C11逐渐普及的年份所以当时笔试里出现智能指针相关的问题很正常。那会儿很多公司还在用auto_ptr但它有个著名的坑拷贝时会把原指针置空导致所有权语义混乱。C11之后用unique_ptr替代了auto_ptr通过移动语义解决了这个问题后来又有shared_ptr和weak_ptr来覆盖共享所有权和循环引用的场景。笔试里如果考智能指针多半会给你一段有问题的代码让你指出哪里会内存泄漏或者哪里会double free。你要注意的核心是三点谁拥有这个资源、什么时候释放、如果多个指针共享这个资源如何管理生命周期。shared_ptr通过引用计数来管理但当两个shared_ptr互相引用时引用计数永远不会归零这就是循环引用问题。解决办法是用weak_ptr打破环。你要是能在笔试卷子上把循环引用的问题用自己的话解释清楚顺便写出一个正确的使用示例这道题基本就稳了。5. 并发、网络与设计模式从笔试题里看工程实战5.1 多线程与同步不是会thread就行迅雷的下载业务天生就是多线程的。所以试卷里考察进程线程的题目几乎不会缺席重点集中在线程同步的几种方式、死锁产生的四个必要条件、锁的粒度如何选择。很多初学者写多线程程序总是喜欢一把大锁锁到底。这种写法从功能上没错但性能上非常差。笔试的时候如果让你设计一个任务队列你看看自己是不是下意识地就给整个队列加了一把锁。更合理的方案是考虑细粒度锁、无锁队列或者读写锁根据不同场景来选择。死锁这个考点就更常考了。四个必要条件——互斥、持有并等待、不可剥夺、循环等待——你必须滚瓜烂熟。笔试可能会问如何避免死锁标准思路是破坏其中一个必要条件比如按固定顺序加锁或者用trylock方式拿不到锁就释放已有锁。这里我要多嘴一句面试官问多线程不只是想知道你用没用过std::thread更想知道你有没有处理过真实的并发问题。如果你能举出自己项目里遇到过的数据竞争、ABA问题、或者锁粒度优化案例一定会大大加分。5.2 TCP与网络编程下载场景绕不开的题做下载工具的公司笔试卷里考TCP是理所当然的。常见的考点包括三次握手与四次挥手、TIME_WAIT状态、TCP粘包拆包、超时重传机制等。如果你应聘的岗位是客户端开发面试官大概率还想知道你对Socket编程的熟练度。比如select、poll、epoll的区别这几乎是网络编程的必考题。从笔试的角度来说你至少要把它们的核心区别写出来select有FD_SETSIZE限制poll没有数量限制但每次都要遍历全部fdepoll通过事件驱动机制能高效处理大量连接。我在实际项目里用epoll处理过上万条并发连接这个体验比任何书本描述都直观。笔试的时候你不用写那么深但如果你能提到“边缘触发”和“水平触发”的区别面试官就会觉得你确实写过代码而不是只背过概念。5.3 设计模式单例、观察者、工厂的工程化应用试卷B里设计模式题目不多但基本都会涉及。单例模式是出场率最高的一个因为它涉及了线程安全、静态成员、延迟初始化等C特有的难点。单例模式在C里的经典写法是局部静态变量方式class Singleton { public: static Singleton getInstance() { static Singleton instance; return instance; } private: Singleton() default; Singleton(const Singleton) delete; Singleton operator(const Singleton) delete; };C11及以后的标准保证局部静态变量的初始化是线程安全的所以这个写法简单又可靠。很多人会纠结饿汉式和懒汉式的选择我觉得笔试时你只要把饿汉式的线程安全问题和懒汉式的双重检查锁讲明白就很好了。观察者模式、工厂模式、策略模式这几类也建议你准备一下重点想清楚“这个模式解决了什么问题”和“如果不用它代码会烂成什么样”。面试官真正想看你的是设计意识而不是模板默写能力。6. 常见问题与排查经验笔试面试避坑指南6.1 这些考点我当年是怎么踩坑的我自己当年做这套卷子类的题目时有几个问题几乎每次必错这里拿出来给你提个醒。第一个是“引用和指针的区别”。很多人的回答是“引用必须初始化指针可以不初始化”这没错但太浅了。更重要的是引用是变量的别名不能重新绑定指针是存放地址的变量可以改变指向。在函数传参时如果你不想修改实参就传const引用如果需要修改实参就传指针或非const引用。这是一个高频考点而且特别容易在选择题和简答题里出现。第二个是“内存对齐”规则。笔试里算sizeof的题只要你没搞懂对齐规则基本一算一个错。记住两个原则结构体成员的偏移量必须是该成员大小的整数倍结构体的总大小必须是最大成员大小的整数倍。另外用#pragma pack可以改变对齐方式这个也偶尔会考。你在复习的时候一定要亲手写几个结构体用sizeof验证一下自己的判断对不对这个过程很重要。第三个是“深浅拷贝”问题。当一个类持有指针成员时默认的拷贝构造函数和赋值运算符执行的是浅拷贝也就是说两个对象指向同一块内存析构时就会double free。正确做法是实现深拷贝或者用智能指针管理成员。笔试里如果给你一个带有裸指针的类问你存在什么问题大概率就是在考这个。6.2 实测有效的笔试答题策略刷了几十套C笔试题之后我总结了一套自己的答题策略分享给你参考。第一先做有把握的题跳过卡壳的题。笔试题量大时间紧一道题卡住太久会严重影响心态。先把所有会做的题干干净净写完再回头啃难题。这个方法虽然朴素但确实有效。第二代码题先写思路再写代码。哪怕时间不够写完整代码也要把关键思路、数据结构和时间复杂度写上去。面试官看卷子的时候最怕是那种“代码写了一堆但完全不知道在干什么”的情况。你把思路写清楚就算代码有bug也能拿到过程分。第三不要空着任何一道简答题。哪怕你不会也尽量把你了解的相关知识写上去。C的笔试很少有标准答案你写的内容只要跟核心知识点沾边就能展示你的思考过程。我就听说过有人在笔试里把不会的题用中文详细描述了自己会怎么去查资料解决最后也拿到了面试机会。6.3 从笔试到面试这套卷子还能怎么用笔试卷B做完之后不要对完答案就丢到一边。我建议你做两件事。第一件事是把每一道错题对应的知识点整理成一张“薄弱清单”然后逐个补齐。怎么补不是再看一遍书而是动手写代码验证。比如你搞不懂vector扩容的拷贝开销就写一段代码在自定义类的拷贝构造函数里打日志然后反复push_back亲眼看看拷贝构造函数被调了多少次。这种实验比看十遍书都管用。第二件事是根据这张卷子自问自答面试中可能出现的追问。比如卷子考了快速幂你就可以想一想如果面试官问“快速幂的时间复杂度怎么推导”如果考了虚函数你就可以想一想“虚函数表是编译期生成的还是运行期生成的”如果你能把每个考点延伸出两三个追问并且都能答上那你面试被问到的压力就会小很多。7. 后记笔试只是开始别让它定义你很多人把笔试当成一道门槛过了就万事大吉没过就觉得天塌了。我在实际招聘中也看过不少这样的候选人笔试刷得通顺代码风格干净但一到真正的业务场景反而束手束脚。因为考试考的是知识点工程里考验的是权衡与取舍。迅雷2013C笔试卷B的价值不在于它能把多少候选人拦住而在于它帮你搭建了一个相对完整的C知识图谱。如果你能通过这套卷子发现自己还有哪些薄弱环节并且在之后的工作或项目里真正用起来——比如自己写一个多线程下载器、封装一个线程池、设计一个内存池——那么这套卷子对你的帮助就远远超过了“通过面试”本身。我个人的体会是笔试和面试从来不应该是学习的终点而应该是学习的起点。哪怕你面挂了复盘出来的那几张纸可能比一次入职还值钱。最后再分享一个小技巧做这类老试卷的时候别只看题本身顺手查一查当年的技术背景比如为什么那时候公司要考auto_ptr而不是shared_ptr你就能看到一门语言和一个行业是如何一步步走到今天的这比单纯背答案有意思多了。
