不容错过的 Github万星程序员面试宝典

本文转自雷锋网，如需转载请至雷锋网官网申请授权。

顿时就是秋招啦，信托许多小搭档此刻都在求助的泡图书馆备战和刷题。本日，我们要给各人保举的是一份包括了阿里巴巴、华为、百度、腾讯、美团、字节跳动、滴滴、京东等知名互联网公司技能口试题的 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; 
 
    } 
 
} 

（编辑：湖南网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!