,chaser

分类

Java基础(4) Java多线程(11) Java容器(2) JVM(11) MySQL(9) Spring(9) 常见面试算法(29) 操作系统(3) 系统设计(1) 缓存(3) 网络(7) 设计模式(1)

/ 注册

全部文章（共90篇）

【JVM】Java类加载机制

本文参考《深入理解Java虚拟机》主动使用和被动使用 Java语言处处存在懒加载思想，如HashMap和ArrayList的初始化，同样，所有的Java虚拟机实现必须在每个类或接口被Java程序首次主动使用时才初始化他们，当然现代JVM有可能根据程序的上下文语义推断出接下来可能初始化谁。主动使用...

2019-08-12

0 633

【常见面试算法】分发糖果

问题老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例 1:输入: [1...

2019-08-11

1 609

【JVM】Java多态的实现：静态分派和动态分派

方法解析根据《深入理解Java虚拟机》一书的介绍，Class 文件的编译过程中不包含C和C++中的连接步骤，一切方法调用在 Class 文件里面存储的都只是符号引用，而不是方法在实际运行时内存布局中的入口地址。这个特性给 Java 带来了更强大的动态扩展能力，使得可以在类运行期间才能确定某些目标方...

2019-08-11

0 816

【常见面试算法】二分法-不但可知具体的位置，也可查左右边界

【转载】本文为CSDN博主「我还年轻我很平凡」的原创文章原文链接：https://blog.csdn.net/weixin_43784989/article/details/98229031 1、简单二分那么接下来，我们先来看看二分查找的最常用的场景：查一个有序数组的某一数字是否存在(下标)： ...

2019-08-11

0 693

【常见面试算法】旋转数组的最小值

问题把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个升序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。数组可能包含重复项。注意：数组内所含元素非负，若数组大小为0，请返回-1。样例...

2019-08-11

0 570

【常见面试算法】相交链表

问题在本题中，单链表可能有环，也可能无环。给定两个单链表的头节点 head1和head2，这两个链表可能相交，也可能不相交。请实现一个函数，如果两个链表相交，请返回相交的第一个节点；如果不相交，返回null 即可。要求：如果链表1的长度为N，链表2的长度为M，时间复杂度请达到 O(N+M)，额...

2019-08-11

0 795

【常见面试算法】反转链表II

问题反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL 来源...

2019-08-11

0 550

【常见面试算法】非递归遍历二叉树

问题递归遍历二叉树很简单，遵循前序中左右，中序左中右，后续左右中的顺序即可。但是使用迭代遍历二叉树，我们需要自己使用栈来保存信息。记住，递归能解决的问题，使用迭代也都可以解决，遍历二叉树、归并排序都是这样。前序遍历使用栈保存节点信息，每次循环，先把当前节点也就是根节点的值打印出来（加入list...

2019-08-11

0 545

【常见面试算法】大数相加（字符串相加）

问题给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意： num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形...

2019-08-11

0 1466

【常见面试算法】数据流的中位数

问题如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。样例输入：1, 2, 3, 4输出：1, 1.5, 2, 2.5 解释：每当数据流读入一个数据，就进行一次...

2019-08-11

0 636