9月26日面试

1、菱形继承。

2、m×n方格,只能向右或者向下走，有多少种走法。中间加路障呢？

3、排序算法。

4、堆排序和快速排序的区别。

5、时间复杂度和空间复杂度是什么？

6、讲讲了解的树有哪些。

7、红黑树和哈希表的区别和应用场景。

8、两个栈实现队列的操作。

9、多态。

10、new/delete，malloc/free。

11、new的时候要怎么调用构造函数。

12、编译连接的过程。

13、静态链接库、动态链接库有啥区别。