北京高德二面记录

红黑树的结构
Vector重新分配内存，是怎样复制的
实现string类

Map的查找和删除
int main()
{
    std::map<int, std::string> mapTest;
    mapTest[1] = "test1";
    mapTest[2] = "test2";
    mapTest[3] = "test3";
    mapTest[4] = "test4";
    
    for (auto it = mapTest.begin(); it != mapTest.end();)
    {
        if (it->first % 2 == 0)
            mapTest.erase(it++);
        else
            it++;
    }
    
    for (auto it = mapTest.begin(); it != mapTest.end();it++)
    {
        std::cout << it->first << " " << it->second.c_str() << std::endl;
    }
 
    return 0;
}

三局两胜和五局三胜哪个对强者更有利
一个数字模2等于1，模3余1，等等，模7余1，求最小的这个数字
分布式一致性
　（1）指针有空间，存放的是变量的地址，引用只是变量的别名

（2）指针可以为NULL，引用不可以为空

（3）指针可以在初始化以后改变指向，引用则一旦初始化就不能改变

（4）有const指针，无const引用

（5）指针可以有二级操作（**p），引用无

（6）操作指针指向的变量需要解引用（*p），而操作引用即可达到操作变量的目的

（7）指针和引用自增操作的含义不同
计算机网络：流量控制和拥塞控制
操作系统：select 和epoll 的区别