许愿苏小研，春招投递逾150家企业单位，截止目前收割六家offer，实习秋招最想去的就是苏小研，4.20面完三轮面试，等待⌛️至今，希望我还能等到你的结果，了却心愿！

一、题目————————————————题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。————————————————二、思路————————————————这道题实质是在考查树的遍历算法。只是这种遍历不是我们熟悉的前序（根左右）、中序（左根右）、后序（左右根）遍历。故就需要从树及打印列表分析。分析上图二叉树的层次打印顺序通过上图的具体例子的分析，我们可以找到从上到下打印二叉树的规律：每一次打印一个结点的时候，如果该结点有子结点，则把该结点的子结点放到队列的末尾。接下来到队列的头部取出最早进入队列的结点，重复前面的打印操作，直至队列中所有的结点都被打印出来为止。————————...

一、题目————————————————题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）————————————————二、思路————————————————首先借助一个辅助栈，把输入的第一个序列中的数字依次压入该辅助栈，并按照第二个序列的顺序依次从该栈中弹出数字。以4、 5、 3、 2 、1为例分析：再以4、 5、 3、 2 、1为...

一、题目————————————————题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。————————————————二、思路————————————————思路： 要使时间复杂度是O（1），需要每次压入一个新元素进栈时，将栈里的所有元素排序，让最小的元素位于栈顶。但是这种想法不能保证最后压入栈的元素能够最先出栈，因为这个数据结构已经不是栈了。 于是借助于一个辅助的成员变量来存放最小的元素。每次压入一个新元素进栈的时候，如果该元素比当前最小的元素还要小，则更新最小元素，但是如果当前做小的元素被弹出...

一、题目————————————————题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.————————————————二、思路————————————————每次打印矩阵最外面的一圈（用方法printMatrixInCircle()表示），每次都是这个操作，所以可以采用递归。每次打印矩阵的左上角的横纵坐标相同，即为start，而其余三个角的坐标都与行列数以及star...

一、题目————————————————题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:————————————————二、思路————————————————画图可以很清晰地得到思路：先前序遍历，对每个结点交换左右子结点。————————————————三、解决问题————————————————测试算例    1.功能测试（普通二叉树；左斜树；右斜树；一个结点）   2.特殊测试（根结点为null；）———————————————— package swordoffer; /** * @author LQ * @version 1.0 * @date 2020-04-...

一、题目————————————————题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）————————————————二、思路————————————————要查找树 A 中是否存在和树 B 结构一样的子树，我们可以分成两步： 第一步在树 A 中找到和 B 的根结点的值一样的结点 R， 第二步再判断树 A 中以 R 为根结点的子树是不是包含和树 B 一样的结构。————————————————三、解决问题————————————————  1.功能测试（A、B为普通二叉树；B是或者不是A树的子结构）   2.特殊测试（任意一个或者两个树的根结...

一、题目————————————————题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。————————————————二、思路————————————————递归实现：合并过程中，每次都是从两个链表中找出较小的一个来链接，因此可以采用递归来实现：当任意一个链表为null时，直接链接另一个链表即可；其余情况只需要在两个链表中找出较小的一个结点进行链接，该结点的next值继续通过递归函数来链接。  非递归实现：非递归实现比较容易想到，直接进行分情况讨论即可，要稍微注意下后面代码中头结点的赋值过程。————————————————三、解决问题——...

一、题目————————————————题目描述输入一个链表，反转链表后，输出新链表的表头。————————————————二、思路————————————————要求很简单，输入一个链表，反转链表后，输出新链表的表头。  反转链表是有2种方法(递归法，遍历法)实现的，面试官最爱考察的算法无非是斐波那契数列和单链表反转，递归方法实现链表反转比较优雅，但是对于不了解递归的同学来说还是有理解难度的。方法一：递归法总体来说，递归法是从最后一个Node开始，在弹栈的过程中将指针顺序置换的。为了方便理解，我们以 1->2->3->4这个链表来做演示。输出的效果是4->3->...

一、题目————————————————题目描述输入一个链表，输出该链表中倒数第k个结点。————————————————二、思路————————————————方法一：设链表的长度为 N。设置两个指针 P1 和 P2，先让 P1 移动 K 个节点，则还有 N - K 个节点可以移动。此时让 P1 和 P2 同时移动，可以知道当 P1 移动到链表结尾时，P2 移动到第 N - K 个节点处，该位置就是倒数第 K 个节点。————————————————方法二：利用栈，先进后出————————————————三、解决问题————————————————测试算例    1.功能测试（第k个结点分别...

一、题目————————————————输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。————————————————二、思路————————————————方法一：创建一个新数组，时间复杂度 O(N)，空间复杂度 O(N)。方法二：使用冒泡思想，每次都当前偶数上浮到当前最右边。时间复杂度 O(N2)，空间复杂度 O(1)，时间换空间。———————————————— 三、解决问题————————————————测试算例    1.功能测试（数组中奇偶数交替出现；数组中先奇...

一、题目————————————————给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent，求 base 的 exponent 次方。————————————————二、思路————————————————  这道题很容易实现，但需要注意以下陷阱：1）0的负数次方不存在；2）0的0次方没有数学意义；3）要考虑exponent为负数的情况。所以可以对exponent进行分类讨论，在对base是否为0进行讨论。下面的讨论中 x 代表 base，n 代表 exponent。因为 (x*x)n/2 可以通过递归求解，并且每次递归 n 都减小一半，因此整个算法的时间...

一、题目————————————————输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。————————————————二、思路————————————————n&(n-1)该位运算去除 n 的位级表示中最低的那一位。 n : 10110100 n-1 : 10110011 n&(n-1) : 10110000时间复杂度：O(M)，其中 M 表示 1 的个数。————————————————三、解决问题————————————————测试用例   1.正数（包括边界值1、0x7FFFFFFF）   2.负数（包括边界值0x80000000、0...

一、题目————————————————我们可以用 21 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 21 的小矩形无重叠地覆盖一个 2n 的大矩形，总共有多少种方法？————————————————————————————————二、思路————————————————当 n 为 1 时，只有一种覆盖方法：————————————————当 n 为 2 时，有两种覆盖方法：————————————————要覆盖 2n 的大矩形，可以先覆盖 21 的矩形，再覆盖 2(n-1) 的矩形；或者先覆盖 22 的矩形，再覆盖 2(n-2) 的矩形。而覆盖 2(n-1) 和 2(n-2) 的矩...