1 JAVA基础题目

1.1 58同城的java字符串常量池

1.1.1 面试题目code

public class StringPool58Demo {
    public static void main(String[] args) {

        String str1 = new StringBuilder("58").append("tongcheng").toString();
        System.out.println(str1);
        System.out.println(str1.intern());
        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());
        System.out.println(str2 == str2.intern());
    }
}

1.1.2 深入分析

intern()方法 源码+解释

image-20210122164721845.png

image-20210121164012084.png

why

按照代码结果，java字符串答案为false 必然是两个不同的java，那另外一个java字符串如何加载进来的?

有一个初始化的java字符串(JDK出娘胎自带的)， 在加载sun.misc.Version这个类的时候进入常量池

OpenJDK8底层源码说明

System代码解析

System-initializeSystemClass-Version

image-20210122165009857.png

image-20210122165039675.png

类加载器和rt.jar

根加载器提前部署加载rt.jar
OpenJDK8源码:
  http://openjdk.java.net/openjdk8\jdk\srclshare\classes\sun\misc

image-20210121165630821.png

总结

image-20210121165737495.png

1.1.3 考查点

intern()方法，判断true/false?

《深入理解java虚拟机》书原题 是否读过经典JVM书籍

1.2 字节跳动两数求和

1.2.1 面试题目code

力扣第一题：两数之和
https://leetcode-cn.com/problems/two-sum/

image-20210121170457405.png

1.2.2 深入分析

暴力法 哈希（更优解法）

通过双重循环遍历数组中所有元素的两两组合，当出现符合的和时返回两个元素的下标

1.2.3 考查点

你都想来大厂了，算法居然从来没有刷过?呵呵 机会偏爱有准备有实力的头脑，不是白说的.....

字节跳动手写LRUs算法