Luv_liusu的博客

某测开二面知识点查缺补漏小记 写在前面 经过本次面试还是感觉个人掌握的东西太杂乱而不精确，遇到模糊的问题总是回答的支支吾吾，难以描述清楚，特此记录。 此外，面试官给出两条意见： 学习知识要明白为什么要学，某项技术为什么流行，这个一定要搞得特别的清楚。 语言组织与表达能力有待加强，在准备八股时要多想遇到这个问题时该怎么条理清晰地说清楚。 本次面试中回答不好的点 1、对Spring IOC含义的理解 面试官：为什么要学Spring呢？它为什么如此流行？IOC的含义是什么？控制反转，控制是什么意思，反转是什

基数排序、桶排序、计数排序 1、基数排序 是一种非比较算法，其原理是将整数按每个位数分别比较。 2、桶排序 桶排序，将数据范围缩小，然后调用其他排序算法对各个桶子里的数据进行排序 3、计数排序 类似于桶排序，不过每个桶子的范围是1。 4、代码演示 package DataStruct; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.List; /**

最短路径学习代码总结 package DataStruct; import java.util.Arrays; /** * @author Ax1a0 * Created in 2022/5/24 10:17 */ public class ShortestPath { private static final int max = Integer.MAX_VALUE >> 1; /* * dijkstra算法，应用贪心的策略，解决单源到多目标点的最短路问

1、单调栈用来做什么？ 栈内的元素满足单调性，可以以O(n)的时间复杂度解决比如在一维数组中对每一个数找到第一个小于自己的元素等问题。 2、单调栈的使用 2.1 基本需求 在一维数组中对每一个数找到第一个小于自己的元素，如果没有，返回-1 代码实现如下： public int[] findMinLeft(int[] nums){ int len = nums.length; int[] res = new int[len]; res[0] = -1;

LeetCode刷题笔记01-最小的K个数 1、题目分析 来自于剑指 Offer 40. 最小的k个数。 如果熟悉优先队列的话，本题首先想到的可能是用Java中的优先队列这一数据结构来做。 另外，如果熟悉快排，那么可以探索出另外一种思路，由于题目仅要求找到最小的K个数，并未要求这K个数的顺序，因此，如果我们通过快排的partition函数找到第K小的数的位置，那么它连同他前面的K-1个数就是最小的K个数。 此外，面试中也可能会让我们手动写一个大根堆来解这道题。 下面分别给出以上三种解法。 2、优先队列P

虚拟机类加载机制 定义 Java虚拟机将字节码文件加载到内存，并进行数据校验，转换解析和初始化，最终形成可以被虚拟机直接使用的Java类型的过程。 需要注意的是，类型的加载，连接和初始化都是在程序运行期间完成的，这是Java运行期动态加载和动态连接特点的体现。 过程 加载 通过一个类的全限定名获取定义此类的二进制字节流。 将这个字节流所代表的静态存储结构转化为方法区的运行时数据结构。 在内存中生成一个代表该类的java.lang.Class对象，（比如A类加载，就会有一个代表类A的Class对

分派调用 今天讲一下分派调用，首先，分派调用是一种方法调用形式，它可能为静态的，也可能为动态的，还可分为单分派和多分派。 之所以讲分派调用，是因为其过程将会揭示多态性特征的一些最基本的体现，比如大家关心的“重载”和“重写”。 静态分派–方法重载 首先看一段面试代码： public class StaticDispatch { static abstract class Human{} static class Man extends Human{} static class W