- 可迭代对象、迭代器、生成器
- 可迭代对象：实现了
__iter__()或__getitem__(index)方法，否则会抛出'X' object is not iterable，如list、tuple、str、bytes、dict、set、collections.deque - 迭代器：实现了无参数的
__next__()方法，返回序列中的下一个元素，如果没有元素了，就抛出StopIteration异常。__iter__()返回迭代器本身。可以支持 for循环、逐行遍历文本文件、列表推导、字典推导、集合推导等。所有迭代器都是可迭代对象，反之不一定 - 生成器：只要函数的定义体中有
yield关键字，该函数就是生成器函数。调用生成器函数时，会返回一个生成器对象。也就是说，生成器函数是生成器工厂。迭代器和生成器都是为了惰性求值，避免浪费内存空间
- python3中bytes和str的区别
- Python2的字符串有两种：str 和 unicode，Python3的字符串也有两种：str 和 bytes。Python2 的 str 相当于 Python3 的bytes，而unicode相当于Python3的str。Python3里面的str是在内存中对文本数据进行使用的，bytes是对二进制数据使用的。str可以encode为bytes，但是bytes不一定可以decode为str。bytes一般来自网络读取的数据、从二进制文件（图片等）读取的数据、以二进制模式读取的文本文件(.txt, .html, .py, .cpp等)
- 装饰器
import time
def timmer(flag):
"""
:param flag: 接收装饰器的参数
:return:
"""
def outer_wrapper(func):
"""
:param func: 接收被装饰的函数
:return:
"""
# 接收被装饰函数的参数
def wrapper(*args, **kwargs):
"""
:param args: 收集被装饰函数的参数
:param kwargs: 收集被装饰函数的关键字参数
:return:
"""
if flag == "true":
start_time = time.time()
# 调用被装饰的函数
result = func(*args, **kwargs)
# 让进程睡一秒
time.sleep(1)
stop_time = time.time()
print("{func} spend {time} ".format(func="add", time=stop_time - start_time))
return result
else:
print("Unexpected ending")
return wrapper
return outer_wrapper
- list的底层实现方式，存储方式（地址空间连续），插入复杂度O(n)
- GIL -> Python系列 - 计算密集型任务和I/O密集型任务
第一种线程释放GIL的情况。假设现在线程A因为进入IO操作而主动释放了GIL，那么在这种情况下，由于线程A的IO操作等待时间不确定，那么等待的线程B一定会得到GIL锁，这种比较“礼貌的”情况我们一般称为“协同式多任务处理”，相当于大家按照协商好的规则来，线程是安全的，不需要额外加锁。
我们来看另外一种情况，即线程A是因为解释器不间断执行了1000字节码的指令或不间断运行了15毫秒而放弃了GIL，那么此时实际上线程A和线程B将同时竞争GIL锁。在同时竞争的情况下，实际上谁会竞争成功是不确定的一个结果，所以一般被称为“抢占式多任务处理”，这种情况下当然就看谁抢得厉害了。当然，在python3上由于对GIL做了优化，并且会动态调整线程的优先级，所以线程B的优先级会比较高，但仍然无法肯定线程B就一定会拿到GIL。那么在这种情况下，线程可能就会出现不安全的状态。
- 常用标准库
- os sys traceback json time datetime math hashlib logging threading queue copy 等
- 常用第三方库
- redis sqlalchemy requests tornado apscheduler celery pymysql pyjwt pykafka 等
- 生成器、迭代器的实现
- django、tornado、flask实现上的区别，并发处理方式
- tornado异步是如何实现的 -> Tornado异步非阻塞详解
- python协程和go协程的实现及区别
- 如何理解面向对象，对象的特性
- 面向对象是将现实问题构建关系，然后抽象成类，给类定义属性和方法后，再将类实例化成实例，通过访问实例的属性和调用方法来进行使用
- 封装、继承、多态
- tornado的socket处理
- tornado异步非阻塞的实现方式
- mysql连接类代码
import traceback
from sqlalchemy import create_engine
from sqlalchemy.orm import sessionmaker
class MysqlUtils(object):
def __init__(self, db_config):
self.db_config = db_config
self.host = self.db_config['host']
self.port = self.db_config['port']
self.name = self.db_config['name']
self.user = self.db_config['user']
self.password = self.db_config['password']
self.charset = self.db_config.get('charset', None)
if self.charset:
self.engine = create_engine(
"mysql+pymysql://{}:{}@{}:{}/{}?charset={}".format(
self.user, self.password, self.host, self.port, self.name, self.charset),
encoding="utf-8",
echo=False,
pool_recycle=3600,
pool_size=30)
else:
self.engine = create_engine(
"mysql+pymysql://{}:{}@{}:{}/{}".format(
self.user, self.password, self.host, self.port, self.name),
encoding="utf-8",
echo=False,
pool_recycle=3600,
pool_size=30)
def open(self):
try:
self.session = sessionmaker(bind=self.engine)
return True
except Exception as e:
return False
- python的垃圾回收机制 -> Python系列 - 浅析Python的垃圾回收机制
- celery -> Python库-celery
- tornadoweb漏洞相关
- cookie漏洞：set_secure_cookie
- 请求漏洞：CSRF(网站过分信任用户，放任来自所谓通过访问控制机制的代表合法用户的请求执行网站的某个特定功能，跨站请求伪造) XSS(网站过分信任用户，放任来自所谓通过访问控制机制的代表合法用户的请求执行网站的某个特定功能，跨站脚本攻击), xsrf_cookies
- authenticated装饰器
- sql注入、html注入
- tornado高版本与低版本的区别
- tornado性能强悍的原因
- 装饰器的底层实现
- 使用闭包，函数也是对象，可以作为参数传递
- list()和[]哪个更快
- 切片和数组的区别
- make和new的区别，make第三个形参的意义
- go的垃圾回收机制 -> GO系列 - 垃圾回收机制
- RocketMQ消息丢失的处理方式 -> RocketMQ如何处理消息丢失
- kafka丢消息：https://zhuanlan.zhihu.com/p/307480336
- http三次握手，如果只有2次会出现什么问题 -> TCP/IP协议入门篇
- http协议的组成，http状态码，400和404的区别 -> HTTP常用状态码详解
- http与https的区别 -> HTTP1.0、HTTP1.1、HTTP2.0的区别
- https密钥协商过程 -> 彻底搞懂HTTPS的加密原理
- http2.0的优势 -> HTTP1.0、HTTP1.1、HTTP2.0的区别
- OSI模型，nginx属于应用层，webrtc协议属于应用层 -> TCP/IP协议入门篇
- ip地址的路由转换
- 文本协议和二进制协议的区别，哪些协议属于二进制协议
- url从发起到后端响应的整个过程 -> 从输入 URL 到页面展示到底发生了什么
- websocket与socket的区别 -> Websocket与Socket的区别 聊聊WebSocket与Socket.IO
- 10个请求会启动100个协程、100个请求会启动1000个协程，每个协程的处理时间会不会有影响
- WSS与WS的区别 -> 聊聊WS和WSS
- HTTP POST提交数据分常见方式
- 阻塞|非阻塞 - 异步|同步
- 并行和并发 -> 并发与并行的区别是什么？
- 并发是一个处理器同时处理多个任务，并行是多个处理器或者是多核的处理器同时处理多个不同的任务
- traceroute实现原理
- redis的数据类型，各数据类型的底层实现方式
- redis的集合、有序集合的查找复杂度
- redis抗住高并发的原理
- redis主从同步，主从切换
- 缓存雪崩、缓存穿透、缓存击穿 -> Redis系列 - 缓存雪崩、击穿、穿透、预热、更新
- Redis系列 - 分布式锁
- redis连接池的性能提升有多大
- redis RDB和AOF
- 如果 Redis 同时使用 RDB 和 AOF 持久化，Redis 会优先使用 AOF 进行恢复数据
- 在启动 Redis 时，如果已经存在了 appendonly.aof 文件，则基于 appendonly.aof 文件恢复数据；如果不存在 appendonly.aof 文件，则创建一个空的 appendonly.aof 文件，并基于这个空的 appendonly.aof 文件启动。
- mysql的数据类型，各数据类型存储字节、大小 -> Mysql系列 - 数据类型
- mysql聚集索引、非聚集索引
- mysql为什么用B+树，与使用hash的区别
- 事物的隔离级别
- mysql主从同步，主从切换
- mysql与mongodb的区别
- 回表查询 -> Mysql系列 - 回表查询和覆盖索引
- 慢查询，如何解决
- mysql如果未响应如何做
- mysql的建表、更新、设置索引语句
- s_id c_id score，写sql统计每门课程的最大分数、每门课程的平均分、sql的优化，group by是否用索引
SELECT l_id, MAX(score) AS maxScore FROM lessons GROUP BY
SELECT l_id, sumScore/countStu AS avgScore FROM (SELECT l_id, SUM(score) AS sumScore, COUNT(s_id) AS countStu FROM lessons GROUP BY l_id) tmp
SELECT l_id, AVG(score) AS avgScore FROM lessons GROUP BY l_id
group by 先排序再分组
- Mysql系列 - 事务
- Mysql系列 - InnoDB与MyISAM
- Mysql系列 - UNIQUE KEY与PRIMARY KEY
- mysql实现分页查询
- mysql间隙锁：https://www.jianshu.com/p/32904ee07e56
- mysql事务隔离级别序列化：Serializable（序列化）：可以避免脏读、不可重复读和幻读，但是并发性极低，一般很少使用。注意：该隔离级别在读写数据时会锁住整张表。
- 两段锁： 数据库遵循的是两段锁协议，将事务分成两个阶段，加锁阶段和解锁阶段（所以叫两段锁） 加锁阶段：在该阶段可以进行加锁操作。在对任何数据进行读操作之前要申请并获得S锁（共享锁，其它事务可以继续加共享锁，但不能加排它锁），在进行写操作之前要申请并获得X锁（排它锁，其它事务不能再获得任何锁）。加锁不成功，则事务进入等待状态，直到加锁成功才继续执行。 解锁阶段：当事务释放了一个封锁以后，事务进入解锁阶段，在该阶段只能进行解锁操作不能再进行加锁操作。 这种方式虽然无法避免死锁，但是两段锁协议可以保证事务的并发调度是串行化（串行化很重要，尤其是在数据恢复和备份的时候）的。
- 进程、线程、协程区别，各自的使用场景，优势缺点 -> 子进程和线程的区别 进程与线程的关系
- 进程间通信方式
- 什么是系统调用
- 什么是io多路复用 -> I/O多路复用
- 线程1:1 1：n模型，应用程序的线程与内核线程如何对应
- 用户态和内核态 -> Linux的用户态和内核态
- 死锁
- 僵尸进程和孤儿进程
- 僵尸进程：当进程exit()退出之后，他的父进程没有通过wait()系统调用回收他的进程描述符的信息，该进程会继续停留在系统的进程表中，占用内核资源，这样的进程就是僵尸进程。
- 孤儿进程：当一个进程正在运行时，他的父进程忽然退出，此时该进程就是一个孤儿进程。作为一个进程，需要找到一个父进程，否则这种进程在退出之后没人回收他的进程描述符，空耗内存。此时该进程会找到一个父进程，如果自己所在的进程组没人收养，那就作为init进程的子进程。
- fork进程
- 该进程为父进程时，返回子进程的pid，该进程为子进程时，返回0，fork执行失败，返回-1
- fork在执行之后，会创建出一个新的进程，这个新的进程内部的数据是原进程所有数据的一份拷贝。因此fork就相当于把某个进程的全部资源复制了一遍，然后让cs：eip指向新进程的指令部分。
- fork的实现分为以下两步：复制进程资源、执行该进程
- 复制进程的资源包括以下几步：进程pcb、程序体(即代码段数据段等)、用户栈、内核栈、虚拟内存池、页表
- 父子进程共享的资源：打开的文件、实际用户ID、实际组ID、有效用户ID、有效组ID、添加组ID、进程组ID、会话期ID、当前工作目录、根目录、文件方式创建屏蔽字、信号屏蔽和排列、对任一打开文件描述符的在执行时关闭标志、连接的共享存储段（共享内存）、资源限制
- 父子进程的区别：fork的返回值、进程ID、不同的父进程ID、子进程的tms_utime，tms_stime，tms-cutime以及tms_ustime设置为0、父进程设置的锁子进程不继承、子进程的未决告警被清除、子进程的未决信号集设置为空集
- hash表的实现，hash冲突，hash冲突如果很多怎么解决
- hash冲突：开放地址法和链表法
- 链表查找如何更快
- 数组和链表的区别
- 都属于线性表：所有数据都排列在只有一个维度的“线”上
- 数组在物理内存上是连续存储的，支持随机访问，而链表在物理内存上一般是不连续的，支持顺序访问，查找复杂度为O(1)、O(n)
- 插入复杂度：数组O(n)，链表O(1)
- 删除复杂度：数组O(n)，链表O(1)
- 常见的数据结构
- 栈、队列、数组、链表、树、图、堆、散列表
- 红黑树
- 排序算法，高考分数排序 -> 桶排序 https://www.runoob.com/w3cnote/ten-sorting-algorithm.html
- 常用的设计模式及基本思想
- 单例模式、观察者模式、工厂模式、策略模式、适配器模式
- 秒杀系统的设计
- 限流、预热、隔离、削峰、一致、兜底
- 秒杀系统设计01 - 秒杀系统架构设计都有哪些关键点？
- 问卷系统的设计
- 直播系统架构可优化的地方
- 延时、webrtc架构、自动巡检、半自动修复
- 分布式一致性
- 负载均衡的部署
- 红绿灯的调度设计
- 二叉树层序遍历，返回二维数组 -> 二叉树的层序遍历
- func_a返回随机1-7 利用func_a实现func_b返回随机1-5
- 可以直接调用rand7()，如果生成的数字大于5，再次调用
- 引申 -> 470. 用 Rand7() 实现 Rand10()
- 14e个数字，找到第1e大的数 -> 数组中的第k个最大元素
- 利用快排的分治思想
- 二叉树S形遍历 -> 二叉树的锯齿形层序遍历
- 一条曲线，获取以10min为长度的最大值，避免每次重复计算
- 检测链表有环 -> 环形链表
- 1w的阶乘有多少个0 -> 阶乘后的零
- 孤岛问题，0 1的矩阵，上下左右能相连的1是一个岛，数出来一个矩阵中有多少个孤岛 -> 统计封闭岛屿的数目
- 长url如何转换成短url
- 事先生成n个短链接，将短长链接的对应关系存储在数据库中
- 一个数组，包含0和非0的整数，将0转移到前边，其他非0依次移动但前后顺序不变 -> 移动零
- 二分查找
- 兄弟词
- 整数数组nums，目标值target，从数组中找到和是target的两个数，返回他们的索引，假设有且只有一种解 -> 两数之和
- 链表相加 -> 两数相加
- 大整数list获取topn和最大值 -> 数组中的第k个最大元素
- 排序算法总结
- 如何实现一个定时器 -> 构建企业级业务高可用的延时消息中台
- 排序双向链表
- 小顶堆
- 时间轮
- 多层时间轮
- 为何选择看机会
- 行业选择，职业规划及方向
- 项目的难点，从项目中学习到了什么，项目的设计思想