当我们想用几张图来介绍下业务系统，是不是对着画布不知从何下手？本文从常见的架构视图进行分析，介绍了常见的架构视图分类和画好架构视图的要注意的问题。

KMP算法是解决字符串匹配的常用算法之一，也就是在主串（比如aabbccdd）中的子串（bc）定位问题。子串称为P，如果它在一个主串称为T中出现，就返回它的具体位置，我们先来看看普通的字符串匹配是怎么做的 思路：从左到右一个个匹配，如果这个过程中有某个字符不匹配，将子串向右移动…

1.根结点至少有两个子女。 4.所有的叶子结点都位于同一层。 5.每个节点中的元素从小到大排列，节点当中k-1个元素正好是k个孩子包含的元素的值域分划。 自顶向下查找4的节点位置，发现4应当插入到节点元素3，5之间。 节点3，5已经是两元素节点，无法再增加。父亲节点 2， 6 …

小灰一边回忆一边讲述起当时面试的情景...... 题目：一个无序数组里有99个不重复正整数，范围从1到100，唯独缺少一个整数。如何找出这个缺失的整数？ 创建一个HashMap，以1到100为键，值都是0 。然后遍历整个数组，每读到一个整数，就找到HashMap当中对应的键，让…

小灰回忆起当时的情景...... 题目：实现一个栈，带有出栈（pop），入栈（push），取最小元素（getMin）三个方法。要保证这三个方法的时间复杂度都是O（1）。 2.当第一个元素进栈时，让min=0，即把唯一的元素当做最小值。 3.之后每当一个新元素近栈，让新元素和mi…