百度基础架构部-分布式存储组面试经历

2016年2月25日，今天去的比较早，HR说下去两点面试，我提前两个小时就去了，防止迟到，因为一直用java，所以主要准备了java的知识，但是面试并没有问。全部问的基础知识。

第一面的大哥非常好，开始问了我以下几个问题（linux系统基本命令，查找文件命令）

1、现在有一个日志文件，其格式如下：2016-02-26:14:56:38:134*********query，（就是年月日，时分秒毫秒后面是query的具体东西）问，怎么样统计出每秒的qps（Query Per Second），linux里面有什么具体命令？（这种东西我开始以为是数据库方向的呢，开始扯什么行健啥的，结果发现不是）

2、假设有一个日志文件，里面是每行的记录如下：172.0.0.1 ********，也就是每行都有一个ip，例如在一个分布式系统里面，有很多机器的ip，那么我们要知道哪些机器宕机了，那么只需要ping一下这个ip即可，但是我们不能一个一个的ping啊，有什么命令没有？（这个表示也不会。。。。）

3、那么假设有一个目录src，里面有很多的子目录或是文件，请问精确地查找这个文件或者是目录的命令是什么？模糊查询呢？（这个表示当时就说出来了个where和which，但是which是查找命令的，不是查找文件的）。

4、linux shell用过没。在里面写一个for循环。

大概是这个哥看我都不会，所以面试转向了hbase上面，首先让我简单的说下我对hbase的理解。我就从b-tree和lsm-tree上面说了下hbase的理解，然后介绍了华为index和我们自己做的工作，主要问的是这块的东西，例如：索引的设计如何设计的（就是单独设计了索引的结构），索引如何写入到HFile里面的。大哥跟我讲了很多hbase的东西，还有你的这个索引的应用场景，（主要是应用在Scan中的，因为要是查询一条数据。用filter就可以了，主要用在在很多的数据中，找到满足条件的很小的数据那一部分--Highly-Selective
Indexes特性），感觉这个大哥真的好，有这种人带着能进步不少。大概快聊了一个多小时了，这个大哥又让我最后写一个简单的代码，开始是快速排序，他说很难还是算了把，就让我写了一个插入排序。看完后，让我等了一会儿。接下来二面就来了。。。。

二面：

二面的这个大哥人也非常好，问我一面自我感觉怎么样，我说基础知识不扎实，他就问了几个问题：

1、对于传统的tcp三次握手

2、操作系统的线程进程的区别，以及底层如何实现的。基本原理是什么？

由于我没有复习基础知识，所以答得不好，那么他问我，你相比别人的优势是什么，随后就问了分布式系统方面的知识。

3、分布式系统一些基本的协议知不知道？（保持3个副本一致性的协议，CAP理论里面的协议）

最后给了我一到题目：

A[]="ABBCDEEF",

如何在不增加任何数据结构，不增加数据，map等数据结构，还是在A中，输出如下“ABCEDF”。

总结：感觉面试的时候基础知识太不扎实，操作系统，linux基本命令以及原理，和计算机网络的基础知识必须加强。其他的项目根本就不怎么问。基础知识够了，项目上手就很快。接下来的日子，知道自己应该奋斗的方向了!

再次感谢以上两位面试大哥，虽然也没记住你们的名字，有机会还去你们那儿面试，觉得很和蔼可亲！