面向对象 面向对象思想 类与对象 接口与实现 继承与封装 不可变对象 泛型 从用户(终端用户，使用你代码的用户)的角度思考问题 摒弃完全基于逻辑的思维 类与对象 类的成员变量 -> 对象状态 类的成员函数 -> 对象行为 类的静态变量 类的静态函数 逻辑结构 1class Employee{ 2 void getPaid(BankEndPont bank){ 3 bank.payment(name, salary); // this 4 } 5} 类的静态变量和静态函数 没有this引用， 金泰变量全局唯一一份 普通函数引用静态变量和静态函数？ OK 对象引用静态变量, 函数？ 编译器警告 静态函数引用普通成员变量、 函数 ？ 编译错误 对象的特殊函数 构造函数 equals Object 的equals方法默认判断是否为同一个对象 hashCode a.hashCode() == b.hashCode() «– a.equals(b) toString 接口与抽象类 为什么要有接口的概念 从用户(使用实现的代码)的角度看看问题 由编译器强制的一个模块间协作的合约(Contarct)， 强制协作双方无法犯错 无成员变量 成员函数只有声明不能有实现 接口的声明 Java : interface C++: 一个全部是纯虚函数的类 Python/ 大部分动态语言： 依靠注释申明 抽象类 至少有一个抽象方法， 抽象方法没有实现；

第8讲 设计模式 1. 单例模式 Singleton 设计模式的提出：博士论文 设计 vs 语言限制 更多的模式： 并发模式、架构模式 从架构的思想上看 Singleton优缺点 确保全局至多只有一个对象 用于： 构造缓慢的对象，需要统一管理的资源 缺点： 很多全局状态， 线程安全性 Singleton的创建（创建非常慢的对象） 双重锁模式 Double checked locking 作为Java 类的静态变量（程序初始化的时候就要创建出来） 使用框架提供的能力 依赖注入的框架（DI框架 Spring, Google Juice） 2. State 模式 变继承关系为组合关系 继承关系 描述is-a关系 复用，增加修改 不用用继承关系来实现复用 使用设计模式实现复用 如果 Employee 升级成了 Manager ？ 新建成一个Manager, 原先的引用应该被回收。 或者使用state模式 3. Decorator模式 装饰者模式 1interface Runable{ 2 void run(); 3} 如何实现LoggingRunable, TransactionRunable, …. 开始运行，运行结束，运行持续是时间 commit， roll back 4. 如何创建对象 编译时就要确定是创建哪一个对象

高级知识点 1. 并行计算 将数据拆分到每个节点上 -> 如何拆分 每个节点并行的给出计算结果 -> 中间结果 将结果汇总 -> 如何汇总 2. 外部排序分析 如何排序100G个元素？ 只能有一部分数据放到内存 归并排序 将数据分为左右两半，分别归并排序，再把两个有序数据归并 如何归并 归并节点的排序– K路归并 使用堆实现 Priority Queue **使用Iterable 接口 ** 不断获取下一个元素 元素存储/获取方法被抽象, 与归并节点无关 Iterable merge(List< Iterable> sortData); 3. 死锁分析 多线程 线程安全 加锁， 锁的粒度，性能 死锁分析 1void transfer(Account form, Account to, int amount){ 2 synchronized(form){ 3 synchronized(to){ 4 from.setAmount(for.getAmount() - amount); 5 to.setAmount(to.getAmount() + amount) 6 } 7 } 8} synchronized(form) -> 别的线程在等待from synchronized(to) -> 别的线程已经锁住了to

imooc_React16 快速上手 实现TodoList react简介以及语法基础 react Fiber // React 16 之后的版本对应的框架 redux react 环境搭建 React 脚手架工具 create-react-app 1npx create-react-app todolist # create-react-app 2cd todolist 3yarn start # npm run start 什么是组件 component 简单的jsx语法 项目代码 1├── src 2│ ├── TodoItem.js 3│ ├── TodoList.js 4│ ├── index.js 5│ ├── serviceWorker.js 6│ └── style.css Index.js Index.js 是项目的入口 1import React from 'react'; 2import ReactDOM from 'react-dom'; 3import './style.css'; 4// 组件，大写字母开头 s 5import TodoList from './TodoList'; 6 7 8ReactDOM.

3rd_数据库架构 5th_Linux

计算机网络面试核心 7. HTTP 简介 超文本传输协议的主要特点 是应用层的请求响应的无状态协议 支持客户/服务器模式 ： 浏览器通过url向服务端发送请求， 服务端返回响应信息 简单快速 ： 请求方法 get post delete 通讯速度快 灵活： 数据格式灵活，允许任意格式的数据类型 无连接： 每次连接只处理一个请求，收到应答之后就断开连接 ， 1.1 之后使用了长连接 下层实现对上层透明， keep alive 无状态： 对事务处理没有记忆能力，缺少状态， version 1.1 引入了 keep alive 持续连接机制 2.0 升级成本太大 HTTP 请求结构 HTTP请求报文结构 1GET /baidu/com HTTP1.1 2 Host: www.baidu.com 3 Connection:keep-alive # close 1.1之前 4 User-Agent： Mozilla/5.0 5 Accept-Encoding 6Cookie: XXX HTTP响应结构 1HTTP 1.1 200 OK 2 Server: 3 Accept-Ranges: 4 Content-Type: 5 Content-Languge: 6 Content-Length: 7 Date: 请求/响应步骤 客户端连接到WEB服务器 发送HTTP请求 服务器接受请求并返回HTTP响应 释放TCP连接： 服务器主动关闭TCP连接，浏览器被动释放TCP连接 客户端浏览器解析HTML内容 在浏览器地址键入http 开头的url，按下回车之后经历的流程 DNS解析 ：逐层查询路由器中的DNS缓存，浏览器-系统-路由器-IPS服务器-根域名服务器缓存-顶级域名服务器缓存，返回对应IP TCP连接：IP+80端口 三次握手 http协议版本 发送HTTP请求： 服务器处理并返回HTTP报文 浏览器解析渲染页面 连接结束 HTTP状态码 1XX：指示信息——表示请求已接收，继续处理

数据库 1. 数据库架构 关系型数据库的主要考点： 架构、 索引、锁、语法、理论范式 范式一： 列不可再分 范式二： 标准键 范式三： 去除传递依赖 如何设计一个关系型数据库 RDMBS 存储管理：尽可能的减少IO，使用块或者页实现 缓存机制：不宜过大，要有淘汰机制 LRU SQL解析：SQL解析 日志管理：记录操作记录 binlog 权限划分： 容灾机制：处理异常 索引管理： 锁管理： 1. 为什么要使用索引？ 避免全表扫描，快速查询数据 全表扫描 所有的数据分批次加载到内存 索引 - 对应字典的偏旁部首等 2. 什么样的信息能够成为索引 主键、唯一键、普通键等 3. 索引的数据结构 生成索引，建立二叉查找树今次那个二分查找 生成索引，建立B-Tree进行查找 生成索引，建立B+Tree结构进行查找 生成索引，建立Hash结构进行查找 2. 优化索引- 二叉查找树 二叉查找树 二叉查找树：左子节点小于 根节点， 右子节点大于根节点 平衡二叉树： 左右子树深度的差值不超过1 二叉查找树容易变为线性二叉树 即使使用数的旋转也会出现数的深度递增导致IO的次数增加 3. 优化索引- B-Tree 平衡多路查找树 每个节点有至多m个孩子， M阶B树 定义： 根节点至少包括两个孩子 树中每个节点最多含有有M个孩子(m>2) 除根节点和叶节点外，其他每个节点都至少有ceil(m/2)个孩子 所有的叶子节点都位于同一层 假设每个非终端节点中包含有n个关键字信息，其中 Ki(i=1,…n) 为关键字，且关键字顺序按升序排序Ki-1< Ki 关键字的个数n必须满足：[ceil(m/2) -1]<= n <= m-1 非叶子节点的指针：P[1],P[2],…P[M];其中P[1]指向关键字小于K[1]的子树，P[M]指向关键字大于K[M-1]的子树，其他P[i]指向关键字属于(K[i-1]K[i])的子树。 让每一个节点尽可能存储更多的信息，尽可能的减少数的深度，从而减少IO的次数

Redis 缓存知识考点 熔断机制： 数据库down掉，可以缓存顶上 缓存中间件-Memcache 和 Redis 的区别 Memcache: 代码层次类似Hash 支持简单数据类型 不支持数据持久化 不支持主从 不支持分片 shard Redis 数据类型丰富 支持数据磁盘持久化存储 支持主从 支持分片 为什么Redis能这么快 100000+ QPS(QPS-> query per second, 每秒查询次数) 完全基于内存， 绝大部分请求是纯粹的内存操作， 执行效率高 数据结构简单， 对数据的操作简单 采用单线程，单线程也能处理高并发请求，想多核也可以启动多实例 使用多路I/O复用模型，非阻塞I/O 多路I/O 复用模型 FD： File Descriptor , 文件描述符 一个打开的文件通过唯一的描述符进行引用， 该描述符是打开文件的元数据到文件本身的映射。 传统的阻塞IO模型 多路IO复用模型 select 系统调用 Redis采用的IO多路复用函数： epoll【】/kqueue/evport/select … 因地制宜 优先选用时间复杂度为O(1)的IO多路复用函数作为底层实现