经过四个月的准备，终于在今天结束了秋招。共计40面试，11offer，大家有缘再见！

截至17号，共二十三面北森一面北森二面基恩士一面美团一面满帮一面美团二面满帮二面用友一面美团三面浪潮一面博思一面鼎信一面奇瑞一面数字马力一面金蝶一面四川移动一面鼎信二面大华股份一面博思二面数字马力二面金蝶二面大华二面易腾实习一面其中OC的有鼎信，奇瑞，博思。泡池子的有浪潮，进入hr面的有金蝶，数字马力。秋招还在继续，同志仍需努力！！10.27号续写大华hr面五菱一面宁德时代一面金蝶三面多益一面五菱二面共29个面试，金蝶，数字马力，五菱已OC泡池子的有浪潮，大华股份秋招还在继续，同志仍需努力！！10月31号宁德时代，浪潮，大华股份已OC11月15号大华四面多益一面平安产险一面中国重汽一面多益二面联通一面大华大数据,多益，中国重汽已oc11.29联通数科一面思特奇一面康冠一面思特奇二面平安产险二面

import java.util.*; public class Solution { public int findLongestSubstring (String s, String[] words) { StringBuffer sb=new StringBuffer(); for(String word:words){ sb.append(word); } return s.indexOf(sb.toString(),0); } }

import java.util.*; public class Solution { public String findAncestor (String[] names) { String split=names[0]; for (int i=1;i< names.length;i++){ int x=0,y=0,z=split.length(); while (x<z&&split.charAt(x)==names[i].charAt(y)){ x+=1; y+=1; } if (x>0){ split= split.substring(0,x); }e...

import java.util.*; public class Solution { /** * 利用stringbuffer或stringbuilder装数据，用flag不停转换位置 */ public String decodeFlag (String s, int numRows) { if(numRows<2) return s; List<StringBuffer> list=new ArrayList<>(); for(int i=0;i<numRows;i++){ list.add(new StringBuffer()); } int i=0...

import java.util.*; public class Solution { public boolean isSubsequence (String s, String t) { int index=0; for(int i=0;i<t.length();i++){ if(s.charAt(index)==t.charAt(i)){ index++; } if(index==s.length()){ return true; } } return false; } }

import java.util.*; public class Solution { /** * 利用两个一维数组代替的动态规划，思路还是一致 */ public int maxProfitII (int[] prices, int k) { if(prices.length==0 || k==0) return 0; int[] buy = new int[k]; int[] sell = new int[k]; Arrays.fill(buy,-prices[0]); for(int i=1;i<prices.length;i++){ buy[0] = Math.max(buy[0...

import java.util.*; public class Solution { /** * 常规做法，利用三维动态规划求解，在这里，我们将买到票视为完成一次股票操作。 */ public int maxProfit (int[] prices) { int len = prices.length; int[][][] dp = new int[len][4][2]; for (int i = 0; i < 4; i++) { dp[0][i][1] = -prices[0]; //表示第一天三种手里持有股票的值。 } for (int i = 1; i < len; i++...

import java.util.*; public class Solution { /** 足以应付ACM模式的递归，使用全局变量，最终效率不输一般的动态规划 */ int[] weight = new int[201]; int he1 = 0; int he2 = 0; int index = 0; public boolean canPartition (int[] weights) { int sum = Arrays.stream(weights).sum(); // 无法分为两组 if (weights.length < 2 || sum % 2 != 0) { retu...

import java.util.*; public class Solution { //依旧是最常规的递归，动态规划可自行尝试修改 HashMap<Character, Integer> map = new HashMap<>(); StringBuilder sb = new StringBuilder(); String[] st; public boolean wordBreak (String s, String[] wordDict) { sb.append(s); st = wordDict; for (int i = 0; i < wordDic...

import java.util.*; public class Solution { /** 常规dfs和动态规划，各位看官可自行选择 */ public static int minDistance (String word1, String word2) { int len1 = word1.length(); int len2 = word2.length(); int[][] dp = new int[len1 + 1][len2 + 1]; dp[0][0] = 0; for (int i = 1; i <= len1; i++) { dp[i][0] = i; } for ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s1 string字符串 * @param s2 string字符串 * @param s3 string字符串 * @return bool布尔型 */ private static StringBuilder sb1 = new StringBuilder(); private static StringBuilder sb2 = new StringBuilder(); private st...

import java.util.*; public class Solution { /** 依然是利用动态规划的滑动窗口方法，降低了空间复杂度。 */ public int eatGrass (int[] nums) { // write code here if (nums.length == 1) { return nums[0]; } if (nums.length == 2) { return Math.max(nums[0], nums[1]); } int x1=nums[0],y1=Math.max(nums[0],nums[1]),z1=0; int x2=0,y2=num...

import java.util.*; public class Solution { public int eatGrass (int[] nums) { int n = nums.length; if (n == 0) { return 0; } if (n == 1) { return nums[0]; } int x = nums[0]; int y = Math.max(nums[0], nums[1]); int z=0; for (int i = 2; i < n; i++) {//滑动窗口的动态规划。 z = Math.max(y, x+ nums[i]); x=y; y...