9.29一面（20min左右） 自我介绍 项目介绍，负责内容，数据集哪里来的，数据集规模，有哪些优化改进，项目做到什么程度了 做算法项目为什么想做软开呢？ JVM垃圾回收算法和原理介绍 Java有垃圾回收还会出现内存泄漏吗？ 算法知识：归并排序的原理和时间复杂度，是不是稳定的，什么原因 死锁的原理介绍 口述题目：两栈实现队列，两队列实现 9.30二面（30min左右） 自我介绍 手撕代码：两个大整数相加（写完之后面试官说要考虑负数和进制，哪怕抛出个提示呢？草率了） 智力题：20个球，有一个异常的，给你个天平，最多多...

设置动态规划数组dp[i][j]，表示以str1第i个字符，str2第j个字符为结尾的最长公共子串 转移方程 首行首列，字符相等则dp[i][j]=1，否则为0 其他位置，字符相等则为左上角结尾的最长公共子串长度加一，即dp[i][j]=dp[i-1][j-1]+1 在状态转移时，同时记录最长公共子串的长度和下标，最后根据结尾下标和长度返回最长公共子串 import java.util.*; public class Solution { public String LCS (String str1, String str2) { // write code he...

我用dfs做的，超时了，怎么优化啊，代码如下，我尝试用isVisited数组，但dfs次数是一样的，是测试用例问题吗？ 有没有大佬用dfs AC出来的？ //运行超时，dfs import java.util.*; public class HuaiWei2_0 {     private static List<List<int[]>> res;     private static List<int[]> path;     private static int step=0;     public static void main(Str...

参加了9.1，应该是挂了，今天9.8也收到了笔试邮件，还能做一次？？？ 第二次侥幸过100分了，有没有HR告诉我能不能进面试啊？ ---- 我没联系HR，不过第一次做的很烂，把官网志愿顺序调整了。后面联系HR说不一定能进，呜呜呜！ 许愿！！！

我不会凉了吧

参考别人的题解先把三和五的倍数都挑出来，算好两边的和sum3和sum5，所有数总和为sum，不是3或5倍数的剩余的数放在集合中。求出target = sum/2-sum3或者target=sum/2-sum5作为目标数，看list中找能不能凑出target。在剩余集合中找target是一个dfs过程 终止条件，用完集合数，返回target==0 两种递归情况 --选择start位置，递归找新目标数target-list.get(start) --不选择start位置，在start+1和以后位置找target特例：sum不是2的倍数，不可等分成两份，直接输出false import ja...

如题目，我错过了提前批的投递时间，但还是在官网投递了简历，我想投秋招的时候发现不可以了，如图所示，求助！

这道题的关键是前两条规则，合并成一句话就是字母以ASCII码从小到大排序，并且不区分大小写，同时要求按照输入顺序排列（即排序是稳定的！）解决方案有两种 遍历字符串，StringBuilder拼接字符串中字母，转为charArray做稳定排序（如冒泡，判断条件改为同时转为大写或小写判断大写），最后遍历拼接最终字符串。 遍历字符串，将字母放入list集合，利用Collections.sort方法+自定义比较器完成排序，最后遍历拼接最终字符串。 import java.util.*; public class Main{ public static void main(String[]...