美团点评数据研发暑期实习一面面经

1、首先自我介绍，实习与项目经验问的较细致。
2、针对我自我介绍的实习经验。问SQL索引，为什么要建索引，建索引的优点，查询时它是如何定位到数据表中的某条记录。
4、面试官：问我不是计算机专业的，在校有木有学过数据结构与算法。
我：在校木有学过，不过有自学，最近在牛客上刷了点题。
然后就是继续考了我数据结构与算法：
（1）数组的链表的区别，比如：长度为10的数组取第5个数的时间复杂度，同理，链表呢？
（2）一个未知长度链表，取倒数第五个数，要求只允许遍历一遍。
我：双指针，快指针先走5步，然后快慢指针一起走直至链表尾部。
（3）面试官：树的结构有了解吗？
我：不太了解，但知道SQL的一种索引方法Btree。
面试官：好，SQL 为什么要用Btree，Btree特点？
我：巴拉巴拉。。。。
面试官：但一个节点多个数据其实是有消耗呢，为什么还要采用呢？
我：巴拉巴拉（有点词不达意因为我不会）
面试官：那你说说平衡二叉树怎样达到平衡？
我：呃呃。。。（啥是平衡二叉树）巴拉巴拉了二叉搜索树的一些特点。
面试官：你说的是二叉搜索树这个对的，但平衡二叉树怎样达到平衡？
(1)面试官：平时用啥操作系统多？
我：Windows，实习时候用Xshell管理Linux，最近在装centos打算入门Hadoop。。。。
面试官：那如果你想查看系统当前的内存消耗，用什么命令。
我：我记得好像free命令吧。
面试官：你说你在准备学Hadoop，你怎么查看Hadoop当前某个项目的进程呢？
我：我还没学Hadoop，我。。。不太会。
（2）面试官最后简单跟我介绍它部门业务，希望有二面!
#美团点评##美团##数据开发工程师##校招##面经#