2019上半年阿里，腾讯，百度，美团，头条等技术面试题目，以及答案，专家出题人分析汇总

一.阿里篇

 

1.1.1 如何实现一个高效的单向链表逆序输出？

1.1.2 已知sqrt(2)约等于1.414，要求不用数学库，求sqrt(2)精确到小数点后10位

1.1.3 给定一个二叉搜索树(BST)，找到树中第 K 小的节点

1.1.4 LRU缓存机制

1.1.5 关于epoll和select的区别，如下哪些说法是正确的

1.1.6 从innodb的索引结构分析，为何索引的 key 长度不能太长

1.1.7 MySQL的数据如何恢复到任意时间点？

1.1.8 NFS 和 SMB 是最多见的两种 NAS（Network Attached Storage）协议，当把一个文件系统同时经过 NFS 和 SMB 协议共享给多个主机访问时，如下哪些说法是错误的

1.1.9 输入 ping IP 后敲回车，发包前会发生什么？

1.2.0 请解释下为何鹿晗发布恋情的时候，微博系统会崩溃，如何解决？

1.2.1 现有一批邮件须要发送给订阅顾客，且有一个集群（集群的节点数不定，会动态扩容缩容）来负责具体的邮件发送任务，如何让系统尽快地完成发送？

1.2.2 有一批气象观测站，现须要获取这些站点的观测数据，并存储到 Hive 中。可是气象局只提供了 api 查询，每次只能查询单个观测点。那么若是可以方便快速地获取到全部的观测点的数据？

1.2.3 如何实现两金额数据相加（最多小数点两位）

1.2.4 关于并行计算的一些基础开放问题

1.2.5 请计算XILINX公司VU9P芯片的算力至关于多少TOPS，给出计算过程与公式

1.2.6 一颗现代处理器，每秒大概能够执行多少条简单的MOV指令，有哪些主要的影响因素

1.2.7 请分析 MaxCompute 产品与分布式技术的关系、当前大数据计算平台类产品的市场现状和发展趋势

1.2.8 对大数据平台中的元数据管理是怎么理解的，元数据收集管理体系是怎么样的，会对大数据应用有什么样的影响

1.2.9 你理解常见如阿里，和友商大数据平台的技术体系差别以及发展趋势和技术瓶颈，在存储和计算两个方面进行概述

1.3.0 在云计算大数据处理场景中，天天运行着成千上万的任务，每一个任务都要进行 IO 读写。存储系统为了更好的服务，常常会保证高优先级的任务优先执行。当多个做业或用户访问存储系统时,如何保证优先级和公平性

1.3.1 最大频率栈

1.3.2 给定一个链表，删除链表的倒数第N个节点，而且返回链表的头结点

1.3.3 若是让你设计一个通用的、支持各类数据库秒级备份和恢复的系统，你会如何设计

1.3.4 若是让你来设计一个支持数据库、NOSQL 和大数据之间数据实时流动的数据流及处理的系统，你会考虑哪些问题？如何设计？

1.3.5 给定一个整数数组和一个整数，返回两个数组的索引，这两个索引指向的数字的加和等于指定的整数。须要最优的算法，分析算法的空间和时间复杂度

1.3.6 假如给你一个新产品，你将从哪些方面来保障它的质量？

1.3.7 请评估一下程序的执行结果？

答案在文章末尾

二.华为篇

2.1.0 static有什么用途？（请至少说明两种）

2.1.1 引用与指针有什么区别？

2.1.2 描述实时系统的基本特性

2.1.3 全局变量和局部变量在内存中是否有区别？若是有，是什么区别？

2.1.4 什么是平衡二叉树？

2.1.5 堆栈溢出通常是由什么缘由致使的？

2.1.6 什么函数不能声明为虚函数？

2.1.7 冒泡排序算法的时间复杂度是什么？

2.1.8 写出float x 与“零值”比较的if语句

2.1.9 Internet采用哪一种网络协议？该协议的主要层次结构？

2.2.0 Internet物理地址和IP地址转换采用什么协议？

2.2.1 IP地址的编码分为哪俩部分？

2.2.2 用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至所有输出。写出C程序。

2.2.3 不能作switch()的参数类型是

2.2.4 int A[nSize]，其中隐藏着若干0，其他非0整数，写一个函数int Func(int* A, int nSize)，使A把0移至后面，非0整数移至数组前面并保持有序，返回值为原数据中第一个元素为0的下标。

2.2.5 写一个程序, 要求功能：求出用1，2，5这三个数不一样个数组合的和为100的组合个数

2.2.6 实现一个函数，把一个字符串中的字符从小写转为大写

2.2.7 随机输入一个数，判断它是否是对称数（回文数）（如3，121，12321，45254）。不能用字符串库函数

2.2.8 求2~2000的全部素数.有足够的内存,要求尽可能快

2.2.9 A,B,C,D四个进程，A向buf里面写数据，B,C,D向buf里面读数据，当A写完，且B，C，D都读一次后，A才能再写。用P，V操做实现。

2.3.0 将单向链表reverse，如ABCD变成DCBA，只能搜索链表一次。

2.3.1 将二叉树的两个孩子换位置，即左变右，右变左。不能用递规。

2.3.2 如下属于物理层的设备是？

2.3.3 在以太网中，是根据（）地址来区分不一样的设备的？

2.3.4 如下为传输层协议的是？

2.3.5 如下对MAC地址描述正确的是？

2.3.6 如下属于数据链路层功能的是？

2.3.7 IEEE802.3u标准是指？

2.3.8 若是要将两计算机经过双绞线直接链接，正确的线序是？

2.3.9 在V.35和V.24规程中，控制信号RTS表示？

2.4.0 路由器做为网络互连设备，必须具有如下哪些特色？

2.4.1 路由器的做用有？

2.4.2 调用上一条历史命令的快捷键是？

2.4.3 交换机工做在OSI七层的哪一层？

2.4.4 如下对CSMA/CD描述正确的是？

2.4.5 如下对STORE ANDFORWARD描述正确的是？

2.4.6 如下对交换机工做方式描述正确的是？

2.4.7 VLAN的主要做用有？

2.4.8 在交换机中用户权限分为几个级别？

2.4.9 在路由器的配置过程当中查询以S开头全部命令的方法是？

2.5.0 第一次配置路由器时可使用的方法为？

2.5.1 在何种状态下能够为路由器更名？

2.5.2 某公司申请到一个C类IP地址，但要链接6个的子公司，最大的一个子公司有 26台计算机，每一个子公司在一个网段中，则子网掩码应设为？

2.5.3 与10.110.12.29mask 255.255.255.224属于同一网段的主机IP地址是？

2.5.4 ARP协议的做用是？

2.5.5 当路由器接收的IP报文的TTL值等于1时，采起的策略是？

2.5.6 在NetWare 网络中，客户须要访问某个类型的服务器时，首先要发送一个 （）广播报文来寻找服务器？

2.5.7 IPX地址网络地址有（ ）个字节？

2.5.8 对于帧中继描述正确的是？

2.5.9 对于INVERSE ARP的描述正确的是？

    三.百度篇

3.1.0 在函数内定义一个字符数组，用gets函数输入字符串的时候，若是输入越界，为何程序会崩溃？

3.1.1 C++中引用与指针的区别

3.1.2 C/C++程序的内存分区

3.1.3 快速排序的思想、时间复杂度、实现以及优化方法

3.1.4 IO模型——IO多路复用机制?

3.1.5 经常使用的Linux命令

3.1.6 C中变量的存储类型有哪些？

3.1.7 动态规划的本质

3.1.8 实践中如何优化MySQL?

3.1.9 什么状况下设置了索引但没法使用?

3.2.0 SQL语句的优化

3.2.1 数据库索引的底层实现原理和优化

3.2.2 HTTP和HTTPS的主要区别?

3.2.3 如何设计一个高并发的系统?

3.2.4 两条相交的单向链表，如何求他们的第一个公共节点?

3.2.5 求单向局部循环链表的环入口?

3.2.6 IP地址如何在数据库中存储?

3.2.7 new/delete和malloc/free的底层实现?

3.2.8 overload、override、overwrite的介绍?

3.2.9 小端/大端机器?

3.3.0 守护进程

3.3.1 多线程的优缺点

3.3.2 长链接与短链接

3.3.3 二分图应用于最佳匹配问题（游客对房间的满意度之和最大问题）

3.3.4 class与struct的区别？

3.3.5 虚函数和纯虚函数

3.3.6 menset()函数

3.3.7 实现一个函数，对一个正整数n，算获得1须要的最少操做次数。操做规则为：若是n为偶数，将其除以2；若是n为奇数，能够加1或减1；一直处理下去。

3.3.8 找到知足条件的数组

3.3.9 一个大的含有50M个URL的记录，一个小的含有500个URL的记录，找出两个记录里相同的URL

3.4.0 海量日志数据，提取出某日访问百度次数最多的那个IP

3.4.1 有10个文件，每一个文件1G，每一个文件的每一行都存放的是用户的query，每一个文件的query均可能重复。如何按照query的频度排序？

3.4.2 蚂蚁爬杆问题

3.4.3 当在浏览器中输入一个url后回车，后台发生了什么？好比输入url后，你看到了百度的首页，那么这一切是如何发生的呢？

3.4.4 判断两棵树是否相等，请实现两棵树是否相等的比较，相等返回1，不然返回其余值，并说明算法复杂度

3.4.5 三个警察和三个囚徒的过河问题

3.4.6 从300万字符串中找到最热门的10条

3.4.7 如何找出字典中的兄弟单词。给定一个单词a，若是经过交换单词中字母的顺序能够获得另外的单词b，那么定义b是a的兄弟单词。如今给定一个字典，用户输入一个单词，如何根据字典找出这个单词有多少个兄弟单词？

3.4.8 找出数组中出现次数超过一半的数，如今有一个数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数。

3.4.9 找出被修改过的数字

3.5.0 设计DNS服务器中cache的数据结构。要求设计一个DNS的Cache结构，要求可以知足每秒5000以上的查询，知足IP数据的快速插入，查询的速度要快。（题目还给出了一系列的数据，好比：站点数总共为5000万，IP地址有1000万，等等）

3.5.1 找出给定字符串对应的序号

3.5.2 找出第k大的数字所在的位置。写一段程序，找出数组中第k大小的数，输出数所在的位置。例如{2，4，3，4，7}中，第一大的数是7，位置在4。第二大、第三大的数都是4，位置在一、3随便输出哪个都可。

3.5.3 给40亿个不重复的unsigned int的整数，没排过序的，而后再给几个数，如何快速判断这几个数是否在那40亿个数当中?

3.5.4 在一个文件中有10G个整数，乱序排列，要求找出中位数。内存限制为2G。

3.5.5 时分秒针在一天之类重合多少次？（24小时）

3.5.6 将多个集合合并成没有交集的集合。

3.5.7 平面内有11个点，由它们连成48条不一样的直线，由这些点可连成多少个三角形？

四.腾讯篇

Java基础

4.1.0 JAVA中的几种基本数据类型是什么，各自占用多少字节。

4.1.1 String类能被继承吗，为何。

4.1.2 String，Stringbuffer，StringBuilder的区别。

4.1.3 ArrayList和LinkedList有什么区别。

4.1.4 讲讲类的实例化顺序，好比父类静态数据，构造函数，字段，子类静态数据，构造函数，字段，当new的时候，他们的执行顺序。

4.1.5 用过哪些Map类，都有什么区别，HashMap是线程安全的吗,并发下使用的Map是什么，他们内部原理分别是什么，好比存储方式，hashcode，扩容，默认容量等。

4.1.6 JAVA8的ConcurrentHashMap为何放弃了分段锁，有什么问题吗，若是你来设计，你如何设计。

4.1.7 有没有有顺序的Map实现类，若是有，他们是怎么保证有序的。

4.1.8 抽象类和接口的区别，类能够继承多个类么，接口能够继承多个接口么,类能够实现多个接口么。

4.1.9 继承和聚合的区别在哪。

4.2.0 IO模型有哪些，讲讲你理解的nio ，他和bio，aio的区别是啥，谈谈reactor模型。

4.2.1 反射的原理，反射建立类实例的三种方式是什么。

4.2.2 反射中，Class.forName和ClassLoader区别 。

4.2.3 描述动态代理的几种实现方式，分别说出相应的优缺点。

4.2.4 动态代理与cglib实现的区别。

4.2.5 为何CGlib方式能够对接口实现代理。

4.2.6 final的用途。

4.2.7 写出三种单例模式实现 。

4.2.8 如何在父类中为子类自动完成全部的hashcode和equals实现？这么作有何优劣。

4.2.9 请结合OO设计理念，谈谈访问修饰符public、private、protected、default在应用设计中的做用。

4.3.0 深拷贝和浅拷贝区别。

4.3.1 数组和链表数据结构描述，各自的时间复杂度。

4.3.2 error和exception的区别，CheckedException，RuntimeException的区别。

4.3.3 请列出5个运行时异常。

4.3.4 在本身的代码中，若是建立一个java.lang.String类，这个类是否能够被类加载器加载？为何。

4.3.5 说一说你对java.lang.Object对象中hashCode和equals方法的理解。在什么场景下须要从新实现这两个方法。

4.3.6 在jdk1.5中，引入了泛型，泛型的存在是用来解决什么问题。

4.3.7 这样的a.hashcode() 有什么用，与a.equals(b)有什么关系。

4.3.8 有没有可能2个不相等的对象有相同的hashcode。

4.3.9 Java中的HashSet内部是如何工做的。

4.4.0 什么是序列化，怎么序列化，为何序列化，反序列化会遇到什么问题，如何解决。

4.4.1 java8的新特性。

JVM

4.4.2 什么状况下会发生栈内存溢出。

4.4.3 JVM的内存结构，Eden和Survivor比例。

4.4.4 JVM内存为何要分红新生代，老年代，持久代。新生代中为何要分为Eden和Survivor。

4.4.5 JVM中一次完整的GC流程是怎样的，对象如何晋升到老年代，说说你知道的几种主要的JVM参数。

4.4.6 你知道哪几种垃圾收集器，各自的优缺点，重点讲下cms和G1，包括原理，流程，优缺点。

4.4.7 垃圾回收算法的实现原理。

4.4.8 当出现了内存溢出，你怎么排错。

4.4.9 JVM内存模型的相关知识了解多少，好比重排序，内存屏障，happen-before，主内存，工做内存等。

4.5.0 简单说说你了解的类加载器，能够打破双亲委派么，怎么打破。

4.5.1 讲讲JAVA的反射机制。

4.5.2 大家线上应用的JVM参数有哪些。

4.5.3 g1和cms区别,吞吐量优先和响应优先的垃圾收集器选择。

4.5.4 怎么打出线程栈信息。

开源框架

4.5.5 简单讲讲tomcat结构，以及其类加载器流程，线程模型等。

4.5.6 tomcat如何调优，涉及哪些参数 。

4.5.7 讲讲Spring加载流程。

4.5.8 Spring AOP的实现原理。

4.5.9 讲讲Spring事务的传播属性。

4.6.0 Spring如何管理事务的。

4.6.1 Spring怎么配置事务（具体说出一些关键的xml 元素）。

4.6.2 说说你对Spring的理解，非单例注入的原理？它的生命周期？循环注入的原理，aop的实现原理，说说aop中的几个术语，它们是怎么相互工做的。

4.6.3 Springmvc 中DispatcherServlet初始化过程。

4.6.4 netty的线程模型，netty如何基于reactor模型上实现的。

4.6.5 为何选择netty。

4.6.6 什么是TCP粘包，拆包。解决方式是什么。

4.6.7 netty的fashwheeltimer的用法，实现原理，是否出现过调用不够准时，怎么解决。

4.6.8 netty的心跳处理在弱网下怎么办。

4.6.9 netty的通信协议是什么样的。

4.7.0 springmvc用到的注解，做用是什么，原理。

4.7.1 springboot启动机制。

操做系统

4.7.2 Linux系统下你关注过哪些内核参数，说说你知道的。

4.7.3 Linux下IO模型有几种，各自的含义是什么。

4.7.4 epoll和poll有什么区别。

4.7.5 平时用到哪些Linux命令。

4.7.6 用一行命令查看文件的最后五行。

4.7.7 用一行命令输出正在运行的java进程。

4.7.8 介绍下你理解的操做系统中线程切换过程。

4.7.9 进程和线程的区别。

4.8.0 top 命令以后有哪些内容，有什么做用。

4.8.1 线上CPU爆高，请问你如何找到问题所在。

-------------------------------------------------------------------------------------

-------------------------------------------------------------------------------------

答案及分析

问题：如何实现一个高效的单向链表逆序输出？

出题人：阿里巴巴出题专家：昀龙／阿里云弹性人工智能负责人

参考答案：下面是其中一种写法，也能够有不一样的写法，好比递归等。供参考。

题目：已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位。

出题人：——阿里巴巴出题专家：文景／阿里云 CDN 资深技术专家

参考答案：

* 考察点

1. 基础算法的灵活应用能力（二分法学过数据结构的同窗都知道，但不必定往这个方向考虑；若是学过数值计算的同窗，应该还要能想到牛顿迭代法并解释清楚）
2. 退出条件设计

* 解决办法

1. 已知 sqrt(2)约等于 1.414，那么就能够在(1.4, 1.5)区间作二分

查找，如： a) high=>1.5 b) low=>1.4 c) mid => (high+low)/2=1.45 d) 1.45*1.45>2 ? high=>1.45 : low => 1.45 e) 循环到 c)

2. 退出条件

a) 先后两次的差值的绝对值<=0.0000000001, 则可退出

题目：给定一个二叉搜索树(BST)，找到树中第 K 小的节点。

出题人：阿里巴巴出题专家：文景／阿里云 CDN 资深技术专家

参考答案：

* 考察点

1. 基础数据结构的理解和编码能力
2. 递归使用

* 示例

说明：保证输入的 K 知足 1<=K<=(节点数目）

树相关的题目，第一眼就想到递归求解，左右子树分别遍历。联想到二叉搜索树的性质，root 大于左子树，小于右子树，若是左子树的节点数目等于 K-1，那么 root 就是结果，不然若是左子树节点数目小于 K-1，那么结果必然在右子树，不然就在左子树。所以在搜索的时候同时返回节点数目，跟 K 作对比，就能得出结果了。

题目：LRU 缓存机制 设计和实现一个 LRU（最近最少使用）缓存数据结构，使它应该支持一下操做：get 和 put。 get(key) - 若是 key 存在于缓存中，则获取 key 的 value（老是正数），不然返回 -1。 put(key,value) - 若是 key 不存在，请设置或插入 value。当缓存达到其容量时，它应该在插入新项目以前使最近最少使用的项目做废。

出题人：文景／阿里云 CDN 资深技术专家

参考答案：

python版本的：

c++版本的：

问题：关于 epoll 和 select 的区别，哪些说法是正确的？（多选）

A. epoll 和 select 都是 I/O 多路复用的技术，均可以实现同时监听多个 I/O 事件的状态。

B. epoll 相比 select 效率更高，主要是基于其操做系统支持的I/O事件通知机制，而 select 是基于轮询机制。

C. epoll 支持水平触发和边沿触发两种模式。

D. select 能并行支持 I/O 比较小，且没法修改。

出题人：阿里巴巴出题专家：寈峰／阿里技术专家

参考答案：A，B，C

【延伸】那在高并发的访问下，epoll使用那一种触发方式要高效些？当使用边缘触发的时候要注意些什么东西？

 

题目：从 innodb 的索引结构分析，为何索引的 key 长度不能太长？

出题人：阿里巴巴出题专家：近秋／阿里云数据库产品技术部技术专家

参考答案：key 太长会致使一个页当中可以存放的 key 的数目变少，间接致使索引树的页数目变多，索引层次增长，从而影响总体查询变动的效率。

题目：MySQL 的数据如何恢复到任意时间点？

出题人：阿里巴巴出题专家：近秋／阿里云数据库产品技术部技术专家参考答案

参考答案：恢复到任意时间点以定时的作全量备份，以及备份增量的 binlog 日志为前提。恢复到任意时间点首先将全量备份恢复以后，再此基础上回放增长的 binlog 直至指定的时间点。

题目：NFS 和 SMB 是最多见的两种 NAS（Network Attached Storage）协议，当把一个文件系统同时经过 NFS 和 SMB 协议共享给多个主机访问时，如下哪些说法是错误的：（多选）

A. 不可能有这样的操做，即把一个文件系统同时经过 NFS 和 SMB协议共享给多个主机访问。

B. 主机 a 的用户经过NFS 协议建立的文件或者目录，另外一个主机 b的用户不能经过 SMB 协议将其删除。

C. 在同一个目录下，主机 a 经过 NFS 协议看到文件 file.txt，主机b 经过 SMB 协议也看到文件 file.txt，那么它们是同一个文件。

D. 主机 a 经过 NFS 协议，以及主机 b 经过 SMB 协议，均可以经过主机端的数据缓存，提高文件访问性能。

出题人：阿里巴巴出题专家：起影／阿里云文件存储高级技术专家

参考答案：A，B，C

题目：输入 ping IP 后敲回车，发包前会发生什么？

出题人：阿里巴巴出题专家：怀虎／阿里云云效平台负责人

参考答案：

首先根据目的IP和路由表决定走哪一个网卡，再根据网卡的子网掩码地址判断目的IP是否在子网内。若是不在则会经过arp缓存查询IP的网卡地址，不存在的话会经过广播询问目的IP的mac地址，获得后就开始发包了，同时mac地址也会被arp缓存起来。

答案太多，文章答案解析就不所有分析了。

若是须要其余答案分析，自行去爬吧。