C++部分: 二叉搜索树搜索时间复杂度 最坏情况复杂度 快排最坏情况是什么情况? map底层,说一下红黑树 哪些stl底层是哈希表? 说一下智能指针,怎么实现shared ptr ? 两个栈实现队列,一个栈怎么实现? 定义一个struct,有int x,char c两个成员,这个结构体多大?为什么内存对齐?如果增加一个static int 这个结构体大小怎么变化?如果在结构体里定义一个虚函数,结构体大小怎么变化? 基类不使用虚析构函数,会发生什么? 类中静态变量初始化是什么时候? 函数重载和覆盖的区别? 拷贝构造函数和移动...