前两天发了内推贴。各位应届生看校招，没有内推

不知道说啥，就是咱们组缺人，如果有23届及之前的可以来试试，我旁边坐的两个都是面试官，一面问的不难。工作强度还好吧，有时候加班多有时间比较闲。有兴趣的滴滴我

目前我是在长沙做后端，入职后发macbookpro，感觉挺好用的。我们部门目前上下班都比较准时，基本到点差不多就没什么人了，不加班，我看大部分部门都不怎么加班。公司里面有自己的技术框架和工具，这个需要长时间学习，如果不摆烂，是有很大技术长进空间的，虽然去其它公司用不上到这些框架，但其设计思想和原理是非常不错的，而且有的已经有开源版本了。有什么想了解的欢迎评论，包括租房什么。当初我在牛客也问了不少。目前有大量hc，我也顺便内推一下：NTAYPiA

方法一去重、排序？这不是直接可以用集合中的TreeSet不就行了就是直接把输入的值放入TreeSet再输出就行，代码略。方法二被去重的值在1-500之间，个数在1-1000之间，那么这个信息告诉我们不就是说明可以用空间换时间吗？那么可以声明一个长度为501的数组，用数组的下标代表数字的值，数组下标对应的值代表数字是否出现。就比如说arr[500] 代表的是值为500的这个数，如果arr[500] = true 表示这个数出现了。 // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(S...

1、思路分析   如果这题把附件去掉，只考虑主件是不是跟01背包问题完全一样？。所以我也是想着怎么把附件给忽略掉。   最终的想法就是把主件和附件合在一起，它就是一个物品，只是这个物品会有不同的价格与满意度。   这个物品可能存在以下四个状态：   1、只有主件   2、主件+附件1   3、主件+附件2   4、主件+附件1+附件2   也就是说这是一个有不同状态的物品的背包问题。   2、解法   解法肯定也是在背包问题的基础上，不过在处理的时候需要增加一个状态的判断，对物品的四个状态都要处理，取其中满意度最大的即可。   整体三步：处理输入，合并主件附件，利用动态规划解题。具体的编码流程...

动态规划题型和提示都很明显的指向动态规划算法，难点在于动态转移方程。1、状态定义定义一个二维数组：[i][j]，表示的含义是字符串A的前i个字符，与字符串B的前j个字符的最短编辑距离。 //状态定义 int[][] f = new int[a.length()+1][b.length()+1]; 2、初始化当字符串A或字符串B为空的时候，那么两字符串之间的编辑距离就是另一个字符串的长度，例如F[0][2] = 2;for (int i = 0; i <= a.length(); i++) { f[i][0] = i; } for (int i = 0; i <= b.length(...

一、动态规划题目分析：这题就是求一个序列，先升序后降序的序列，这个序列最长是多少？就是找一个点，这个点左边的升序队列最长是多少？右边的降序队列最长是多少？就是先求当前这个人左边的升序队列最长多少？然后同样的方法求右边的降序队列最长多少？求左边最长升序思路：这个问题就是给一个乱序的序列，找一个最长的升序队列。那我们就从左到右、从1到n依次遍历这个序列，当遍历到第k个值时，它【左边的最长升序序列】是前面比它小的值的【左边的最长升序序列】加上1，因为当前第k个值要加上去了。另外，因为要找一个最长的，所以需要遍历一下第k个值前面所有比它小的值，把他们的【左边的最长升序序列】+1，取最大的那个。得出的结...

题目分析：可以直接看成：给n个砝码，求能称出的不同的重量数。暂不考虑质量相同的砝码怎么办，一视同仁方法一：Set直接去重假设有3个砝码，质量分别为：1、1、2。1个砝码都没可以称出的结果：0。加第1个砝码可以称出的结果：0 、1。加第2个砝码可以称出的结果：0 、1、2。加第2个砝码可以称出的结果：0 、1、2、3、4。规律就是，当我每次加一个砝码，就有两种情况。情况一：我不用这个砝码，那可以称出的结果就是上一次的结果，保持不变。情况二：我用这个砝码，那就是上一次可以称出的结果加上这个砝码质量把情况一和情况二加起来，去重（用set），就是当前能称出的质量//关键代码类似如下 //1、遍历每一个...

一、正则匹配我一开始想到的是使用正则匹配的方式去做。* 按题意用正则表示则是[0-9a-z]*。？按题意用正则表示则是[0-9a-z]。另外特殊字符.，需要前面加上\\进行转移，这样把匹配串转化成了一个正则匹配串，就可以之间用String的方法直接获取结果。import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in...

贪心这题一开始，我是在找组成这个真分数的埃及分数的规律，其实完全没必要，因为不管什么样的真分数，它都是可以用埃及分数组成的。并且结果可能有多个。这两个关键信息一定要get到1、任何的真分数，都可以用多个埃及分数进行分解 2、结果可能有多个 所以可以把大问题化成小问题，大的真分数化成小的真分数。例题目中的 8/11，我先用一个埃及分数去把它化小点，再用一个埃及分数把它化小点，到最后，一定可以化成一个埃及分数。这些都基于上面中的两点推算出来的。因为如果不行，那么肯定存在一个真分数不能用埃及分数进行分解，也就否定了第一条，那么题目中肯定会说如果分解不了给XXX结果。所以解法就是： 步骤一：8/11，...

动态规划解法 就按题目中的示例来讲吧，首先我们肯定把复杂问题向简单问题靠拢，只有找到简单和复杂之间的转换规律 2 5 1 5 4 5 一开始我的思路是想，第一步踩 2 这个数，第二步又分情况，可以踩三个5中的任意一个，或踩4 ，第三步再踩5（前提是第二步踩得是4）。但是这个解法似乎只能暴力破解，枚举所有的情况。思路：如果我最后一步踩的是：最后一位的5，那么我前一步只能踩2、4。如果我前一步是4，那么前一步的前一步就只能踩2。看出来了吗？踩5的时候，假设走得步数为n，那么4就是n-1，2就是n-2。它的步数是前一个可踩的数的步数加1。假设F[i]表示第i个数走的步数，那么：F[i] = F[j]...

注意坑！这题注意一下有括号对运算优先级的影响，我看之前就已经有大佬发现，排行里的部分提交代码是通过不了（9 5 7 1）的，但实际9-5=4，7-1=6，4*6 = 24。这是可以组成24的，所以一般的dfs是有bug的。解题思路：我就是直接模拟人工计算的方式，穷举暴力破解，我觉得是最容易理解的方式吧。人工计算方式如下：1、从给的数字列表中随机拿两个数字 2、用这两个数字进行四则运算，算完之后放回去。 3、再重新从列表中拿两个数字 4、当列表中的数字只有一个的时候，判断一下是不是24，是则返回true 5、回溯，重新从第1步开始，选择两个其它数字，重复上述步骤 直接用代码实现上面的思路就解决问...

题目：提取两个字符串中最大的公共子串，并输入（先考虑求出最大子串）动态规划思路：1、先简单后复杂都是解题的常规思路，首先想到两个字符串都很小的情况，比如字符串长度为1，然后考虑复杂的情况。如果两个字符串都在变，思考起来肯定很乱，那我们先固定一个，比如x串的长度固定为1，y串长度未知，可能为1到n。//场景一 String x = "a"; String y = "acabcaefabc" 假如情况如上，那么最大子串，结果是在y串索引为0，2，5，8长度为1的串。不管y串有多长，这个求解过程就是把y串中每个字符与a比较（因为x的子串就只有a一个）。2、现在加入a不固定了，它长度可能是1，2，3....