海量数据问题的处理方法: 1.hash map 就是把任意长度的输入通过散列算法编程固定长度的输出。这种转换时一种压缩映射 哈希表,用来快速查找删除,通常要求总的数据量可以放...
海量数据问题的处理方法: 1.hash map 就是把任意长度的输入通过散列算法编程固定长度的输出。这种转换时一种压缩映射 哈希表,用来快速查找删除,通常要求总的数据量可以放...
搭建大规模可扩展系统 1.如何检测一台机器是否宕机? CAP理论:一致性,对于一些操作,每一个客户端有同样的view,可用性,指所有客户端可以读和写,分区承载,系统通过物理网...
系统设计与实践 系统设计介绍 短URL设计 设计一个系统把用户提供的URL转换为短的URL,访问的时候要跳回到原始的URL,在系统设计的面试里,如何评价一个系统设计,一分到四...
Week11 Notes “对象性能模式” 单间模式 面向对象很好地解决了抽象的问题,但是不可避免要付出一定的代价,在某些情况下,抽象带来的代价需要谨慎处理,比如虚函数和继承...
工厂方法:factory method 其实是当我们在类里面要实例化一个类的时候,有可能有多种情况出现,需要创建的对象类型经常改变,我们可以通过对象创建模式来绕过new,支持...
C++设计模式 为了理解松耦合设计思想,掌握面向对象设计原则 什么是设计模式? 是一种解决方案的核心,可以避免重复劳动 设计模式不等于面向对象设计模式 底层思维:向下,如何把...
Week8 Notes 变易算法: copy:对象拷贝 templateinlineOutIt copy(InIt_First, _InIt _Last, _OutIt _D...
Week7 Notes 容器Containers Stack 也是一个线性容器,是一种先进后出FILO的数据结构,所以支持的操作有push pop,只能访问顶层元素。 #in...
STL和泛型编程 Week6 Notes 1.模板概念和模板函数 C++模板简介 概观 为什么会有模板这个概念 STL里面可能会有大量的重载出现 模板是C++的一种特性,允许...
1.关于vptr和vtbl 对象内存的问题,结合上个星期的题目,当子类继承父类的时候,子类会继承父类的私有成员变量,当一个类有虚拟函数的时候,函数会多一个虚拟指针,用来指向虚...
A.导读 泛型编程和面向对象编程虽然分层不同思维,但是它们正式C++的技术主线。随意我们也要讨论模版。 test.cpp 一些书籍:Effective C++ The C++...
Week3 notes A.面向对象编程,面向对象设计 composition,复合表示has-a template> class queue{ … protected: S...
Week2 Notes A.三大函数:拷贝构造,拷贝赋值,析构 string class这个不是标准库里的string,标准库里的太复杂了。 首先也要有防卫式声明。Ifnde...
GeekBand C++ Week1 Notes A.OOP-面向对象编程 1基础:C语言 -变量variable -类型types -作用域scope -循环loops -...