本文转自雷锋网，如需转载请至雷锋网官网央求授权。
马上就是秋招啦，置信很多小同伴如今都在紧张的泡图书馆备战和刷题。明天，我们要给大家引荐的是一份包含了阿里巴巴、华为、百度、腾讯、美团、字节跳动、滴滴、京东等知名互联网公司技术面试题的 github 项目。截止目前，该项目已取得 16000+ star。
项目的 github 地址为：https://github.com/0voice/interview_internal_reference
这份面试题库共分为 20 个篇章，其中，前面 8 篇（第一部分）是以公司为区分，总结了各大互联网公司的技术面试题和答案，前面部分（第二部分）是按照面试题的知识点停止了专题总结。
在第一部分，我们不只可以看到这些知名互联网公司的面试题，还可以看到出题人和参考答案。以排在最前面的阿里巴巴为例子，我们可以看到，这外面搜集了 37 个面试题。
上图的字比较小，为了方便大家阅读，我们把这些标题贴在下面：
阿里篇
________________________________________
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 请评价一下顺序的执行结果？
翻开这些面试题，我们可以看到出题人和参考答案。如翻开第一题：「如何完成一个高效的单向链表逆序输入？」我们看到的内容如下：
成绩：如何完成一个高效的单向链表逆序输入？
出题人：阿里巴巴出题专家：昀龙／阿里云弹性人工智能担任人
参考答案：下面是其中一种写法，也可以有不同的写法，比如递归等。供参考。
typedef struct node{
int data;
struct node* next;
node(int d):data(d), next(NULL){}
}node;
void reverse(node* head)
{
if(NULL == head || NULL == head->next){
return;
}
node* prev=NULL;
node* pcur=head->next;
node* next;
while(pcur!=NULL){
if(pcur->next==NULL){
pcur->next=prev;
break;
}
next=pcur->next;
pcur->next=prev;
prev=pcur;
pcur=next;
}
head->next=pcur;
node*tmp=head->next;
while(tmp!=NULL){
cout<<tmp->data<<"\t";
tmp=tmp->next;
}
}
(责任编辑：admin)