未尔科技c++面经

全是八股，有点忘了

1.多态：B继承A，C继承B。virtual方法f，如果C没有重写B的方法，请问C *c = new C(); c->f()调用的是B的还是A的？子类重写了父类的方法后，怎么调用父类的方法？

2.说下二叉树，平衡二叉树，b+数，红黑树。访问一个元素，最坏的时间复杂度分别是多少

3.说下堆和栈的区别，说下内存管理。怎么用new在栈上实例化（？）

4.说下四次挥手，半连接，tcp和udp的区别？udp有容量限制吗

5.说下进程和线程的区别，说下程序从硬盘到cpu执行的过程