网易互娱图形开发面经

二叉搜索树搜索时间复杂度 最坏情况复杂度

快排最坏情况是什么情况？

map底层，说一下红黑树

哪些stl底层是哈希表？

说一下智能指针，怎么实现shared ptr ？

两个栈实现队列，一个栈怎么实现？

定义一个struct，有int x，char c两个成员，这个结构体多大？为什么内存对齐？如果增加一个static int 这个结构体大小怎么变化？如果在结构体里定义一个虚函数，结构体大小怎么变化？

基类不使用虚析构函数，会发生什么？

类中静态变量初始化是什么时候？

函数重载和覆盖的区别？

拷贝构造函数和移动构造函数的区别？

说一下左值右值。