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()函数

mysql篇

9.1.0 主键 超键 候选键 外键

9.1.1 数据库事务的四个特性及含义

9.1.2 视图的作用，视图可以更改么？

9.1.3 drop,delete与truncate的区别

9.1.4 索引的工作原理及其种类

9.1.5 连接的种类

9.1.6 数据库范式

9.1.7 数据库优化的思路

9.1.8 存储过程与触发器的区别

redis篇

10.1.0 使用Redis有哪些好处？

10.1.1 redis相比memcached有哪些优势？

10.1.2 redis常见性能问题和解决方案

10.1.3 MySQL里有2000w数据，redis中只存20w的数据，如何保证redis中的数据都是热点数据

10.1.4 Memcache与Redis的区别都有哪些？

10.1.5 Redis 常见的性能问题都有哪些？如何解决？

10.1.6 redis 最适合的场景

10.1.7 Redis的同步机制了解么？

10.1.8 是否使用过Redis集群，集群的原理是什么？

10.1.9 redis集群如何保证一致性？

MongDB篇

11.1.0 什么是MongoDB？

11.1.1 MongoDB是由哪种语言写的？

11.1.2 MongoDB的优势有哪些？

11.1.3 什么是数据库？

11.1.4 什么是集合？

11.1.5 什么是文档？

11.1.6 MongoDB和关系型数据库术语对比图

11.1.7 什么是“mongod”？

11.1.8 “mongod”参数有什么？

11.1.9 什么是“mongo”？

11.2.0 MongoDB哪个命令可以切换数据库？

11.2.1 什么是非关系型数据库？

11.2.2 非关系型数据库有哪些类型？

11.2.3 为什么用MOngoDB？

11.2.4 在哪些场景使用MongoDB？

11.2.5 MongoDB中的命名空间是什么意思?

11.2.6 哪些语言支持MongoDB?

11.2.7 在MongoDB中如何创建一个新的数据库？

11.2.8 在MongoDB中如何查看数据库列表？

11.2.9 MongoDB中的分片是什么意思？

11.3.0 如何查看使用MongoDB的连接？

11.3.1 什么是复制？

11.3.2 在MongoDB中如何在集合中插入一个文档？

11.3.3 在MongoDB中如何除去一个数据库？

11.3.4 在MongoDB中如何创建一个集合？

11.3.5 在MongoDB中如何查看一个已经创建的集合？

11.3.6 在MongoDB中如何删除一个集合？

11.3.7 为什么要在MongoDB中使用分析器？

11.3.8 MongoDB支持主键外键关系吗？

11.3.9 MongoDB支持哪些数据类型？

11.4.0 为什么要在MongoDB中用"Code"数据类型？

11.4.1 为什么要在MongoDB中用"Regular Expression"数据类型？

11.4.2 为什么在MongoDB中使用"Object ID"数据类型？

11.4.3 如何在集合中插入一个文档？

11.4.4 “ObjectID”有哪些部分组成？

11.4.5 在MongoDb中什么是索引？

11.4.6 如何添加索引？

11.4.7 MongoDB有哪些可替代产品？

11.4.8 如何查询集合中的文档？

11.4.9 用什么方法可以格式化输出结果？

11.5.0 如何使用"AND"或"OR"条件循环查询集合中的文档？

11.5.1 在MongoDB中如何更新数据？

11.5.2 如何删除文档？

11.5.3 在MongoDB中如何排序？

11.5.4 什么是聚合？

11.5.5 在MongoDB中什么是副本集？

11.5.6 Mongodb存储特性与内部原理?

Zookeeper篇

12.1.0 zookeeper是什么？

12.1.1 zookeeper提供了什么？

12.1.2 zookeeper文件系统

12.1.3 zookeeper的四种类型的znode

12.1.4 zookeeper通知机制

12.1.5 zookeeper有哪些应用场景？

12.1.6 zk的命名服务

12.1.7 zk的配置管理服务

12.1.8 zk的集群管理

12.1.9 zk的分布式锁

12.2.0 zk队列管理

12.2.1 zk数据复制

12.2.2 zk的工作原理

12.2.3 zk是如何保证事物的顺序一致性

12.2.4 zk集群下server工作状态

12.2.5 zk是如何选举Leader的？

12.2.6 zk同步流程

12.2.7 分布式通知和协调

nginx篇

13.1.0 请解释一下什么是Nginx?

13.1.1 请列举Nginx的一些特性?

13.1.2 请列举Nginx和Apache 之间的不同点?

13.1.3 请解释Nginx如何处理HTTP请求。

13.1.4 在Nginx中，如何使用未定义的服务器名称来阻止处理请求?

13.1.5 使用“反向代理服务器”的优点是什么?

13.1.6 请列举Nginx服务器的最佳用途。

13.1.7 请解释Nginx服务器上的Master和Worker进程分别是什么?

13.1.8 请解释你如何通过不同于80的端口开启Nginx?

13.1.9 请解释是否有可能将Nginx的错误替换为502错误、503?

13.2.0 在Nginx中，解释如何在URL中保留双斜线?

13.2.1 请解释ngx_http_upstream_module的作用是什么?

13.2.2 请解释什么是C10K问题，后来是怎么解决的？

13.2.3 请陈述stub_status和sub_filter指令的作用是什么?

13.2.4 解释Nginx是否支持将请求压缩到上游?

13.2.5 解释如何在Nginx中获得当前的时间?

13.2.6 用Nginx服务器解释-s的目的是什么?

13.2.7 解释如何在Nginx服务器上添加模块?

13.2.8 nginx中多个work进程是如何监听同一个端口的？如何处理客户连接的惊群问题？

13.2.9 nginx程序的热更新是如何做的？