大厂面试题第 3 季—周阳—尚硅谷

视频链接

一.：课程说明（1～1）

二.：Java 基础 & 算法 （2～5）

1：58同城的 Java 字符串常量池：

   1）面试题：
    -1：str1.intern()：
如果常量池，已经包含了类似的对象，直接返回。
如果没有对象，会创建对象，并添加到常量池，返回引用。

public class Test01 {
   

    public static void main(String[] args) {
   
        String str1 = new StringBuilder("58").append("tongcheng").toString();
        System.out.println(str1);
        System.out.println(str1.intern()); //58tongcheng
        // true：指向同一个对象
        System.out.println(str1 == str1.intern());
        
        System.out.println("====================================");
        
        String str2 = new StringBuilder("ja").append("va").toString();
        System.out.println(str2);
        System.out.println(str2.intern()); // java
        // false：因为只有 java 是特殊字符串。其他的全是 true
        System.out.println(str2 == str1.intern());
    }
}

   2）解读：

2：字节跳动（两个数求和）：

   1）面试题：leecode 链接：


   2）暴力解法：（1）

public class Test01 {
   

    public static void main(String[] args) {
   
        int[] nums = {
   2, 7, 11, 15};
        int target = 9;
        
        Test01 test01 = new Test01();
        int[] ints1 = test01.twoSum1(nums, target);
        System.out.println(Arrays.toString(ints1));
    }

    public int[] twoSum1(int[] nums, int target) {
   
        for (int i = 0; i < nums.length; i++) {
   
            for (int j = i + 1; j < nums.length; j++) {
   
                if (nums[i] + nums[j] == target) {
   
                    return new int[]{
   i, j};
                }
            }
        }
        return null;
    }
}

   3）优化解法：（2）

public class Test01 {
   

    public static void main(String[] args) {
   
        int[] nums = {
   2, 7, 11, 15};
        int target = 9;
        
        Test01 test01 = new Test01();
        int[] ints2 = test01.twoSum2(nums, target);
        System.out.println(Arrays.toString(ints2));
    }

    public int[] twoSum2(int[] nums, int target)