大黄奔跑

摘要： 微信公众号：大黄奔跑 关注我，可了解更多有趣的面试相关问题。 写在之前 Hello，大家好，我是只会写HelloWorld的程序员大黄。 废话不多说，今天直接进入正题，聊聊Java中线程池的原理及面试问题。整体的文章会从面试题目展开，讲解面试点的过程中穿插源码的剖析。 我个人比较推崇学习方式是，先知 阅读全文

摘要： 微信公众号：大黄奔跑关注我，可了解更多有趣的面试相关问题。 写在之前 对于ArrayList的面试题目网上比较多，但是大多数从ArrayList的数据结构出发，比如查找、修改的等效率问题分析，本篇文章想从并发的角度入手，给大家讲讲ArrayList的并发问题该如何回答。 面试回顾 通常容器之类的问题 阅读全文

摘要： Offer快到碗里来：缓存与数据库一致性如何保证呢？ 微信公众号：大黄奔跑 关注我，可了解更多有趣的面试相关问题。 写在之前 Hello，大家好，我是只会写HelloWorld的程序员大黄。 本文的主题标题已经说明，今天想和大家讨论一下，开发或者面试过程中关于缓存与数据库一致性问题该如何回答呢，这个 阅读全文

摘要： Offer快到碗里来，囊中之物-CAS 微信公众号：大黄奔跑 关注我，可了解更多有趣的面试相关问题。 写在之前 Hello，大家好，我是只会写HelloWorld的程序员大黄。 今天是2020最后一天，这应该是今年的最后一条推文。《时代周刊》将今年评为“2020是最糟糕一年” ，纵是现实千疮百孔，生 阅读全文

摘要： 微信公众号：大黄奔跑关注我，可了解更多有趣的面试相关问题。 写在之前面试问题概览面试回顾大黄可见性Demo演示小插曲大黄可见性Demo演示小插曲大黄可见性Demo演示小插曲总结番外 写在之前 Hello，大家好，我是只会写HelloWorld的程序员大黄。 Java中并发编程是各个大厂面试重点，很多 阅读全文

摘要： 概念：在应用这个模式时，单例对象的类必须保证只有一个实例存在。许多时候整个系统只需要拥有一个的全局对象，这样有利于我们协调系统整体的行为。 单例模式从实现上可以分为饿汉式单例和懒汉式单例两种，前者天生就是线程安全的，后者则需要考虑线程安全性，常见的线程安全的懒汉式单例的实现有内部类式和双重检查式两种 阅读全文

摘要： 题目描述：题目链接 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。 进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗? 这个题目和最长公共子序列一样，都是可 阅读全文

摘要： 题目描绘：题目链接 题目中需要求解一个数组中等差数组的个数，这个问题可以利用动态规划的思路来分析。 三步骤： 1：问题归纳。题目需要求解等差数列的和，我们可以用一个数组保存前i个元素可以构成的等差数列的个数。dp[ i ]，最后需要的时候再求和。 2：递归关系式的书写：等差数列无非要满足这个关系：a 阅读全文

摘要： 题目描述：题目链接 对于求解一个十进制数转化为二进制时里面1的个数，可以先看一下概况： 十进制数 二进制数 1的个数 1 1 1 2 10 1 3 11 2 4 100 1 5 101 2 6 110 2 7 111 3 看上面的一系列数字的二进制中1的个数： 对于一个偶数 n ；其二进制组成最低位 阅读全文

摘要： 题目描述：题目链接 同样对于这个问题，我们可以考虑用动态规划来解决。 解决动态规划常见的三个步骤： 1：问题的归纳。对于 i,j 位置上的最短路径可以用d[ i ][ j ]表示。 2：归纳递推式：d[ i ][ j ] = Math.min( d [ i - 1 ] [ j ] , d [ i ] 阅读全文