摘要：
在扩容和收缩的时候，如果哈希字典中有很多元素，一次性将这些键全部rehash到ht[1]的话，可能会导致服务器在一段时间内停止服务。所以，采用渐进式rehash的方式，详细步骤如下： 为ht[1]分配空间，让字典同时持有ht[0]和ht[1]两个哈希表 将rehashindex的值设置为0，表示re 阅读全文
摘要：
在工作中偶然看到公司旧架构在loaclserver中使用的是thrift，遂记录一下 thrif作为一种rpc框架 接口描述语言和二进制通信协议，至于为何使用thrift 其问题本质是为何在已有http的情况下使用rpc HTTP协议，以其中的Restful规范为代表，其优势很大。它可读性好，且可以 阅读全文
摘要：
nginx 采用 master-worker模式工作时，多进程间的通信 unix域套接字通信 同一台机器上运行的进程之间一种常用的通信方式，应用于客户端和服务端之间的API，UNIX套接字效率高，仅复制数据并不执行协议处理，不添加删除网络报头，无需计算校验和，不需产生顺序号，没有确认报文需要发送，提 阅读全文
摘要：
securityMiddleware 请求/响应 循环提供安全改进 sessionMiddleware 会话支持 commonMiddleware 重写url csrfViewMiddleware 添加跨站点请求伪造的保护 authenticationMiddleware 向每个接收到的user对象 阅读全文
摘要：
session是有一级缓存的，目的是为了减少查询数据库的时间，提高效率，生命周期与session是一样的 session.flush() 是将session的缓存中的数据与数据库同步 事物提交失败 缓存中的数据 照样会被回滚 session.clear() 清除session中的缓存数据 阅读全文
摘要：
64匹马，8个跑道，问最少比赛多少场，可以选出跑得最快的4匹马 Assumptions：每场比赛每个跑道只允许一匹马，且不存在并列情形 问题分析 step1：需8场比赛 首先把64匹马随机分为8组并标记组别，遍历组别，比赛8次，并记录每组赛马名次(eg：A1>A2>...>A7>A8 首先可直接剔除 阅读全文
摘要：
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 二叉树前序 阅读全文
摘要：
分布式锁需要解决的问题：多个进程不在同一个系统中，用分布式锁控制多个进程对资源的访问，防止脏数据产生 互斥性 只有一个客户端获取锁 安全性 锁只能由持有概客户端的删除 不能由其他客户端删除 死锁 一个客户端获取到锁,导致宕机,而其他客户端无法获取到资源 容错 一个节点宕机,客户端任然能获取锁和释放锁 阅读全文
摘要：
统计和排序大量的字符串 最大限度减少无谓的字符串比较 空间换时间 利用字符串公共前缀来降低查询时间的开销 根节点 不包含字符串 每个节点所有子节点包含的字符串都不相同 Trie 树最大限度减少无谓字符串的比较 查询效率比较高 插入 查找的时间复杂度为O（n） N为字符串长度 空间复杂度 26**n 阅读全文
摘要：
之前在学习与工作中或多或少都遇到关于python内存管理的问题，现在将其梳理一下。 python内存管理机制 第0层 操作系统提供的内存管理接口 c实现 第1层 基于第0层操作系统内存管理接口包装而成，目的是为python提供一层统一raw memory的接口 第2层 第1层所提供的内存管理接口其功 阅读全文