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

大家可以先看看面试题！

阿里篇

• 如何实现一个高效的单向链表逆序输出？
• 已知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 和大数据之间数据实时流动的数据流及处理的系统，你会考虑哪些问题？如何设计？
• 给定一个整数数组和一个整数，返回两个数组的索引，这两个索引指向的数字的加和等于指定的整数。需要最优的算法，分析算法的空间和时间复杂度
• 假如给你一个新产品，你将从哪些方面来保障它的质量？
• 请评估一下程序的执行结果？

百度篇

• 在函数内定义一个字符数组，用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基础

• 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的新特性。

JVM

• 什么情况下会发生栈内存溢出。
• JVM的内存结构，Eden和Survivor比例。
• JVM内存为什么要分成新生代，老年代，持久代。新生代中为什么要分为Eden和Survivor。
• JVM中一次完整的GC流程是怎样的，对象如何晋升到老年代，说说你知道的几种主要的JVM参数。
• 你知道哪几种垃圾收集器，各自的优缺点，重点讲下cms和G1，包括原理，流程，优缺点。
• 垃圾回收算法的实现原理。
• 当出现了内存溢出，你怎么排错。
• JVM内存模型的相关知识了解多少，比如重排序，内存屏障，happen-before，主内存，工作内存等。
• 简单说说你了解的类加载器，可以打破双亲委派么，怎么打破。
• 讲讲JAVA的反射机制。
• 你们线上应用的JVM参数有哪些。
• g1和cms区别,吞吐量优先和响应优先的垃圾收集器选择。
• 怎么打出线程栈信息。

开源框架

• 简单讲讲tomcat结构，以及其类加载器流程，线程模型等。
• tomcat如何调优，涉及哪些参数 。
• 讲讲Spring加载流程。
• Spring AOP的实现原理。
• 讲讲Spring事务的传播属性。
• Spring如何管理事务的。
• Spring怎么配置事务（具体说出一些关键的xml 元素）。
• 说说你对Spring的理解，非单例注入的原理？它的生命周期？循环注入的原理，aop的实现原理，说说aop中的几个术语，它们是怎么相互工作的。
• Springmvc 中DispatcherServlet初始化过程。
• netty的线程模型，netty如何基于reactor模型上实现的。
• 为什么选择netty。
• 什么是TCP粘包，拆包。解决方式是什么。
• netty的心跳处理在弱网下怎么办。
• netty的通讯协议是什么样的。
• springmvc用到的注解，作用是什么，原理。
• springboot启动机制。

操作系统

• Linux系统下你关注过哪些内核参数，说说你知道的。
• Linux下IO模型有几种，各自的含义是什么。
• epoll和poll有什么区别。
• 平时用到哪些Linux命令。
• 用一行命令查看文件的最后五行。
• 用一行命令输出正在运行的java进程。
• 介绍下你理解的操作系统中线程切换过程。
• 进程和线程的区别。
• top 命令之后有哪些内容，有什么作用。
• 线上CPU爆高，请问你如何找到问题所在。

针对上面的问题，我有收集一整套BATJ的面试真题，都是我再各个大厂的同学们帮我整理出来的面试真题解析，有需要的同学可以来找我获取到！

评论留言+转发文章+关注我后私信回复【Java】即可免费获取我这样一份文档资料！

评论留言+转发文章+关注我后私信回复【Java】即可免费获取我这样一份文档资料！