搜集了几十套阿里、头条、蚂蚁金服等公司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】即可免费获取我这样一份文档资料!