快手面试

时间：2019.10.14
地点：快手大厦

• 一面
  1 sychronized机制
  2 ReentryLock 机制
  3 算法：1 long a 求a中1位的个数 2 二维有序数组查找 key
  4 volitate关键字原理 (高速缓存 ---> 主存的刷新过程)
  5 java线程池参数，以及如何创建线程池
  6 Java GC模型
  7 垃圾回收器G1的默认参数
  8 如何判断GC
  9 Java中锁的实现方式有哪些？

• 二面
  1 算法：String s 中去除字符串 “ab”
  2 如何打出进程堆栈信息，如何查看线程堆栈信息 (done)
  3 mysql给表如何建立索引，如何根据已经有的sql优化索引
  4 Java1.8和1.7的主要区别
  5 如何动态的给接口中增加方法
  6 客户端请求server没有响应如何排查问题？
  7 Java1.8函数式编程是否熟悉？
  8 sleep和wait的区别？
  9 G1垃圾回收器都监控的哪些参数？
  10 堆的更新操作？具体行为
  11 具体看过哪些书籍？平时如何提高自己？（送分题目，答的不是很好！！）
  12 二维数组遍历顺序的效率问题？

答案：

• jstack可以打印出某个进程中线程的堆栈信息

1 第一步：查看进程id
// 根据进程名称查询进程ID
ps -ef | grep processName
2 第二步：将进程的堆栈信息写入log
jstack processID > log 

• 如何查找某个进程中占用CPU较高的线程堆栈信息？

1 TOP命令：找到占用CPU最高的进程
2 通过TOP -H -p 进程id 找到占用最高的进程的线程情况（具体可以看到CPU占用的详细情况）
3 通过pstack 进程id 可以查看该进程下所有线程的堆栈信息，然后找到对应的线程id的堆栈信息就可以。

5 java可以创建哪几种线程池？

1 newCachedThreadPool
创建一个可缓存线程池，如果线程池长度超过处理需要，可灵活回收空闲线程，若无可回收，则新建线程。
工作线程的创建数量几乎没有限制(其实也有限制的,数目为Interger. MAX_VALUE), 这样可灵活的往线程池中添加线程。但是需要注意添加任务的速度，否则可能因为创建线程过多而导致服务瘫痪。
2 newFixedThreadPool
创建一个固定线程数量的线程池，每提交一个任务就新建一个工作线程去处理，如果新建线程数量达到设置的初始值，则将新任务放到缓冲队列池里边，缺点是新建的工作线程都不会销毁，会占用一定的系统资源。
3 newSingleThreadExecutor
创建一个单线程化的Executor，即只创建唯一的工作者线程来执行任务，它只会用唯一的工作线程来执行任务，保证所有任务按照指定顺序(FIFO, LIFO, 优先级)执行。如果这个线程异常结束，会有另一个取代它，保证顺序执行。单工作线程最大的特点是可保证顺序地执行各个任务，并且在任意给定的时间不会有多个线程是活动的。
4 newScheduleThreadPool （定期执行线程)
创建一个定长的线程池，而且支持定时的以及周期性的任务执行，支持定时及周期性任务执行。

参考：
1 java常用的几种线程池
2 C语言中二维数组不同顺序遍历带来的效率问题