摘要：
11.18 46. 拼接最大数 给定长度分别为 m 和 n 的两个数组，其元素由 0-9 构成，表示两个自然数各位上的数字。现在从这两个数组中选出 k (k ⇐ m + n) 个数字拼接成一个新的数，要求从同一个数组中取出的数字保持其在原数组中的相对顺序。 求满足该条件的最大数。结果返回一个表示该最 阅读全文
摘要：
11.11 41. 132模式 给定一个整数序列：a1, a2, ..., an，一个132模式的子序列 ai, aj, ak 被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有 n 个数字的序列时，验证这个序列中是否含有132模式的子序列。 输入: [-1, 3 阅读全文
摘要：
复习一下spring实现IOC的源码流程 准备工作： 强烈建议大家从git上拉取spring源码来学习Spring源码。因为里面相较于IDEA生成的会有注释，里面有的方法会有注释看起来会省力一点。 以下都是用5.0.2版本来做阐述。 bean创建的流程图 写在前面：建议大家一定要自己用实例跑 阅读全文
摘要：
在异步消息队列的应用 队列延迟 在队列中，如果空了，消费者不断的循环pop新的，会导致CPU和redis的QPS升高。若使用sleep强制降下来，当消费者很多的话，redis依然会不断的轮询查询。 blpop/brpop可以在队列没有数据的时候休眠，一旦有数据就可以醒过来，延时几乎为0. # 对非空 阅读全文
摘要：
分布式锁 redis命令积累 expire key 600; 设置超时时间 ttl key 查看超时时间 本质上就是在redis里面占一个坑，别的进程要进来时，发现已经有人在了，只好放弃或稍后再试。 setnx setnx lock true do sth del lock 问题：如果中间逻辑出现异 阅读全文
摘要：
11.5 36. 把数字翻译成字符串 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 输入: 12258 输出: 5 阅读全文
摘要：
10.30 32.移动石子 三枚石子放置在数轴上，位置分别为 a，b，c。 每一回合，我们假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。从位置 x 或者是位置 z 拿起一枚石子，并将该石子移动到某一整数位置 k 处，其中 x < k < z 且 k != y。 当你无法进行 阅读全文
摘要：
第八章 泛型程序设计 泛型方法 class ArrayAlg{ public static <T> T getMiddle(T... a){ return a[a.length / 2] } } 当调用一个泛型方法时，在方法名前的尖括号中放入具体的类型。类型变量放在修饰符的后面，返回类型的前面。 S 阅读全文
摘要：
第七章 异常断言日志 所有的异常（Error和Exception）都是由Throwable继承而来。 异常分类 Java将派生于Error类或RuntimeException类的所有异常称之为非受查异常，其他的称之为受查异常。 声明受查异常 以下4种情况应该抛出异常 调用一个抛出受查异常的方法，比如 阅读全文
摘要：
10.19 27. 01矩阵 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 输入 0 0 0 0 1 0 0 0 0 输出 0 0 0 0 1 0 0 0 0 输入 0 0 0 0 1 0 1 1 1 输出 0 0 0 0 1 0 1 2 1 阅读全文