「这是我参与2022首次更文挑战的第22天，活动详情查看：2022首次更文挑战」。

导读

在这里插入图片描述

在刚刚结束的 每日算法&面试题，大厂特训二十八天 和 冲刺大厂每日算法&面试题，动态规划21天 的训练中我们一起打卡走了过来。但是学习不能停呀，从今天开始我们开始Java集训（算法&&面试题）第一天接着卷起来。

Java集训

给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。

返回合并后的字符串。

示例 1：

输入：word1 = "abc", word2 = "pqr"
输出："apbqcr"
解释：字符串合并情况如下所示：
word1：  a   b   c
word2：    p   q   r
合并后：  a p b q c r

示例 2：

输入：word1 = "ab", word2 = "pqrs"
输出："apbqrs"
解释：注意，word2 比 word1 长，"rs" 需要追加到合并后字符串的末尾。
word1：  a   b 
word2：    p   q   r   s
合并后：  a p b q   r   s

示例 3：

输入：word1 = "abcd", word2 = "pq"
输出："apbqcd"
解释：注意，word1 比 word2 长，"cd" 需要追加到合并后字符串的末尾。
word1：  a   b   c   d
word2：    p   q 
合并后：  a p b q c   d

class Solution {
    public String mergeAlternately(String word1, String word2) {
        int len1 = word1.length(), len2 = word2.length(), idx = 0;
        char[] res = new char[len1 + len2];
        for(int i = 0; i < len1 || i < len2; ++i) {
            if(i < len1) res[idx++] = word1.charAt(i);
            if(i < len2) res[idx++] = word2.charAt(i);
        }
        return new String(res);
    }
}

请你设计一个可以解释字符串 command 的 Goal 解析器。command 由 "G"、"()" 和/或 "(al)" 按某种顺序组成。Goal 解析器会将 "G" 解释为字符串 "G"、"()" 解释为字符串 "o" ，"(al)" 解释为字符串 "al" 。然后，按原顺序将经解释得到的字符串连接成一个字符串。

给你字符串 command ，返回 Goal 解析器对 command 的解释结果。

示例 1：

输入：command = "G()(al)"
输出："Goal"
解释：Goal 解析器解释命令的步骤如下所示：
G -> G
() -> o
(al) -> al
最后连接得到的结果是 "Goal"

示例 2：

输入：command = "G()()()()(al)"
输出："Gooooal"

示例 3：

输入：command = "(al)G(al)()()G"
输出："alGalooG"

class Solution {
    public String interpret(String command) {
        StringBuilder sb = new StringBuilder();
        char[] chars = command.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            if (chars[i] == 'G') {
                sb.append('G');
                continue;
            }
            if (chars[i] == ')') {
                if (chars[i - 1] == '(') {
                    sb.append('o');
                } else if (chars[i - 1] == 'l') {
                    sb.append("al");
                }
            }
        }
        return sb.toString();
    }
}

面试题

栈会溢出吗？什么时候溢出？方法区会溢出吗？
栈是线程私有的，它的生命周期与线程相同，每个方法在执行的时候都会创建一个栈帧，用来
存储局部变量表，操作数栈，动态链接，方法出口等信息。局部变量表又包含基本数据类型，
对象引用类型。如果线程请求的栈深度大于虚拟机所允许的最大深度，将抛出
StackOverflowError 异常，方法递归调用产生这种结果。如果 Java 虚拟机栈可以动态扩展，
并且扩展的动作已经尝试过，但是无法申请到足够的内存去完成扩展，或者在新建立线程的时
候没有足够的内存去创建对应的虚拟机栈，那么 Java 虚拟机将抛出一个 OutOfMemory 异
常。(线程启动过多)。
方法区会发生溢出。
HotSpot jdk1.7 之前字符串常量池是方法区的一部分，方法区叫做“永久代”，在 1.7 之
前无限的创建对象就会造成内存溢出，提示信息：PermGen space 而是用 jdk1.7 之后，
开始逐步去永久代，就不会产生内存溢出。
方法区用于存放 Class 的相关信息，如类名、访问修饰符、常量池、字段描述、方法描述等，
如果动态生成大量的 Class 文件，也会产生内存溢出。常见的场景还有：大量 JSP 或动态
产生 JSP 文件的应用（JSP 第一次运行时需要编译为 java 类）、基于 OSGi 的应用（即
使是同一个类文件，被不同的类加载器加载也会视为不同的类）。

Java集训（算法&&面试题）第二天

导读

Java集训

面试题