面试题汇总：阿里、百度、京东、美团等
阿里篇
1 如何实现一个高效的单向链表逆序输出？
2 已知sqrt(2)约等于1.414，要求不用数学库，求sqrt(2)精确到小数点后10位
3 给定一个二叉搜索树(BST)，找到树中第 K 小的节点
4 LRU缓存机制
5 关于epoll和select的区别，以下哪些说法是正确的
6 从innodb的索引结构分析，为什么索引的 key 长度不能太长
7 MySQL的数据如何恢复到任意时间点？
8 NFS 和 SMB 是最常见的两种 NAS（Network Attached Storage）协议，当把一个文件系统同时通过 NFS 和 SMB 协议共享给多个主机访问时，以下哪些说法是错误的
9 输入 ping IP 后敲回车，发包前会发生什么？
10 请解释下为什么鹿晗发布恋情的时候，微博系统会崩溃，如何解决？
11 现有一批邮件需要发送给订阅顾客，且有一个集群（集群的节点数不定，会动态扩容缩容）来负责具体的邮件发送任务，如何让系统尽快地完成发送？
12 有一批气象观测站，现需要获取这些站点的观测数据，并存储到 Hive 中。但是气象局只提供了 api 查询，每次只能查询单个观测点。那么如果能够方便快速地获取到所有的观测点的数据？
13 如何实现两金额数据相加（最多小数点两位）
14 关于并行计算的一些基础开放问题
15 请计算XILINX公司VU9P芯片的算力相当于多少TOPS，给出计算过程与公式
16 一颗现代处理器，每秒大概可以执行多少条简单的MOV指令，有哪些主要的影响因素
17 请分析 MaxCompute 产品与分布式技术的关系、当前大数据计算平台类产品的市场现状和发展趋势
18 对大数据平台中的元数据管理是怎么理解的，元数据收集管理体系是怎么样的，会对大数据应用有什么样的影响
19 你理解常见如阿里，和友商大数据平台的技术体系差异以及发展趋势和技术瓶颈，在存储和计算两个方面进行概述
20 在云计算大数据处理场景中，每天运行着成千上万的任务，每个任务都要进行 IO 读写。存储系统为了更好的服务，经常会保证高优先级的任务优先执行。当多个作业或用户访问存储系统时,如何保证优先级和公平性
21 最大频率栈
22 给定一个链表，删除链表的倒数第N个节点，并且返回链表的头结点
23 如果让你设计一个通用的、支持各种数据库秒级备份和恢复的系统，你会如何设计
24 如果让你来设计一个支持数据库、NOSQL 和大数据之间数据实时流动的数据流及处理的系统，你会考虑哪些问题？如何设计？
25 给定一个整数数组和一个整数，返回两个数组的索引，这两个索引指向的数字的加和等于指定的整数。需要最优的算法，分析算法的空间和时间复杂度
26 假如给你一个新产品，你将从哪些方面来保障它的质量？
27 请评估一下程序的执行结果？
答案文档
面试答案总结
华为篇
1 static有什么用途？（请至少说明两种）
2 引用与指针有什么区别？
3描述实时系统的基本特性
4 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？
5 什么是平衡二叉树？
6 堆栈溢出一般是由什么原因导致的？
7 什么函数不能声明为虚函数？
8 冒泡排序算法的时间复杂度是什么？
9 写出float x 与“零值”比较的if语句
10 Internet采用哪种网络协议？该协议的主要层次结构？
11 Internet物理地址和IP地址转换采用什么协议？
12 IP地址的编码分为哪俩部分？
13 用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。
14 不能做switch()的参数类型是
15 int A[nSize]，其中隐藏着若干0，其余非0整数，写一个函数int Func(int* A, int nSize)，使A把0移至后面，非0整数移至数组前面并保持有序，返回值为原数据中第一个元素为0的下标。
16 写一个程序, 要求功能：求出用1，2，5这三个数不同个数组合的和为100的组合个数
17 实现一个函数，把一个字符串中的字符从小写转为大写
18 随机输入一个数，判断它是不是对称数（回文数）（如3，121，12321，45254）。不能用字符串库函数
19 求2~2000的所有素数.有足够的内存,要求尽量快
20 A,B,C,D四个进程，A向buf里面写数据，B,C,D向buf里面读数据，当A写完，且B，C，D都读一次后，A才能再写。用P，V操作实现。
21 将单向链表reverse，如ABCD变成DCBA，只能搜索链表一次。
22 将二叉树的两个孩子换位置，即左变右，右变左。不能用递规。
23 以下属于物理层的设备是？
24 在以太网中，是根据（）地址来区分不同的设备的？
25 以下为传输层协议的是？
26 以下对MAC地址描述正确的是？
27 以下属于数据链路层功能的是？
28 IEEE802.3u标准是指？
29 如果要将两计算机通过双绞线直接连接，正确的线序是？
30 在V.35和V.24规程中，控制信号RTS表示？
31 路由器作为网络互连设备，必须具备以下哪些特点？
32 路由器的作用有？
33 调用上一条历史命令的快捷键是？
34 交换机工作在OSI七层的哪一层？
35 以下对CSMA/CD描述正确的是？
36 以下对STORE ANDFORWARD描述正确的是？
37 以下对交换机工作方式描述正确的是？
38 VLAN的主要作用有？
39 在交换机中用户权限分为几个级别？
40 在路由器的配置过程中查询以S开头所有命令的方法是？
41 第一次配置路由器时可以使用的方法为？
42 在何种状态下可以为路由器改名？
43 某公司申请到一个C类IP地址，但要连接6个的子公司，最大的一个子公司有 26台计算机，每个子公司在一个网段中，则子网掩码应设为？
4