剑指offer:扑克牌顺子 题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王…

剑指offer二叉树的深度 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路 回溯法，利用列表存储走过的路径，长度最…

基本概念 JVM 是可运行Java代码的假想计算机 ，包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收、堆和一个存储方法域。JVM 是运行在操作系统之上的，它与硬件没有直接的交互。 运行过程 我们都知道 Java 源文件，通过编译器&#…

用例子说明聚集索引和非聚集索引的区别 聚集索引和非聚集索引的区别： 概念太难懂，举个例子： 我们的汉语字典的正文本身就是一个聚集索引。比如，我们要查“安”字，就会很自然地翻开字典的前几页，因为“安”…

Zookeeper选举机制 zookeeper 选举是Paxos算法的实现，采用投票数大于半数则胜出的逻辑，一般集群数量为奇数。 概念 服务器 ID 比如有三台服务器，编号分别是 1,2,3。编号越大在选择算法中的权重越大。 选举状态 LOOKING，竞选状态…

Spring事务实现原理—Aop以及动态代理 Spring事务管理机制的实现原理是由Spring内置的AOP——默认使用动态代理模式实现的。 AOP Spring的两大核心之一就是AOP，AOP：面向切面编程。在说原理之前，得先知道一些 AOP的专业术语。 AOP的专业术语…

Spring的Bean生命周期 容器启动之后，并不会马上就实例化相应的bean定义。我们知道，容器现在仅仅拥有所有对象的BeanDefinition 来保存实例化阶段将要用的必要信息。只有当请求方通过 BeanFactory 的 getBean()方法来请求某个对象实例的时候，…

LeetCode面试题 08.05. 递归乘法 题目描述 递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。 思路 循环左移A达到乘的目的，当大于B时退出循环，记录与目标…