网易互娱图形开发面经
C++部分：
- 二叉搜索树搜索时间复杂度 最坏情况复杂度
- 快排最坏情况是什么情况？
- map底层，说一下红黑树
- 哪些stl底层是哈希表？
- 说一下智能指针，怎么实现shared ptr ？
- 两个栈实现队列，一个栈怎么实现？
- 定义一个struct，有int x，char c两个成员，这个结构体多大？为什么内存对齐？如果增加一个static int 这个结构体大小怎么变化？如果在结构体里定义一个虚函数，结构体大小怎么变化？
- 基类不使用虚析构函数，会发生什么？
- 类中静态变量初始化是什么时候？
- 函数重载和覆盖的区别？
- 拷贝构造函数和移动构造函数的区别？
- 说一下左值右值。
问这样的设计合理吗？
这个问题应该怎么答啊
#网易互娱##面经##C++工程师#
捉