摘要：
JDK1.7 VS JDK1.8 比较 优化概述： resize 扩容优化 引入了红黑树，目的是避免单条链表过长而影响查询效率 解决了resize时多线程死循环问题，但仍是非线程安全的 这里主要讲讲扩容优化，死循环问题看笔记 扩容优化 下面我们讲解下JDK1.8做了哪些优化。经过观测可以发现，我们使 阅读全文
摘要：
wait()作用：该方法用来将当前线程置入休眠状态，直到接到通知或被中断为止。条件：在调用wait（）之前，线程必须要获得该对象的对象级别锁，即只能在同步方法或同步块中调用wait（）方法。进入wait（）方法后，当前线程释放锁。在从wait（）返回前，线程与其他线程竞争重新获得锁。如果调用wait 阅读全文
摘要：
（为什么一个是8一个是6：防止频繁来回转换小消耗性能） 这是笔者面试阿里时，被问及的一个问题，应该不少人看到这个问题都会一面懵逼。因为，大部分的文章都是分析链表是怎么转换成红黑树的，但是并没有说明为什么当链表长度为8的时候才做转换动作。笔者第一反应也是一样，只能初略的猜测是因为时间和空间的权衡。 要 阅读全文
摘要：
N皇后（hard） n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别 阅读全文
摘要：
复习要点 本文大概围绕如下几点进行阐述: 我们围绕以上七点进行阐述。需要说明一下，本文不是《消息队列从入门到精通》这种课程，因此只是提供一个复习思路，而不是去教你们怎么调用消息队列的API。建议对消息队列不了解的人，去找点消息队列的博客看看，再看本文，收获更大 正文 1、为什么要使用消息队列? 分析 阅读全文
摘要：
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 示例 2: 参考解法： 阅读全文
摘要：
最小覆盖子串（hard） （不会） 给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串。 示例： 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是唯一的答案。 关键：滑动窗口 参考 https://www.nowco 阅读全文
摘要：
（1 pass 一维动态规划） 爬楼梯（easy） 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 示例 2： 一维动态规划： 阅读全文
摘要：
（主要是越界问题） 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 示例 2: 错误原因是数组越界，int最大开根号也就46340.9，从0~46340之间找到n，n的平方小于x 阅读全文
摘要：
（1 pass） 以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / 阅读全文