vivo一面凉经 | 易学教程

链接：https://www.nowcoder.com/discuss/112192

1.手撕代码，二分查找，递归非递归

2.java反射机制，优点缺点

3.java线程同步，synchronized锁升级机制，synchronized lock区别

4.项目，感觉最难的一点，怎么解决之类的

5.看成绩单，问我成绩为什么比较差

6.java public private protected default

7.手撕代码，中序遍历，递归非递归

8.学校的一堆事，什么社团经历，最有成就感的事，最失败的事，优点缺点啥的

1.手撕代码，二分查找，递归非递归

采用非递归方式完成二分算法

public static int binarySearch(Integer[] srcArray,int des){
  int low=0;
  int high=srcArray.length-1;
  while(low<=high){
    int middle=(low+high);
    if(des==srcArray[middle])
      return middle;
    else if(des<srcArray[middle]){
      high=middle-1;
    }else{
      low=middle+1;
    }
  }
  return -1;
}

采用递归方式完成二分查找算法

int BinSearch(int Array[],int low,int high,int key){
  if(low<=high){
    int middle=(low+high)/2;
    if(key==Array[middle])
      return middle;
    else if(key<Array[middle])
      return BinSearch(Array,low,mid-1,key);
    else if(key>Array[mid])
      return BinSearch(Array,middle+1,high,key);
  }else
    return -1;
}

2.java反射机制，优点缺点

反射的用途 Uses of Reflection
反射被广泛地用于那些需要在运行时检测或修改程序行为的程序中。这是一个相对高级的特性，只有那些语言基础非常扎实的开发者才应该使用它。如果能把这句警示时刻放在心里，那么反射机制就会成为一项强大的技术，可以让应用程序做一些几乎不可能做到的事情。

反射的缺点 Drawbacks of Reflection
尽管反射非常强大，但也不能滥用。如果一个功能可以不用反射完成，那么最好就不用。在我们使用反射技术时，下面几条内容应该牢记于心：

性能第一
反射包括了一些动态类型，所以JVM无法对这些代码进行优化。因此，反射操作的效率要比那些非反射操作低得多。我们应该避免在经常被执行的代码或对性能要求很高的程序中使用反射。

安全限制
使用反射技术要求程序必须在一个没有安全限制的环境中运行。如果一个程序必须在有安全限制的环境中运行，如Applet，那么这就是个问题了。

内部暴露
由于反射允许代码执行一些在正常情况下不被允许的操作（比如访问私有的属性和方法），所以使用反射可能会导致意料之外的副作用－－代码有功能上的错误，降低可移植性。反射代码破坏了抽象性，因此当平台发生改变的时候，代码的行为就有可能也随着变化。

3.java线程同步，synchronized锁升级机制，synchronized lock区别

我们在面试的时候，时常被问到如何保证线程同步已经对共享资源的多线程编程。我们当然用同步代码块，同步方法，又或者是用java提供的锁机制来达到对共享资源变量的同步控制。

那么我们什么时候用synchronized,什么时候用lock，以及他们的区别是什么呢；

首先来说synchronized 是Java的关键字，是Java的内置特性，在JVM层面实现了对临界资源的同步互斥访问，通过对对象的头文件来操作，从而达到加锁和释放锁的目的。对象的头文件如下图：

那么synchronized的缺点是啥呢：

1）不能响应中断；

2）同一时刻不管是读还是写都只能有一个线程对共享资源操作，其他线程只能等待

3）锁的释放由虚拟机来完成，不用人工干预，不过此即使缺点也是优点，优点是不用担心会造成死锁，缺点是由可能获取到锁的线程阻塞之后其他线程会一直等待，性能不高。

而lock接口的提出就是为了完善synchronized的不完美的，首先lock是基于jdk层面实现的接口，和虚拟机层面不是一个概念；其次对于lock对象中的多个方法的调用，可以灵活控制对共享资源变量的操作，不管是读操作还是写操作；

lock接口的关系图：

ReentrentLock对象和ReentrentReadWriteLock为我们日常开发中见到和用到比较多的两个类；他们都是可重入的锁，即当同一线程获取到锁之后，他在不释放锁的情况下，可以再次获取到当前已经拿到的锁，只需标记获取到锁的次数加一即可；

下面已ReentrentLock的使用为例，来说明如何对共享变量的控制；要求线程甲和线程乙各自轮询添加数字到list集合中；假设说次数为3次；

package part6.jstack;

import java.util.ArrayList;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

/**
* Created by xq on 17/6/26.
*/
public class TestLock {
private ArrayList<String> arrayList = new ArrayList<>();
Lock lock = new ReentrantLock();
public static void main(String[] args) {
final TestLock test = new TestLock();
for (int i = 0; i < 3; i++) {

final Integer count=i;
new Thread("甲"){public void run() {
test.insert(Thread.currentThread(),count);
};}.start();
new Thread("乙"){public void run() {
test.insert(Thread.currentThread(),count);
};}.start();

}
test.arrayList.stream().forEach(e->{
System.out.println(e);
});
}

public void insert(Thread thread,Integer count) {

lock.lock();
try {
//线程获取到了锁
for (int i = 0; i<5; i++) {
arrayList.add("第"+count+"次"+"线程"+thread.getName()+i);
}
} catch (Exception e) {

}finally {
//线程释放锁
lock.unlock();
}
}
}
执行结果如下图：
从结果中可以看出，在一个时刻只能有一个线程获取到锁并执行打印；
那么lock和synchronized的区别对比如下：
1）synchronized 在成功完成功能或者抛出异常时，虚拟机会自动释放线程占有的锁；而Lock对象在发生异常时，如果没有主动调用unLock()方法去释放锁，则锁对象会一直持有，因此使用Lock时需要在finally块中释放锁；
2）lock接口锁可以通过多种方法来尝试获取锁包括立即返回是否成功的tryLock(),以及一直尝试获取的lock()方法和尝试等待指定时间长度获取的方法，相对灵活了许多比synchronized;
3) 通过在读多，写少的高并发情况下，我们用ReentrantReadWriteLock分别获取读锁和写锁来提高系统的性能，因为读锁是共享锁，即可以同时有多个线程读取共享资源，而写锁则保证了对共享资源的修改只能是单线程的。
https://www.cnblogs.com/lemon-flm/p/7880119.html