[综合] （3.3）读日志打印实战，优化main函数调用顺序

一：基础设施之日志打印实战代码一 //日志的重要性：供日后运行维护人员去查看、定位和解决问题； //新文件：ngx_printf.cxx以及ngx_log.cxx。 //ngx_printf.cxx：放和打印格式相关的函数； //ngx_log.cxx：放和日志相关的函数； //ngx_log_...

[综合] （3.4）信号，子进程实战，文件IO详谈

一：信号功能实战 //signal()：注册信号处理程序的函数； //商业软件中，不用signal()，而要用sigaction(); 二：nginx中创建worker子进程 //官方nginx,一个master进程，创建了多个worker子进程；//masterprocess./nginx/...

[综合] （3.5）守护进程及信号处理实战

一：守护进程功能的实现 //(1)拦截掉SIGHUP，那么终端窗口关闭，进程就不会跟着关闭 //(2)守护进程，三章七节，一运行就在后台，不会占着终端。 //创建守护进程ngx_daemon（）； //调用ngx_daemon（）的时机：worker()子进程创建之前； //ps-eopid,...

[综合] 后台开发面试-python

1、python的内存回收机制 2、python的线程模型（GIL是CPython专有的，PyPy没有） 3、python的闭包机制 4、字符串编码 5、单例实现 6、可变对象、不可变对象 7、装饰器 8、元类 9、python协程 10、new、init、call 11、python热更新原理 1...

[综合] 后台开发面试-数据库

1、mysql优化方案 2、mysql的储存引擎。(InnoDB,MyISAM) 3、mysql的索引原理。(B+树) 4、高并发访问mysql时怎么保证数据不为脏数据（超卖问题）？(1.事务+forupdate，排他锁，2.消息队列)。 5、rediszset的底层实现？（跳跃表），为什么不用平衡...

[综合] （六）内存分配器

内存分配器（allocator类） C++的STL中定义了很多容器，容器的第二个模板参数通常为allocator类型。标准库中allocator类定义在头文件memory中，用于帮助将内存分配和对象的构造分离开来。它分配的内存是原始的、未构造的。 allocator<string>al...

[综合] （四）算法与迭代器分析

目录 算法的形式 迭代器的分类 迭代器的分类对算法的影响 算法源码剖析（11个例子） sort算法，区分C函数和STL库函数 算法accumulate 算法for_each 算法replace,replace_if,replace_copy 算法count,count_if 算法find,find_...

[综合] （五）仿函数和适配器分析

目录 仿函数和函数对象 存在多种适配器Adapter 函数适配器：Binder2nd 函数适配器not1 新型适配器bind 迭代器适配器reverse_iterator inserter适配器 X适配器： ostream_iterator istream_iterator 仿函数和函数对象 仿...

[综合] （六）STL周边浅谈

目录 一个万用的hash_function Tuple用例 typetraits cout movable元素对于deque速度现的影响 测试函数 一个万用的hash_function 将hash函数封装成类对象 hash_val进行拆解传入参数，进行循环 每次拆解一个参数，都需要更新种...

[综合] 8-高级搜索树

伸展树：逐层伸展 伸展树：双层伸展 伸展树：算法实现 B-树：动机 B-树：结构 B-树：查找 B-树：插入 B-树：删除 红黑树：动机 红黑树：结构 红黑树：插入 红黑树：删除

[综合] 9-词典

散列：原理 散列：散列函数 散列：排解冲突 桶/计数排序

[综合] 10-优先级队列

需求与动机 基本实现 完全二叉堆：结构 完全二叉堆：插入与上滤 完全二叉堆：插入与下滤 完全二叉堆：批量建堆 堆排序 左式堆：结构 左式堆：合并 左式堆：插入与删除

[综合] 11-串

ADT 串匹配 蛮力匹配 KMP算法：从记忆力到预知力 KMP算法：查询表 KMP算法：理解next[]表 KMP算法：分摊分析 KMP算法：在改进 BM_BC算法：以终为始 BM_BC算法：坏字符 BM_BC算法：构造bc[] BM_BC算法：性能分析 BM_BC算法：好后缀 BM_BC算法：构...

[综合] 12-排序

快速排序：算法A 快速排序：性能分析 快速排序：变种 选取：众数 选取：通用算法 希尔排序：Shell序列 希尔排序：更佳的序列

[综合] （一）通讯实战基础

一：nginx的整体结构 （1.1）master进程和worker进程概览(父子关系) （1.2）nginx进程模型 （1.3）调整worker进程数量 二：nginx进程模型细说 （2.1）nginx重载配置文件 （2.2）nginx热升级,热回滚 （2.3）nginx的关闭 （2.4）总结 ...

[综合] （二）服务器程序框架初步

一：信号高级认识范例，服务器架构初步 信号高级认识范例 服务器架构初步 目录结构规划（make编译） 编译工具make的使用概述（编译出可执行文件） 二：读配置文件、查泄漏、设置标题 基础设施之配置文件读取 内存泄漏的检查工具 （2.1）memcheck的基本功能，能发现如下的问题； （2.2）内...

[综合] （三）网络通讯-基础知识

一：C/S，TCP/IP协议 客户端与服务器 网络模型 最简单的客户端和服务器程序实现代码 TCP和UDP的区别 二：TCP三次握手详析、telnet，wireshark示范 TCP连接的三次握手 telnet工具使用介绍 wireshark监控数据包 三：TCP状态转换，TIME_WAIT详解...

[综合] （四）网络通讯-epoll

一：epoll函数实战 一个注意 配置文件的修改 epoll函数实战 ngx_epoll_init函数内容 ngx_epoll_init函数调用 ngx_epoll_process_events函数调用位置 ngx_epoll_process_events函数内容 事件驱动 ngx_event_a...

[综合] （五）网络通讯-收发包

一：ET、LT深释，服务器设计、粘包解决 ET、LT深释以及测试 服务器设计 服务器设计原则总述 收发包格式问题提出 TCP粘包，缺包 TCP粘包，缺包解决 二：收包解包 收包分析以及包头结构定义 收包状态宏定义 收包实战代码 遗留问题 测试服务器

[综合] （六）业务逻辑处理框架

一：业务逻辑之多线程、线程池实战 多线程的提出 线程池实战代码 线程池的使用 二：业务逻辑之打通业务处理脉搏 线程池实现具体业务之准备代码 threadRecvProcFunc()函数 整体测试 三：预发包，多线程资源回收深度思考 业务逻辑细节写法说明 连接池中连接回收的深度思考 程序退出时线...