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