Springmvc面试 1 Springmvc执行流程  第一步：发起请求到前端控制器(DispatcherServlet) 第二步：前端控制器请求HandlerMapping查找 Handler          可以根据xml配置、注解进行查找 第三步：处理器映射器HandlerMapping向前端控制器返回Handler 第四步：前端控制器调用处理器适配器去执行Handler 第五步：处理器适配器去执行Handler 第六步：Handler执行完成给适配器返回ModelAndView 第七步：处理器适配器向...

                                   二叉树的堂兄弟节点   在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root，以及树中两个不同节点的值 x 和 y。 只有与值 x 和 y 对应的节点是堂兄弟节点时，才返回 true。否则，返回 false。        /** * Definition for a binary tree node. * public class TreeNode { * int val...

                                            Top-N 1 •如何在500w个单词中统计特定前缀的单词有多少个？ 字典树 https://mp.weixin.qq.com/s/t8P4E_-zqhXzcGDWEf-wSw https://blog.csdn.net/weixin_41563161/article/details/101785757 2 •如何在10亿数中找出前1000大的数 10亿 4G 堆排序 3 •如何只用2GB内存从20/40/80亿个整数中找到出现次数最多的数 key 和 value 都是 int 型整数，一个 int 型占用...

                                         完全平方数 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。  示例 1: 输入: n = 12 输出: 3  解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 + 9. 解题思路   当每一次都可以判断出多种情况，有多次的时候就适合用BFS-广度优先遍历 使用BFS应注意： 队列：用来存储每一轮遍历得到的节点； 标记：对于遍历过的节点，应该将它标记，防止重复遍历。 ...

          Queue 与List、LinkedList与 ArrayList 区别 List   List 是一个接口，不能实例化，通过实例化ArrayList 或者LinkedList来调用：List list = new ArrayList(); |--List: 元素是有序的(怎么存的就怎么取出来，顺序不会乱)，元素可以重复（角标1上有个3，角标2上也可以有个3）因为该集合体系有索引，|-- ArrayList：底层的数据结构使用的是数组结构（数组长度是可变的百分之五十延长）（特点是查询很快，但增删较慢）线程不同步|-- LinkedList：底层的数据结构是链表结构（特点是查...

      Map集合中value（）方法与keySet（）、entrySet()区别 在Map集合中 values():方法是获取集合中的所有的值----没有键，没有对应关系， KeySet(): 将Map中所有的键存入到set集合中。因为set具备迭代器。所有可以迭代方式取出所有的键，再根据get方法。获取每一个键对应的值。 keySet():迭代后只能通过get()取key entrySet()： Set<Map.Entry<K,V>> entrySet() //返回此映射中包含的映射关系的 Set 视图。 Map.Entry表示映射关系。entrySet()：迭...

                                           java中的闭包  闭包（Closure）是一种能被调用的对象，它保存了创建它的作用域的信息。JAVA并不能显式地支持闭包，但是在JAVA中，闭包可以通过“接口+内部类”来实现，因为对于非静态内部类而言，它不仅记录了其外部类的详细信息，还保留了一个创建非静态内部类的引用，通过它可以访问外部类的私有成员，因此可以把非静态内部类当成面向对象领域的闭包。那么，通过这种仿闭包的非静态内部类可以很方便地实现回调，这是一种非常灵活的功能，比如在这样一个例子中就能用上这种机制：一个Teachable接口和Programme...

                                 Sql语句面试大全总结  1建表 CREATE TABLE IF NOT EXISTS Test( id INT AUTO_INCREMENT, //自增长 username VARCHAR(20) NOT NULL, //非空 age TINYINT UNSIGNED NOT NULL DEFAULT 18, //默认值 sex ENUM (‘男’，‘女’，‘保密’) NOT NULL DEFAULT ‘男’, card CHAR(18) UNIQUE, //唯一 primary key(id) //主键 ) engine=I...

                                         生成随机数  做一串8位随机数包含大写字母和两个数字 public class Main3 { public static void main(String[] args) { Random random = new Random(); // int j=random.nextInt(2) % 2; // System.out.println(j); System.out.println(getRundom()); } public static String getRundom(){ StringBuffer ...

                       java面试 –红黑树（插入删除过程详解）   目录                        java面试 –红黑树（插入删除过程详解） 红黑树性质 左旋右旋 插入过程 1. 父为黑 2. 父为红 删除过程 定义 红黑树实际删除节点的性质 插入代码 删除代码   红黑树性质 红黑树是一种自平衡二叉树，在平衡二叉树的基础上每个节点又增加了一个颜色的属性，节点的颜色只能是红色或黑色。具有以下性质： （1）节点要么是红色，要么是黑色， （2）根节点只能是黑色； （3）性质3.所有叶子都是黑色。（叶子是NUIL节点） （4）红色节点的父节点和左右孩子...

                              扫码登录背后的实现原理       1）网页端与服务器的配合逻辑：   首先用户打开网站的登录页面的时候，向浏览器的服务器发送获取登录二维码的请求。服务器收到请求后，随机生成一个uuid，将这个id作为key值存入redis服务器，同时设置一个过期时间，再过期后，用户登录二维码需要进行刷新重新获取。 同时，将这个key值和本公司的验证字符串合在一起，通过二维码生成接口，生成一个二维码的图片（二维码生成，网上有很多现成的接口和源码，这里不再介绍）。然后，将二维码图片和uuid一起返回给用户浏览器。 浏览器拿到二维码和uuid后，会每隔一...

                                          喝啤酒问题 public static void main(String[] args) { System.out.println(help(8)); } public static int sum = 0; public static int help(int money){ int count = (int) Math.floor(money/2); //喝几瓶 int curPing = count; //空瓶数 int curGai = count; //瓶盖数 helper(money,count,c...

                                          K短路径算法   算法背景 K 最短路径问题是最短路径问题的扩展和变形。1959 年，霍夫曼(Hoffman) 和帕夫雷(Pavley)在论文中第一次提出k 最短路径问题。 k 最短路径问题通常包括两类：有限制的k 最短路问题和无限制的K 最短路问题。 前者要求最短路径集合不含有回路，而后者对所求得的最短路径集合无限制。 算法简介 Yen's算法是Yen 在1971 年提出的以其名字命名 的Yen 算法。Yen's算法采用了递推法中的偏离路径算法思想，适用于非负权边的有向无环图结构。 算法实例：  调用K条最短...

                                         最短路径算法  Dijkstra算法是最短路径算法中为人熟知的一种，是单起点全路径算法。该算法被称为是“贪心算法”的成功典范。 1、表示图的数据结构  邻接列表 邻接列表：在邻接列表实现中，每一个顶点会存储一个从它这里开始的边的列表。比如，如果顶点A 有一条边到B、C和D，那么A的列表中会有3条边  邻接列表只描述了指向外部的边。A 有一条边到B，但是B没有边到A，所以 A没有出现在B的邻接列表中。查找两个顶点之间的边或者权重会比较费时，因为遍历邻接列表直到找到为止。  邻接矩阵 邻接矩阵：在邻接矩阵实现中，由行...