介绍一款超厉害的国产Java工具——Hutool。Hutool是一个Java工具包类库，对文件、流、加密解密、转码、正则、线程、XML等JDK方法进行封装，组成各种Util工具类。适用于很多项目以及Web开发，并且与其他框架没有耦合性。 1. Hutool之时间工具——Date…

一. 序 链表作为一种基本的数据结构，本身理解起来，很简单。它通过指针或者叫引用，将一组零散的内存空间（结点），串联起来组成一个数据存储结构。 链表根据其指针的指向和丰富程度，可以分为单链表、双向链表、循环链表、双向循环链表。其差别就是，是否在单链表的基础上为结点，增加更丰富的…

1. 如何从大量的 URL 中找出相同的 URL？ 给定 a、b 两个文件，各存放 50 亿个 URL，每个 URL 各占 64B，内存限制是 4G。请找出 a、b 两个文件共同的 URL。 每个 URL 占 64B，那么 50 亿个 URL占用的空间大小约为 320GB。 由…

二叉查找树（Binary Search Tree），又称为二叉搜索树，二叉排序树。它可以是一棵空树，如果不是空树，则具有下列的性质： 比如下面两棵树，左边的树，因为5小于10，应该在10的左子树上，因此不是二叉查找树，右边的树则符合二叉查找树的条件。 由于二叉查找树的特性，中序…

背包问题是一类经典的算法题，除了最基本的 01 背包 外，还有很多延伸，这系列文章应该目前是最全面的。

现在竞争越来越激烈，以往前端算法面试只问问排序的日子一去不复返了。现在大厂喜欢问一些进阶性的算法问题，比如今天要聊的面试中经常出现但理解起来有些困难的一种算法思想——「动态规划」。 如下图所示：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” …

字节跳动这家公司，应该是所有秋招的公司中，对算法最重视的一个了，每次面试基本都会让你手撕算法，今天这篇文章就记录下当时被问到的几个算法题，并且每个算法题我都详细着给出了最优解，下面再现当时的面试场景。看完一定让你有所收获 大部分情况下，面试官都会问一个不怎么难的问题，不过你千万…

最近好久没有写文章了，上一篇文章还是九月十一的时候写的，距今已经两个月了，期间一直在忙一些工作上的事情，今天终于有点空闲，所以写一篇文章散散心。 平时的编码中，我们经常需要判断两个文本的相似性，不管是用来做文本纠错或者去重等等，那么我们应该以什么维度来判断相似性呢？这些算法又怎…

今天分享的题目来源于LeetCode第287号问题：寻找重复数。题目描述给定一个包含n+1个整数的数组nums，其数字都在1到n之间（包括1和n），可知至少存在一个重复的整数。假设只有一个重复的整数，