InterviewGuide
InterviewGuide copied to clipboard
forthespada
勘误
5、说一下C++左值引用和右值引用 const int& aa = h;//正确 -》 const int&& aa = h;//错误，h是右值引用不能使用左值初始化
9、 vector与list的区别与应用？怎么找某vector或者list的倒数第二个元素 从遍历上来说，list是单向的，vector是双向的。 都是双向的，只不过vector可以随机读取
14、map、set是怎么实现的，红黑树是怎么能够同时实现这两种容器？ 为什么使用红黑树？ 他们的底层都是以红黑树的结构实现，因此插入删除等操作都在O(logn时间内完成，因此可以完成高效的插入删除； O(logn 少半个括号
在这里我们定义了一个模版参数，如果它是key那么它就是set，如果它是map，那么它就是map；底层是红黑树，实现map的红黑树的节点数据类型是key+value，而实现set的节点数据类型是value
如果它是 key + value，那么它就是map
18、vector越界访问下标，map越界访问下标？vector删除元素时会不会释放空间？ map的下标运算符[]的作用是：将key作为下标去执行查找，并返回相应的值；如果不存在这个key，就将一个具有该key和value的某人值插入这个map。 某人值 ——》 默认值
34、STL中set的实现？ 关于红黑树的具体操作过程，比较复杂读者可以翻阅《算法导论》详细了解。 加逗号
36、set和map的区别，multimap和multiset的区别 继承二叉排序树特显？ 没看懂
38、hashtable中解决冲突有哪些方法？ 线性探测 ——》 加粗
17、构造函数的几种关键字 void* operator new() = delete;//这样不允许使用new关键字 ——》 不加 size_t size 无法重载运算符 void* operator new(size_t size) = delete;//这样不允许使用new关键字
20、什么是虚拟继承 菱形继承，可以补一个虚拟继承和虚函数同时存在时，内存结构的变化
5、进程线程模型你知道多少？ 创建线程：int pthread_create(pthread_t *tidp,const pthread_attr_t *attr, void *(start_rtn)(void),void *arg); 创建线程：int pthread_create(pthread_t *tidp, const pthread_attr_t *attr, void *(start_rtn)(void), void *arg);
pthread：用来返回线程的tid，*pthread值即为tid，类型pthread_t == unsigned long int。 pthread： ——》 tidp
1、C++的多态如何实现 （2） 格式跟前面不太一样
8、构造函数为什么不能为虚函数？析构函数为什么要虚函数？ **虚函数 为啥有两个*号 vtable 有个空格 不同意是虚函数 实验室的基类 有点不理解实验室是啥 訪问它 是繁体字
12、虚析构函数的作用，父类的析构函数是否要设置为虚函数？ 因此，缺乏任何一个基类析构函数的定义，就会导致链接失败 -》 派生类析构函数
11、动态分区分配算法有哪几种？可以分别说说吗？ 第–个能满足大小的空闲分区。 一 足要求的第-一个空闲分区。 多了横杠 有些标点符号后面缺空格
建议风格统一 37、public，protected和private访问和继承权限/public/protected/private的区别？ 39、volatile、mutable和explicit关键字的用法 有时候是逗号分隔，有时候是顿号
有时候问题有问号，有时候没有问号 代码有时候有颜色，有时候没有颜色
