面试百度、腾讯、阿里Java研发岗,带来研发真题100道(offer向)

sqisydream 2019-10-26

搜集了几十套阿里、头条、蚂蚁金服等公司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的新特性。

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研发岗,带来研发真题100道(offer向)

面试百度、腾讯、阿里Java研发岗,带来研发真题100道(offer向)

面试百度、腾讯、阿里Java研发岗,带来研发真题100道(offer向)

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

相关推荐