面试
小猪快点跑
这个作者很懒,什么都没留下…
展开
-
Linux:Buffer 和 Cache 的区别
Linux中Buffer和Cache的区别1. Cache:缓存区,是高速缓存,是位于CPU和主内存之间的容量较小但速度很快的存储器,因为CPU的速度远远高于主内存的速度,CPU从内存中读取数据需等待很长的时间,而 Cache保存着CPU刚用过的数据或循环使用的部分数据,这时从Cache中读取数据会更快,减少了CPU等待的时间,提高了系统的性能。 Cache并不是缓存文件的,而是缓...转载 2019-11-27 16:34:53 · 110 阅读 · 0 评论 -
设计模式:桥接模式
1、桥接模式(1)概念和使用 将抽象部分(数据成员)与实现部分(方法/成员函数)分离,使它们都可以独立的变化。 适用于一个类存在两个独立变化的维度,且这两个维度都需要进行扩展。(2)具体实现 对于不同对象(抽象子类的对象)的同一种行为,将该行为(方法)定义为一个 “方法基类” (只有一个虚函数),通过继承扩展对应于不同对象的 ”方法子类“。...原创 2019-09-02 16:45:17 · 123 阅读 · 0 评论 -
大数据问题
1、top-k、top-kth(1)减治快排,2n。(2)小顶堆,nlogk。(3)遍历k次,kn2、找出10w个长度为20的字符串中重复次数最多的字符串(1)hash_map 内存:(20+4)*10w = 800wB= 8MB,在堆上创建。 时间:存n,查n3、1G内存,1T数据排序。(1)分块+快排+归并...原创 2019-09-03 18:10:22 · 164 阅读 · 0 评论