**一.java基础面试知识点** java中==和equals和hashCode的区别 int、char、long各占多少字节数 int与integer的区别 探探对java多态的理解 String、StringBuffer、StringBuilder区别 什么是内部类？内部类的作用 抽象类和接口区别 抽象类的意义 抽象类与接口的应用场景 抽象类是否可以没有方法和属性？ 接口的意义 泛型中extends和super的区别 父类的静态方法能否被子类重写 进程和线程的区别 final，finally，finalize的区别 序列化的方式 Serializable 和Parcelable 的区别 静态属性和静态方法是否可以被继承？是否可以被重写？以及原因？ 静态内部类的设计意图 成员内部类、静态内部类、局部内部类和匿名内部类的理解，以及项目中的应用 谈谈对kotlin的理解 闭包和局部内部类的区别 string 转换成 integer的方式及原理 **二.java深入面试题** 哪些情况下的对象会被垃圾回收机制处理掉？ 讲一下常见编码方式？ utf-8编码中的中文占几个字节；int型几个字节？ 静态代理和动态代理的区别，什么场景使用？ Java的异常体系 谈谈你对解析与分派的认识。 修改对象A的equals方法的签名，那么使用HashMap存放这个对象实例的时候，会调用哪个equals方法？ Java中实现多态的机制是什么？ 如何将一个Java对象序列化到文件里？ 说说你对Java反射的理解 说说你对Java注解的理解 说说你对依赖注入的理解 说一下泛型原理，并举例说明 Java中String的了解 String为什么要设计成不可变的？ Object类的equal和hashCode方法重写，为什么？ **三.数据结构** 常用数据结构简介 并发集合了解哪些？ 列举java的集合以及集合之间的继承关系 集合类以及集合框架 容器类介绍以及之间的区别（容器类估计很多人没听这个词，Java容器主要可以划分为4个部分：List列表、Set集合、Map映射、工具类（Iterator迭代器、Enumeration枚举类、Arrays和Collections），具体的可以看看这篇博文 Java容器类） List,Set,Map的区别 List和Map的实现方式以及存储方式 HashMap的实现原理 HashMap数据结构？ HashMap源码理解 HashMap如何put数据（从HashMap源码角度讲解）？ HashMap怎么手写实现？ ConcurrentHashMap的实现原理 ArrayMap和HashMap的对比 HashTable实现原理 TreeMap具体实现 HashMap和HashTable的区别 HashMap与HashSet的区别 HashSet与HashMap怎么判断集合元素重复？ 集合Set实现Hash怎么防止碰撞 ArrayList和LinkedList的区别，以及应用场景 数组和链表的区别 二叉树的深度优先遍历和广度优先遍历的具体实现 堆的结构 堆和树的区别 堆和栈在内存中的区别是什么(解答提示：可以从数据结构方面以及实际实现方面两个方面去回答)？ 什么是深拷贝和浅拷贝 手写链表逆序代码 讲一下对树，B+树的理解 讲一下对图的理解 判断单链表成环与否？ 链表翻转（即：翻转一个单项链表） 合并多个单有序链表（假设都是递增的） **四.线程、多线程和线程池** 开启线程的三种方式？ 线程和进程的区别？ 为什么要有线程，而不是仅仅用进程？ run()和start()方法区别 如何控制某个方法允许并发访问线程的个数？ 在Java中wait和seelp方法的不同； 谈谈wait/notify关键字的理解 什么导致线程阻塞？ 线程如何关闭？ 讲一下java中的同步的方法 数据一致性如何保证？ 如何保证线程安全？ 如何实现线程同步？ 两个进程同时要求写或者读，能不能实现？如何防止进程的同步？ 线程间操作List Java中对象的生命周期 Synchronized用法 synchronize的原理 谈谈对Synchronized关键字，类锁，方法锁，重入锁的理解 static synchronized 方法的多线程访问和作用 同一个类里面两个synchronized方法，两个线程同时访问的问题 volatile的原理 谈谈volatile关键字的用法 谈谈volatile关键字的作用 谈谈NIO的理解 synchronized 和volatile 关键字的区别 synchronized与Lock的区别 ReentrantLock 、synchronized和volatile比较 ReentrantLock的内部实现 lock原理 死锁的四个必要条件？ 怎么避免死锁？ 对象锁和类锁是否会互相影响？ 什么是线程池，如何使用? Java的并发、多线程、线程模型 谈谈对多线程的理解 多线程有什么要注意的问题？ 谈谈你对并发编程的理解并举例说明 谈谈你对多线程同步机制的理解？ 如何保证多线程读写文件的安全？ 多线程断点续传原理 断点续传的实现  **五.算法** 排序算法有哪些？ 最快的排序算法是哪个？ 手写一个冒泡排序 手写快速排序代码 快速排序的过程、时间复杂度、空间复杂度 手写堆排序 堆排序过程、时间复杂度及空间复杂度 写出你所知道的排序算法及时空复杂度，稳定性 二叉树给出根节点和目标节点，找出从根节点到目标节点的路径 给阿里2万多名员工按年龄排序应该选择哪个算法？ GC算法(各种算法的优缺点以及应用场景) 蚁群算法与蒙特卡洛算法 子串包含问题(KMP 算法)写代码实现 一个无序，不重复数组，输出N个元素，使得N个元素的和相加为M，给出时间复杂度、空间复杂度。手写算法 万亿级别的两个URL文件A和B，如何求出A和B的差集C(提示：Bit映射->hash分组->多文件读写效率->磁盘寻址以及应用层面对寻址的优化) **六.数据库相关** MySQL InnoDB、Mysaim的特点？ 乐观锁和悲观锁的区别？ 数据库隔离级别是什么？有什么作用？ MySQL主备同步的基本原理。 select * from table t where size > 10 group by size order by size的sql语句执行顺序？ 如何优化数据库性能（索引、分库分表、批量操作、分页算法、升级硬盘SSD、业务优化、主从部署） SQL什么情况下不会使用索引（不包含，不等于，函数） 一般在什么字段上建索引（过滤数据最多的字段） 如何从一张表中查出name字段不包含“XYZ”的所有行？ MySQL，B+索引实现，行锁实现，SQL优化 Redis，RDB和AOF，如何做高可用、集群 如何解决高并发减库存问题 mysql存储引擎中索引的实现机制； 数据库事务的几种粒度； 行锁，表锁；乐观锁，悲观锁 **七.Redis等缓存系统中间件** 列举一个常用的Redis客户端的并发模型。 HBase如何实现模糊查询？ 列举一个常用的消息中间件，如果消息要保序如何实现？ 如何实现一个Hashtable？你的设计如何考虑Hash冲突？如何优化？ 分布式缓存，一致性hash LRU算法，slab分配，如何减少内存碎片 如何解决缓存单机热点问题 什么是布隆过滤器，其实现原理是？ False positive指的是？ memcache与redis的区别 zookeeper有什么功能，选举算法如何进行 map/reduce过程，如何用map/reduce实现两个数据源的联合统计 # 总结 三个工作日收到了offer，头条面试体验还是很棒的，这次的头条面试好像每面技术都问了我算法，然后就是中间件、MySQL、Redis、Kafka、网络等等。 **如果你对下面我说的这些笔记感兴趣，可以点赞+关注后，[戳这里即可免费领取](https://docs.qq.com/doc/DSmxTbFJ1cmN1R2dB)** * **第一个是算法** 关于算法，我觉得最好的是刷题，作死的刷的，多做多练习，加上自己的理解，还是比较容易拿下的。 而且，**我貌似是将《算法刷题LeetCode中文版》、《算法的乐趣》大概都过了一遍，尤其是这本** **《算法刷题LeetCode中文版》总共有15个章节：编程技巧、线性表、字符串、栈和队列、树、排序、查找、暴力枚举法、广度优先搜索、深度优先搜索、分治法、贪心法、动态规划、图、细节实现题**  **《算法的乐趣》共有23个章节：**   * **第二个是Redis、MySQL、kafka（给大家看下我都有哪些复习笔记）** 基本上都是面试真题解析、笔记和学习大纲图，感觉复习也就需要这些吧（个人意见）  * **第三个是网络（给大家看一本我之前得到的《JAVA核心知识整理》包括30个章节分类，这本283页的JAVA核心知识整理还是很不错的，一次性总结了30个分享的大知识点）**