C++
小布
这个作者很懒,什么都没留下…
展开
-
海量数据处理汇总
面试题中总是有好多海量数据的处理问题,在这里列出一些常见问题,便于以后查阅: 类型1:hash映射+hash统计+堆排序 1、 给你A,B两个文件,各存放50亿条URL,每条URL占用64字节,内存限制是4G,让你找出A,B文件共同的URL。 可以估计每个文件安的大小为5G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。转载 2014-11-24 20:04:40 · 331 阅读 · 0 评论 -
MFC中关于虚函数的一些问题
这个是C++中虚函数以及多态性。 我们知道,如果派生类中重定义了基类中的虚函数,即使用基类的类型指针调用该函数,那么实际上连编的是派生类的函数。比如, class A { virtual void out() { printf("A");} } class B : public A { virtual void out() { printf("B");} } void main() {转载 2015-01-02 20:09:43 · 1203 阅读 · 0 评论