C++面试题

1、中高级C++工程师

2、空类占一个字节，含有虚函数的类占4字节；

复制构造函数要传引用；

3、为下面代码编写赋值运算符

class CMyString
{
public:
    CMyString(char *pData =nullptr);
    CMyString(const CMyString& str);
    ~CMyString(void);
private:
    char *m_pData;
};

CMyString& CMyString::operator=(const CMyString &str)
{
    if(this == &str)
    {
        return *this;
    }
    delete []m_pData;
    m_pData = nullptr;

    m_pData = new char[strlen(str.m_pData)+1];
    strcpy(m_pData,str.m_pData);

    return *this;
}

更好的写法：

CMyString& CMyString::operator=(const CMyString &str)
{
    if(this !== &str)
    {
        CMyString strTemp(str);
        char *pTemp = strTemp.m_pData;
        strTemp.m_pData = m_pData;
        m_pData = pTemp;
    }
    return *this;
}

4、基类析构函数

（1）基类的的析构函数不是虚函数的话，删除指针时，只有基类的内存被释放，派生类的没有。这样就内存泄漏了。

（2）析构函数不是虚函数的话，直接按指针类型调用该类型的析构函数代码，因为指针类型是基类，所以直接调用基类析构函数代码。

5、mmap

参考地址：https://www.cnblogs.com/huxiao-tee/p/4660352.html

mmap是一种内存映射文件的方法，即将一个文件或者其它对象映射到进程的地址空间，实现文件磁盘地址和进程虚拟地址空间中一段虚拟地址的一一对映关系。实现这样的映射关系后，进程就可以采用指针的方式读写操作这一段内存，而系统会自动回写脏页面到对应的文件磁盘上，即完成了对文件的操作而不必再调用read,write等系统调用函数。相反，内核空间对这段区域的修改也直接反映用户空间，从而可以实现不同进程间的文件共享。如下图所示：

由上图可以看出，进程的虚拟地址空间，由多个虚拟内存区域构成。虚拟内存区域是进程的虚拟地址空间中的一个同质区间，即具有同样特性的连续地址范围。上图中所示的text数据段（代码段）、初始数据段、BSS数据段、堆、栈和内存映射，都是一个独立的虚拟内存区域。而为内存映射服务的地址空间处在堆栈之间的空余部分。

linux内核使用vm_area_struct结构来表示一个独立的虚拟内存区域，由于每个不同质的虚拟内存区域功能和内部机制都不同，因此一个进程使用多个vm_area_struct结构来分别表示不同类型的虚拟内存区域。各个vm_area_struct结构使用链表或者树形结构链接，方便进程快速访问，如下图所示：

mmap函数就是要创建一个新的vm_area_struct结构，并将其与文件的物理磁盘地址相连。

总而言之，常规文件操作需要从磁盘到页缓存再到用户主存的两次数据拷贝。而mmap操控文件，只需要从磁盘到用户主存的一次数据拷贝过程。说白了，mmap的关键点是实现了用户空间和内核空间的数据直接交互而省去了空间不同数据不通的繁琐过程。因此mmap效率更高。

6、二叉树的边数有n个，节点就有n+1个，那么100个2度、100个1度则知道边数为300，节点有301，0度节点301-100-100=101

7、二叉树遍历非递归实现

https://blog.csdn.net/ryjflyshy/article/details/78250348