百度一面

来源:互联网 发布:公交线路优化方案 编辑:程序博客网 时间:2024/04/29 16:31

第一题:inline与define有什么区别

第二题:虚函数如何实现 

第三题:有两个文件A和B,里面内容都是包含整数,内容很多,以至于不能一次全部载入内存,求A和B文件中包含数字的交集。

               这题主要考察外部排序,以及二路归并

接下来比较和谐一点,让写了个快排,貌似我又把partition部分写错了。然后说出有哪些常用的排序算法,各自有什么优缺点。

最后说了下二叉树的 遍历,前序中序后序。然后写了个求二叉树高度的函数。

原创粉丝点击