摘要：
针对海量数据，可以使用的方法非常多，常见的方法有：Hash法，Bit-map法，Bloom filter法，数据库优化法，倒排索引法，外排序法，Trie树，堆，双层桶排序法(simhash法和多层划分法，实际上都是多机器分而治之的思想）以及mapreduce法。 Hash主要是用来进行”快速存... 阅读全文
摘要：
程序，进程和线程。 程序，一组指令的有序集合。 进程，具有一定独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的一个独立单元。 线程，进程的一个实体，是CPU调度和分派的基本单元，是比进程更小的能独立运行的基本单元。本身基本上不拥有系统资源，只拥有一点在运行中必不可... 阅读全文
摘要：
网络模型： C/S和B/S的区别，主要以下部分： （a）硬件要求不同，C/S一般建立在专用的网络上，是小范围的网络环境；而B/S一般构建在广域网上，不需要专门的网络硬件环境，只要能够接入网络即可。B/S架构应用中，客户端只需要能够运行浏览器即可。 （b）架构要求不同，C/S程序更加注重流... 阅读全文
摘要：
关系数据库系统与文件数据库系统的区别如下： （a）关系数据库系统的主要特征是数据的结构化，而文件数据库系统是数据的非结构化。 （b）关系数据库系统中，用户看到的逻辑结构是二维表，而文件数据库系统中，基本元素是文件。 （c）文件数据库系统可以实现多媒体文件管理，支持C/S工作模式。 aci... 阅读全文
摘要：
C++中，临时对象都是const类型的，由下面的程序测试可知。 另外const string &与string &两个参数类型可以进行函数重载，其实这就是类const与非const成员函数重载的机制，传入的是const引用（指针）于非const引用（指针）。编译可通过，执行结果hello wo... 阅读全文
摘要：
摘选著名的互联网企业的面试笔试真题：1.extern的作用自己理解：应该需要区分extern在C语言中和C++语言中的作用，C语言中extern声明的函数和变量可以被该文件外部模块引用，C++语言中除了该作用还可以声明extern “C”声明一段代码编译连接的方法为C语言的方法。参考：其实exter... 阅读全文
摘要：
单例模式：用来创建独一无二的，只能够有一个实例的对象。 单例模式的结构是设计模式中最简单的，但是想要完全实现一个线程安全的单例模式还是有很多陷阱的，所以面试的时候属于一个常见的考点~单例模式的应用场景：有一些对象其实只需要一个，比如：线程池，缓存，对话框，处理偏好设置和注册表的对象，日志对象，充当打... 阅读全文
摘要：
今天参加了百度的面试，面试过程安排过程中出了些问题，上午面试完成后竟然要等到下午4点安排接下来的面试，安排的不是很紧凑，最好让每个面试者的连续面试安排在一起，面试挺消耗精力了。不过周五赶上百度的summer party，在大厅等待的时候看到很多美女-_-!百度的前台妹纸们真是很漂亮嘛。 一面：... 阅读全文
摘要：
1。对于数组A[0,1,2,3,4,...,k]，求得0 &array) { if(array.size() == 0 || array.size() == 1) return -1; if(array.size() == 2) { return array[1] - array[0];... 阅读全文
摘要：
今天被问到一个C++的函数重载问题，一下子没反应过来，这种基础的问题竟然忘记了，以下记录一下这些忘记的内容。 函数重载 函数重载的定义是：在相同的作用域中，如果函数具有相同名字而仅仅是形参表不同，此时成为函数重载。注意函数重载不能基于不同的返回值类型进行重载。 注意函数重载中的“... 阅读全文