你得支棱起来啊

摘要： 1 public class MaxWindow { 2 public int[] getMaxWindow(int[] arr, int w) { 3 int[] res = new int[arr.length - w + 1]; 4 LinkedList<Integer> queue = ne 阅读全文

摘要： 经典解法:给每个字符前后加入一个特殊(任意字符)字符 manacher算法: R 最远回文右边界 C 最远回文右边界的中心点 回文直径半径 回文半径数组 情况1: i没在最远回文边界里 继续暴力扩 情况2: i在最远回文边界里 1. i撇的回文区域在最远回文边界里 i的最大回文区域跟i撇的一样 2. 阅读全文

摘要： 1 public class KpmStr { 2 public int getIndexOf(String s, String m) { 3 if (s == null || m == null || s.length() < 1 || m.length() < 1 || s.length() < 阅读全文

摘要： 相同key请求要落在同一个节点 假设有3台数据库,利用数组可以构建成一个环,三台机器均匀的落在一个环上 请求落在环上的时候 顺时针找到最近的服务,这里有两个问题, 1. 如何保证节点混匀的落在环上 2. 添加或删除节点的时候数据偏移问题如何解决 使用虚拟节点, A:1000虚拟节点 B:1000虚拟 阅读全文

摘要： 1. 类的加载 2. 对象内存分配 指针碰撞 空闲列表 3. 处理并发安全问题 cas/锁 TLAB 线程的分配空间在堆内存中隔离开，在堆中为每个线程预先分配一小块不同的空间，每个线程创建对象都在自己对应的空间中完成。 4. 属性默认初始化 5. 设置对象头 类信息 锁信息 hashcode GC信 阅读全文

摘要： 先序遍历 非递归写法 1. 先入栈 弹出 打印 2. 然后先压入右节点 再压入左节点 3. 重复 1 public void printPre(TreeNode node) { 2 Stack<TreeNode> stack = new Stack<>(); 3 stack.push(node); 阅读全文

摘要： 哈希表(o1) 常数操作 如果存储的基本数据类型,存储的是值 如果存储的是引用类型,存储的是引用内存地址 有序表(o logn) key有序组织 判断一个链表有环无环,第一个入环点? 快慢指针是否相交 有环判断单链表相交点? 慢指针从相交点开始 快指针从头开始 每次都只一步,相交的点是第一个入环点 阅读全文

摘要： 为什么要分库分表? 垂直分库的作用,表都在一个库中,一个服务能承担的请求压力是有限的,可以垂直分库来提高数据库的服务能力 水平分库的作用,单个库中的表数据量减少 提高查询效率,容灾效果一个库不能用不会影响到所有的用户 垂直分表的作用,单个表的页数量减少,提高查询效率 将承受并发的能力提升 将大数据了 阅读全文

摘要： 1. 系统拆分 把系统拆分成多个子系统,每个系统连接一个数据库 2. 缓存 大部分场景都是读多写少,大量读走缓存,写走数据库 3. MQ 写压力过大的时候,让写请求积压在mq中,缓解数据库压力 4. 分库分表 当数据库处理能力不够时 处理不过来mq的数据了 5. 数据库读写分离 读请求压力过大时使用 阅读全文

摘要： 为什么要把系统分成分布式? 服务独立自治 dubbo的简单流程 provider注册服务到注册中心 consumer订阅服务从注册中心,consumer从注册中心获取对应服务的ip+端口号 通过代理负载均衡调用响应的接口 consumer和provider异步通知检测中心 注册中心挂掉之后还能提供服 阅读全文