1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致…

集齐五个原则，就可以召唤神龙了。 神龙就是开放封闭原则，可以这样说：它是其他五大原则的实现，是面向对象设计的终极目标。 既然开放封闭原则这么高端大气上凳次，那我们赶紧来看一下开放封闭原则的定义。 一个软件实体应当对扩展开放，但对修改关闭。 对扩展开放的意思是，我们可以肆无忌惮的…

0. 几个概念 完全二叉树：若二叉树的高度是h，除第h层之外，其他（1~h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。想到点什么没？实际上，完全二叉树和堆联系比较紧密哈~~~ 满二叉树：除最后一层外，每一层上的所有节点都有两个子节点，最后一层都是叶子…

链表是面试过程中经常被问到的，这里把剑指offer 和 LeetCode 中的相关题目做一个汇总，方便复习。 1. 在 O(1) 时间删除链表节点 题目描述：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 解题思路：常规的做法是从链表的头结点开始遍历…

先前在学习Python的过程中，有接触到多线程编程相关的知识点，先前一直都没有彻底的搞明白。今天转杯花一些时间，把里面的细节尽可能的梳理清楚。 进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。关于多进程和多线程，教科书上最经典的一…

TCP 是面向连接的、可靠的流协议。 TCP 为提供可靠的传输，实行“顺序控制”或“重发控制”机制。此外还具备“流量控制”、“拥塞控制”、提供网络利用率等众多功能。 上图就是 TCP 建立通信示意图，包含了著名的三次握手和四次挥手。 对于建链接的3次握手，主要是要初始化Sequ…

Linux 中的各种事物比如像文档、目录（Mac OS X 和 Windows 系统下称之为文件夹）、键盘、监视器、硬盘、可移动媒体设备、打印机、调制解调器、虚拟终端，还有进程间通信（IPC）和网络通信等输入/输出资源都是定义在文件系统空间下的字节流。 一切都可看作是文件，其最…

在微服务架构中，API网关是核心的基础服务之一。在微服务流行之前，API网关已经在很多架构中扮演重要的角色，尤其是开放平台，此时的API网关是系统的统一入口，肩负了很多的业务责任，比如限流，计费等功能。而在微服务架构中，API网关可能往往需要兼顾内部和外部的所有微服务，承担更多…