1. 前言 本文介绍set、map与unordered_set、unordered_map这四个容器，此类容器为关联式容器，主要是set（集合）和map（映射表）两大类。所谓关联式容器，即每笔数据都有一个键值（key）和一个实值（value），当元素被插入关联式容器中时，容器内部结构便会以键值大小，按照某中特定规则将元素放置在适当位置。关联式容器不存在头尾概念，因此也不会有push_back()、pop_front()等操作。 2. RB-tree 关联式容器的内部结构一般是一个balanced binary tree（平衡二叉树），以便获得良好的搜寻效率。RB-tree（红黑树）也是一种特殊...

1. deque——双向队列容器 1.deque的内存模型 如图1-1所示，deque的内存模型与vector极为相似，是一种双向开口的连续线性容器。由于deque可在头尾两端进行元素的插入和删除操作，因此被称为双向队列。vector虽然也可在头部进行此操作，但需要将所有元素向后移动，因此效率很差；而deque可在常数时间复杂度在头部进行元素的插入和删除。 图1-1 deque的前后插入图解 stack和queue是在deque的基础上进行了包装，实际调用的也是deque的函数接口。因此，首先对deque容器进行深入的剖析。 1.2 deque中控器 不难发现，deque与vector最本质的...

1. 前言 首先非常感谢读到第六章的同学，可能看到这章的目录你会产生一个疑问：前五章内容都是围绕C++程序设计讲述的有关内容，为什么第六章是讲MySQL数据库，而不是操作系统和计算机网络等内容呢？ 我认为原因主要有两点： 专刊的篇幅有限，且作者的能力和精力有限。 为什么选择数据库？首先，我认为数据库原理的掌握是后台开发不可或缺的，应该深入学习MySQL数据库的实现原理、工作机制、产品特性并适动手实践。其次，对于操作系统和计算机网络的一些原理和特性介绍的资料较为全面和丰富，且在专刊的前五章中或多或少的有一些涉及和讲解。但我在这里需要提醒大家，操作系统和计算机网络相关的知识掌握也非常重...

1.前言 C++标准模板库(standard template library, STL)不仅是一个可复用组件库，而且是一个包罗算法与数据结构的模板框架。 STL已完全被内置到支持C++的编译器中，无需额外安装， STL包括六大组件，可以互相组合套用： 容器（containers）：各种数据结构的模板类，如vector，list，deque，set，map等用来存放数据。 算法（algorithm）：sort，search，copy，erase等模板函数，大部分算法都包含在头文件<algorithm>中，少部分位于头文件 <numeric>中。 迭代器（...

1.编译与链接过程 在Linux系统使用gcc/g++编译C++程序，其过程可分为4个阶段： 1.1 预处理 在预处理阶段做三件事：、 1.删除注释; 2.处理源文件中的#ifdef、#include和#define预处理命令; 3.将包含的头文件展开; 可使用 gcc -E 生成预处理后的中间文件*.i。例如，有如下代码： #include <stdio.h> #define MYNAME "Evila" int main() { // print Hello Evila! printf("Hello %s! \n"...

1.内存碎片 在C++内存管理一章中介绍到，内存分区中堆区由C++进程主动申请和释放，堆内存的管理具有内存申请大小任意、即时分配和释放的特点。因此，频繁的堆内存申请与释放会产生空闲的内存块以小且不连续方式出现在任意位置，这些不可用的空闲内存被称作内存碎片。 1.1 内碎片 操作系统的内存分配方式一般起始于可被4、8或16整除的内存位置(视处理器体系结构而定)，内存分配算法仅能把预定大小的内存块分配。因此当某个程序申请一个23字节的内存块时，因为没有刚刚好23字节的内存块，所以可能会获得32字节、64字节等更大一点的字节空间。将程序申请所需内存大小增加到相对内存块而产生的多余空间就叫内碎片。 内...

C++11引入了很多新特性，有些使代码更简洁、方便，有些使代码更安全、可靠，最关键的是有些特性使C++支持更强大的功能设计。本章对一些常用和必要学习的特性进行介绍。 1. 可变参数模板 在2-3章函数模板和类模版介绍中，模板参数的数量必须是确定的，要想在同一个模板类或函数中实现不同数量的参数，则需要编写多个模板类和函数的副本。可变模版参数（variadic templates）是C++11新特性中的重磅炸弹，它对模板参数进行更高度的泛化，不仅支持参数类型不确定，而且支持参数数量不确定。 1.1 可变参数模板函数 无论是在声明函数模板还是类模板，首先要定义占位符。可变参数模板在typename或...

1. 前言 我们知道声明变量时需要指明变量的类型，类型决定了变量的属性和表现。变量的类型可以是内置的类型，例如int、float、double等；也可以是自定义的类型，例如结构体和类。在2-2章中函数重载一节我们了解了同名函数、不同数量或类型的参数构成了函数重载的条件，编译器在调用重载函数时根据参数类型推导出最适配的函数调用。 但如果我们想实现一个函数，它的参数类型有很多种可能，那么为了适配所有的参数类型，我们需要编写很多很多个重载的函数。 那么能不能不指定函数参数的类型，即参数类型以泛型的型式定义呢？ 答案是：能，C++支持编写函数模板和类模板，以支持函数和类的多样性。STL标准库中容器和方...

前言 本章的内容围绕C++面向对象的三大特性：封装、继承、多态进行展开介绍，每节分别讲解面向对象特性的概念、意义、表现方式和实现原理，。 1. 封装 面向对象程序设计与面向过程程序设计的不同之处在于，面向过程程序设计要分析出解决问题所需要的步骤，将涉及到的动作归纳成函数并按照相应的逻辑顺序调用；而面向对象程序设计从面临的问题中抽象出多个类(class)，类中描述出这个类在解决问题的过程中的属性(成员变量)和动作(成员函数)。因此，我们把客观的事物抽象成类这个行为称为封装，封装类的目的不是为了完成一个步骤，而是为了描述某个事物在解决问题中的属性和行为。类可以实例化成对象，并且通过设置访问限定符(...

前言 本章的内容聚焦于C++程序设计语言的基本特性，属于较为基础且常考的知识，每节针对1-2个基础特性进行讲解和举例，并在每节的最后将面试所涉及的考点进行总结。基础较为薄弱的同学需要全面深入理解这部分基础内容，基础较扎实的同学可以选择性的回顾。 1. 指针与引用 1.1 变量与内存地址 变量(variable)标识一块内存区域，变量值被设置在这块内存区域中，变量拥有自己的名字，变量名用于标识变量存储的内存空间。例如，当我们声明一个int型变量x时，x是变量名，它的内存地址是0x0000。在程序中使用变量x时经过两个步骤：(1)通过符号表找出与变量x相对应的内存地址。(2)根据内存地址取出该地址...

众所周知，程序设计不能仅靠学习理论知识，打下一定基础后，针对业界知名的消息中间件或开源项目进一步学习和实践。有过实习经历的同学已经积累了较为出色的实践经验。但对于没有实习经历或项目经验的同学来说，通常在课程中完成的课后大作业或者参与的科研项目似乎并没有太大的应用价值，对自身的能力提高也有限。因此，一两个优秀的且与求职方向匹配的实践项目能够为简历锦上添花。 1.3.1 C++网络编程(动手编写server) 造个后台的轮子不仅能够将所学的基础知识有效运用，而且能够将掌握到的语言基础、数据结构、操作系统、计算机网络、数据库等知识得到有效结合。这项实践对于程序设计的能力、server的架构设计均有理...

1. 岗位考点技能树(C++后台开发) 专刊希望能为读到的同学提供相对较为全面的知识梳理，本节将C++后台开发岗位的必备技能梳理成脑图，为同学们提供面试准备的全局视野和自身不足的检视。同时在下文每部分的知识点进行梳理总结。 同学们可以放大网页查看上图中展示的C++后台开发技能树，点开图片似乎并不容易放大 互联网公司对于后台开发岗位候选人的首要要求都是基础牢固。基础不仅仅是对程序设计语言的语法、特性以及发展动态要熟悉，而且要求对于后台开发涉及到的内容 (例如：语言基础、数据结构、操作系统、计算机网络、数据库、设计模式、软件工程、分布式) 均具有较为扎实的基础。互联网大厂的面试一般会进行多个...

1.我的校园招聘经历 1.1 我的校招岗位介绍 岗位：19年暑假进入腾讯CDG企业发展事业群-腾讯金融科技实习，经过实习后成功留用，20年正式入职腾讯。岗位是支付平台的“事务型开发”，支持微信支付和手Q钱包业务相关的客户和交易体系的业务研发，即用户相关的实名、绑卡、服务开通等业务；交易相关的社交与商业支付两个领域中的零钱支付、快捷支付、零钱通支付等业务。 腾讯的事务型开发：当初面试的时候，我询问面试官：什么是事务型开发？面试官答：后台开发细分的一类，你就当作后台开发就好了。事实上事务型开发属于后台开发大类，事务型开发的职业发展也与后台开发紧密相关。由于金融业务的敏感性和特殊性，需要支付系统首要...

第一章 校招如何准备C++后台开发 1.1 从实习到秋招的求职经历 1.1.1 岗位校招情况介绍 1.1.2 实习到校招经历分享 1.1.3 面试建议总结 1.2 牢固基础——必要条件 1.2.1 岗位考点技能树 1.2.1 程序设计基础要点 1.2.2 计算机网络基础要点 1.2.3 操作系统基础要点 1.2.4 数据库基础要点 1.3 实践项目——锦上添花 1.3.1 快速造个轮子 1.3.2 业界知名/开源项目 第二篇 C++语言基础 2.1 C++基本特性 2.1.1 指针与引用 2.1.2 const与static关键字 2.1.3 四种类型转换 2.2 C++面向对象特性 2.2....