美团二面

2019 9.20 10.00——11.00

今天如约而至，美团面试官打来了电话，我已经准备好了我的项目，来吧

面试官：你是某某某吧，我是今天的面试官，问你几个问题。

我：你好（直接就来了）

面试官：有一个5升的杯子，和3升的杯子，来接4升的水，说一下你的思路？

我：先用5升的杯子和3升的杯子取出2升的水，在用3升的杯子和2升的水，取到2升的水，最后用1升的水和5升的杯子取到4升的水

面试官：还有其他方法吗？

我：我想了想，没有了

面试官：有1-k，都是黑桃的13张牌，从这一塌牌中，从上面取一张放在桌子上，然后再从上面取一张放在这一塌牌下面，以此类推，最后牌都到了桌子上，问：如果桌子上的牌是1-K顺序，那么原来手里的牌的顺序是多少，（让我想好直接给出结论）

我：就说了一个错的结果

面试官：了解B+树索引吗？

我：B+树是Innodb的索引的底层实现，其相对于B树的索引来说，飞叶子节点不存储数据，只有叶子结点上存储数据，叶子结点用链表来连接，查找数据快，然后就是其他的。

面试官：那你说一下B+树索引和哈希索引的区别？

我：Hash索引是基于Hash表，所以存在一个范围的问题，B+树就不存在这些情况

面试官：10年前，公司数据库内存泄漏，派你去解决，该怎么办？

我：。。。。。。。（不知道）

面试官：有一条链表，123456789，把13579这样的节点克隆出来，有什么用？这个方法解决了什么问题？

我：胡说八道了

面试官：回型打印数组，让我手写算法（但是我的电脑却打不开那个共享桌面的那个网址了）

我：（醉了）

面试官：让我下去写，写完后再给他发过去

我：11点左右就给面试官发了过去，代码就不贴了

123

456

789

打印结果：123698745，这就是结果，发过去也说了我的思路

今天的面试就到这里了，再见美团。（凉了）