美团后端一面 c++

算法题：
1、快速幂，求x^n（double，int）
2、给很多会议时间段，问最少需要多少个会议室能不冲突
3、写二叉搜索树节点删除
基础：
4、多态
5、虚函数
6、虚函数表存在哪
7、c++内存空间
8、data区有分区吗
9、const存在哪
10、构造函数可以是虚函数吗
11、析构函数呢
12、栈和堆，哪个快
13、谈谈对指针的理解
14、谈谈对虚函数与纯虚函数的理解
15、对线程了解吗？谈谈多线程
16、谈谈对const的理解
17、在具体的情景里考static，比如一个static的指针，它在函数A里指向了一块地址，然后在另一个函数B里又改变了这个指针，会发生什么？
18、问有没有接触过设计模式
19、多态实现原理？虚函数指针具体怎么找虚函数表？
20、如何创建进程？
21、进程布局？堆栈全局代码那些区
22、函数压栈过程，包括函数带参数
23、”hello world"存在那个区？
24、线程私有区和共享区
25、是个全局变量但我又想是线程独有的怎么办？
26、tcp三次握手、流量控制、拥塞控制、MSS那一套
27、timewait
28、客户端握手发送SYN，TCP状态机，client变成什么状态？
29、相交链表