蚂蚁金服面试题目20200430

1.自我介绍

2.先来聊聊多线程吧,先说一下为什么要多线程?多线程有哪些实现方式?

        1、避免阻塞(异步调用) 2、避免CPU空转 。继承Thread,实现Runnable接口,线程池,Callable

3.你刚才说的其实除了线程池开发中都不用,都是学习的时候用的,你说一下你了解哪些线程池,还有线程池的一些关键参数?

如果并发的线程数量很多,并且每个线程都是执行一个时间很短的任务就结束了,这样频繁创建线程就会大大降低系统的效率,因为频繁创建线程和销毁线程需要时间。

1线程池状态

在ThreadPoolExecutor中定义了一个volatile变量,另外定义了几个static final变量表示线程池的各个状态:

volatile int runState;

static final int RUNNING    = 0;

static final int SHUTDOWN   = 1;

static final int STOP       = 2;

static final int TERMINATED = 3;

runState表示当前线程池的状态,它是一个volatile变量用来保证线程之间的可见性;

下面的几个static final变量表示runState可能的几个取值。

  当创建线程池后,初始时,线程池处于RUNNING状态;

  如果调用了shutdown()方法,则线程池处于SHUTDOWN状态,此时线程池不能够接受新的任务,它会等待所有任务执行完毕;

  如果调用了shutdownNow()方法,则线程池处于STOP状态,此时线程池不能接受新的任务,并且会去尝试终止正在执行的任务;

  当线程池处于SHUTDOWN或STOP状态,并且所有工作线程已经销毁,任务缓存队列已经清空或执行结束后,线程池被设置为TERMINATED状态。

2任务的执行

ThreadPoolExecutor类中其他的一些比较重要成员变量:

rivate final BlockingQueue<Runnable> workQueue; //任务缓存队列,用来存放等待执行的任务

private final ReentrantLock mainLock = new ReentrantLock();   //线程池的主要状态锁,对线程池状态(比如线程池大小//、runState等)的改变都要使用这个锁

private final HashSet<Worker> workers = new HashSet<Worker>();  //用来存放工作集

private volatile long  keepAliveTime;    //线程存货时间  

private volatile boolean allowCoreThreadTimeOut//是否允许为核心线程设置存活时间

private volatile int   corePoolSize; //核心池的大小(即线程池中的线程数目大于这个参数时,提交的任务会被放进任务缓存队列)

private volatile int   maximumPoolSize;   //线程池最大能容忍的线程数

private volatile int   poolSize;       //线程池中当前的线程数

private volatile RejectedExecutionHandler handler; //任务拒绝策略

private volatile ThreadFactory threadFactory;   //线程工厂,用来创建线程

private int largestPoolSize;   //用来记录线程池中曾经出现过的最大线程数

private long completedTaskCount;   //用来记录已经执行完毕的任务个数

1)首先,要清楚corePoolSize和maximumPoolSize的含义;

2)其次,要知道Worker是用来起到什么作用的;

3)要知道任务提交给线程池之后的处理策略,这里总结一下主要有4点:

如果当前线程池中的线程数目小于corePoolSize,则每来一个任务,就会创建一个线程去执行这个任务;

如果当前线程池中的线程数目>=corePoolSize,则每来一个任务,会尝试将其添加到任务缓存队列当中,若添加成功,则该任务会等待空闲线程将其取出去执行;若添加失败(一般来说是任务缓存队列已满),则会尝试创建新的线程去执行这个任务

如果当前线程池中的线程数目达到maximumPoolSize,则会采取任务拒绝策略进行处理;

如果线程池中的线程数量大于 corePoolSize时,如果某线程空闲时间超过keepAliveTime,线程将被终止,直至线程池中的线程数目不大于corePoolSize;如果允许为核心池中的线程设置存活时间,那么核心池中的线程空闲时间超过keepAliveTime,线程也会被终止。

3线程池中的线程初始化

默认情况下,创建线程池之后,线程池中是没有线程的,需要提交任务之后才会创建线程。

4任务缓存队列及排队策略

在前面我们多次提到了任务缓存队列,即workQueue,它用来存放等待执行的任务

5任务拒绝策略

当线程池的任务缓存队列已满并且线程池中的线程数目达到maximumPoolSize,如果还有任务到来就会采取任务拒绝策略,通常有以下四种策略:

ThreadPoolExecutor.AbortPolicy:丢弃任务并抛出RejectedExecutionException异常。

ThreadPoolExecutor.DiscardPolicy:也是丢弃任务,但是不抛出异常。

ThreadPoolExecutor.DiscardOldestPolicy:丢弃队列最前面的任务,然后重新尝试执行任务(重复此过程)

ThreadPoolExecutor.CallerRunsPolicy:由调用线程处理该任务

6线程池的关闭

ThreadPoolExecutor提供了两个方法,用于线程池的关闭,分别是shutdown()和shutdownNow(),其中:

    shutdown():不会立即终止线程池,而是要等所有任务缓存队列中的任务都执行完后才终止,但再也不会接受新的任务

    shutdownNow():立即终止线程池,并尝试打断正在执行的任务,并且清空任务缓存队列,返回尚未执行的任务

7线程池容量的动态调整

ThreadPoolExecutor提供了动态调整线程池容量大小的方法:setCorePoolSize()和setMaximumPoolSize(),

setCorePoolSize:设置核心池大小

setMaximumPoolSize:设置线程池最大能创建的线程数目大小

当上述参数从小变大时,ThreadPoolExecutor进行线程赋值,还可能立即创建新的线程来执行任务。

如果是不采用是这个那就在队列中的线程是不可能出队列的,就是如果是的非公平的锁的话那就永远不能出队列。那可能能执行不到该线程。

4.那你说一下线程池什么时候提交任务会进入队列

如果当前线程池中的线程数目>=corePoolSize,则每来一个任务,会尝试将其添加到任务缓存队列当中,若添加成功,则该任务会等待空闲线程将其取出去执行;若添加失败(一般来说是任务缓存队列已满),则会尝试创建新的线程去执行这个任务

5.说一下提交任务之后,线程池创建线程和处理任务的几个过程。

6.线程安全是什么?为什么会出现线程安全的问题?(为什么线程数据之间不共享?)

java中的线程安全是什么:就是线程同步的意思,就是当一个程序对一个线程安全的方法或者语句进行访问的时候,其他的不能再对他进行操作了,必须等到这次访问结束以后才能对这个线程安全的方法进行访问

什么叫线程安全: 如果你的代码所在的进程中有多个线程在同时运行,而这些线程可能会同时运行这段代码。如果每次运行结果和单线程运行的结果是一样的,而且其他的变量的值也和预期的是一样的, 就是线程安全的。

7.看你写了了解数据结构。Map了解过么?HashMap,讲吧,能讲多少讲多少

8.如果我自己写了一个类,把对象放入HashMap中,需要注意什么?

重写hashcode和equals方法

重载hashCode()是为了对同一个key,能得到相同的Hash Code,这样HashMap就可以定位到我们指定的key上。

重载equals()是为了向HashMap表明当前对象和key上所保存的对象是相等的,这样我们才真正地获得了这个key所对应的这个键值对。

基于object的hashcode和equal方法的特性同一个类每个新new的对象,由于地址不同,所以都可作为map不同的key

9.那给你个场景,如果我两个对象的hashcode一样,equals不一样,put进Map会发生什么,拿出来的时候呢?hashcode不一样,equals一样会发生什么?

这个地方卡了好久,最后想到是put的源码中先判断hashcode,再判断equals的问题。

10.HashMap为什么线程不安全,想要线程安全怎么办?

         HashTable和ConcurrentHashMap

11.讲吧,这两个都讲一下,为什么你刚才说HashTable性能不好,ConcurrentHashMap怎么保证线程安全的。

12.继续,LinkedList了解么?底层是什样的?各种么操作的时间复杂度。

13.那你优化一下get操作,先告诉你JDK中LinkedList不是O(n)。

14.给你点提示,双向链表,元素个数也知道。

             我:难道是看一下get的index离头近还是离尾巴近,哪里近从哪里遍历?O(n/2)?

15.看你写了框架,Sping的AOP,AOP底层怎么实现的?(我只是写了了解,我真没用过)

16.你看过源码没有?

17.那你将一下Mybaitis的ORM过程,怎么实现的。

18.数据库怎么查看库中所有的表?

19.了解数据库引擎么?

我:了解InnoDB和MyISAM

20.InnoDB的索引数据结构了解么?如果不是主键索引,二级索引的结构是什么样子?(就是聚簇索引和非聚簇索引)

21.数据库事务,特点和隔离级别,会出现的各种问题,幻读是什么?(来了来了,数据库三连发)

22.来聊聊计网吧:三次握手过程,cookie和session是什么?

(这里我是背的,但是面试官觉得不对) HTTP协议是一种无状态的协议,我们可以使用cookie和session来保持会话状态。用户发起请求,服务端收到请求处理后可以生成一个sessionId,并且将sessionId存入cookie中返回给客户端,将session的内容存储在服务器上。在下一次的请求中,客户端带着cookie来请求服务器,服务端从cookie中取出sessionId,实现了用户会话状态的保持。这样做有一个缺点就是将一些东西存在了服务器上,在用户量较大的情况下,服务器容量会不足。实际情况中,经常是将所需要的会话状态,比如说登录态直接存入cookie并且返回给客户端,下次请求时,服务端直接取出cookie中的信息和参数信息进行比较,保持HTTP会话状态。总结:session保存在服务端。cookie保存在客户端,并且cookie有大小限制。

23.项目相关,为什么想转专业?(我本科化学,研究生电子)

24.讲一下项目中遇到的困难,吸取的教训,有什么可以改进的地方?

25.讲一下笔试题吧,当时怎么想的,现在有思路么?下来有优化么?

我:有有有。(还好笔试完在牛客看了几个大佬的思路)

26.今天就到这吧,有什么想问的?

猜你喜欢

转载自blog.csdn.net/weixin_41605937/article/details/105856041