字节跳动后台开发 一二面面经

1. 面试官介绍部门，自我介绍
2. C++类型转换 static_cast, const_cast, reinterpret_cast, dynamic_cast
3. dynamic_cast 可以从子类指针转父类指针吗？
4. 面向对象，封装，继承，多态，介绍一下，这三者的意义分别是什么，这样做优势在哪？
5. 给一分钟时间阅读代码，回答问题：

/*
* 5.1 A* x = new B() 的构造过程
* 5.2 输出时什么？x->foo(); 执行的过程是怎么样的？虚表是什么时候生成的？
* 5.3 x 内存里边除了虚指针还有什么？描述一下 x 的内存分布式什么样的？
* 5.4 B类的对象内存模型是怎么样的？Member内存模型是怎么样的？sizeof(x)是多少？sizeof（B的对象）是多少？为什么？
* 5.5 delete x; 整个过程是怎样的？B，A两个类都没写析构函数，会怎么样？delete x 会调用到B的析构函数吗？会发生内存泄漏吗？怎么改可以避免内存泄漏？
* 5.6 只在 A 类中添加一个虚析构函数可以避免内存泄漏吗？为什么？整个过程是什么样的？
* 这个地方被面试官绕的很晕。。。面试官问题都很犀利
*/

class Member {
public:
    Member() {
        m = new int();
    }
    ~Member() {
        delete m;
        std::cout << "member" << std::endl;
    }   
    private:
    int* m;

};
class A {
public: 
    virtual void foo() {
        std::cout << "foo" << std::endl;
    }   
};
class B: public A { 
public:
    void foo() {
        std::cout << "b foo" << std::endl;
    }
    private:
    Member m;
};

int main() {
       A* x = new B();
       x->foo();
       delete x;
}  

1. 判断树是否为一个二叉搜索树（遍历写出非递归，在一个while循环里就能判断出来是否有序，不需要其他的循环，要求15分钟之内写完）
2.  数组中出现频率最高的K个数  （要求12分钟分钟之内写完）