2020最新总结Java面试集锦,纯干货
最近市面上出现了由腾讯、阿里、美团、百度、网易等公司内部技术人员,结合多年工作、面试经验为内推而准备的必会的面试真题,希望可以帮助到你们。
如下:
算法和数据结构数组、链表、二叉树、队列、栈的各种操作(性能,场景)
二分查找和各种变种的二分查找
各类排序算法以及复杂度分析(快排、归并、堆)
Java基础(面向对象、四个特性、重载重写、static和final等等很多东西)
集合(HashMap、ConcurrentHashMap、各种List,最好结合源码看)
并发和多线程(线程池、SYNC和Lock锁机制、线程通信、volatile、ThreadLocal、CyclicBarrier、Atom包、CountDownLatch、AQS、CAS原理等等)
JVM(内存模型、GC垃圾回收,包括分代,GC算法,收集器、类加载和双亲委派、JVM调优,内存泄漏和内存溢出)
IO/NIO相关
反射和代理、异常、Java8相关、序列化
设计模式(常用的,jdk中有的)
Web相关(servlet、cookie/session、Spring)
这部分面试真题尤其适合:
1.近期想跳槽,要面试的Java程序员,查漏补缺,以便尽快弥补短板;
2.想了解“一线互联网公司”最新招聘需求/技术要求,对比找出自身的长处和弱点所在,评估自己在现有市场上的竞争力如何;
3.还没形成系统的Java知识体系,缺乏清晰的提升方向和学习路径的程序员。
大致的整理了一下面试题,内容如下:
"爸爸厂"2020部分面试题
- 多线程有什么用?
- 多线程和进程的区别是什么?
- java实现线程有哪几种方式?
- 启动线程方法start()和run()有什么区别?
- 怎么终止一个线程?如何优雅的终止线程?
- 一个线程的生命周期有哪几种状态?它们之间如何流转的?
- 线程中的wait()和sleep()方法有什么区别?
- 多线程同步有哪几种方法?
- 什么是死锁?如何避免死锁?
- 多线程之间如何通信?
- 多线程怎样拿到返回结果?
- violatile关键字的作用?
- 新建T1,T2,T3三个线程,如何保证他们按顺序执行?
- 怎么控制同一时间只有三个线程运行?
- 为什么要使用线程池?
- 常用的几种线程池并讲讲原理。
- 线程池启动线程submit()和execute()方法有什么不同?
- CyclicBarrier和CountDownLatch的区别?
- 什么是死锁,饥饿,无锁,活锁?
- 什么是原子性,可见性,有序性?
- 什么是守护线程?有什么用?
- 一个线程运行时发生异常会怎么样?
- 线程yield()方法有什么用?
- 什么是重入锁?
- Synochronized有哪几种用法?
- Fork/Join框架是干什么的?
- 线程数过多会造成什么异常?
- 说说线程安全的和不安全的集合。
- 什么是CAS算法?在线程中有哪些应用。
- 怎么检测一个线程是否拥有锁?
- Jdk中排查多线程问题用什么命令?
- 线程同步需要注意什么?
- 线程wait()方法使用有什么前提?
- Fork/Join框架使用有哪些需要注意的地方?
- 线程之间如何传递数据?
- 保证“可见性”有哪几种方式?
- 说几个常用的Lock接口实现锁?
- ThreadLocal是什么?有什么应用场景?
- ReadWriteLock有什么用?
- FutureTask是什么?
- 怎么唤醒一个阻塞的线程?
- 不可变对象对多线程有什么帮助?
- 多线程上下文切换是什么意思?
- Thread.sleep(0)的作用是什么?
- Java内存模型是什么?哪些区域是线程共享的,那些是不共享的?
- 什么是乐观锁和悲观锁?
- Hashtable的size()方法为什么要做同步?
- 同步方法和同步块,哪种更好?
- 什么是自旋锁?
- Runnable和Thread用哪个好?
- Java中notify和notifyAll有什么区别?
- 为什么wait/notify/notifyAll这些方法不在thread类里面?
- 为什么wait和notify方法要在同步块中调用?
- 为什么你应该在循环中检查等待条件?
- Java中堆和栈有什么不同?
- 你如何在Java中获取线程堆栈?
- 如何创建线程安全的单例模式?
- 什么是阻塞式方法?
- 提交任务时线程池队列已满时会发生什么?
JAVA SE
- 常用的异常类型?
- session
- java锁
- gc原理
- hashmap
- listlink arraylist 区别
- aop 原理
- 多线程
- kafka 原理和容错
- spark hadoop 原理
- redis 同步机制
- classLoader 机制
- Http 协议
- cookie的限制
- 如何设计一个分步式登录系统?
- Spring加载过程?
- 自己有没有写过类似Spring这样的AOP事务?
- spring的加载过程?
- atomic 与 volatile的区别?
- Thread的 notify()给notifyAll()的区别?
- notifiy()是唤醒的那一个线程?
- Thread.sleep()唤醒以后是否需要重新竞争?
- 单例有多少种写法? 有什么区别?
- 你常用哪一种单例,为什么用这种?
- 问一个Thread.join()相关的问题?
- 写一个JAVA死锁的列子?
- 如何解决死锁?
- GC回收算法,及实现原理?
- HashMap数据存储结构? key重复了怎么办? 是如何解决的?
- Spring AOP的实现原理,底层用什么实现的?
技术原理,以及对技术的热情和专研程度:
1.Java的高级知识
2.开源框架的原理
3.JVM
4.多线程
5.高并发
6.中间件
7.之前项目经历,运用的技术,遇到的问题,如何解决,个人有什么收获和成长;
8.对于技术的热情(平时是否看些技术书籍,逛论坛,写博客,写源代码或程序等)
JVM知识
- 什么情况下会发生栈内存溢出。
- JVM的内存结构,Eden和Survivor比例。
- JVM内存为什么要分成新生代,老年代,持久代。新生代中为什么要分为Eden和Survivor。
- JVM中一次完整的GC流程是怎样的,对象如何晋升到老年代,说说你知道的几种主要的JVM参
数。 - 你知道哪几种垃圾收集器,各自的优缺点,重点讲下cms和G1,包括原理,流程,优缺点。
- 垃圾回收算法的实现原理。
- 当出现了内存溢出,你怎么排错。
- JVM内存模型的相关知识了解多少,比如重排序,内存屏障,happen-before,主内存,工作内存等。
简单说说你了解的类加载器,可以打破双亲委派么,怎么打破。 - 讲讲JAVA的反射机制。
- 你们线上应用的JVM参数有哪些。
- g1和cms区别,吞吐量优先和响应优先的垃圾收集器选择。
- 怎么打出线程栈信息。
- 请解释如下jvm参数的含义:
-server -Xms512m -Xmx512m -Xss1024K
-XX:PermSize=256m -XX:MaxPermSize=512m -
XX:MaxTenuringThreshold=20XX:CMSInitiatingOccupancyFraction=80 -
XX:+UseCMSInitiatingOccupancyOnly。
项目框架部分
- 缓存的使用,如果现在需要实现一个简单的缓存,供搜索框中的ajax异步请求调用,使用什么结构?
- 内存中的缓存不能一直存在,用什么算法定期将搜索权重较低的entry去掉?
- TCP如何保证安全性。
- 红黑树的问题,B+数。
- JDK1.8中对HashMap的增强,如果一个桶上的节点数量过多,链表+数组的结构就会转换为红黑树。
项目中使用的单机服务器,如果将它部署成分布式服务器? - MySQL的常见优化方式、定为慢查询。
- 手写一个线程安全的单例模式。
- 简单讲讲tomcat结构,以及其类加载器流程,线程模型等。
- tomcat如何调优,涉及哪些参数。
- 讲讲Spring加载流程。
- Spring AOP的实现原理。
- 讲讲Spring事务的传播属性。
- Spring如何管理事务的。
- Spring怎么配置事务(具体说出一些关键的xml 元素)。
- 说说你对Spring的理解,非单例注入的原理?它的生命周期?循环注入的原理,aop的实现原理,说说aop中的几个术语,它们是怎么相互工作的。
- Springmvc 中DispatcherServlet初始化过程。
- netty的线程模型,netty如何基于reactor模型上实现的。
- 为什么选择netty。
- 什么是TCP粘包,拆包。解决方式是什么。
- netty的fashwheeltimer的用法,实现原理,是否出现过调用不够准时,怎么解决。
- netty的心跳处理在弱网下怎么办。
- netty的通讯协议是什么样的。
- springmvc用到的注解,作用是什么,原理。
- springboot启动机制。
JAVA系统环境
- Linux系统下你关注过哪些内核参数,说说你知道的。
- Linux下IO模型有几种,各自的含义是什么。
- epoll和poll有什么区别。
- 平时用到哪些Linux命令。
- 用一行命令查看文件的最后五行。
- 用一行命令输出正在运行的java进程。
- 介绍下你理解的操作系统中线程切换过程。
进程和线程的区别。 - top 命令之后有哪些内容,有什么作用。
- 线上CPU爆高,请问你如何找到问题所在。
多线程&高并发
- 多线程的几种实现方式,什么是线程安全。
- volatile的原理,作用,能代替锁么。
- 画一个线程的生命周期状态图。
- sleep和wait的区别。
- sleep和sleep(0)的区别。
- Lock与Synchronized的区别 。
- synchronized的原理是什么,一般用在什么地方(比如加在静态方法和非静态方法的区别,静态方法和非静态方法同时执行的时候会有影响吗),解释以下名词:重排序,自旋锁,偏向锁,轻量级锁,可重入锁,公平锁,非公平锁,乐观锁,悲观锁。
- 用过哪些原子类,他们的原理是什么。
- JUC下研究过哪些并发工具,讲讲原理。
- 用过线程池吗,如果用过,请说明原理,并说说newCache和newFixed有什么区别,构造函数的各个参数的含义是什么,比如coreSize,maxsize等。
- 线程池的关闭方式有几种,各自的区别是什么。
- 假如有一个第三方接口,有很多个线程去调用获取数据,现在规定每秒钟最多有10个线程同时调用它,如何做到。
- spring的controller是单例还是多例,怎么保证并发的安全。
- 用三个线程按顺序循环打印abc三个字母,比如abcabcabc。
- ThreadLocal用过么,用途是什么,原理是什么,用的时候要注意什么。
- 如果让你实现一个并发安全的链表,你会怎么做。
- 有哪些无锁数据结构,他们实现的原理是什么。
- 讲讲java同步机制的wait和notify。
- CAS机制是什么,如何解决ABA问题。
- 多线程如果线程挂住了怎么办。
- countdowlatch和cyclicbarrier的内部原理和用法,以及相互之间的差别(比如countdownlatch的await方法和是怎么实现的)。
- 对AbstractQueuedSynchronizer了解多少,讲讲加锁和解锁的流程,独占锁和公平所加锁有什么不同。
使用synchronized修饰静态方法和非静态方法有什么区别。 - 简述ConcurrentLinkedQueue和LinkedBlockingQueue的用处和不同之处。
- 导致线程死锁的原因?怎么解除线程死锁。
- 非常多个线程(可能是不同机器),相互之间需要等待协调,才能完成某种工作,问怎么设计这种协调方案。
- 用过读写锁吗,原理是什么,一般在什么场景下用。
- 开启多个线程,如果保证顺序执行,有哪几种实现方式,或者如何保证多个线程都执行完再拿到结果。
- 延迟队列的实现方式,delayQueue和时间轮算法的异同。
网络协议:TCP与HTTP
- http1.0和http1.1有什么区别。
- TCP三次握手和四次挥手的流程,为什么断开连接要4次,如果握手有两次,会出现什么。
- TIME_WAIT和CLOSE_WAIT的区别。
- 说说你知道的几种HTTP响应码,比如200, 302, 404。
- 当你用浏览器打开一个链接(如:http://javastack.cn)的时候,计算机做了哪些工作步骤。
- TCP/IP如何保证可靠性,说说TCP头的结构。
- 如何避免浏览器缓存。
- 如何理解HTTP协议的无状态性。
- 简述Http请求get和post的区别以及数据包格式。
- HTTP有哪些method。
- 简述HTTP请求的报文格式。
- HTTP的长连接是什么意思。
- HTTPS的加密方式是什么,讲讲整个加密解密流程。
- Http和https的三次握手有什么区别。
- 什么是分块传送。
- Session和cookie的区别。
分布式
- 用java自己实现一个LRU。
- 分布式集群下如何做到唯一序列号。
- 设计一个秒杀系统,30分钟没付款就自动关闭交易。
- 如何使用redis和zookeeper实现分布式锁?有什么区别优缺点,会有什么问题,分别适用什么场景。(延伸:如果知道redlock,讲讲他的算法实现,争议在哪里)
- 如果有人恶意创建非法连接,怎么解决。
- 分布式事务的原理,优缺点,如何使用分布式事务,2pc 3pc 的区别,解决了哪些问题,还有哪些问题没解决,如何解决,你自己项目里涉及到分布式事务是怎么处理的。
- 什么是一致性hash。
- 什么是restful,讲讲你理解的restful。
- 如何设计一个良好的API。
- 如何设计建立和保持100w的长连接。
- 解释什么是MESI协议(缓存一致性)。
- 说说你知道的几种HASH算法,简单的也可以。
- 什么是paxos算法, 什么是zab协议。
- 一个在线文档系统,文档可以被编辑,如何防止多人同时对同一份文档档进行编辑更新。
- 线上系统突然变得异常缓慢,你如何查找问题。
- 说说你平时用到的设计模式。
- Dubbo的原理,有看过源码么,数据怎么流转的,怎么实现集群,负载均衡,服务注册和发现,重试转发,快速失败的策略是怎样的 。
- 一次RPC请求的流程是什么。
- 自己实现过rpc么,原理可以简单讲讲。Rpc要解决什么问题。
- 异步模式的用途和意义。
- 编程中自己都怎么考虑一些设计原则的,比如开闭原则,以及在工作中的应用。
- 设计一个社交网站中的“私信”功能,要求高并发、可扩展等等。画一下架构图。
- MVC模式,即常见的MVC框架。
- 聊下曾经参与设计的服务器架构并画图,谈谈遇到的问题,怎么解决的。
- 应用服务器怎么监控性能,各种方式的区别。
- 如何设计一套高并发支付方案,架构如何设计。
- 如何实现负载均衡,有哪些算法可以实现。
- Zookeeper的用途,选举的原理是什么。
- Zookeeper watch机制原理。
- Mybatis的底层实现原理。
- 请思考一个方案,实现分布式环境下的countDownLatch。
- 后台系统怎么防止请求重复提交。
- 描述一个服务从发布到被消费的详细过程。
- 讲讲你理解的服务治理。
- 如何做到接口的幂等性。
- 如何做限流策略,令牌桶和漏斗算法的使用场景。
- 什么叫数据一致性,你怎么理解数据一致性。
- 分布式服务调用方,不依赖服务提供方的话,怎么处理服务方挂掉后,大量无效资源请求的浪费,如果只是服务提供方吞吐不高的时候该怎么做,如果服务挂了,那么一会重启,该怎么做到最小的资源浪费,流量半开的实现机制是什么。
- dubbo的泛化调用怎么实现的,如果是你,你会怎么做。
- 远程调用会有超时现象,如果做到优雅的控制,JDK自带的超时机制有哪些,怎么实现的。
算法归整(手写推导更好)
- 10亿个数字里里面找最小的10个。
- 有1亿个数字,其中有2个是重复的,快速找到它,时间和空间要最优。
- 2亿个随机生成的无序整数,找出中间大小的值。
- 给一个不知道长度的(可能很大)输入字符串,设计一种方案,将重复的字符排重。
- 遍历二叉树。
- 有3n+1个数字,其中3n个中是重复的,只有1个是不重复的,怎么找出来。
- 写一个字符串(如:http://javastack.cn)反转函数。
- 常用的排序算法,快排,归并、冒泡。快排的最优时间复杂度,最差复杂度。冒泡排序的优化方案。
- 二分查找的时间复杂度,优势。
- 一个已经构建好的TreeSet,怎么完成倒排序。
- 什么是B+树,B-树,列出实际的使用场景。
- 一个单向链表,删除倒数第N个数据。
- 200个有序的数组,每个数组里面100个元素,找出top20的元素。
- 单向链表,查找中间的那个元素。
数据库应用
- 数据库隔离级别有哪些,各自的含义是什么,MYSQL默认的隔离级别是是什么。
- 什么是幻读。
- MYSQL有哪些存储引擎,各自优缺点。
- 高并发下,如何做到安全的修改同一行数据。
- 乐观锁和悲观锁是什么,INNODB的标准行级锁有哪2种,解释其含义。
- SQL优化的一般步骤是什么,怎么看执行计划,如何理解其中各个字段的含义。
- 数据库会死锁吗,举一个死锁的例子,mysql怎么解决死锁。
- MYsql的索引原理,索引的类型有哪些,如何创建合理的索引,索引如何优化。
- 聚集索引和非聚集索引的区别。
- select for update是什么含义,会锁表还是锁行或是其他。
- 为什么要用Btree实现,它是怎么分裂的,什么时候分裂,为什么是平衡的。
- 数据库的ACID是什么。
- 某个表有近千万数据,CRUD比较慢,如何优化。
- Mysql怎么优化table scan的。
- 如何写sql能够有效的使用到复合索引。
- mysql中in 和exists 区别。
- 数据库自增主键可能的问题。
- MVCC的含义,如何实现的。
- 你做过的项目里遇到分库分表了吗,怎么做的,有用到中间件么,比如shardingjdbc等,他们的原理知道么。
- MYSQL的主从延迟怎么解决。
缓存机制
- 常见的缓存策略有哪些,如何做到缓存(比如redis)与DB里的数据一致性,你们项目中用到了什么缓存系统,如何设计的。
- 如何防止缓存击穿和雪崩。
- 缓存数据过期后的更新如何设计。
- redis的list结构相关的操作。
- Redis的数据结构都有哪些。
- Redis的使用要注意什么,讲讲持久化方式,内存设置,集群的应用和优劣势,淘汰策略等。
- redis2和redis3的区别,redis3内部通讯机制。
- 当前redis集群有哪些玩法,各自优缺点,场景。
- Memcache的原理,哪些数据适合放在缓存中。
- redis和memcached 的内存管理的区别。
- Redis的并发竞争问题如何解决,了解Redis事务的CAS操作吗。
- Redis的选举算法和流程是怎样的。
- redis的持久化的机制,aof和rdb的区别。
- redis的集群怎么同步的数据的。
- 知道哪些redis的优化操作。
- Reids的主从复制机制原理。
- Redis的线程模型是什么。
- 请思考一个方案,设计一个可以控制缓存总体大小的自动适应的本地缓存。
- 如何看待缓存的使用(本地缓存,集中式缓存),简述本地缓存和集中式缓存和优缺点。
- 本地缓存在并发使用时的注意事项。
搜索
- elasticsearch了解多少,说说你们公司es的集群架构,索引数据大小,分片有多少,以及一些调优手段 。elasticsearch的倒排索引是什么。
- elasticsearch 索引数据多了怎么办,如何调优,部署。
- elasticsearch是如何实现master选举的。
- 详细描述一下Elasticsearch索引文档的过程。
- 详细描述一下Elasticsearch搜索的过程。
- Elasticsearch在部署时,对Linux的设置有哪些优化方法?
- lucence内部结构是什么。