莫忘输赢 - C++ - 面试总结

C++ 基础

详细说说一个C++程序编译，链接的过程。

参考资料：Joe.Zhao - C/C++编译链接过程
预处理 -> 编译->汇编->链接
预处理：预处理用于将所有#include头文件及宏定义替换成器真正的内容。预处理之后仍然得到的是本文件，但文件体积会大很多。
编译：将预处理之后的程序转换成特定的汇编代码过程。
汇编：汇编过程是将编译之后的汇编代码，转换为机器码，这一步产生目标文件，是二进制格式。每个源文件都会产生对应的.o文件
链接：将多个目标文件(.a)及所需的库文件(.so)链接成最终的可执行文件。

C++内存模型

参考资料 - 南云之苑 - C++内存模型
C++内存分为5个区域
堆区：由new分配的内存块，由程序员控制释放和销毁内存。进程结束后自动回收内存。
栈区：存放局部变量，函数参数。
全局/静态存储区：全局变量和静态变量被分配到同一块内存中。在C语言中，未初始化的变量放在.bss段中；初始化的放在.data段中，C++则不区分。
常量区：不允许修改，存放常量。
代码区：存放代码，不允许修改，但是可以执行。

常量指针和指针常量的区别

常量指针：又称常量的指针，指向常量的指针。如下列情况：

const int i = 0;
const int j = 0;
const int *p = &i;
 p = &j;     // 可以修改p的指向，正确
 (*p) = 1; // 不可以修改p指向的那个值，错误

总的来说：常量指针是指向常量的指针，可以修改指针的指向，但是不可修改指针指向的内容。
指针常量：指针本身就是一个常量

 int i = 0;
 int* const p = &i;

总的来说：指针常量就是一个指针类型常量，不能修改指针的指向，但是可以修改指针指向的内容。

数据结构

如何判断一个单链表是否有环

参考资料 - 心本逍遥灬 - 如何判断链表是否有环
对于这个问题我们可以采用快慢指针的方法：
1.定义两个指针fast和slow，开始时候两个指针都指向链表头的head
2.slow指针每次向后移动一个位置，fast指针每次向后移动一个位置，即：

slow = slow->next； 
fast = fast->next->next； //注：此处应该对fast->next进行判空，如果不为空才能进行 fast->next->next

由于 fast 要比 slow 移动的快，如果有环，fast 一定会先进入环，而 slow 后进入环。当两个指针都进入环之后，经过一定步的操作之后二者一定能够在环上相遇，并且此时 slow 还没有绕环一圈，也就是说一定是在 slow 走完第一圈之前相遇。

系统相关

如何创建一个进程，linux和windows？

参考资料 - boteman123 - 进程的创建，创建进程的两种方式
linux可以使用fork创建一个进程。
widows可以使用CreateProcess创建进程。

业务相关

如何实现分布式数据一致性？

分布式数据一致性：同时将数据写入到多个副本中，来确保数据安全。数据库同时向多个副本写入记录时，如何确保每个副本数据一致，称为数据一致性。
分布式存储保障数据一致性：主要是分布式文件系统和数据库。就是让一份数据保存在多台机器上，从而保障数据的安全。
分布式一致性算法：raft算法。