金九银十跳槽季后迟来的阿里、百度、京东、美团等技术面试复盘及答案

面试资料免费分享：帮忙转发一下，关注后添加助理vx：yunduoa2019或扫描下图二维码，跟随助理指引自行获取

阿里篇

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 第一次配置路由