搜集了几十套阿里、头条、蚂蚁金服等公司19年的面试题，把技术点整理成了视频（实际上比预期多花了不少精力），包含知识脉络 + 诸多细节，由于篇幅有限，这里以图片的形式给大家展示一部分。

大家可以先看看面试题！

面试百度、腾讯、阿里Java研发岗，带来研发真题100道（offer向）

阿里篇

如何实现一个高效的单向链表逆序输出？
已知sqrt(2)约等于1.414，要求不用数学库，求sqrt(2)精确到小数点后10位
给定一个二叉搜索树(BST)，找到树中第 K 小的节点
LRU缓存机制
关于epoll和select的区别，以下哪些说法是正确的
从innodb的索引结构分析，为什么索引的 key 长度不能太长
MySQL的数据如何恢复到任意时间点？
NFS 和 SMB 是最常见的两种 NAS（Network Attached Storage）协议，当把一个文件系统同时通过 NFS 和 SMB 协议共享给多个主机访问时，以下哪些说法是错误的
输入 ping IP 后敲回车，发包前会发生什么？
请解释下为什么鹿晗发布恋情的时候，微博系统会崩溃，如何解决？
现有一批邮件需要发送给订阅顾客，且有一个集群（集群的节点数不定，会动态扩容缩容）来负责具体的邮件发送任务，如何让系统尽快地完成发送？
有一批气象观测站，现需要获取这些站点的观测数据，并存储到 Hive 中。但是气象局只提供了 api 查询，每次只能查询单个观测点。那么如果能够方便快速地获取到所有的观测点的数据？
如何实现两金额数据相加（最多小数点两位）
关于并行计算的一些基础开放问题
请计算XILINX公司VU9P芯片的算力相当于多少TOPS，给出计算过程与公式
一颗现代处理器，每秒大概可以执行多少条简单的MOV指令，有哪些主要的影响因素
请分析 MaxCompute 产品与分布式技术的关系、当前大数据计算平台类产品的市场现状和发展趋势
对大数据平台中的元数据管理是怎么理解的，元数据收集管理体系是怎么样的，会对大数据应用有什么样的影响
你理解常见如阿里，和友商大数据平台的技术体系差异以及发展趋势和技术瓶颈，在存储和计算两个方面进行概述
在云计算大数据处理场景中，每天运行着成千上万的任务，每个任务都要进行 IO 读写。存储系统为了更好的服务，经常会保证高优先级的任务优先执行。当多个作业或用户访问存储系统时,如何保证优先级和公平性
最大频率栈
给定一个链表，删除链表的倒数第N个节点，并且返回链表的头结点
如果让你设计一个通用的、支持各种数据库秒级备份和恢复的系统，你会如何设计
如果让你来设计一个支持数据库、NOSQL 和大数据之间数据实时流动的数据流及处理的系统，你会考虑哪些问题？如何设计？
给定一个整数数组和一个整数，返回两个数组的索引，这两个索引指向的数字的加和等于指定的整数。需要最优的算法，分析算法的空间和时间复杂度
假如给你一个新产品，你将从哪些方面来保障它的质量？
请评估一下程序的执行结果？

面试百度、腾讯、阿里Java研发岗，带来研发真题100道（offer向）

百度篇

在函数内定义一个字符数组，用gets函数输入字符串的时候，如果输入越界，为什么程序会崩溃？
动态规划的本质
实践中如何优化MySQL?
什么情况下设置了索引但无法使用?
SQL语句的优化
数据库索引的底层实现原理和优化
HTTP和HTTPS的主要区别?
如何设计一个高并发的系统?
两条相交的单向链表，如何求他们的第一个公共节点?
求单向局部循环链表的环入口?
IP地址如何在数据库中存储?
new/delete和malloc/free的底层实现?
overload、override、overwrite的介绍?
小端/大端机器?
守护进程
多线程的优缺点
长连接与短连接
二分图应用于最佳匹配问题（游客对房间的满意度之和最大问题）
class与struct的区别？
虚函数和纯虚函数
menset()函数
实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。
找到满足条件的数组
一个大的含有50M个URL的记录，一个小的含有500个URL的记录，找出两个记录里相同的URL
海量日志数据，提取出某日访问百度次数最多的那个IP
有10个文件，每个文件1G，每个文件的每一行都存放的是用户的query，每个文件的query都可能重复。如何按照query的频度排序？
蚂蚁爬杆问题
当在浏览器中输入一个url后回车，后台发生了什么？比如输入url后，你看到了百度的首页，那么这一切是如何发生的呢？
判断两棵树是否相等，请实现两棵树是否相等的比较，相等返回1，否则返回其他值，并说明算法复杂度
三个警察和三个囚徒的过河问题
从300万字符串中找到最热门的10条
如何找出字典中的兄弟单词。给定一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的兄弟单词。现在给定一个字典，用户输入一个单词，如何根据字典找出这个单词有多少个兄弟单词？
找出数组中出现次数超过一半的数，现在有一个数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数。
找出被修改过的数字
设计DNS服务器中cache的数据结构。要求设计一个DNS的Cache结构，要求能够满足每秒5000以上的查询，满足IP数据的快速插入，查询的速度要快。（题目还给出了一系列的数据，比如：站点数总共为5000万，IP地址有1000万，等等）
找出给定字符串对应的序号
找出第k大的数字所在的位置。写一段程序，找出数组中第k大小的数，输出数所在的位置。例如{2，4，3，4，7}中，第一大的数是7，位置在4。第二大、第三大的数都是4，位置在1、3随便输出哪一个均可。
给40亿个不重复的unsigned int的整数，没排过序的，然后再给几个数，如何快速判断这几个数是否在那40亿个数当中?
在一个文件中有10G个整数，乱序排列，要求找出中位数。内存限制为2G。
时分秒针在一天之类重合多少次？（24小时）
将多个集合合并成没有交集的集合。
平面内有11个点，由它们连成48条不同的直线，由这些点可连成多少个三角形？

面试百度、腾讯、阿里Java研发岗，带来研发真题100道（offer向）

腾讯篇

Java基础

JAVA中的几种基本数据类型是什么，各自占用多少字节。
String类能被继承吗，为什么。
String，Stringbuffer，StringBuilder的区别。
ArrayList和LinkedList有什么区别。
讲讲类的实例化顺序，比如父类静态数据，构造函数，字段，子类静态数据，构造函数，字段，当new的时候，他们的执行顺序。
用过哪些Map类，都有什么区别，HashMap是线程安全的吗,并发下使用的Map是什么，他们内部原理分别是什么，比如存储方式，hashcode，扩容，默认容量等。
JAVA8的ConcurrentHashMap为什么放弃了分段锁，有什么问题吗，如果你来设计，你如何设计。
有没有有顺序的Map实现类，如果有，他们是怎么保证有序的。
抽象类和接口的区别，类可以继承多个类么，接口可以继承多个接口么,类可以实现多个接口么。
继承和聚合的区别在哪。
IO模型有哪些，讲讲你理解的nio ，他和bio，aio的区别是啥，谈谈reactor模型。
反射的原理，反射创建类实例的三种方式是什么。
反射中，Class.forName和ClassLoader区别。
描述动态代理的几种实现方式，分别说出相应的优缺点。
动态代理与cglib实现的区别。
为什么CGlib方式可以对接口实现代理。
final的用途。
写出三种单例模式实现。
如何在父类中为子类自动完成所有的hashcode和equals实现？这么做有何优劣。
请结合OO设计理念，谈谈访问修饰符public、private、protected、default在应用设计中的作用。
深拷贝和浅拷贝区别。
数组和链表数据结构描述，各自的时间复杂度。
error和exception的区别，CheckedException，RuntimeException的区别。
请列出5个运行时异常。
在自己的代码中，如果创建一个java.lang.String类，这个类是否可以被类加载器加载？为什么。
说一说你对java.lang.Object对象中hashCode和equals方法的理解。在什么场景下需要重新实现这两个方法。
在jdk1.5中，引入了泛型，泛型的存在是用来解决什么问题。
这样的a.hashcode() 有什么用，与a.equals(b)有什么关系。
有没有可能2个不相等的对象有相同的hashcode。
Java中的HashSet内部是如何工作的。
什么是序列化，怎么序列化，为什么序列化，反序列化会遇到什么问题，如何解决。
java8的新特性。