美团成都一面面经及详细答案

323次阅读  |  发布于3年以前

文章目录：

1.了解static吗，static数据存在哪？生命周期什么样的

从Java虚拟机相关知识可知，和运行数据区主要分为五个部分，分别是程序计数器、Java虚拟机栈、本地方法栈、堆、方法区。

其中方法区主要用于存储已被虚拟机加载的类信息、常量、静态变量、即时编译后的代码等数据。

static数据的生命周期就是类的生命周期，Java虚拟机会在加载类的过程中为静态变量分配内存，一个类的完整的生命周期会经历加载、连接、初始化、使用、和卸载五个阶段。

2.了解final吗，讲讲下面这段代码的结果 

String s = "hello2";
final String s2 = "hello";
String s3 = s2+2;
System.out.println(s==s3);

这个题很有意思，以后可以展开写写篇博客，这里先简单解释下，结论是True，原因也很简单，就是s指向的是常量池中的hello2，经过final修饰的s2在编译器也会被解析为常量放到常量池，s2+2相当于两个常量相加，结果还是常量，所以s3也指向常量池中的hello2，常量池中的值都是唯一的，所以s和s3指向的值是同一个值，所以结果是True。

String s = "hello2"
String s1 = "hello2"
String s2 = new String("hello2")

为了方便理解，可以看下图，不过字符串常量区也是在堆中的，有些资料也说在方法区，我是倾向于在堆中，这里就先不展开解释了

其中，s和s1都是指向字符串常量池中的hello2，而s2则是通过new关键字生成的一个新的对象，因为字符串常量池中已经有了hello2，所以会将他们直接联系起来，如果也会在字符串常量池中创建一个hello2

有了上面这些基础，就好办多了，先看这个代码:

        String s = "hello2";
        String s1 = "hello";
        String s2 = "hello" + 2;
        System.out.println(s==s2);

**分析：**不难猜出这个答案是true，因为s指向字符串常量池中的hello2，而hell0和2两个常量相加也会直接存放到字符串常量池中，所以s2也是直接指向字符串常量池中的hello2，前面也说过了字符串常量池中的值都是唯一的，所以s和s2指向的是同一个值。

下面再来看这个代码，猜猜看运行结果是什么样的

        String s = "hello2";
        String s1 = "hello";
  String s2 = "2"
        String s3 = s1 + s2;
        System.out.println(s==s3);

**分析：**这个答案是false，是不是有些意外。了解这个代码流程就能搞明白了：

  1. 在栈中存在s，s指向字符串常量池中的hello2
  2. 在栈中存在s1，s1指向字符串常量池中的hello
  3. 在栈中存在s2，s2指向字符串常量池中的2
  4. 在栈中存放s3，而s1+s2则会通过StringBuilder中的toString()方法在堆中创建一个hello2

结合上面的图，这时就可以看出来s指向字符串常量池中的hello2，而s3则指向堆中的hello2，输出为false

同理，再看看这段代码就不能猜到结果了：

        String s = "hello2";
        String s1 = "hello";
        String s2 = s1 + 2;
        System.out.println(s==s2);

**分析：**没错，答案是false，原因同上，从jvm的角度来理解就是，字符串常量之间的+操作是在编译期就已经确定的了，而引用的值是在编译期无法确定的，所以是在运行期进行的，新创建的对象也会放在堆中。

最后回到原问题，看问题中的代码，用final关键字修饰了s2

String s = "hello2";
final String s2 = "hello";
String s3 = s2+2;
System.out.println(s==s3);

s2被final关键字修饰后则会在编译期就解析为一个常量值放到常量池中，所以这个题目的最终结果是True

3.讲讲volatile吧

话不多说直接上链接：[面试官：请说下volatile的实现原理]

4.讲讲两个锁的区别(reentrantlock和synchronized)

这也是一个高频面试题

从几个方面简单说下两者的区别：

关于synchronized的更多细节可以看这篇文章：[面试官：请详细说下synchronized的实现原理]

5.讲讲线程池的创建与销毁，核心线程可以销毁吗？

线程池的创建：

线程池的常用创建方式主要有两种，通过Executors工厂方法创建和**通过new ThreadPoolExecutor**方法创建。

  1. newSingleThreadExecutor：创建一个单线程的线程池。
  2. newFixedThreadPool：创建固定大小的线程池。
  3. newCachedThreadPool：创建一个可缓存的线程池。
  4. newScheduledThreadPool：创建一个大小无限的线程池。

new ThreadPoolExecutor 方法创建： 通过new``ThreadPoolExecutor(int corePoolSize, int maximumPoolSize, long keepAliveTime, TimeUnit unit, BlockingQueue<Runnable> workQueue，ThreadFactory threadFactory,RejectedExecutionHandler handler)自定义创建

线程池的关闭：

线程池的关闭可以调用线程池中的shutdown或shutdownNow方法进行关闭，它们会遍历线程池中的工作线程，然后调用每个线程的interrupt方法来中断线程。

核心线程可以销毁吗？这个问题需要看下源码，这里就不展开了，当线程池未调用 shutdown 方法时，是通过队列的take方法阻塞核心线程的run方法从而保证核心线程不会被销毁的。如果想销毁核心线程可以通过调用线程池对象的allowCoreThreadTimeOut(true)方法。

6.高并发怎么减少锁的竞争

7.了解类加载机制吗，讲讲下面这段代码运行结果 

class Father{
    private String a = "father";
    public Father(){
        say();
    }
    public void say(){
        System.out.println("i'm father"+a);
    }
}
class Sub extends Father{
    private String a = "child"; 
    @Override public void say(){
        System.out.println("i'm child"+a);
    }
}
public class Test {
    public static void main(String[] args) {
        Father father = new Father();
        Sub sub = new Sub();
    }
}

类的加载机制：虚拟机把描述类的数据从class文件加载到内存，并对数据进行校验，转换解析和初始化，最终形成可以被虚拟机直接使用的Java类型，这就是虚拟机的类加载机制。

这段代码的运行结果还是有些古怪的

i'm fatherfather
i'm childnull

大家可以先记住代码执行顺序：

静态代码块(父) > 静态代码块(子) > 实例成员变量(父) > 构造代码块(父) > 构造方法(父) > 实例成员变量(子) > 构造代码块(子) > 构造方法(子)

在本题中的执行顺序如下:

Father father = new Father();—>private String a = "father";—>public Father( { say() ;}—>执行say()方法，结果为i'm fatherfather

Sub sub = new Sub();—>private String a = "father";—>public Father( { say() ;}—>调用子类的say()方法，因为子类的实例成员变量并未初始化，所以结果为i'm childnull

8.hashMap为什么大小是幂次

因为HashMap是通过key的hash值来确定存储的位置，但Hash值的范围是-2147483648到2147483647，不可能建立一个这么大的数组来覆盖所有hash值。所以在计算完hash值后会对数组的长度进行取余操作，如果数组的长度是2的幂次方，(length - 1)&hash等同于hash%length，可以用(length - 1)&hash这种位运算来代替%取余的操作进而提高性能。

更多HashMap相关面试题见[面试手册]

9.euqal和==的区别，equal没有重写的时候默认是什么

区别：

如果没有重写equal()，那么equals和==的作用相同，比较的是对象的地址值。

更详细的相关面试题：[Java八股文]

10.写个sql吧，学号 学生姓名 科目 成绩 班级，选出每个班的每个科目最高分

SELECT MAX(成绩) FROM 学生 GROUP BY 班级,科目

11.linux的tail -f命令里的f是什么意思

tail 命令可用于查看文件的内容，其中-f是循环读取的意思

12.用过grep吗，会正则吗

grep 命令主要用于查找文件里符合条件的字符串，简单背它的常用参数就行了

13.mysql 事务的特性

14.char和varchar的区别

字符串常用的主要有CHAR和VARCHAR，VARCHAR主要用于存储可变长字符串，相比于定长的CHAR更节省空间。CHAR是定长的，根据定义的字符串长度分配空间。

15.如果我一个字段是char(10),我只存三个字节进去，它底层文件占几个字节

10个，剩余七个会用空格填充。

16.计算机网络：TCP如何保证数据包不丢、不重、不乱、完整性

其实就是问TCP如何保证可靠传输

主要有校验和、序列号、超时重传、流量控制及拥塞避免等几种方法。

  1. 慢开始：为了避免一开始发送大量的数据而产生网络阻塞，会先初始化cwnd为1，当收到ACK后到下一个传输轮次，cwnd为2，以此类推成指数形式增长。
  2. 拥塞避免：因为cwnd的数量在慢开始是指数增长的，为了防止cwnd数量过大而导致网络阻塞，会设置一个慢开始的门限值ssthresh，当cwnd>=ssthresh时，进入到拥塞避免阶段，cwnd每个传输轮次加1。但网络出现超时，会将门限值ssthresh变为出现超时cwnd数值的一半，cwnd重新设置为1，如上图，在第12轮出现超时后，cwnd变为1，ssthresh变为12。
  3. 快重传：在网络中如果出现超时或者阻塞，则按慢开始和拥塞避免算法进行调整。但如果只是丢失某一个报文段，如下图(图片来源于网络)，则使用快重传算法。

从上图可知，接收方正确地接收到M1和M2，而M3丢失，由于没有接收到M3，在接收方收到M5、M6和M7时，并不会进行确认，也就是不会发送ACK。这时根据前面说的保证TCP可靠性传输中的序列号的作用，接收方这时不会接收M5，M6，M7，接收方可以什么都不会，因为发送方长时间未收到M3的确认报文，会对M3进行重传。除了这样，接收方也可以重复发送M2的确认报文，这样发送端长时间未收到M3的确认报文也会继续发送M3报文。

但是根据快重传算法，要求在这种情况下，需要快速向发送端发送M2的确认报文，在发送方收到三个M2的确认报文后，无需等待重传计时器所设置的时间，可直接进行M3的重传，这就是快重传。(面试时说这一句就够了，前面是帮助理解) 4. 快恢复：从上上图圈4可以看到，当发送收到三个重复的ACK，会进行快重传和快恢复。快恢复是指将ssthresh设置为发生快重传时的cwnd数量的一半，而cwnd不是设置为1而是设置为为门限值ssthresh，并开始拥塞避免阶段。

17.自动拆箱装箱了解吗

详细内容可见面试手册中的答案

18.有重复元素的升序数组里找到下标最小的目标值

这题目不难，有序数组基本就是二分，不要对其直接进行遍历就好了。

Copyright© 2013-2020

All Rights Reserved 京ICP备2023019179号-8