明月沉江春雾晓

最近写单元测试，测试异常类的时候发现抛出ExceptionInInitializerError异常信息。描述中表明这是静态初始化程序的时候发生了意外。抛出ExceptionInInitializerError，以说明计算静态初始化式或静态变量初始化式时发生异常。在Java类中静态变量的初始化顺序和静态变量的声明顺序是一致的public class StaticParams { private static final int NUM_A = getA(); private stat

文章目录Java时间API全攻略一、艰苦岁月（一）简述（二）时间与计算机（三）常见的API操作1、Calendar介绍2、TimeStamp介绍3、Date介绍Java时间API全攻略一、艰苦岁月（一）简述在Java 1.0中，对日期和时间的支持只依赖java.util.Date类。这个类无法表示日期，只能以毫秒的精度表示时间。由于Java初期设计上的缺陷，此类的易用性非常糟糕。表现如下：创建具体日期的方式以及toString的输出结果让初始者感到怪异 Date date =

惘然 | 梦想？现实？ 2021年1月12日下午    沉晓如果，有醒不了的梦，我一定去做，如果，有走不完的路，我一定去走；如果，有变不了的爱，我一定去求。如果，如果什么都没有，那就让我回到宿命的泥土！这二十年的美好，都是善意的谎言，我带着最美丽的那部分，一起化作春泥。已经很久很久没更新了，隐约记得2020年的春天，大家齐心抗疫的日子。那段日子，真的很长也很紧张。内心一边是对疫情结束的渴望，一边是对春招的跃跃欲试、对梦想的向往。我春招总体还是相当佛...

文章目录基础篇一、Shell概述二、脚本定义与执行三、shell中的变量四、运算符五、条件判断六、流程控制七、read读取控制台输入八、函数九、Shell工具基础篇一、Shell概述shell是一个功能比较强大的脚本语言，易编写、易调试、灵活性强。它负责接收应用程序用户命令，然后调用操作系统内核对用户态的接口，开发和运维都应该掌握。Linux提供的Shell的种类很多，centos7中提...

文章目录JVM参数调优一、调优基本概念二、常用JVM参数三、GC调优思路JVM参数调优一、调优基本概念在调整性能时，JM有三个组件堆大小调整垃圾收集器调整JIT编译器调整大多数调优选项都与调整堆大小和选择的垃圾收集器有关。同样，JIT编译器对性能也有很大影响，但是这个对程序员自身要求非常高。通常，在调优Java应用程序时，重点是以下两个主要目标之一：响应性：应用程序或系统...

文章目录监听器一、监听器模式介绍二、系统监听器介绍三：监听事件触发机制四：自定义监听器监听器一、监听器模式介绍监听器模式可以用下图来体现：当运行到关键节点的时候，系统会通过广播器发布相应的事件，而我们系统中存在一些监听器，它们会订阅一些“感兴趣”（实际是人为设定）的事件。当有事件发布之后，相关的监听器会监听到订阅的事件，进而触发相关的“行为”（实际上就是处理事件）。其实可以理解成 发...

文章目录系统初始化器一、系统初始化器介绍二、SpringFactoriesLoader介绍三、系统初始化器原理系统初始化器一、系统初始化器介绍系统初始化器的类名是ApplicationContextInitializer。官方对其描述是 Spring容器刷新之前执行的一个回调函数，它的作用是向 Springboot容器中注册属性。使用的话，可以继承接口自定义实现，我们先认识一下它能呈现给...

我们知道Springboot是靠着这段代码进行启动的。 public static void main(String[] args) { SpringApplication.run(XxxApplication.class, args); }定位到源码，发现这里有两步。一步是初始化SpringApplication对象，一步是调用run方法进行来完成启动。 p...

文章目录基于JDK命令行工具的监控一、JVM的参数类型二、JDK的命令行监控工具基于JDK命令行工具的监控一、JVM的参数类型JVM的参数类型主要分成三类标准参数X参数XX参数标准参数，在JVM的各个版本中基本不变的（尽可能保持兼容），是相对比较稳定的参数。比方说，大家在第一次安装Java后，都会敲的命令行java -version里面会显示JVM的一些基本信息，比如...

文章目录数据库的应用类型一、OLTP二、OLAP三、比较数据库的应用类型对于SQL开发人员来说，必须先要了解进行SQL编程的对象类型，即要开发的数据库应用是哪种类型。一般来说，可将数据库的应用类型分为OLTP（OnLine Transaction Processing，联机事务处理）和OLAP（OnLine Analysis Processing，联机分析处理）两种。OLTP是传统关系型数据...

文章目录高级语宫及其语法描述（一）程序语言的定义（二）高级语言的一般特性1、高级语言的分类2、数据类型与操作高级语宫及其语法描述（一）程序语言的定义编译程序要对程序进行正确的翻译，首先要对程序设计语言本身进行精确地定义和描述。对语言的描述是从三个方面来考虑（精简地说）：语法：是对语言结构的定义（什么样的符号序列是合法的）；定义语言的词法和语法的形式规则;语义：是描述语言的含义；定义语言...

一架飞机绕地球半圈需要一桶油，一架只能装一桶油，飞机之间可以互相加油，现在要保证一架飞机能绕地球一圈，至少需要多少驾飞机，要求其它飞机不能降落，要保证能返航，速度可以不考虑，在加油的过程可以瞬间加满油，可以返航加油。

5L和6L水桶，如何得到三升水？3L和5L水桶，如何得到四升水？

一道大厂智力题呀~

1000瓶水有1瓶水有毒，老鼠喝一滴就会死，但是需要一月毒发，请问最少需要多少老鼠才能找到那瓶有毒的水

文章目录Iterator源码剖析（一）简介（二）源码分析Iterator源码剖析（一）简介Iterabtor是从jdk1.2就存在的接口，称为外部迭代器。支持对容器中的元素进行遍历和移除，还支持流式遍历外部迭代器的特点是：可拔插。其迭代行为可以挂载到待比较对象的外部， 此外，外部迭代器往往用来支撑内部迭代器的实现。注意区别于内部迭代器Iterable和枚举器Enumeration（...

文章目录编译原理引论（一）认识编译程序（二）编译过程概述1、阶段划分2、编译程序的结构3、编译程序的生成编译原理引论（一）认识编译程序什么是编译程序？这要从翻译程序、解释程序以及编译程序的联系与区别说起：翻译程序：把一种语言程序（称为源语言程序）等价地转换成另一种语言程序（称为目标语言程序）的程序。编译程序是一种特殊的翻译程序，编译程序特指把某一种高级语言程序等价地转换成另一种低级语...

文章目录Collection源码剖析（一）简介（二）源码分析Collection源码剖析（一）简介Collection接口是集合层次结构中的根接口。（1）下面是常用集合类关系图Collection　　|___List　　有序，可重复　　　　|___ArrayList 　　　　　|___LinkedList　　　　　|___Vector　　　　|___Set　　无序，不可重复　...

文章目录Iterable源码分析（一）简介（二）源码分析Iterable源码分析（一）简介Iterable是从jdk1.5就存在的接口，称为内部迭代器，常用作容器类的接口，以支持遍历操作（同时支持流式遍历）内部迭代器的特点是嵌入，其迭代行为必须在容器对象内部实现（借助了外部比较器）。一个类如果实现了Iterable接口，就意味着“该类本身支持遍历”，并可以通过for-each这种循环语法来...

文章目录软件体系结构风格介绍（一）管道和过滤器风格（二）数据抽象与面向对象风格（三）基于事件的隐式调用风格（四）层次系统风格（五）仓库风格（六）C2风格（七）基于层次消息总线的架构风格软件体系结构风格介绍软件结构风格的定义：软件结构风格是描述某一特定应用领域中系统组织方式的惯用模式（idiomatic paradigm）。体系结构风格定义了一个系统家族，即一个体系结构定义一个词汇表和一组约束。...

手把手教你搭建起阅读与调试JDK源码的环境，并奉上阅读与调试源码的技巧，快到碗里来。

Redis复制的原理与优化◆什么是主从复制◆复制的配置◆全量复制和部分复制◆故障处理◆开发运维常见问题单机故障主多从读写分离模型master节点负责写数据，同时客户端可以从slave节点读取数据1.一个 master可以有多个save2.一个save只能有一个 master3.数据流向是单向的， master到 slave两种实现方式slaved命令配置修改配...

文章目录一、简介一、简介◆高性能 Key-Value服务器◆多种数据结构◆丰富的功能◆高可用分布式支持Redis是什么◆开源◆多种数据结构◆基于键值的存储服务系统◆高性能、功能丰富语言的字典结构 常见Redis的特性◆速度快◆功能丰富◆持久化◆简单◆多种数据结构◆主从复制◆支持多种编辑语言◆高可用、分布式发布订阅事务Lua脚本pipelineRe...

文章目录说明四、Redis的其他功能（一）慢查询（二）pipeline（三）发布订阅（四）Bitmap（五）HyperLogLog（六）GEO五、Redis持久化的取舍和选择（一）RDB（二）AOF（三）RDB和AOF的选择说明唉，写得太长了，CSDN编辑器不允许我在一篇文章上继续发挥了。这是上一篇博文四、Redis的其他功能（一）慢查询慢查询简介 慢查询顾名思义是将redis执行命令...

文章目录面试题68：树中两个结点的最低公共祖先一、题目描述二、问题分析三、问题解答面试题68：树中两个结点的最低公共祖先一、题目描述输入两个树结点，求它们的最低公共祖先。二、问题分析这属于剑指Offer面试案例中探讨的一道问题。在解答之前要先和面试官确定是否为二叉树，如果是，还要确定是否为二叉搜索树，是否有父引用，或者仅仅是普通二叉树。案例中确定树为二叉树，不过树可能有两种，一种是二...

文章目录面试题67：把字符串转换成整数一、题目描述二、问题分析三、问题解答面试题67：把字符串转换成整数一、题目描述请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不能使用库函数。二、问题分析既然不能使用库函数，那么我们就利用字符的ASCII值，将字符转换成数字，并进行累加。三、问题解答 // 标识输入非法 boolean isValid = fa...

文章目录面试题66：不用加减乘除做加法一、题目描述二、问题分析三、问题解答面试题66：不用加减乘除做加法一、题目描述给定一个数组A[0, 1, …, n-1]，请构建一个数组B[0, 1, …, n-1]，其中B中的元素B[i] =A[0]×A[1]×… ×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。二、问题分析三、问题解答...

文章目录面试题65：不用加减乘除做加法一、题目描述二、问题分析三、问题解答面试题65：不用加减乘除做加法一、题目描述写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷四则运算符号。二、问题分析我们之前详细探讨了位运算 剑指Offer对答如流系列 - 二进制中 1 的个数，已经非常非常详细了。这道题仅仅是让做加法，我们除此之外还是先了乘除与减法。记不清的朋友可以回头看看。...

文章目录面试题64：求1+2+…+n一、题目描述二、问题分析三、问题解答面试题64：求1+2+…+n一、题目描述求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。二、问题分析有了那么多限制，剩下的我们可以选择单目运算符：++和–,双目运算符：+,-，移位运算符<<和>>，关系运...

文章目录面试题63：股票的最大利润一、题目描述二、问题分析三、问题解决面试题63：股票的最大利润一、题目描述假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖交易该股票可能获得的利润是多少？例如一只股票在某些时间节点的价格为{9, 11, 8, 5,7, 12, 16, 14}。如果我们能在价格为5的时候买入并在价格为16时卖出，则能收获最大的利润11。二、问题分析这道题很容易想到...

文章目录面试题62：圆圈中最后剩下的数字一、题目描述二、问题分析三、问题解答面试题62：圆圈中最后剩下的数字一、题目描述0, 1, …, n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，从数字0开始每次删除第3个数字，则删除的前四个数字是2 0 4 1 因此最后剩下的数字是3二、问题分析思路一：既然涉及到数据的频繁删...

文章目录面试题61：扑克牌的顺子一、题目描述二、问题分析三、问题解答面试题61：扑克牌的顺子一、题目描述从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王可以看成任意数字。二、问题分析这道题算法思想还是比较简单的。记大小王记为0，具体步骤如下：进行对5张牌进行排序；找出0的个数；算出相邻数字...

文章目录面试题60：n个骰子的点数一、题目描述二、问题分析三、问题解答面试题60：n个骰子的点数一、题目描述把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。二、问题分析这个问题需要点高中数学的知识。对于n个骰子，要计算出每种点数和的概率，我们知道投掷n个骰子的总情况一共有6^n种，因此只需要计算出某点数和的情况一共有几种，即可求出该点数之和...

文章目录面试题59：队列的最大值一、题目描述二、问题分析三、问题解答面试题59：队列的最大值一、题目描述问题（1）滑动窗口的最大值给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。例如，如果输入数组{2, 3, 4, 2, 6, 2, 5, 1}及滑动窗口的大小3，那么一共存在6个滑动窗口，{[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2...

面试题58：翻转字符串一、问题描述问题（1） 翻转单词顺序输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。问题（2）左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比...

文章目录面试题57：和为s的数字一、题目描述二、问题分析三、问题解答面试题57：和为s的数字一、题目描述问题（1）和为s的两个数字输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。问题（2）为s的连续正数序列输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入15，由于1+2+3+4+5=4+...

文章目录面试题56：数组中数字出现的次数一、题目描述二、问题分析三、问题解答面试题56：数组中数字出现的次数一、题目描述问题（1）数组中只出现一次的两个数字一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。问题（2）数组中唯一只出现一次的数字在一个数组中除了一个数字只出现一次之外，其他数字都出现了...

文章目录面试题55：二叉树的深度一、题目描述二、问题分析三、问题解答面试题55：二叉树的深度一、题目描述问题（1）二叉树的深度输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的/结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。问题（2）平衡二叉树输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是...

文章目录面试题54：二叉搜索树的第k个结点一、题目描述二、问题分析三、问题解答面试题54：二叉搜索树的第k个结点一、题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，图中的二叉搜索树，按节点值大小顺序，第三大节点的值是4.二叉搜索树的节点定义 public class Node { int val = 0; Node left = null;...

文章目录面试题53：在排序数组中查找数字一、题目描述二、问题分析三、问题解答面试题53：在排序数组中查找数字一、题目描述问题（1） 数字在排序数组中出现的次数统计一个数字在排序数组中出现的次数。例如输入排序数组{1, 2, 3, 3,3, 3, 4, 5}和数字3，由于3在这个数组中出现了4次，因此输出4。问题（2）0到n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是...

文章目录面试题52：两个链表的第一个公共结点一、题目描述二、问题分析三、问题解答面试题52：两个链表的第一个公共结点一、题目描述输入两个链表，找出它们的第一个公共结点。链表节点定义如下： public class ListNode{ int val; ListNode next = null; ListNode(int val) { ...

文章目录面试题51：数组中的逆序对一、题目描述二、问题分析三、问题解决面试题51：数组中的逆序对一、题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。二、问题分析大多数人的第一反应就是顺序扫描整个数组，对每个数字都和后面的数字比较大小，时间复杂度为O(n^2)，效率太低。利用归并排序的思想，先将数组分解成...

文章目录面试题50：字符串中第一个只出现一次的字符一、题目描述二、问题分析三、问题解答面试题50：字符串中第一个只出现一次的字符一、题目描述（1）在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出’b’。（2）字符流中第一个只出现一次的字符请实现一个函数，用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符...

面试题49：丑数一、题目描述我们把只包含质因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第N个丑数。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。二、问题分析判断一个数是不是丑数，最容易想到的方法就是让这个数不断除以2，3，5。对于第N个丑数，只要从1开始，依次判断每个数是不是丑数，如果是，则相应的序号加1，直到序号为...

文章目录面试题48：最长不含重复字符的子字符串一、题目描述二、问题分析三、问题解决面试题48：最长不含重复字符的子字符串一、题目描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含从’a’到’z’的字符。例如，在字符串“arabcacfr”中，最长的不含重复字符的子字符串是“acfr”，长度为4.二、问题分析遇到问题，先分析问题，由分析的...

文章目录面试题47：礼物的最大价值一、题目描述二、问题分析三、问题解答面试题47：礼物的最大价值一、题目描述在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向左或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？比如下面的棋盘中，如果按照红色数字的路线走可以拿到最大...

文章目录面试题46：把数字翻译成字符串一、题目描述二、问题分析三、问题解决面试题46：把数字翻译成字符串一、题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成"a"，1翻译成"b"，……，11翻译成"l"，……，25翻译成"z"。一个数字可能有多个翻译。例如12258有5种不同的翻译，它们分别"bccfi", “bwfi”, “bczi”, “mcfi” 和"mzi" 。请编程...

文章目录面试题45：把数组排成最小的数一、题目描述二、问题分析三、问题解决面试题45：把数组排成最小的数一、题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3, 32, 321}，则打印出这3个数字能排成的最小数字321323。二、问题分析之前我们做过字符全排列的习题 剑指Offer对答如流系列 - 字符串的排列，但是将算...

文章目录面试题44：数字序列中某一位的数字一、题目描述二、问题分析三、问题解答面试题44：数字序列中某一位的数字一、题目描述数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数求任意位对应的数字。二、问题分析这个寻求高效的解决方法，也是寻找规律：个位数的个数一共有10...

文章目录面试题43：从1到n整数中1出现的次数一、题目描述二、问题分析三、问题解答面试题43：从1到n整数中1出现的次数一、题目描述输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。二、问题分析最容易想到的思路是通过对10求余数判断整数的个位数字是不是1。代码书写也很简单，但是如果输...

文章目录面试题42：连续子数组的最大和一、题目描述二、问题分析三、问题解答面试题42：连续子数组的最大和一、题目描述输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整/数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。二、问题分析输入数组{1、-2、10、-4、7、2、-5}很容易看出从第一个数字开始累加，若走到某一个数字时，前面的累加和为负数，说明...

文章目录面试题41：数据流中的中位数一、题目描述二、问题分析三、问题解答面试题41：数据流中的中位数一、题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。所谓数据流，就是不会一次性读入所有数据，只能一个一个读取，每一步都要求能计算中位数。二、问题...

文章目录面试题40：最小的k个数一、题目描述二、问题分析三、问题解答面试题40：最小的k个数一、题目描述输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。二、问题分析最容易想到的方法就是排序，取相应数字的元素即可（注意去重）。我这里为了方便直接使用了快排来做这个去重，你可以使用Set集合来做去重，更方便而且效率更高。...

文章目录面试题39：数组中出现次数超过一半的数字一、题目描述二、问题分析三、问题解答面试题39：数组中出现次数超过一半的数字一、题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1, 2, 3, 2, 2, 2, 5, 4, 2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。二、问题分析大家最容易想到的思路是 数字次数超过...

文章目录面试题38：字符串的排列一、题目描述二、问题分析三、问题解答面试题38：字符串的排列一、题目描述输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。二、问题分析把字符串分为两部分：一部分是第一个字符，另一部分是后面的所有字符。首先，我们要确定第一个字符，该字符可以是...

文章目录面试题37：序列化二叉树一、题目描述二、问题分析三、问题解决面试题37：序列化二叉树一、题目描述请实现两个函数，分别用来序列化和反序列化二叉树。树的结构定义如下： public class Node { int val = 0; Node left = null; Node right = null; pub...

文章目录面试题36：二叉搜索树与双向链表一、题目描述二、问题分析三、问题解答（1）递归写法（2）非递归写法面试题36：二叉搜索树与双向链表一、题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。二叉树节点的定义如下： public class Node { int val = 0; ...

文章目录面试题35：复杂链表的复制一、题目描述二、问题分析三、问题解决面试题35：复杂链表的复制一、题目描述请实现函数ComplexListNode Clone(ComplexListNode pHead)，复制一个复杂链表。在复杂链表中，每个结点除了有一个next引用向下一个点外，还有一个sibling 指向链表中的任意结点或者null。节点的定义如下： public class ...

文章目录面试题33：二叉搜索树的后序遍历序列一、题目描述二、问题分析三、问题解答面试题33：二叉搜索树的后序遍历序列一、题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。例如，输入数组{5、7、6、9、11、10、8}，则返回true，因为这个整数序列是下图二叉搜索树的后序遍历结果。

文章目录面试题34：二叉树中和为某一值的路径一、题目描述二、问题分析三、问题解答面试题34：二叉树中和为某一值的路径一、题目描述输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。比如说下面这棵树，输入二叉树和整数22，则打印出两条路径，一条是10 12 另一条是10 5 7树的结构定义如下：public ...

文章目录面试题32：从上往下打印二叉树一、题目描述二、问题分析三、问题解答（1）不分行从上到下打印二叉树（2）分行从上到下打印二叉树（3）之字形打印二叉树面试题32：从上往下打印二叉树一、题目描述树的结构定义如下： class Node{ int e; Node left; Node right; Node(int x)...

文章目录面试题31：栈的压入、弹出序列一、题目描述二、问题分析三、问题解答面试题31：栈的压入、弹出序列一、题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹出序列。二、问题分...

文章目录面试题30：包含min函数的栈一、题目描述二、问题分析三、问题解决面试题30：包含min函数的栈一、题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。二、问题分析push 和 pop均容易实现。主要就是min函数的定义，如果要通过操作push和pop操作获取最小元素时间复杂度为O（1）...

文章目录面试题29：顺时针打印矩阵一、题目描述二、问题分析三、问题解答面试题29：顺时针打印矩阵一、题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。比如：输入以下矩阵打印出的数字为1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10二、问题分析每次打印都是打印外面的一圈，每次打印矩阵的起点横纵坐标都相同（横纵坐标值均设置为start），...

文章目录面试题29：对称的二叉树一、问题描述二、问题分析三、问题解答面试题28：对称的二叉树一、问题描述请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。树的结构如下： public class TreeNode { int val = 0; TreeNode left = null; Tr...

文章目录面试题27：树的子结构一、题目描述二、问题分析三、问题解答面试题27：树的子结构一、题目描述请完成一个函数，输入一个二叉树，该函数输出它的镜像。树的结构如下： public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; ...

文章目录面试题26：树的子结构一、问题描述二、问题分析三、问题解答面试题26：树的子结构一、问题描述输入两棵二叉树A和B，判断B是不是A的子结构。二叉树的定义如下： public class TreeNode{ double val; TreeNode left = null; TreeNode right =null; pu...

文章目录面试题25：合并两个排序的链表一、题目描述二、问题分析三、问题解答（1）非递归（2）递归面试题25：合并两个排序的链表一、题目描述输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。链表结构： public class ListNode { int val; ListNode next=null; List...

文章目录面试题24：反转链表一、题目描述二、问题分析三、问题解答（1）头插法（2）递归面试题24：反转链表一、题目描述定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点链表结构 public class ListNode { int val; ListNode next = null; ListNode(int val...

文章目录面试题23：链表中环的入口结点一、问题描述二、问题分析三、问题解答面试题23：链表中环的入口结点一、问题描述一个链表中包含环，如何找出环的入口结点？例如，在图中的链表中，环的入口结点是结点3。二、问题分析三、问题解答...

文章目录面试题22：链表中倒数第k个结点一、题目描述二、问题分析三、问题解答（1）通过栈（2）通过两个引用面试题22：链表中倒数第k个结点一、题目描述输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。链表结点定义...

文章目录面试题21：调整数组顺序使奇数位于偶数前面一、题目描述二、问题分析三、问题解答面试题21：调整数组顺序使奇数位于偶数前面一、题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。二、问题分析最简单的思路是扫描数组，遇到偶数就大动干戈，将后面的数字全部向前移动一位，末尾给这个偶数。不过，你也能感觉到这样效率十分低...

文章目录面试题20：表示数值的字符串一、题目描述二、问题分析三、问题解答面试题20：表示数值的字符串一、题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串“+100”、“5e2”、“-123”、“3.1416”及“-1E-16”都表示数值，但“12e”、“1a3.14”、“1.2.3”、“±5”及“12e+5.4”都不是。二、问题分析字符串不是数值的情况，千...

文章目录面试题19：正则表达式匹配一、题目描述二、问题分析三、问题解答面试题19：正则表达式匹配一、题目描述请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"及"ab*a"...

文章目录面试题18：删除链表中重复的结点一、题目描述二、问题分析三、问题解答面试题18：删除链表中重复的结点一、题目描述在一个排序的链表中，如何删除重复的节点？链表结构定义如下 public class Node{ int val; Node next; public Node(int value,Node next) { ...

文章目录面试题17：在O(1)时间删除链表结点一、问题描述二、问题分析三、问题解答面试题17：在O(1)时间删除链表结点一、问题描述给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。链表结构 public class Node{ int val; Node next; public Node(int value,N...

文章目录面试题16：打印1到最大的n位数一、问题描述二、问题分析三、问题解答面试题16：打印1到最大的n位数一、问题描述输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。二、问题分析这种问题一看就很简单嘛，很多人不经过细致分析，上来一写，就错了。要是在面试中，犯了这种错误，会留下态度不严谨的印象。n位数并未指明多少位，说明可能会有...

文章目录面试题15：数值的整数次方一、题目描述二、问题分析三、问题解答面试题15：数值的整数次方一、题目描述实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。二、问题分析三思而后行，这道题如果没事实现考虑好，非常容易出错。首先分析列举出所有的场景。base的值 可能为正数...

文章目录假装体现主题的标题一、盘点位运算的骚操作二、位运算高阶操作（一）加法（二）减法（三）乘法（四）除法假装体现主题的标题这篇文章的内容是我从 剑指Offer对答如流系列 - 二进制中 1 的个数 中抽出来的，唉。写个位运算的解析，写入迷了，对位运算的讨论有点多了，干脆拿出来单独成一片文章算了。一、盘点位运算的骚操作位运算 效率高，速度快，是开车老司机出行游玩，登山必备。前三条的运用参...

文章目录面试题14：二进制中 1 的个数一、题目描述二、问题分析（1）思路一（2）思路二三、问题解决面试题14：二进制中 1 的个数一、题目描述请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。二、问题分析这道面试题归属于 《剑指Offer》位运算章节。说到位运算，那骚操作实在太多了，留个悬念，待会再和你...

面试题13：剪绳子一、题目描述给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，n＞1并且m＞1）。每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]*k[1]*…*k[m]可能的最大乘积是多少？例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到最大的乘积18。

文章目录面试题12：机器人的运动范围一、题目描述面试题12：机器人的运动范围一、题目描述地上有一个m行n列的方格。一个机器人从坐标(0, 0)的格子开始移动，它每一次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格(35, 37)，因为3+5+3+7=18。但它不能进入方格(35, 38)，因为3+5+3+8=19。请问该机...

文章目录面试题11：旋转数组的最小数字一、题目描述二、问题分析三、实现四、探讨 解空间（1）子集树（2）排列树面试题11：旋转数组的最小数字一、题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 路径可以从矩阵中任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如在下面的3×4的矩阵中...

面试题10：旋转数组的最小数字一、题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。时间复杂度要求小于O(n)二、问题分析可以了解到，数组即使在转换之后在一定形式上也是递增的。在动手之前，先考虑一下可能...

面试题9：求斐波那契数列第n项一、题目描述写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：二、解法讨论直接写递归的话，是绝对OK的，但是你要明白一个道理，凡是递归能够完成的，递推也能够，而且性能还要优于递归，但是递推写起来总要难于递归。对于斐波那契数列类型的习题，如果你要直接写递归函数(通常的那种递归，后面会有优化)，会出现比较多的重复计算，加...

面试题8：用两个栈实现队列一、题目描述用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。二、思路这道题非常简单，我给你说，你就把栈当成一个存放乒乓球（元素）的细瓶子，如果你有两个细瓶子，你就可以倒来倒去操纵乒乓球了题中说用两个栈，换种角度，我们是拥有了两个存放乒乓球的细瓶子。在队列...

面试题7：二叉树的下一个节点一、题目描述：给定一棵二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别别指向左右子节点的指针，还有一个指向父节点的指针例如：这棵树的中序遍历是：D,B,H,E,I,A,F,C,G二、解题思路：这套题相比于上一道面试题剑指Offer对答如流系列 - 重建二叉树而言,换汤不换药，还是考察你对二叉树结构的理解。以这棵树为例：...

面试题6：重建二叉树题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出图2.6所示的二叉树并输出它的头结点。二叉树结点的定义如下：class TreeNode{ int val; TreeNode l...

面试题5：从尾到头打印链表题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。链表结点定义如下：public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }...

面试题4：替换空格题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。在网络编程中，如果URL参数中含有特殊字符，如空格、’#‘等，可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是在’%‘后面跟上ASCII码的两位十六进制的表示。比如空格的...

文章目录面试题3：二维数组中的查找一、暴力二、找规律规律一规律二面试题3：二维数组中的查找题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于数组不含有该数字，则返回...

文章目录面试题2：实现Singleton模式一、懒汉式写法二、饿汉式写法三、枚举面试题2：实现Singleton模式题目：设计一个类，我们只能生成该类的一个实例。由于设计模式在面向对象程序设计中起着举足轻重的作用，在面试过程中很多公司都喜欢问一些与设计模式相关的问题。在常用的模式中，Singleton是唯一一个能够用短短几十行代码完整实现的模式。因此，写一个Singleton的类型是一个很常...