Dog planing Notes

---

python

1. 数据类型：

• 可变类型：
  • list：内部使用顺序表实现，一开始会申请一个8个元素大的空间，等满了拓展为4倍， 元素总数到50000时，扩容倍数改为2倍
  • dict：哈希表，开放寻址法解决冲突
  • set：
• 不可变类型：int, float, string,
  • tuple：所有申请过的，小于一定大小的元组，在释放的时候会被放进这个 free_list 中以供下次使用。也就是说，如果以后需要再去创建同样的 tuple，Python 就可以直接从缓存中载入。
• 鸭子类型：只关心对象行为，而不关心对象类型
• 反射，自省：
  • 反射：操纵对象的能力，setattr()
  • 自省：获取对象的能力, getattr(), isinstance(), type(), callable()...
• 序列解包

s = "abcde"
a, b, c, d, e = s
print(a, c)  # (a, c)

• 格式化字符串（%，format, f-string）

2. 循环结构

• while循环

• 迭代器，可迭代对象，生成器

  • 可迭代对象：可以直接作用于for循环的对象，内部实现了__iter__()方法。该方法返回一个迭代器。
  • 迭代器：实现了__next__()方法的对象，该方法返回迭代的下一个元素，没元素时抛出StopIteration异常，外部调用next()方法获取下一个元素，for循环也是捕获到这个异常就停止向下遍历。
  • 生成器：可以使用(i for i in range(10))这样创建，同时函数中出现yield时，这个函数就成了生成器，生成器是可迭代对象

  class MyRange:
    def __init__ (self, end:int, start: int=None, step:int=None):
        if start:
            self.start = end
            self.end = start
            self.step = 1 if not step else step
        else:
            self.start = 0
            self.end = end
            self.step = 1
        
    def __iter__(self):
        return self
  
    def __next__(self):
        if self.start >= self.end:
            raise StopIteration
        next_int = self.start
        self.start += self.step
        return next_int
        
    if __name__ == '__main__':
        for i in MyRange(20):
            print(i)

3. 分支结构

• 布尔表达式

 return 1 if a is True else 2

4. 函数

• 参数传递: 传对象的引用
• python重载的实现：单分派泛型函数 from functools import singledispatch
• lambda 表达式 var = lambda x, y:x + y
• 函数式编程
• 类型注释

5. 面向对象

• 静态方法，类方法，属性方法，实例方法
• 魔术方法
• type和Metaclass

6. 多任务

• 多线程：
  • GIL全局解释器锁
  • 生产者消费者模型
  • 多线程UDP通信
• 多进程
  • 僵尸进程（父进程未死但不处理子进程）和孤儿进程（父进程已死）
  • 进程间通信：管道，共享内存，队列
• 协程
  • yield实现协程
  • greenlet 实现协程
  • gevent实现协程

7. 闭包和装饰器

   • 闭包？内部函数调用了外部函数作用域内的变量
   • 三种类型的装饰器
   • AOP：面向切面编程，横向拓展

8. GC机制

   • 引用计数
   • 标记清除：解决引用计数无法回收循环引用对象的问题
   • 分代回收：弱代假说

9. 异常机制

   • 异常继承体系
   • try,except,else,finally
   • 断言access

10. 常用模块

    • os与sys：os操作系统相关。sys编译器相关
    • requests

11. 其他

    • 设计模式
    • PEP8
    • 上下文管理器
    • python2与python3？

Nginx

1. 配置文件
2. 反向代理
3. 负载均衡
4. 动静分离
5. 高可用集群

Docker

1. 三要素：仓库，镜像，容器
2. 常用命令
3. DockerFile

Redis

1. 常见数据结构：String， List， Hash，Set，ZSet（有序集合，跳表实现）
2. 其他数据结构：
   • BitMap：只存储0和1的String
   • HyperLogLog：使用HyperLogLog算法，用极少的空间（14K）完成巨量运算（伯努利实验）
   • GEO：存储经纬度，方便计算距离，范围等
3. 慢查询：将执行时间超过阈值的命令记录在队列中
4. 发布订阅：三个角色：发布者，订阅者，频道
5. Pipeline: 客户端成批向server发生指令，节省传输时间（Pipeline非原子操作）
6. 持久化：
   • RDB
     • 存储的格式：二进制
     • save和bgsave的区别：bgsave是异步的，但fork子进程时也会阻塞
     • 优缺点：占用存储空间小，但安全性不高，耗时
   • AOF：append only file
     • 原理：将除查询外的指令以日志的形式追加到aof文件里
     • 存储格式：文本格式，但Redis4.0后可以开启混合持久化机制，这种机制下前段是RDB形式的二进制数据，后段是文本数据
     • 三种策略：always（每次修改都刷新缓冲区）, everysec（每秒钟刷新缓冲区）,no（OS自己决定）
     • AOF重写：将用不到的命令剔除
7. 事务：
   • multi/exec：开启/结束事务
   • watch/unwatch：监视key，被监视的key一旦被修改，未完成的事务就会被取消,乐观锁
8. 实现分布式锁：
   • 工具：setnx
   • 避免死锁：添加失效时间
   • 避免删除别人的锁：value使用唯一标识
   • 失效时间的选择：设置小一点，开启子线程，做计时器，没执行结束就给他续命
9. 删除策略
   • 时效性数据的存储结构【重要】（expires）
   • 定时删除：时间换空间
   • 惰性删除：空间换时间
   • 定期删除：轮询
     • 三次调用
     • 时间到了没执行完怎么办：记在current_db中，下次轮询从这个库开始
10. 逐出算法：内存不够用，逐出一些数据
    • 针对易丢失数据：LRU， LFU， TTL， Random
    • 针对全库数据：LRU， LFU， TTL
    • 放弃逐出
    • LRU（最近最久未使用）LFU（最近使用次数最少）

Django

1. CBV FBV
2. Model, ORM
3. URL调度
4. MVC MVVM

Rest

1. Restful规范
2. 为什么前后端分离
3. django-Rest-Fearmwork源码

• 入口: dispatch
• 模块：认证，授权，节流，分页，序列化，版本

4. 跨域的解决办法：前端代理，CORS认证

Linux

1. 常用命令
2. 用户和组管理
3. 进程管理
4. vi和vim

计算机网络

1. TCP/IP 分层模型
2. HTTP和HTTPS
3. HTTP状态码
4. 三次握手，四次挥手

数据库

1. 事务的四大特性
   • 原子性：要么全做，要么不做
   • 一致性：只能从一个一致状态到另一个一致状态
   • 隔离性：事务间互不影响
   • 持久性：事务一旦提交，便持久有效
2. 隔离级别
   • 脏读：A事务读取了B未提交的数据
   • 不可重复读：A事务读取某个数据后B修改了这个数据，导致不能重现之前的数据
   • 幻读：前后多次读取数据总量不一致
3. 索引？

• 聚簇索引
• 非聚簇索引

4. 锁：
   • 乐观锁: 不使用数据库的锁，只检查前后拿到的数据有没有改变，存在ABA问题【使用记录版本和时间戳解决】
   • 悲观锁：先获取锁，再操作数据
     • 共享锁： 读锁（S锁）没拿到锁只能读
     • 排它锁：写锁（X锁）只有拿到锁后才能读写
5. 存储过程，触发器
6. 数据库隔离级别：
   • READ-UNCOMMITTED: 读取未提交，导致脏读，幻读，不可重复读
   • READ-COMMITTED: 读取已提交，导致幻读和不可重复读
   • REPEATABLE-READ: 可重复读：可能导致幻读
   • SERIALIZABLE： 可串行化：所有事务依次执行，可防止脏读幻读，不可重复读。

网络安全

1. 常见攻击

• SQL注入
• XSS
• CSRF

2. 密码学

Java

1. 数据类型

   • 拆装箱

2. 字符串与正则

3. 访问权限控制

4. 抽象类，接口，内部类，匿名内部类，继承，实现

5. 容器

6. 反射

7. IO

8. 多线程

9. GC

10. JVM

JavaScript

1. DOM和BOM
2. 原型和原型链
3. 执行上下文和执行上下文栈
4. 闭包
5. 匿名函数
6. ES6