2019/6/28 头条面试 后端

主要问题：

　　1、右值 虚函数

　　2、bitmap

　　参考：https://www.cnblogs.com/zhibin123/p/11102938.html

　　3、注意：开辟和释放 空间
　　4、map内部数据结构

set map内部数据结构
封装 红黑树
删除插入时比其他快，因为没有内存移动和内存拷贝
每个元素就是个节点，删除插入时只是修改指针，iterator不失效
iterator相当于一个指向节点的指针，内存没有变，指向内存的指针不会失效
查找是二分查找

 

vector 封装数组
iterator指向的那块内存在删除和插入时可能已经被其他内存覆盖后者内存已经释放了。
push_back时空间不够时会释放掉原有内存，重新申请新的更大的内存，复制原有数据到新内存，最后把新元素放到最后，原有的iterator自然不可用了
所以，不要使用过期的iterator

list 封装了链表

　　参考：https://www.cnblogs.com/renyuan/p/3469851.html

　　5、引用 指针区别
　　引用 特点

　　6、写了一个atoi

　　7、网络服务器如何响应许多请求？？

转载于:https://www.cnblogs.com/zhibin123/p/11102956.html