当前位置：首页 > news >正文

贝壳找房春招C++笔试卷2复盘：八股、算法与工程思维全解析

news 2026/9/1 9:36:38

2023年贝壳找房春招C++工程师笔试卷2，这份卷子我印象很深。倒不是因为它难到让人崩溃，而是它的考察面特别杂：C++八股、数据结构、算法、设计模式、多线程、甚至一些工程化习惯全部揉在一起，题量还不小。这种“广而不浅”的风格，其实很能反映一家互联网公司在春招里真正想筛什么——不只是背了多少八股，而是你在有限时间内能不能把C++基础、算法能力、工程思维同时稳定发挥出来。

这篇文章不打算做逐题还原（毕竟笔试题一般不能外泄原文），而是以贝壳这套C++笔试卷2的考察点为主线，把涉及的高频知识点、我当时踩过的坑、以及复盘后的备考思路完整写出来。如果你是准备投递贝壳或其他互联网公司C++后台/基础架构方向的同学，这份复盘应该比单纯刷八股文实用得多。

1. 试卷整体观感：贝壳这套C++笔试，出题人真正想筛什么

1.1 题型分布与时间压力的第一感受

整套卷子大概是选择、多选、编程题结构，纯客观题加两到三道手写代码题。先说时间感受：非常紧。选择题里C++语法细节和STL容器题目密集，几乎每一道都要在脑子里把代码执行流程完整推演一遍才能判断对错，这就很消耗时间。编程题又不只是裸考某个模板，而是会给你一个实际问题场景，需要先做语义理解，再抽象成算法模型。

所以我当时定的策略是：选择填空题尽量控制在35到40分钟内完成，遇到需要长推演的分析题先跳过，把编程题的时间保住。因为编程题的分值权重高，而且编译通过率和测试用例通过率直接决定这一题拿多少分，比选择题的性价比高很多。如果你在选择题上死磕一道内存布局的题目，后面编程题大概率时间不够，这种情况在春招里非常可惜。

1.2 为什么“基础题越简单，越容易翻车”

贝壳这套卷子里的基础题，乍看都不难，比如构造析构顺序、虚函数表、constexpr相关特性、sizeof计算，但实际正确率不会高。原因很简单：这些题“一眼看会”和“真正做对”之间隔着大量细节。构造析构顺序这种题，组合上继承和成员对象、静态成员、局部对象之后，考察点就不是“知不知道构造先于析构”，而是“你脑子里的C++对象生命周期模型是否和编译器一致”。

我印象里有一道和代码执行顺序相关的题目，看起来是考冒泡排序，但实际上是在考数组指针和下标访问的边界问题。也就是说，出题人喜欢把两三个知识点揉在一起出题，你单独背任何一个都能答对，但组合起来就容易错。这种设计思路，本质上是在筛掉“只背结论、不追过程”的候选人。

1.3 从热搜关键词看这份卷子的考察热点

我后来复盘时对照了一下C++岗位相关的热搜关键词，发现贝壳这套卷子的知识点几乎都在热点覆盖范围内：C++八股、C++面试题、设计模式、ABA问题、constexpr引入版本、多线程、字符串数组初始化、单调栈、快速幂、结构体链表等等。这些词在春招季出现频率极高，恰恰说明这不是贝壳一家的偏好，而是整个互联网C++岗位的共同考察方向。

所以如果你准备春招，不要只看贝壳这一套卷子，而是要把这些高频考点串成一张知识网络。这套卷子最大的启示是：C++工程师笔试早已不是“会不会写一个排序”的层次，而是要求你在八股、算法、工程三维度同时达到可用水平。下面几个章节我就按这几个维度拆开讲。

2. 基础题环节：C++对象模型、构造析构与内存布局的连环坑

2.1 对象生命周期：虚析构、构造顺序、成员初始化列表

贝壳这套卷子里，对象生命周期相关的题目占了不小比重，而且考得很细。首先是虚析构：基类析构函数不加virtual，当通过基类指针delete派生类对象时，行为是未定义的——实际执行时只调用基类析构，派生类资源不释放。这个知识点几乎所有面试者都能答上来，但卷子里会换个角度：结合继承中构造函数调用顺序来问，派生类对象构造时先基类后成员再自身，析构时完全反过来。这个顺序本身也不难，但组合上“基类构造函数里调用虚函数会是什么结果”，就容易翻车。

这个题在C++里是经典陷阱：构造函数中调用虚函数，不会触发动态绑定，只会调用当前类自身的版本。原因是对象构造期间，派生类部分还没初始化完成，虚表指针指向的仍是当前构造阶段的虚表。很多同学背了“构造不要调虚函数”的结论，但不知道底层是虚表指针在构造函数执行过程中变化导致的。卷子就是要考你懂不懂这一层。

然后成员初始化列表也是高频坑点。初始化顺序不是按初始化列表的书写顺序，而是按成员在类中声明的顺序。如果你在初始化列表里先写b(a)，而成员声明顺序是int a; int b;，那实际执行时a先被初始化，但此时a的值是未初始化的垃圾值，b拿到的就是垃圾值。这类题在选择题里几乎每年必出，我建议复习时直接把“声明顺序决定初始化顺序”当作条件反射记下来。

2.2 constexpr的演进：必须知道是哪个C++版本引入

热搜词里有“constexpr哪个c++版本引入的”，这个点贝壳这套卷子确实考了。C++11引入了constexpr关键字，用于声明常量表达式，这是基础中的基础。但仅仅答出C++11还不够，因为constexpr在后续标准里一直在演进：C++14放宽了函数体限制，允许在constexpr函数中声明变量、使用循环等；C++17引入了if constexpr（编译期条件分支），同时constexpr lambda也出现了；C++20则进一步引入了consteval和constinit，还允许constexpr函数在编译期执行虚函数调用、动态分配内存等。

笔试里如果只问“哪个版本引入”，答C++11就行，但要想拿满分，最好答一句“C++11引入，C++14放宽，C++17和C++20持续扩展能力”，显得你不是死记硬背而是了解演进脉络。我当时在卷子上遇到的是给一段代码判断能否编译，其实就是考constexpr函数在C++11和C++14下的限制差异。这种题没有捷径，只能把标准版本的关键差异梳理清楚。

2.3 内存与多线程：ABA问题、线程安全、原子操作

ABA问题是C++多线程面试里绕不开的点，贝壳也考了。先说清楚ABA是什么：CAS（Compare-And-Swap）操作比较的是值，不是状态。如果内存地址上的值从A变成B，又从B变回A，CAS会认为“没人改过”，但实际上中间已经发生过变化。经典的例子是无锁栈的栈顶指针：线程1读取栈顶为A，准备把A替换为C，线程2这时介入，pop掉A再push回A（但栈结构已经变了），线程1再CAS时就误判成功，导致栈状态错乱。

C++里怎么解决？常见方法是带标签的指针（tagged pointer），把指针和递增的版本号打包成一个原子变量，每次修改都让版本号变化，CAS时同时比较指针和版本号。另一个思路是使用shared_ptr原子操作，因为shared_ptr的引用计数能关联对象生命周期，不过老标准里shared_ptr的原子操作有性能开销。这套卷子对ABA问题的考察不算深，重点在能不能把问题场景描述清楚，以及知不知道解决方案方向。

多线程相关的题还涉及线程安全：比如static局部变量的初始化是否线程安全。C++11以后，magic static（函数内局部静态变量）的初始化是线程安全的，编译器会自动加锁。但这个点很多同学不知道，会误以为所有static都可能有线程安全问题。卷子里这种结合标准版本考多线程细节的题，就是拉开分差的地方。

2.4 易错点：字符串初始化与读入整行、getline与cin混用

字符串这一块，热搜词里有“c++字符串数组初始化”“c++字符串转数组”“c++读入整行”，贝壳这套卷子也出现了相关选择题。初始化本身不难，比如char str[] = "hello"和std::string s = "hello"的区别，但变成“vector 怎么初始化”“char数组和string数组混合场景下sizeof是多少”，就容易错了。还有一个很常见的坑：std::string在C++11之后保证是连续内存，所以&s[0]可以当char用，这点在底层接口交互里会考。

读整行就更有意思了。cin用>>读入遇到空白字符就停止，getline读入直到换行符。如果先用了cin >> n再想getline(cin, s)，中间残留的换行符会让getline直接读到空行。这是C++初学者必踩的坑，笔试也爱在填空题或代码纠错题里出。正确做法是在cin >> n之后加一行cin.ignore()把缓冲区的换行符清掉，或者干脆统一用getline再做类型转换，避免混用。

笔试里这种题不直接考API，而是让你看一段代码判断输出结果。如果你平时写代码时没被这个坑折磨过，很难一下子反应过来输出为什么是空的。

3. 编程题实战：从暴力解到最优解的思考路径

3.1 字符串转数组与指定顺序输出：题意理解是难点

编程题第一题大概率是字符串处理类。热搜词里“c++字符串转数组”和“c++指定顺序输出”能完美对上。这种题一般不是单纯考API，而是考你能否把题面描述转换成合理的存储结构。举个例子，给你一串用空格隔开的数字字符串，要求按某种规则输出指定顺序的结果。看起来简单，但第一步怎么切分字符串就有一堆选择：用istringstream、手写遍历分割、还是用find+substr循环。

我个人建议手写遍历分割，因为笔试环境下的STL版本可能不完全一致，手写最不容易出意外。切完再转整数时，注意stoi与stol的边界，如果数字范围很大，必须用long long。指定顺序输出那部分，往往隐藏着一个排序规律，你得先想清楚是稳定排序还是非稳定排序、是字符序还是数值序。我当时就在字符序和数值序上纠结了一会儿，最后靠题目示例反推确认。

3.2 数学类题：快速幂、N个整数的最小公倍数，如何不丢分

快速幂在热搜里排名很靠前，贝壳这套卷子编程题里也确实有类似的考察点。快速幂的核心思路是把指数二进制展开，将O(n)次乘法降低到O(log n)次，同时取模防止溢出。代码框架很短，但容易犯错的地方是：指数为0时返回1，底数取模，指数按位右移。有些版本还要求用迭代法实现避免递归栈溢出，笔试时我更推荐迭代版，稳定且不会爆栈。

N个整数的最小公倍数，热搜里也有“n个整数的最小公倍数怎么求c++”。这道题的正确算法其实是迭代计算：lcm(a, b) = a / gcd(a, b) * b，注意这里要先除后乘，否则a和b乘起来可能溢出int范围。最开始我想当然用(a * b) / gcd，结果先乘后除在极端数据下直接溢出，如果笔试环境不做big number处理就会WA。这个“先除后乘”的细节，恰恰是这类数学题真正考察的工程敏感度。

3.3 经典排序与单调栈在笔试里的出现方式

热搜词里“冒泡排序算法c++”“选择排序c++”“单调栈算法c++”扎堆出现，说明排序和栈结构是笔试热点。冒泡排序本身代码难度不高，但笔试不会直接让你写冒泡，而是会问你“以下哪段代码不是冒泡排序”或者“冒泡排序经过某轮后数组状态是什么”。这种考察方式很刁钻，你不仅要把冒泡的每一轮比较过程在脑子里模拟出来，还要能识别细微的代码变体。

单调栈就是另一类典型了。它最经典的应用场景是找数组中每个元素左边/右边第一个比它大/小的元素，一次遍历维护栈的单调性，时间复杂度O(n)。笔试如果出单调栈，一般会套一个具体场景，比如接雨水、直方图最大矩形、或者每日温度。这类题的关键不是背模板，而是能识别出题目本质上是在求“下一个更大元素”。我复习时总结了一句话：看到“左边第一个/右边第一个比当前大/小”这类表述，优先往单调栈想。

3.4 结构体链表与“数字放大”场景：工程数据结构题

热搜词里“c++结构体链表基本语法”和“c++数字放大”对上了另一类编程题。链表在笔试里出现频率一直很高，尤其是链表反转、合并、找中间节点。结构体链表的基本语法不难，但考卷上常会和内存细节结合：比如删除链表节点后要不要手动delete、有没有内存泄漏、有没有野指针。这就是工程意识了，不只在算法层面。

“数字放大”这个热搜词我想了一下，大概率对应“给定一个大整数，用数组或字符串存储，进行乘法或加法”这类题目，也就是高精度运算。这类题本质是在考你“整型溢出时的处理思路”，数字可能远超long long范围，必须用字符串或vector按位模拟。贝壳这套卷子编程题里有一道就是这类，处理思路不复杂，但边界条件多：进位最高位之后还要追加一位、前导零要去掉、负数还得单独处理符号位。这类题做对不难，但要做“全”很难，我建议大家平时练的时候把边界输入全部跑一遍，比如"0"、"0001"、"99999999999999999999"这种。

4. 工程向与偏门知识点：设计模式、回调函数、构建工具

4.1 单例模式与回调函数：为什么设计模式要结合场景回答

贝壳这套卷子选择题里出现了C++设计模式相关题目，主要是线程安全的单例模式和观察者/回调思想。单例模式核心就是保证全局只有一个实例，C++11以后直接使用局部静态变量实现单例是最推荐的写法，因为magic static的初始化是线程安全的，不需要自己加锁。但笔试不会只考“最推荐写法”，还会让你判断“老的双检锁写法”哪里有问题——比如两条指令可能被重排导致拿到未完全初始化的实例，这时就需要用原子变量加内存序（acquire/release）来保证。

回调函数在C++里通常结合函数指针、std::function和lambda来考。热搜词“c++回调函数例子”说明很多面试者在这个点上理解不深。笔试里最常见的考法是：一段代码使用了std::function作为某个接口的参数，然后让你指出回调执行时机、捕获列表对生命周期的影响，以及裸用lambda传引用捕获时局部变量析构后回调还能不能安全调用。这里最核心是要有“回调可能延后执行”的意识，闭包捕获的引用可能悬空。

4.2 构建与运行环境：VSCode配置C/C++和c/c++构建的工程思维

表面上看，VSCode配置C/C++环境不太像笔试内容，但贝壳这套卷子里有一道选择题接近于“工程环境题”，问的是在某个构建脚本中头文件路径、库文件路径、宏定义如何正确传递。这其实就是考你日常开发中对编译流程的理解：预处理、编译、汇编、链接四个阶段分别做什么，-I、-L、-l参数分别起什么作用。

很多同学平时用IDE一键运行，对链接过程完全没有概念，遇到undefined reference或者找不到头文件的报错就懵了。强烈建议至少在本地用命令行编译运行一次C++程序，手动添加头文件路径、库路径，把整个编译流程走通。这不只是应付笔试，也直接关系到入职后的开发效率。VSCode配合tasks.json和launch.json做C/C++编译调试，是很多C++团队的日常开发方式，提前熟悉只有好处。

4.3 减少运行时间的通用思路：复杂度、缓存与时间复杂度判断

热搜词里有一条很有意思：“c++怎么只能加代码的情况下减少运行时间”。这反映了很多笔试选手面对TLE（超时）时的真实感受。实际上减少运行时间第一优先级是降低复杂度，而不是微优化。如果你写的是O(n^2)，加几行const引用、把一些变量提出来都救不了大数据的测试用例，必须从算法整体复杂度下手，换双指针、哈希表、前缀和等等。

再往下才是常数优化的层面：多使用局部变量减少内存寻址、用引用传递大对象避免拷贝、合理使用STL容器、避免多次重新分配vector空间（可以用reserve预分配）。这套卷子的编程题里，有一道题输入规模比较大，我第一版暴力解跑了两个用例就超时了，换成前缀和之后瞬间通过。所以大家在笔试时一定先估算数据范围，再决定算法，不要上来就写暴力解碰运气。

4.4 从“好玩代码”到笔试能力：C++日常练习的边界

热搜词里还有一些偏娱乐化的内容，比如“c++小游戏”“c++爱心代码”“c++好玩的代码”。这些通常是C++初学者用来激发兴趣的练手项目，本身当然不会出现在贝壳这种级别的笔试卷里。但我在复盘时想到一个点：写过小游戏和爱心代码的同学，对循环控制、字符输出格式、ASCII码处理通常很熟练，这在处理字符串格式输出、图形输出类题目时是有隐性优势的。练习的载体不重要，重要的是你动手写过、调试过、让它跑出预期效果。

5. 高频易错题复盘：错题比新题更有价值

5.1 字符串数组初始化与读入整行的细节陷阱

字符串数组初始化是基础中的基础，但错误率惊人。我复盘了热搜词里“c++字符串数组初始化”，总结了三个高频坑：

第一个坑，char数组和char指针的混淆。char name[] = "beike"会在栈上分配6字节（包含结尾的'\0'），但char* name = "beike"指向的是字符串字面量，位于只读区，不能修改。如果在代码里写name[0] = 'B'，前者合法，后者未定义行为。笔试常出这种“能否编译/能否运行/运行结果是什么”的判断。

第二个坑，初始化一个字符串数组（比如string strArr[5]）和一个字符数组（char strArr[5][20]）的区别。前者是类对象数组，后者是C风格二维字符数组，内存连续性、赋值方式、传参方式都完全不同。如果你要写一个接口接收这两种结构，参数类型很容易写错。

第三个坑就是前面提到的getline与cin混用的问题。这在实际笔试场景中非常致命，因为读入错误会导致后续所有运算跟着错，而且不会报编译错误，只能通过调试一步步看数据才能发现。我建议在笔试时统一用getline读整行，再用istringstream或stringstream切分数据，这样能彻底避开缓冲区残留问题。

5.2 C++八股文的记忆边界：背了不会用，等于白背

“C++八股文”和“C++八股”在热搜词里出镜率极高，说明这是所有C++求职者的共同焦虑。八股文当然要背，但只背不练，遇到贝壳这种综合卷子，做题速度完全跟不上。我自己的方法是按照知识模块搭建“背+用”的组合：背一个知识点，马上配套写一小段代码验证。比如背到“虚函数表在编译期生成、对象运行时通过虚表指针查找”，我就实际写一个带虚函数的类，用sizeof观察对象大小，再通过打印虚表地址感受多态分派。这个验证过程看起来慢，但印象远比干背深刻。

5.3 选择题里的“文字游戏”：版本、标准和边界条件

很多易错题其实不是考你不会，而是考你审题严不严谨。比如constexpr是哪个C++版本引入的，这种题答案很明确，但出题人会在选项里写成“C++14引入且C++11完善”这种故意颠倒的说法。还有像“判断s.size()返回比较结果”，会出现s.size()返回无符号整数和负数比较的陷阱，这是经典的unsigned/signed比较问题。C++里unsigned和signed混合比较时，signed会隐式转换为unsigned，所以-1 > 1会成立，这类题在选择题里百出不厌。

我在考场上遇到这类题的原则是：遇到不确定的选项，先把各个选项里的数字、版本、极值标出来，做快速反向验证。不追求每一道都完美推演，控制在单题2分钟以内，超过就先标记跳过。