摘要：
题目： 求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest 阅读全文
摘要：
TCP 使用固定的连接 TCP 用于应用程序之间的通信。 当应用程序希望通过 TCP 与另一个应用程序通信时，它会发送一个通信请求。这个请求必须被送到一个确切的地址。在双方“握手”之后，TCP 将在两个应用程序之间建立一个全双工 (full-duplex) 的通信。 这个全双工的通信将占用两个计算机 阅读全文
摘要：
红黑树（Red Black Tree）是一种自平衡的二叉搜索树（Self-balancing Binary Search Tree）。以前也叫做平衡二叉 B 树（Symmetric Binary B-tree）。 预备知识 树的知识框架结构如下图所示： 平衡二叉搜索树 平衡二叉搜索树（Balance 阅读全文
摘要：
请问C++11有哪些新特性？ C++11 最常用的新特性如下： auto关键字：编译器可以根据初始值自动推导出类型。但是不能用于函数传参以及数组类型的推导 nullptr关键字：nullptr是一种特殊类型的字面值，它可以被转换成任意其它的指针类型；而NULL一般被宏定义为0，在遇到重载时可能会出现 阅读全文
摘要：
请你来说一下一个C++源文件从文本到可执行文件经历的过程？ 对于C++源文件，从文本到执行文件一般需要四个过程： 预处理阶段：对源代码文件中文件包含关系（头文件）、预编译语句（宏定义）进行分析和替换，生成预编译文件； 编译阶段：将经过预处理后的预编译文件转换成特定汇编代码，生成汇编文件； 汇编阶段： 阅读全文
摘要：
请你回答一下什么是右值引用，跟左值又有什么区别？ 右值引用是C++11中引入的新特性 , 它实现了转移语义和精确传递。它的主要目的有两个方面： 1. 消除两个对象交互时不必要的对象拷贝，节省运算存储资源，提高效率。 2. 能够更简洁明确地定义泛型函数。 左值和右值的概念： 左值：能对表达式取地址、或 阅读全文
摘要：
请你来说一下C++中类成员的访问权限 C++通过 public、protected、private 三个关键字来控制成员变量和成员函数的访问权限，它们分别表示公有的、受保护的、私有的，被称为成员访问限定符。在类的内部（定义类的代码内部），无论成员被声明为 public、protected 还是 pr 阅读全文
摘要：
请你来说一下map和set有什么区别，分别又是怎么实现的？ map和set都是C++的关联容器，其底层实现都是红黑树（RB-Tree）。由于 map 和set所开放的各种操作接口，RB-tree 也都提供了，所以几乎所有的 map 和set的操作行为，都只是转调 RB-tree 的操作行为。 map 阅读全文
摘要：
1、STL概述 为了建立数据结构和算法的一套标准，并且降低他们之间的耦合关系，以提升各自的独立性、弹性、交互操作性(相互合作性,interoperability),诞生了STL。 STL提供了六大组件，彼此之间可以组合套用，这六大组件分别是:容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器。 阅读全文
摘要：
如果同时定义了两个函数，一个带const，一个不带，会有问题吗？ 不会，这相当于函数的重载。 请你来说一说隐式类型转换 首先，对于内置类型，低精度的变量给高精度变量赋值会发生隐式类型转换，其次，对于只存在单个参数的构造函数的对象构造来说，函数调用可以直接使用该参数传入，编译器会自动调用其构造函数生成 阅读全文