一、前言Java的面试体系非常庞大，需要背的的特别多，前端的html，css，js，vue要了解，有些公司搞全栈，就喜欢问前端。java的基础（核心），web，中间件，springcloud要背。甚至运维的一些部署，操作还要看。（并不是发牢骚）我们搞技术的主要还是技术深度要搞上去，公司技术大佬的技术面主要考的就是我们在Java技术领域的实战经验与技术深度，HR面主要问的就是我们的综合素质和团队合作能力，就是聊聊天，能到这里表示已经通过技术面了，offer基本就稳了。二、笔试准备 不同公司的笔试基本都大同小异，通常包括编程题、选择题和问答题。选择题基本就是一些理论性的和一些不太常规我们不会...

#24届软开秋招面试经验大赏#面试时长: 40分钟在boos上投的简历，上面写的20-100人，走去一看就只有几块人，还在路上遇到一个兄弟也是去面试的。去首先做了笔试，都是比较基础的题目1.写出冒泡排序2.创建多线程的方法3.重载和重写的区别4.格式化时间成‘yyyy-MM-dd’格式5.三张表的一个sql的查询，要用group by 和 子查询6.前端的一个说出选择器的方法。之后面试官就给我介绍他们公司的项目，我问了他几个公司项目的问题就走了。整体面试还是挺简单的之后过了几天offer是在boos上发的，不过我觉得公司太小就没去，接着背面经，接着面。

知识点动态规划解题思路使用一个二维数组dp来保存状态转移矩阵，其中dp[i][j]表示从索引i到j的子串中的最长回文子序列的长度。首先，我们初始化状态，将单个字符视为回文子序列，即dp[i][j]=1。然后，我们使用两个嵌套循环从后向前遍历所有的子串。如果首尾字符相同，则最长回文子序列的长度是从去掉首尾字符的子串的最长回文子序列长度加上2。否则，将两种情况（去掉首字符和去掉尾字符）中的最大值作为最长回文子序列的长度。最终，我们返回dp[0][n-1]，即整个字符串的最长回文子序列的长度。Java题解 import java.util.*; public class Solution { ...

知识点动态规划解题思路使用一个二维数组dp来保存状态转移矩阵，其中dp[i][j]表示从索引i到j的子串是否是回文串。首先，我们初始化状态，将单个字符视为回文串，即dp[i][j]=true。然后，我们使用两个嵌套循环遍历所有的子串，根据首尾字符是否相同，并且中间部分是否回文串来判断整个子串是否为回文串。如果是回文串，则更新最长回文串的长度和起始位置。最终，我们通过substring方法返回最长回文串的子串。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接...

知识点贪心解题思路使用totalGas变量来计算总的油料量，使用currGas变量来记录当前剩余的油料量。如果当前剩余油料量小于0，说明无法到达下一个牛棚，需要重新选择起点并重置剩余油料量。否则，我们将剩余油料量增加当前牛棚的草料减去消耗的油料。最后，判断总的油料量是否小于0，如果是，则返回-1表示无法走完一圈；否则返回起点位置加1，即为最终结果。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * *...

知识点贪心解题思路使用优先队列来存储一个数组，其中cow[0]表示利润，cow[1]表示饲养成本，利润最大的牛排在队列的前面。我们将所有牛的利润加入优先队列。由于优先队列是一个最大堆，默认情况下队首元素是利润最大的牛。然后，我们通过遍历k次的循环来选择饲养k头牛。在每次循环中，如果队列为空或者资本不足以饲养当前利润最大的牛，则将该牛放入到暂存队列中。否则，我们从队列中取出利润最大的牛，更新可用资本w并加上该牛的利润，将暂存队列中支付不起的牛又放回队列中，然后进入下一次循环。最终，返回更新后的可用资本w减去成本即可得到最终可获得的最大利润。Java题解 import java.util.*; ...

知识点动态规划解题思路使用一个二维数组dp来保存状态转移矩阵，其中dp[i][j]表示将word1的前i个字符变更为word2的前j个字符所需要的最少操作次数。我们从空字符串开始进行操作，第一行和第一列分别表示将空字符串变更为word2的前j个字符和将word1的前i个字符变更为空字符串所需要的操作次数。然后，我们使用两个嵌套循环遍历所有的字符组合，如果当前字符相同，则不需要进行操作，直接继承上一个状态的操作次数；否则，取插入、删除操作中的最小值并加一。最终，返回dp[m][n]即可得到将s1变更为s2所需要的最少操作次数。Java题解 import java.util.*; public...

知识点树，递归解题思路从先序遍历中取出根节点，然后在中序遍历中找到根节点的位置。根节点左边的元素构成了左子树的中序遍历，根节点右边的元素构成了右子树的中序遍历。递归地建立左子树和右子树，分别使用左子树的先序遍历和中序遍历构建左子树，使用右子树的先序遍历和中序遍历构建右子树。最后，将根节点连接到左子树和右子树上，构建整棵树。Java题解 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * pu...

知识点树，递归解题思路这个问题可以使用递归来解决。我们可以根据中序遍历和后序遍历的特点来重建二叉树。在后序遍历中，最后一个元素是根节点。然后，在中序遍历中，根节点的位置将数组分成了左子树和右子树两部分。我们可以从后序遍历中取出根节点，然后在中序遍历中找到根节点的位置。根节点左边的元素构成了左子树的中序遍历，根节点右边的元素构成了右子树的中序遍历。然后，我们可以递归地建立左子树和右子树，分别使用左子树的中序遍历和后序遍历构建左子树，使用右子树的中序遍历和后序遍历构建右子树。最后，我们将根节点连接到左子树和右子树上，构建整棵树。Java题解 import java.util.*; /* * p...

知识点动态规划解题思路使用二维数组dp保存状态，dp[i][j] 表示前i个奶牛的体重能否凑成j，先初始化dp[i][0] 为true，即前i个奶牛的体重能够凑成 0。然后，使用两层循环进行状态转移，当当前奶牛的体重大于j时，不能选择当前奶牛，继承上一行的状态dp[i-1][j]；否则，可以选择当前奶牛或不选择当前奶牛，继承两种状态中的一个。最后返回dp[n][target] 的结果，即前n个奶牛的体重能否凑成目标体重target。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名...

知识点斜率解题思路遍历所有牛的位置，对于每个位置，计算该位置与其他位置之间的斜率，并将斜率与相应的计数存储在哈希表中。在计算斜率时，我们将斜率表示为 dx/dy 的字符串形式，并使用最大公约数来简化表示。如果两个位置的坐标差为0，表示它们是相同的位置，我们更新相同位置的牛的数量。然后，我们计算同时通过某个点的直线上最多有多少头牛，包括相同位置的牛。最后，我们更新最大值。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

知识点哈希解题思路使用了哈希集合来存储所有标签。首先，将所有标签添加到哈希集合中。然后，遍历数组中的每个数字，以该数字为起点查找连续序列。对于每个起点数字，判断是否存在 num-1，如果存在，则表示 num 不是连续序列的起点，跳过继续下一个数字。否则，我们以 num 为起点，不断向后查找 num+1，同时更新当前序列的长度。最后，通过比较当前序列长度和最长序列的长度来更新最长序列的长度。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可...

知识点异或解题思路将[left, right]区间内的结果拆成两部分：从1到right的结果和从1到left-1的结果，然后计算两者的按位异或结果。在getXorFrom1ToN方法中，我们根据n除以4的余数来计算从1到n的所有数字按位异或的结果。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param left int整型 * @param right int整型 *...