@TOC 零、前言 前篇我们讲解学习了关于进程的概念知识，本章主要讲解关于进程的控制，深入学习进程 一、进程创建 1、fork函数 概念： 在linux中fork函数从已存在进程中创建一个新进程（子进程），而原进程为父进程 fork函数原型： pid_t fork(void); 注意： 使用fork()函数需要包含头文件<unistd.h>；pid_t类型需要包含头文件<sys/types.h> fork成功后对子进程返回0，对父进程返回子进程id，fork出错返回-1 内核视角看待fork： 进程调用fork，内核分配新的内存块...

@TOC 零、前言 本章主要讲解Linux权限的知识 一、Shell命令以及运行原理 概念： Linux严格意义上说的是一个操作系统，我们称之为“核心（kernel） “ ，但我们一般不能直接使用kernel，而是通过kernel的“外壳”程序（shell），来与kernel沟通 Shell（命令行解释器）的作用： 操作系统的语言是机器语言，用户直接与操作系统沟通成本大，所以Shell将用户的命令翻译给核心（kernel）处理，并将核心的处理结果翻译给用户（提供良好的使用环境） 面对用户的不合意请求，操作系统会拒绝请求，以此来保护操作系统 Shell与bash： ...

@TOC 零、前言 本章主要将解学习软件包的概念和yum工具以及vim编辑器的使用操作 一、Linux软件包管理器yum 1、yum介绍 概念： yum(Yellow dog Updater, Modified)是Linux下非常常用的一种包管理器 Linux上如何安装软件： 1.源代码安装（麻烦） 2.rpm包安装（类似windows上的安装程序） 3.yum命令行（可以帮助搜索，下载，安装，解决软件依赖关系） 什么是软件包： 安装软件通常的办法是下载到程序的源代码, 并进行编译, 得到可执行程序，而软件包是把一些软件提前编译好，从服务器上获取后可以直接进行安装 ...

@TOC 零、前言 本章是讲解学习C++11语法新特性的第三篇文章，主要学习lambda表达式，包装器，线程库 一、lambda表达式 1、lambda的引入 在C++98中，如果想要对一个数据集合中的元素进行排序，可以使用std::sort方法 示例： #include <algorithm> #include <functional> int main() { int array[] = { 4,1,8,5,3,7,0,9,2,6 }; // 默认按照小于比较，排出来结果是升序 std::sort(array, array +...

@TOC 零、前言 本章是继红黑树的介绍和实现后，讲解使用红黑树来封装实现map和set 一、红黑树及其节点的设计 对于底层都是红黑树的map和set来说，他们之间存在的最大的区别就是：对于set是K模型的容器，而map是KV模型的容器。为了更好的灵活兼容实现map和set，就需要在红黑树以及树节点上进行特别的设计 1、树节点的设计 对于红黑树的节点我们需要节点对于set来说储存key，对于map来说储存key-value键值对，所以这里我们就直接让节点类型的阈值类型为T，用来控制储存类型 实现代码： template<class T> struct RBTreeN...

@TOC 零、前言 本章将学习和掌握C++的IO流的知识以及与C语言IO流做一个对比 一、C语言的输入输出 概念： C语言中我们用到的最频繁的输入输出方式就是scanf ()与printf() scanf(): 从标准输入设备(键盘)读取数据，并将值存放在变量中 printf(): 将指定的文字/字符串输出到标准输出设备(屏幕)（注意宽度输出和精度输出控制） C语言借助了相应的缓冲区来进行输入与输出 示图： 对输入输出缓冲区的理解： 可以屏蔽掉低级IO的实现，低级I/O的实现依赖操作系统本身内核的实现，所以如果能够屏蔽这部分的差异，可以很容易...

@TOC 零、前言 本章主要讲解unordered系列关联式容器及其底层结构和模拟实现，还有哈希的相关应用等 一、unordered系列关联式容器 概念： 在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到 ，即最差情况下需要比较红黑树的高度次，当树中的节点非常多时，查询效率也不理想 最好的查询是，进行很少的比较次数就能够将元素找到，因此在C++11中，STL又提供了4个unordered系列的关联式容器，这四个容器与红黑树结构的关联式容器使用方式基本类似，只是其底层结构不同 unordered_map/unordered_set与map/set基本...

@TOC 零、前言 本章我们主要讲解学习特殊类的设计方式 一、不能被拷贝 想要让一个类禁止拷贝，只需让该类不能调用拷贝构造函数以及赋值运算符重载即可 方式1： C++98下，私有化拷贝构造函数与赋值运算符重载并且只声明不定义 示例代码： class NoCopy { public: NoCopy() :_a(0) {} private: NoCopy(const NoCopy& oh);//只声明不用实现(C98) NoCopy& operator=(const NoCopy& oh) ; in...

海量数据处理 给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中 这里的数据要求40亿个不重复的无符号整数，使用位图用一个位来表示一个整数，将所有的数据映射到位图上，当进行查询时，只要位图的对应位置为1，则说明该数据在这40亿个数据中 给定100亿个整数，设计算法找到只出现一次的整数？ 方法1：使用特定的位图，每个映射的数有对应的两个bit位进行表示映射的状态 方法2：使用两个位图，同样的两个位图对应的映射的数的位置共同表示映射状态 注：没有映射00，一次映射01，一次以上映射10 给两个文件，分别有100亿个整数，我们只有1G内...

继承相关面试题 什么是菱形继承？菱形继承的问题是什么？ 菱形继承： 一个子类继承了两个父类，而这两个父类又继承了一个相同的类，这样的继承关系如同菱形 菱形继承问题： 存在数据冗余和二义性的问题 什么是菱形虚拟继承？如何解决数据冗余和二义性的 菱形虚拟继承： 用来解决菱形继承的数据冗余和二义性 如何解决： 菱形虚拟继承会让父类生成一张虚基表，并将虚基表的地址存在其成员变量中，虚基表中存储了其父类成员变量距离该基表的距离，根据距离找到其父类变量，并且两份虚基表共同指向一份父类变量 继承和组合的区别？什么时候用继承？什么时候用组合 区别： 继承...

@TOC 零、前言 C++有五大特性：对象，封装，继承，抽象和多态。而本章则将学习讲解C++中的多态 一、多态的概念和定义 概念： 通俗来说，就是多种形态，具体点就是去完成某个行为，当不同的对象去完成时会产生出不同的状态 示例：买票 普通人买票时，是全价买票；学生买票时，是半价买票；军人买票时是优先买票 定义： 多态是在不同继承关系的类对象，去调用同一函数，产生了不同的行为 多态构成条件： 必须通过基类的指针或者引用调用虚函数 被调用的函数必须是虚函数，且派生类必须对基类的虚函数进行重写 示图： 二、虚函数 1、概念和定义 虚函...

@TOC 零、前言 从本章开始，我们已经达到了C++的入门水平，开始向进阶进发，而本章则是介绍学习C++的继承 一、继承的概念和定义 概念： 继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩展，增加功能，这样产生新的类，称派生类 继承呈现了面向对象程序设计的层次结构，体现了由简单到复杂的认知过程；以前我们接触的复用都是函数复用，继承是类设计层次的复用 定义： 示例： class Person { public: void Print() { cout &l...

@TOC 零、前言 本章继AVL树后继续讲解学习C++中另一个二叉搜索树--红黑树 一、红黑树的概念及性质 概念： 红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接***衡的 注：AVL树是严格平衡的二叉搜索树，左右子树高度不超过1；红黑树是近似平衡，最长路径不超过最短路径的二倍 示图： 红黑树的性质： 每个结点不是红色就是黑色 根节点是黑色的 如果一个节点是红色的，则它的两个孩子结点是黑色的 ...

@TOC 零、前言 本章主要讲解map和set的底层结构平衡二叉搜索树的一种-AVL树的特性及其实现 一、AVL树的概念 引入： map/multimap/set/multiset其底层都是按照二叉搜索树来实现的，但是二叉搜索树有其自身的缺陷 假如往树中插入的元素有序或者接近有序，二叉搜索树就会退化成单支树，时间复杂度会退化成O(N) 因此map、set等关联式容器的底层结构是对二叉树进行了平衡处理，即采用平衡树来实现 概念： 对于数据有序或接近有序二叉搜索树将退化为单支树的情况，两位俄罗斯的数学家G.M.Adelson-Velskii和E.M.Landis...