2019 头条java面试笔试总结 （含面试题解析）

2019 头条java面试笔试总结 （含面试题解析）

    本人3年开发经验、18年年底开始跑路找工作，在互联网寒冬下成功拿到阿里巴巴、今日头条、滴滴等公司offer，岗位是

Java后端开发，最终选择去了阿里巴巴。

面试了很多家公司，感觉大部分公司考察的点都差不多，所以将自己的心得记下来，希望能给正在找或者准备找工作的朋友提供一点帮助。另外，目前在阿里也做面试官的工作，身份从求职者变为面试官，看问题的很多角度也不一样，所以下文中既有求职者的视角，也有面试官的视角。

面试流程

     先说下面试流程，一般大公司都有3-4轮技术面，1轮的HR面。就阿里而言，我共经历了4轮技术面，前两轮主要是问基础和项目实现，第3轮是交叉面，两个面试官，主要是问项目实现和拓展。第4轮是部门老大面，主要就问一些架构、技术和业务的理解、个人发展比较抽象的东西了。

HR面主要就是跟你聊聊天，看看你的个人稳定性、价值观、主动性之类的，一般HR是不会挂人的，但很多人在HR面后挂了，原因其实不是你在HR面的表现不好（少数情况除外），而是你之前几面的表现一般，比60分要高一点（所以没在前面的面试直接挂了你），但是又没达到80分，这个时候公司基于hc、人才配比、与其他候选人的对比等多个维度考虑，最终决定是否给你offer。

另外要特别说下的是，今日头条对算法的考察会比较多，我面了4轮技术，每一轮都会问1到2个算法题，大概是leetcode上easy和medium难度。所以想去头条的同学最好先去leetcode上刷刷题。

要注意的点

• 简历一到两页为最佳，将项目经历写2-3个左右就差不多了，一定要写最有亮点的项目
• 工作经历的起始时间要写清楚，另外大公司都有背调，不要合并或省略一些比较短的工作经历，影响的可能不只是这次面试，而是之后可能都无法进这家公司
• 博客没什么好文章，github没好项目就不要写在简历中了
• 对于面试官的问题，想清楚再回答，如果觉得需要的时间可能比较长，可以跟面试官说我思考下、我整理下思路之类的
• 遇到不会的问题直接说不会，不要不懂装懂
• 遇到比较确定的问题，要有自信一点，有时候面试官可能会故意用怀疑的语气来考察你
• 面试的过程中注意语速和吐字，本人在做面试官后，发现很多人说话语速很快，或吐字不清，导致原本会的问题也会让面试官觉得你没答到点上（尤其是电话面）
• 面试过程中可以自信但不要与面试官争执
• 面试完后不要直接问面试结果
• 面试保持自信而不自大，曾经问一位候选人说对hashmap是了如指掌，结果问到hashmap扩容时需不需要重新计算hash就懵逼了。对于很多人来说，面试官总有办法把你问倒的。
• 每次面试后都总结有哪些答的不好的地方，有哪些知识点的盲区，解决掉。
• 被问到为什么想跳槽的时候，因该从自身发展等角度出发，而不是吐槽前公司。

另外，在求职的过程中也碰到过少数没有素质的面试官，比如一上来就一副很不屑的语气，话没说两句开始diss你的项目，给人的体验很不好。所以也请各位面试官或将来要做面试官的同学，能在面试的过程中保持基本的礼貌和尊重，就像在阿里常说的：你面试别人的时候，别人也在面试着你。

  最重要的一点，不要因为几次的面试失败就开始怀疑自己，永远记住，面试的结果=实力+运气。有时候你擅长的东西可能面试官根本不会，所以他也不可能花很多时间去问他不懂的东西；有时候可能他问你的你都会，但是可能因为对方提问方式、语气等原因，答的就是不顺畅。

接下来说技术相关的考察。

总的来说，技术相关的考察主要分为两大块，一是基础，二是经验。

基础包括java基础、数据库、中间件等，来自于日常的积累和面试前的准备。

经验包括以往做过的项目、解决的问题、以及一些场景题（比如你的项目如果流量大了十倍如何保证可用）。

本文主要说基础，下篇文章将说经验。

基础

  以下都是我认为面试中经常会被考察到的知识点的整理，不够完整，但大部分都是常见面试题。

java基础

集合

集合分为两大块：java.util包下的非线程安全集合和java.util.concurrent下的线程安全集合。

List

ArrayList与LinkedList的实现和区别

Map

HashMap：了解其数据结构、hash冲突如何解决（链表和红黑树）、扩容时机、扩容时避免rehash的优化

LinkedHashMap：了解基本原理、哪两种有序、如何用它实现LRU

TreeMap：了解数据结构、了解其key对象为什么必须要实现Compare接口、如何用它实现一致性哈希

Set

Set基本上都是由对应的map实现，简单看看就好

常见问题

• hashmap如何解决hash冲突，为什么hashmap中的链表需要转成红黑树？
• hashmap什么时候会触发扩容？
• jdk1.8之前并发操作hashmap时为什么会有死循环的问题？
• hashmap扩容时每个entry需要再计算一次hash吗？
• hashmap的数组长度为什么要保证是2的幂？
• 如何用LinkedHashMap实现LRU？
• 如何用TreeMap实现一致性hash？

线程安全的集合

Collections.synchronized

了解其实现原理

CopyOnWriteArrayList

了解写时复制机制、了解其适用场景、思考为什么没有ConcurrentArrayList

ConcurrentHashMap

了解实现原理、扩容时做的优化、与HashTable对比。

BlockingQueue

了解LinkedBlockingQueue、ArrayBlockingQueue、DelayQueue、SynchronousQueue

常见问题

• ConcurrentHashMap是如何在保证并发安全的同时提高性能？
• ConcurrentHashMap是如何让多线程同时参与扩容？
• LinkedBlockingQueue、DelayQueue是如何实现的？
• CopyOnWriteArrayList是如何保证线程安全的？

并发

synchronized

了解偏向锁、轻量级锁、重量级锁的概念以及升级机制、以及和ReentrantLock的区别

CAS

了解AtomicInteger实现原理、CAS适用场景、如何实现乐观锁

AQS

了解AQS内部实现、及依靠AQS的同步类比如ReentrantLock、Semaphore、CountDownLatch、CyclicBarrier等的实现

ThreadLocal

了解ThreadLocal使用场景和内部实现

ThreadPoolExecutor

了解线程池的工作原理以及几个重要参数的设置

常见问题

• synchronized与ReentrantLock的区别？
• 乐观锁和悲观锁的区别？
• 如何实现一个乐观锁？
• AQS是如何唤醒下一个线程的？
• ReentrantLock如何实现公平和非公平锁是如何实现？
• CountDownLatch和CyclicBarrier的区别？各自适用于什么场景？
• 适用ThreadLocal时要注意什么？比如说内存泄漏?
• 说一说往线程池里提交一个任务会发生什么？
• 线程池的几个参数如何设置？
• 线程池的非核心线程什么时候会被释放？
• 如何排查死锁？

推荐文章：

死磕Synchronized底层实现--概论（比较深入）

引用

了解Java中的软引用、弱引用、虚引用的适用场景以及释放机制

常见问题

• 软引用什么时候会被释放
• 弱引用什么时候会被释放

推荐文章：

Java引用类型原理剖析（比较深入）

类加载

了解双亲委派机制

常见问题

• 双亲委派机制的作用？
• Tomcat的classloader结构
• 如何自己实现一个classloader打破双亲委派

IO

了解BIO和NIO的区别、了解多路复用机制

常见问题

• 同步阻塞、同步非阻塞、异步的区别？

• select、poll、eopll的区别？

• java NIO与BIO的区别？

• reactor线程模型是什么?

JVM

GC

垃圾回收基本原理、几种常见的垃圾回收器的特性、重点了解CMS（或G1）以及一些重要的参数

内存区域

能说清jvm的内存划分

常见问题

• CMS GC回收分为哪几个阶段？分别做了什么事情？
• CMS有哪些重要参数？
• Concurrent Model Failure和ParNew promotion failed什么情况下会发生？
• CMS的优缺点？
• 有做过哪些GC调优？
• 为什么要划分成年轻代和老年代？
• 年轻代为什么被划分成eden、survivor区域？
• 年轻代为什么采用的是复制算法？
• 老年代为什么采用的是标记清除、标记整理算法
• 什么情况下使用堆外内存？要注意些什么？
• 堆外内存如何被回收？
• jvm内存区域划分是怎样的？

推荐文章：JVM垃圾回收历险

中间件、存储、以及其他框架

Spring

bean的生命周期、循环依赖问题、spring cloud（如项目中有用过）、AOP的实现、spring事务传播

常见问题

• java动态代理和cglib动态代理的区别（经常结合spring一起问所以就放这里了）

• spring中bean的生命周期是怎样的？

• 属性注入和构造器注入哪种会有循环依赖的问题？

Dubbo（或其他Rpc框架）

了解一个常用RPC框架如Dubbo的实现：服务发现、路由、异步调用、限流降级、失败重试

常见问题

• Dubbo如何做负载均衡？
• Dubbo如何做限流降级？
• Dubbo如何优雅的下线服务？
• Dubbo如何实现异步调用的？

RocketMq（或其他消息中间件）

了解一个常用消息中间件如RocketMq的实现：如何保证高可用和高吞吐、消息顺序、重复消费、事务消息、延迟消息、死信队列

常见问题

• RocketMq如何保证高可用的？
• RocketMq如何保证高吞吐的？
• RocketMq的消息是有序的吗？
• RocketMq的消息局部顺序是如何保证的?
• RocketMq事务消息的实现机制？
• RocketMq会有重复消费的问题吗？如何解决？
• RocketMq支持什么级别的延迟消息？如何实现的？
• RocketMq是推模型还是拉模型？
• Consumer的负载均衡是怎么样的？

Redis（或其他缓存系统）

redis工作模型、redis持久化、redis过期淘汰机制、redis分布式集群的常见形式、分布式锁、缓存击穿、缓存雪崩、缓存一致性问题

推荐书籍：《Redis 设计与实现》

推荐文章：

分布式Redis深度历险-复制

分布式Redis深度历险-Sentinel

分布式Redis深度历险-Clustor

常见问题

• redis性能为什么高?
• 单线程的redis如何利用多核cpu机器？
• redis的缓存淘汰策略？
• redis如何持久化数据？
• redis有哪几种数据结构？
• redis集群有哪几种形式？
• 有海量key和value都比较小的数据，在redis中如何存储才更省内存？
• 如何保证redis和DB中的数据一致性？
• 如何解决缓存穿透和缓存雪崩？
• 如何用redis实现分布式锁？

Mysql

事务隔离级别、锁、索引的数据结构、聚簇索引和非聚簇索引、最左匹配原则、查询优化（explain等命令）

推荐文章：http://hedengcheng.com/?p=771

https://tech.meituan.com/2014/06/30/mysql-index.html

http://hbasefly.com/2017/08/19/mysql-transaction/

常见问题

• Mysql(innondb 下同) 有哪几种事务隔离级别？
• 不同事务隔离级别分别会加哪些锁？
• mysql的行锁、表锁、间隙锁、意向锁分别是做什么的？
• 说说什么是最左匹配？
• 如何优化慢查询？
• mysql索引为什么用的是b+ tree而不是b tree、红黑树
• 分库分表如何选择分表键
• 分库分表的情况下，查询时一般是如何做排序的？

zk

zk大致原理（可以了解下原理相近的Raft算法）、zk实现分布式锁、zk做集群master选举

常见问题

• 如何用zk实现分布式锁，与redis分布式锁有和优缺点

HBase（如简历有写）

HBase适用的场景、架构、merge和split、查写数据的流程。

推荐文章：http://hbasefly.com/2017/07/26/transaction-2/ 及该博客下相关文章

Storm（如简历有写）

Storm与Map Reduce、Spark、Flink的比较。Storm高可用、消息ack机制

算法

算法的话不是所有公司都会问，但最好还是准备下，主要是靠刷题，在leetcode上刷个100-200道easy和medium的题，然后对应公司的面经多看看，问题应该不大。