俗民·不自扰

1. 两个有序数组（arr1,arr2）,在O(Math.max(arr1.length, arr2.length))时间复杂度范围可将arr1，与arr2归并为整体有序数组；空间复杂度为O(arr1.length + arr2.length);2. 将原数组先分割为N个最小归并单元 即arr1， arr2中各一个元素，此时arr1, arr2 是有序数组，满足第1条，可进行归并；归并结果为arr3为有序数组，且arr3.length = arr1.length + arr2.length;

dubbo调用核心流程

假设主字符串与模式(匹配)字符串的字符编码范围是0～255；BM算法整体分为坏字符串匹配，与好前缀匹配，整体比较烧脑，算法过程介绍比较麻烦### 构建坏字符串hash表```javastatic final int SIZE = 256;// 构建字符与下表 hash表，若有重复，后面位置覆盖前面private void generateBC(char[] b, int m, int[] bc) { for (int i = 0; i < SIZE; i++)

旋转数组二分法查找、两个有序数组查找中位数、两个有序数组查找第N大数字

数据结构堆堆是一种特殊的树，满足以下特性的树（????）可称为堆（Heap）1. 完全二叉树（假设N层树，第N层节点全靠左排列，1～(N-1)层是满二叉树），通常采用数组来存储2. 所有父节点小于等于（或大于等于）左右子节点采用数组存储，更节省空间，可通过数组下标计算出对应节点的父子节点下标值若从数组下标1开始存储数据当前节点下标=i，则父节点下标 = i/2，左子节点下标 = i*2，右子节点下标 = i*2+1;若从数组下标0开始存储数据当前节点下标=i，则父节点下标

事件回顾在业务高峰期并发量较大时引起大量事务不提交现象，并且业务线程基本被block、不能对外提供服务查询事务mysql事务：SELECT * from information_schema.INNODB_TRX it ;dump java应用栈信息：jstack $pid线上出问题期间没有dump到栈信息，直接回滚了代码版本，后续花费了大量时间进行压测验证，最后定位到类似以下代码出现问题@Transaction(transactionManager = "datasource1".

1. 非递归遍历二叉查找树2. 记录二叉树各种常用操作

超时分析通常情况下超时

学习算法最快方式：直接看标准代码。 note ：我们不为提高智商，我们仅仅想快速 「体验|接受」 算法的感觉看完代码后，拿出值和笔推画出代码的过程 | 或debug；如果有哪一行代码没有理解，很可能是（你的初始数据或case）没有推画或debug出对应的边界条件快速排序经典算法： public static void quick_sort(int[] arr, int l, int r) { if (l < r) { int mid...

dubbo框架有很多通讯协议可供选择，不同通讯协议相当于实现RPC功能的不同路径将RPC功能类比成：“从A城市到B城市” 这么一件事情多种协议 可类比成 从A到B 有多种可选择的交通工具选择一种具体交通工具 就决定了：买什么票、司机是谁、舒适度、交通线路 ...dubbo的任何一种协议也规定【或默认】了 序列化方式、【长|短】链接、底层协议【http|tcp】、同步或异步、消息处理线程模型 ...

几乎所有java相关框架都需要采用动态代理工具； 【个人理解有以下两点】强类型：java是强类型语言，在编译阶段有类型检测切面编程：在用户代码执行之前、之后... 织入通用处理逻辑dubbo提供的动态代理工厂有JdkProxyFactory，JavassistProxyFactory通过ProxyFactory接口的@SPI注解可看到默认实现是JavassistProxyFactory使用Javassist生成代理类文件的核心类有 Proxy, Wrapper

几乎所有的dubbo框架接口实现类对象都在该类中创建；ExtensionLoader有涉及到对象工厂，插件扩展，SPI，IOC，自适应，包装类 等功能；将ExtensionLoader对应属性的curd弄清楚，则对上述功能就门清了

dubbo filter与servlet filter 或 XXX filter ... 设计思路一样在目标方法执行前, 后插入filter功能代码，实现类似AOP的能力多个filter在排好序后组成调用链执行；责任链设计模式dubbo filter 通常分为 ：provider 和 consumer两种，通过 @Activate(group = CONSUMER) 注解中group参数可进行区分，服务调用方 只会加载执行“group = CONSUMER”的filter，

centeros7 下安装ruby2.4.1 和rubygem2.6.12 在使用gem sources -a https://ruby.taobao.org/ 命令时遇到 问题1：Unable to require openssl, install OpenSSL and rebuild ruby (preferred) or use non-HTTPS sources 问题2：uniniti

数据结构 图 最短距离Java版代码

Java实现红黑树添加算法 ， 红黑树原理

java代码实现 2-3树添加

排序二叉树添加、删除算法java版本

表情处理 如获取表情Unicode 、 Html Hex 编码 ，并解析表情语义