第一题:inline与define有什么区别
第二题:虚函数如何实现
第三题:有两个文件A和B,里面内容都是包含整数,内容很多,以至于不能一次全部载入内存,求A和B文件中包含数字的交集。
这题主要考察外部排序,以及二路归并
接下来比较和谐一点,让写了个快排,貌似我又把partition部分写错了。然后说出有哪些常用的排序算法,各自有什么优缺点。
最后说了下二叉树的 遍历,前序中序后序。然后写了个求二叉树高度的函数。
第一题:inline与define有什么区别
第二题:虚函数如何实现
第三题:有两个文件A和B,里面内容都是包含整数,内容很多,以至于不能一次全部载入内存,求A和B文件中包含数字的交集。
这题主要考察外部排序,以及二路归并
接下来比较和谐一点,让写了个快排,貌似我又把partition部分写错了。然后说出有哪些常用的排序算法,各自有什么优缺点。
最后说了下二叉树的 遍历,前序中序后序。然后写了个求二叉树高度的函数。