2018年BATJ面试题精选

部分参考答案，详情请参考：https://github.com/randian666/algorithm-study

目录

• JAVA基础

• JVM知识

• 开源框架知识

• 操作系统

• 多线程

• TCP与HTTP

• 架构设计与分布式

• 数据结构与算法

• 数据库知识

• 消息队列

• 缓存

• 搜索

JAVA基础

• String，Stringbuffer，StringBuilder的区。

• ArrayList和LinkedList有什么区别。

• 什么是HashMap?

• 用过哪些Map类，都有什么区别

• JAVA8的ConcurrentHashMap为什么放弃了分段锁，有什么问题吗，如果你来设计，你如何设计。

• HashMap, ConcurrentHashMap 原理

• 有没有有顺序的Map实现类，如果有，他们是怎么保证有序的。

• 抽象类和接口的区别，类可以继承多个类么，接口可以继承多个接口么,类可以实现多个接口么。

• IO模型有哪些，讲讲你理解的nio ，他和bio，aio的区别是啥，谈谈reactor模型。

• 反射的原理，反射创建类实例的三种方式是什么。

• 反射中，Class.forName和ClassLoader区别 。

• java动态代理实现与原理详细分析

• 描述动态代理的几种实现方式，分别说出相应的优缺点。

• 动态代理与cglib实现的区别。

• 为什么CGlib方式可以对接口实现代理。

• final的用途。

• 写出三种单例模式实现 。

• 如何在父类中为子类自动完成所有的hashcode和equals实现？这么做有何优劣。

• 请结合OO设计理念，谈谈访问修饰符public、private、protected、default在应用设计中的作用。

• 深拷贝和浅拷贝区别。

• 数组和链表数据结构描述，各自的时间复杂度。

• error和exception的区别，CheckedException，RuntimeException的区别。

• 在自己的代码中，如果创建一个java.lang.String类，这个类是否可以被类加载器加载？为什么。

• 说一说你对java.lang.Object对象中hashCode和equals方法的理解。在什么场景下需要重新实现这两个方法。

• 在jdk1.5中，引入了泛型，泛型的存在是用来解决什么问题。

• 这样的a.hashcode() 有什么用，与a.equals(b)有什么关系。

• 有没有可能2个不相等的对象有相同的hashcode。

• Java中的HashSet内部是如何工作的。

• 什么是序列化，怎么序列化，为什么序列化，反序列化会遇到什么问题，如何解决。

• java8的新特性。

• 强引用、软引用、弱引用、幻象引用有什么区别？

• java运算符 与（&）、非（~）、或（|）、异或（^）

• 最最最常见的Java面试题总结——第一周

• 最最最常见的Java面试题总结——第二周

• 这几道Java集合框架面试题在面试中几乎必问

JVM知识

• 讲讲jvm运行时数据区

• 什么情况下会发生栈内存溢出。

• JVM的内存结构，Eden和Survivor比例。

• JVM内存为什么要分成新生代，老年代，持久代。新生代中为什么要分为Eden和Survivor。

• JVM中一次完整的GC流程是怎样的，对象如何晋升到老年代，说说你知道的几种主要的JVM参数。

• 讲下cms和G1，包括原理，流程，优缺点。

• 垃圾回收算法的实现原理。

• G1，包括原理，流程，优缺点。

• CMS收集器学习笔记

• 垃圾回收算法的实现原理。

• 当出现了内存溢出，你怎么排错。

• JVM内存模型的相关知识了解多少，比如重排序，内存屏障，happen-before，主内存，工作内存等。

• 简单说说你了解的类加载器，可以打破双亲委派么，怎么打破。

• 讲讲JAVA的反射机制。

• 加载时机与加载过程

• Java类加载的方式

• Java对象的创建过程

• 你们线上应用的JVM参数有哪些。

• g1和cms区别,吞吐量优先和响应优先的垃圾收集器选择。

• 怎么打出线程栈信息。

• 可能是把Java内存区域讲的最清楚的一篇文章

• 搞定 JVM 垃圾回收就是这么简单

开源框架知识

• 简单讲讲tomcat结构，以及其类加载器流程，线程模型等。

• tomcat如何调优，涉及哪些参数 。

• 讲讲Spring加载流程。

• spring循环依赖

• Spring AOP的实现原理。

• 讲讲Spring事务的传播属性。

• Spring如何管理事务的。

• 说说你对Spring的理解，非单例注入的原理？它的生命周期？循环注入的原理。

• Springmvc 中DispatcherServlet初始化过程。

• netty的线程模型，netty如何基于reactor模型上实现的。

• 为什么选择netty。

• 什么是TCP粘包，拆包。解决方式是什么。

• netty的fashwheeltimer的用法，实现原理，是否出现过调用不够准时，怎么解决。

• netty的心跳处理在弱网下怎么办。

• netty的通讯协议是什么样的。

• springmvc用到的注解，作用是什么，原理。

• springboot启动机制。

• Mybatis的底层实现原理。

   

操作系统

• Linux系统下你关注过哪些内核参数，说说你知道的。

• Linux下IO模型有几种，各自的含义是什么。

• epoll和poll有什么区别。

• 平时用到哪些Linux命令。以及如何排查线上问题

• 介绍下你理解的操作系统中线程切换过程。

• 进程和线程的区别。

多线程

• 多线程的几种实现方式，什么是线程安全。

• 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问题。

• 多线程如果线程挂住了怎么办。

• 深入分析AQS实现原理

• countdowlatch和cyclicbarrier的内部原理和用法，以及相互之间的差别(比如countdownlatch的await方法和是怎么实现的)。

• 使用synchronized修饰静态方法和非静态方法有什么区别。

• 简述ConcurrentLinkedQueue和LinkedBlockingQueue的用处和不同之处。

• 导致线程死锁的原因？怎么解除线程死锁。

• 非常多个线程（可能是不同机器），相互之间需要等待协调，才能完成某种工作，问怎么设计这种协调方案。

• 用过读写锁吗，原理是什么，一般在什么场景下用。

• 开启多个线程，如果保证顺序执行，有哪几种实现方式，或者如何保证多个线程都执行完再拿到结果。

• 延迟队列的实现方式，delayQueue和时间轮算法的异同。

• 史上最全 Java 多线程面试题及答案

• Java并发编程73道面试题及答案

• 如果不会这几道多线程基础题，请自觉面壁！

• 值得立马保存的 synchronized 关键字总结

• 并发编程面试必备：synchronized 关键字使用、底层原理、JDK1.6 之后的底层优化以及 和ReenTrantLock 的对比

• 并发编程面试必备：JUC 中的 Atomic 原子类总结

• 并发编程面试必备：AQS 原理以及 AQS 同步组件总结

• 并发编程面试必备：BATJ都爱问的多线程面试题

TCP与HTTP

• http1.0和http1.1有什么区别。

• TCP三次握手和四次挥手的流程，为什么断开连接要4次,如果握手只有两次，会出现什么。

• TIMEWAIT和CLOSEWAIT的区别。

• 说说你知道的几种HTTP响应码，比如200, 302, 404。

• 当你用浏览器打开一个链接（如：http://www.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机制原理。

• 请思考一个方案，实现分布式环境下的countDownLatch。

• 后台系统怎么防止请求重复提交。

• 描述一个服务从发布到被消费的详细过程。

• 讲讲你理解的服务治理。

• 如何做到接口的幂等性。

• 如何做限流策略，令牌桶和漏斗算法的使用场景。

• 什么叫数据一致性，你怎么理解数据一致性。

• 分布式服务调用方，不依赖服务提供方的话，怎么处理服务方挂掉后，大量无效资源请求的浪费，如果只是服务提供方吞吐不高的时候该怎么做，如果服务挂了，那么一会重启，该怎么做到最小的资源浪费，流量半开的实现机制是什么。

• dubbo的泛化调用怎么实现的，如果是你，你会怎么做。

• 远程调用会有超时现象，如果做到优雅的控制，JDK自带的超时机制有哪些，怎么实现的。

数据结构与算法

• 10亿个数字里里面找最小的10个。

• 有1亿个数字，其中有2个是重复的，快速找到它，时间和空间要最优。

• 2亿个随机生成的无序整数,找出中间大小的值。

• 给一个不知道长度的（可能很大）输入字符串，设计一种方案，将重复的字符排重。

• 遍历二叉树。

• 有3n+1个数字，其中3n个中是重复的，只有1个是不重复的，怎么找出来。

• 写一个字符串（如：www.jd.cn）反转函数。

• 常用的排序算法，快排，归并、冒泡。 快排的最优时间复杂度，最差复杂度。冒泡排序的优化方案。

• 二分查找的时间复杂度，优势。

• 一个已经构建好的TreeSet，怎么完成倒排序。

• 什么是B+树，B-树，列出实际的使用场景。

• 一个单向链表，删除倒数第N个数据。

• 200个有序的数组，每个数组里面100个元素，找出top20的元素。

• 单向链表，查找中间的那个元素。

• 剑指Offer学习【所有面试题汇总】

数据库知识

• MySQL数据库的索引原理、与慢SQL优化的5大原则

• 数据库隔离级别有哪些，各自的含义是什么，MYSQL默认的隔离级别是是什么。

• MYSQL有哪些存储引擎，各自优缺点。

• 高并发下，如何做到安全的修改同一行数据。

• 乐观锁和悲观锁是什么，INNODB的标准行级锁有哪2种，解释其含义。

• SQL优化的一般步骤是什么，怎么看执行计划，如何理解其中各个字段的含义。

• 数据库会死锁吗，举一个死锁的例子，mysql怎么解决死锁。

• MYsql的索引原理，索引的类型有哪些，如何创建合理的索引，索引如何优化。

• 聚集索引和非聚集索引的区别。

• select for update 是什么含义，会锁表还是锁行或是其他。

• 为什么要用Btree实现，它是怎么分裂的，什么时候分裂，为什么是平衡的。

• 数据库的ACID是什么。

• 某个表有近千万数据，CRUD比较慢，如何优化。

• Mysql怎么优化table scan的。

• 如何写sql能够有效的使用到复合索引。

• mysql中in 和exists 区别。

• 数据库自增主键可能的问题。

• MVCC的含义，如何实现的。

• 你做过的项目里遇到分库分表了吗，怎么做的，有用到中间件么，比如sharding jdbc等,他们的原理知道么。

• MYSQL的主从延迟怎么解决。

• 【思维导图-索引篇】搞定数据库索引就是这么简单

消息队列

• 消息队列的使用场景。

• 消息的重发，补充策略。

• 如何保证消息的有序性。

• 用过哪些MQ，和其他mq比较有什么优缺点，MQ的连接是线程安全的吗，你们公司的MQ服务

• 架构怎样的。

• MQ系统的数据如何保证不丢失。

• rabbitmq如何实现集群高可用。

• kafka吞吐量高的原因。

• kafka架构和原理

• 利用mq怎么实现最终一致性。

• 使用kafka有没有遇到什么问题，怎么解决的。

• MQ有可能发生重复消费，如何避免，如何做到幂等。

• MQ的消息延迟了怎么处理，消息可以设置过期时间么，过期了你们一般怎么处理。

缓存

• Redis的高并发和快速原因

• 常见的缓存策略有哪些，如何做到缓存(比如redis)与DB里的数据一致性，你们项目中用到了

• 什么缓存系统，如何设计的。

• 如何防止缓存击穿和雪崩。

• 缓存数据过期后的更新如何设计。

• redis的list结构相关的操作。

• Redis的数据结构都有哪些。

• Redis的使用要注意什么，讲讲持久化方式，内存设置，集群的应用和优劣势，淘汰策略等。

• 当前redis集群有哪些玩法，各自优缺点，场景。

• Memcache的原理，哪些数据适合放在缓存中。

• redis和memcached 的内存管理的区别。

• Redis的并发竞争问题如何解决，了解Redis事务的CAS操作吗。

• Redis的选举算法和流程是怎样的。

• redis的持久化的机制，aof和rdb的区别。

• redis的集群怎么同步的数据的。

• 知道哪些redis的优化操作。

• Reids的主从复制机制原理。

• Redis的线程模型是什么。

• 请思考一个方案，设计一个可以控制缓存总体大小的自动适应的本地缓存。

• 如何看待缓存的使用（本地缓存，集中式缓存），简述本地缓存和集中式缓存和优缺点。

• 本地缓存在并发使用时的注意事项。

• redis 总结——重构版

• 史上最全Redis高可用技术解决方案大全

搜索

• elasticsearch了解多少，说说你们公司es的集群架构，索引数据大小，分片有多少，以及一些调优手段 。

• elasticsearch的倒排索引是什么。

• elasticsearch 索引数据多了怎么办，如何调优，部署。

• elasticsearch是如何实现master选举的。

• 详细描述一下Elasticsearch索引文档的过程。

• 详细描述一下Elasticsearch搜索的过程。

• Elasticsearch在部署时，对Linux的设置有哪些优化方法？

• lucence内部结构是什么。