2020.11.25

概要

本次面试是最近刚面的。

PS：本人java开发2年经验，这次面的是滴滴出行(小桔科技)java开发岗。

2020.11.30

滴滴又打来电话了， 预定12.3.星期四面试，不过是另一个java岗位，还是一面；

说明这次的凉了，然后又被HR捞起来了……

很迷，我都不知道该说什么好……

等面完后再总结一篇新的文章吧……

过程

1.2020年11月16日，本人投给滴滴的简历变成了"被查看"状态(也是在拉勾APP投的)，不过多会投的就忘了，应该也是前一二天吧。

PS：投给字节跳动的简历还是"投递成功"状态，甚至没有被查看，看来字节跳动是真的不在拉勾上更新简历进度，不过个人觉得这个也不是很重要，只是记录一下。

2.2020年11月23日，本人接到了滴滴的电话，预约面试时间，本人预约了11月24日20:30的面试。

3.然后收到了邮件，其中写着面试时间，以及面试方式；这次要使用腾讯会议PC版视频面试。

4.2020年11月24日，18:00，HR又打来电话，询问面试时间是否有调整，很周到；本人回复不用调整。

5.2020年11月24日，20:30-21:15，进行了滴滴视频面试。

6.今天25日，等待结果中，希望无论如何给一个结果通知……

面试内容

1.自我介绍。

*期间面试官自言自语说本人工作时间不长，本人目前2年java开发经验，如果还不够的话，难道是必须要3-5年？

2.询问做过的项目，主要问项目问的比较多，以及项目细节。

3.你的项目业务比较复杂吗？

答：是的。然后介绍了一个大批量推送的需求是如何实现的。

4.接第三问：你刚才介绍的是技术实现复杂，不是业务复杂。

答：又扩展介绍了一下项目流程，不过面试官认为又回归到介绍技术实现复杂了；只好回答，那它可能并没有那么复杂。

5.编写一个程序，有三个线程，分别输出A/B/C，现在让它们按顺序输出ABC，并循环十次，你能想到几种实现思路？

答：使用公平锁Reentrantlock(true)实现；有一个java线程池也可以实现；使用线程的wait()与notify()也可以实现。(synchronized个人感觉不能实现，这个是非公平锁，不讲顺序)

6.编码实现第五题(点击腾讯会议的共享屏幕)，参考答案如下(终于碰到一个可以做出来的编程题了)：

首先创建一个自定义线程类，准备使用Reentrantlock：

importjava.util.concurrent.locks.ReentrantLock;public class MyThread extendsThread{privateReentrantLock lock;privateString str;publicMyThread(String str, ReentrantLock lock){this.str =str;this.lock =lock;

}

@Overridepublic voidrun() {for(int i = 0; i<10; i++){

lock.lock();

System.out.println(str);

lock.unlock();

}

}

}

然后是main方法：

importjava.util.concurrent.locks.ReentrantLock;public classTest {public static voidmain(String[] args) {//有三个线程，分别输出ABC，现在要求线程按顺序输出并且循环10次

ReentrantLock lock = new ReentrantLock(true);

MyThread t1= new MyThread("A",lock);

MyThread t2= new MyThread("B",lock);

MyThread t3= new MyThread("C",lock);

t1.start();

t2.start();

t3.start();

}

}

这样就实现了题目要求。

*之后明显感觉难度开始上升。

7.你知道volatile关键字解析吗？(从来没听过)

百度：

https://blog.51cto.com/12222886/1964228

https://www.cnblogs.com/dolphin0520/p/3920373.html

●Java中的volatile

在Java程序中，如果一个变量被volatile关键字修饰，那么这个变量就具有了有序性和可见性。

有序性：java语言中提供了synchronized和volatile两个关键字保证线程之间操作的有序性，也就是他可以使CPU指令有序。

可见性：当一个线程操作一个被volatile修饰的变量时，这个变量的修改对其他所有线程都是可见的，因为此时的操作不会将该变量读到当前线程的CPU缓存中进行操作，而是直接操作内存

●个人理解与总结

volatile修饰变量后，这个变量会存入内存，变成共享变量，线程读写时直接操作内存中的这个变量，跳过CPU cache这一步，因此在读取这个变量时总会返回最新写入的值；

并且，在操作这个变量时是有序的，CPU指令有序；

并且，在访问volatile变量时不会执行加锁操作，也就不会使执行线程阻塞，因此volatile变量是一种比synchronized关键字更轻量级的同步机制。

●synchronized原理

synchronized可以修饰方法、对象、类；在修饰方法时又分为实例方法、静态方法、代码块。

对于同步块的实现使用了monitorenter和monitorexit指令：他们隐式的执行了Lock和UnLock操作，用于提供原子性保证。

monitorenter指令插入到同步代码块开始的位置、monitorexit指令插入到同步代码块结束位置，jvm需要保证每个monitorenter都有一个monitorexit对应。

这两个指令，本质上都是对一个对象的监视器(monitor)进行获取，这个过程是排他的，也就是说同一时刻只能有一个线程获取到由synchronized所保护对象的监视器。

线程执行到monitorenter指令时，会尝试获取对象所对应的monitor所有权，也就是尝试获取对象的锁；而执行monitorexit，就是释放monitor的所有权。

详情见：https://www.cnblogs.com/wuzhenzhao/p/10250801.html

8.数据库有两个条件分别加了索引，按照两个条件查询时索引怎么走(两个索引同时用吗？不知道)

百度与个人总结(MySql)：

(1)首先，索引可以给一个字段加，也可以给多个字段加，如图(Navicat)：

其中，名是自己起的，栏位对应表中的字段；

(2)加索引之后，当select对应字段、或group by、或order by、或其它增删改查时，都可能会用到索引，提高sql执行效率。

如果经常用到多个字段(例如group by或order by多个字段)，就应该给多个字段加一条索引。

关于order by，只有出现在where条件中，才可能会走索引；group by等也类似。详情见：https://www.cnblogs.com/zhaoyl/archive/2012/05/04/2483513.html

(3)如果两个条件都加了索引，sql执行时，会选择影响行数较少的索引，即区分度大的索引。(使用explain分析结果时，rows的值小的。)详情见：https://blog.csdn.net/qq_22771739/article/details/85853620

9.如何知道一句sql走了哪个索引？(好像是有一个语法是调试sql用的，然而忘了，还是不常用)

百度：参考网址：https://www.cnblogs.com/wqbin/p/12124621.html

使用explain，可以查看sql是否走了索引

explain select * from test group by user

之后，可以查看结果(本人用Navicat执行的sql)。

举个例子：

(1)数据库表

(2)表设计

(3)索引(自己设置的)

(4)执行【explain select * from test group by user】，返回结果：

其中，type为index，说明有索引；(type结果值从好到坏依次是：system > const > eq_ref > ref > fulltext > ref_or_null > index_merge > unique_subquery > index_subquery > range > index > ALL)

key为实际使用的索引，user_index，说明使用了这个字段的索引。

possible_keys为可能需要使用的索引，正常情况下与key相同；这里为空，说明可能用不到索引也能高效完成查询(不过后来发现还是用索引好)。详细原因可见：https://blog.csdn.net/eden_Liang/article/details/108026148

(5)执行【explain select * from test 】返回结果：

可以看到，type为ALL，并且key为空，说明没有使用索引。

10.线程池实现原理(只基本会用，没研究过原理)

百度：

为什么需要使用线程池？

●当使用大量线程时，减少大量的new线程与GC回收线程的额外开销。

首先，java有四种线程池：

●newSingleThreadExecutor

创建一个单线程化的线程池，它只会用唯一的工作线程来执行任务，保证所有任务按照指定顺序(FIFO, LIFO, 优先级)执行。

●newFixedThreadPool

创建一个定长线程池，可控制线程最大并发数，超出的线程会在队列中等待。

●newScheduledThreadPool

创建一个可定期或者延时执行任务的定长线程池，支持定时及周期性任务执行。

●newCachedThreadPoo

创建一个可缓存线程池，如果线程池长度超过处理需要，可灵活回收空闲线程，若无可回收，则新建线程。

原理：

所谓线程池本质是一个hashSet。多余的任务会放在阻塞队列中。

只有当阻塞队列满了后，才会触发非核心线程的创建。所以非核心线程只是临时过来打杂的。直到空闲了，然后自己关闭了。

线程池提供了两个钩子(beforeExecute，afterExecute)给我们，我们继承线程池，在执行任务前后做一些事情。

线程池原理关键技术：锁(lock,cas)、阻塞队列、hashSet(资源池)

详情网址：

https://www.cnblogs.com/rinack/p/9888717.html

https://www.cnblogs.com/franson-2016/p/13291591.html

11.线程interrupt()作用(已经被问蒙了，这个也不会了)

百度：

interrupt() 方法只是改变中断状态而已，它不会中断一个正在运行的线程。*相当于只是改变了isIntrerrupt()返回的boolean值。(当然还有些其它操作，不过主要是改变这个值，其它方法中会根据这个方法判断当前线程状态。)

如果线程阻塞前调用这个方法，那么当该线程遇到阻塞时，会抛异常，停止运行；

如果线程处于阻塞状态，调用这个方法，也能让线程抛异常，停止运行。

更确切的说，如果线程被Object.wait, Thread.join和Thread.sleep三种方法之一阻塞，此时调用该线程的interrupt()方法，那么该线程将抛出一个 InterruptedException中断异常(该线程必须事先预备好处理此异常)，从而提早地终结被阻塞状态。

如果线程没有被阻塞，这时调用 interrupt()将不起作用，直到执行到wait(),sleep(),join()时,才马上会抛出 InterruptedException。

详情见：https://blog.csdn.net/liujian8654562/article/details/79875853

再总结下线程基本方法：

●线程有五种状态，新建，就绪，运行，阻塞，死亡

●newThread()创建的线程，是新建状态的。

●使用start()方法，线程进入就绪状态；等待获得资源后，执行run()方法中的内容，此时算运行状态。

●线程运行状态中，遇到某些情况时会进入阻塞状态，如需要执行输入输出但是资源不足；或者人为使用sleep(),suspend(),wait()方法，也会让线程处于阻塞状态。

●线程调用stop(),destory(),或者run()方法执行完毕，就会进入死亡状态。

●sleep()方法可以让线程等待一段时间后再运行，此时是阻塞状态，不释放资源；此时会让出cpu，但是不释放锁。

●wait()方法可以让线程进入阻塞状态，释放资源；JVM把这个线程放入等待池；需要等待其它线程使用notify()或notifyAll()

●wait(longtimeout)方法可以让线程进入阻塞状态，释放资源；需要等待其它线程使用notify()或notifyAll()，或者超过时间后，这个线程变为就绪状态

●notify()方法可以让线程从阻塞状态变为就绪状态，JVM把这个线程从等待池中取出；一般是其它线程调用这个方法。

●suspend()使线程阻塞，resume()唤醒线程，这两个方法及其它所有方法在线程阻塞时都不会释放占用的锁(如果占用了的话)；而wait()和notify()这一对方法会释放锁。

●yield()的作用是让步，它能够让当前线程从“运行状态”进入到“就绪状态”，从而让其他等待线程获取执行权，但是不能保证在当前线程调用yield()之后，其他线程就一定能获得执行权，也有可能是当前线程又回到“运行状态”继续运行。

详情见：https://blog.csdn.net/wordwarwordwar/article/details/85924858

●需要注意，sleep(),suspend(),resume(),yield(),start(),stop(),destory()这些方法的主体是线程，如new Thread().suspend();

●而wait(),notify(),notifyAll()的主体可以是任何对象，例如new String().wait();具体使用方式见下方网址：

关于notify()与notifyAll()：https://blog.csdn.net/qq_42547338/article/details/107448668

●还需要注意，java中，destory()方法并没有被实现，例如new Thread().destory()，调用该方法只会抛出一个异常：NoSuchMethodError()；这个方法需要自己继承Thread类后重写。

●还需要注意，直接使用stop()，会立即停止线程，可能导致文件流、数据库连接没有关闭，因此不推荐使用。推荐标志位与interrupt()等组合使用来停止线程，详细使用如下(记住只用interrupt()是不会真的停止线程的)：

https://www.cnblogs.com/liyutian/p/10196044.html

12.你还有什么问题？

后记

这些问题的答案本人会继续完善。

整体感觉，前半部分还可以，后半部分就都不会了，感觉明显从编程题后难度提升了。

好不容易遇到一个会做的编程题，这次不想又不明不白的凉了。

希望有戏吧……