美团后端实习面试记录 人生第一场面试 还没开始就已经结束

第一次面试居然这么逆天，稍微吐槽一下。

一开始面试官先讲了他们部门的项目，然后我自我介绍，细讲了一下竞赛经历和项目经历，说我目前对数据库开发方向比较感兴趣。

然后面试官说他们不用C++，用java，说会把我的简历推给其他部门。

我寻思着我简历上java一个字母都没提全是C++，那你找我面试的目的是啥。

然后说面试必须要20分钟，于是我们只能全程尬聊。

问了下哪些部门需要C++，具体他也说不出，只说百分之七八十都是java，剩下就是C++和go。

以下内容已经失去了面试的意义。

他问我会什么数据结构。

我想那我熟啊，我就是数据结构选手，我说我会线段树。

他很懵逼问我线段树是什么。

我说是利用分治实现logn复杂度区间查询区间修改的数据结构，类似树状数组。

他也不会树状数组（啊这）

他说他们用不上复杂的数据结构，让我讲讲B+树吧。

刚好我写完了15445的B+树，我就讲B+树的结构，插入查找删除操作，细讲了节点是怎么分裂合并的。

又问我15445里可扩展哈希表是什么，我就语无伦次地讲，讲完我也懵了，我自己都不知道我在讲啥。

估计他也懵了，问我这个可扩展哈希表有什么用，我说和一般哈希表用处一样的，在这个项目里只是增加代码难度而已。

然后又问了死锁，MySQL。

最后他说看在我笔试和竞赛的份上会推给适合我的部门。

终于熬完了20分钟。