快手数据研发一面（45min）

一面：技术面

一位面试官：一位特别特别特别特别好的面试官【我真的好走运，遇到面试官真不错】但是个人太菜了，估计凉了。

1、个人介绍

2、硕士期间的课程（与大数据相关的软件会在课程教吗，还是自己学的）

3、本科期间获得的最高奖项

4、项目中搭建Hadoop集群是用集成好的，还是单个组件搭建的

5、集群中用了几个节点，每个节点的存储配置。

6、HDFS的读写流程，大致说一下HDFS上传一个文件的流程。

7、Alluxio在你项目中用来做什么？

8、常用的语言Java，volatile关键的作用

9、Redis的数据类型有哪些

回答了String、SET、ZSET、HASH、LIST，还有几种不常用的不大记得

10、Bitmap记得吗，是用来干啥的

记得布隆过滤器里用过，（自己引申了redis缓存的缓存穿透问题，用布隆过滤器解决）

11、那说一下布隆过滤器的逻辑

（不知道）

12、Linux操作系统，常用的命令

13、vim里删除一行数据的快捷键

14、Spark和Hapdoop里的哪个是同等层面的东西。

16、MapReduce里面的InputFormat和Spark里面什么对应？

（不知道）

17、Spark和MapReduce最大的区别

18、看你学过最优化计算课程，我记得里面有个凸优化，用来干啥，或者说为什么好那？

（我也记得学过，但是不知道学的具体是啥了呀。）

19、课程学过，但是平常不用是吗

20、看你博客里写的CAP，说一下你知道的

（介绍后引申到BASE原则，最终一致性）

21、最终一致性是强一致性吗？

22、KMP算法，数据结构里有分治、动态规划、暴力啥的，你觉得KMP算法算是哪一类的思想？

（不记得猜的啥了。）正确答案：动态规划？

23、你觉得动态规划和分治的区别？

（自己巴拉巴拉说成了动态规划和递归回溯，面试官给解释，递归只是一种实现方式，分治是一种思想）

面试官解释：分治是各个子问题间没有重叠；动态规划是子问题之间有重叠，把重叠的子问题去掉，只计算一次，而分治回把每个子问题计算一次，所以动态规划的复杂度低一些。

24、除了KMP，还学过啥用动态规划的算法？

（懵了，成天刷题只记得各种题，不记得课本学过啥算法了。。典型问题，上台阶、斐波那契数列？）

25、例如，最短路径算法有用动态规划吗

（Dijkstra算法吗？好像是吧...我又不记得了，面试官笑了）

26、六级啥时候过得

27、会写sql吗？写个sql语句吧。三个表，查找观看某个主播的观众人数

（开始怂了，怕是特别复杂的，最后写的也不对，自己知道还要去重，但是不记得要写在哪里了，直接跟面试官说了）

28、平时兴趣爱好、科研忙吗

29、介绍他们部门几个方向，问我对哪个方向感兴趣

整体上，问的其实很基础（面试官懂得是真多！！啥都知道能问一点），尤其是数据结构那一块，很基础。但是我最近刷题魔怔了，反而是一些基础的东西，根本没看，不记得了！

最后问是否有啥问题？请面试官给了点建议。

“我觉得整体上你不错的，不过（好的，我懂了）就是感觉可能专业不是软件计算机方面？基础的知识不是很熟悉吧”

我尴尬一笑，好的，确实，太久没复习了。

面试官看起来是很年轻的技术人员，真的面试体验很好很好！全程很和善，态度很好，奈何我太菜了.....

但是面试官真的真的很不错！！！！(这种面试官太给公司加分了，面试体验超级好，虽然知道自己去不了，哈哈哈哈哈)