美团到家 4.14 凉经

算法 25min
BST原地转化成排序双向链表
最长有效括号选第一个，一开始没看题用的LinkedList，撇了一眼题目发现要求空间O1，面试官还问我为啥把正确答案删了，最后好在a了
闲聊 5min 原来专业做什么的？为啥转计算机？什么时候接触编程的？为什么不喜欢建筑？为什么不喜欢这个就业环境？为什么考研的时候没考计算机？
项目 35min
项目自己做的吗？计算机相关的知识什么时候开始学的？
介绍一下项目吧，再介绍下其中Redis的使用场景?点赞关注这个场景，里面存的什么数据？
用的什么存储结构？redis的String和其他的语言有什么区别（这里应该想问的是MySQL,我说的它用C语言重写的，迷)？
还有吗？你要说C的话，就说它和C的区别吧
你刚刚说存储点赞关注信息的时候，都会涉及Redis的什么操作啊？就是说会触发后面什么流程？(答得MVC转发到Service，再调用RedisTemplate解析实体id和实体类型存到set）
我俩同时点赞的话，可能会让这个数据只加1吗？(说实话没懂这个问题想问啥，xdm有知道的吗)(面试官误以为我用String存储的like信息，后来我解释了用redis的set)
Set的话，它的这个数据结构是啥样的啊？(问的是redis的set吗？）
帖子和评论存在哪里的？两个表吗？表字段怎么设计的？
Kafka场景？(说了项目里遇到的重复消费的问题，在consumer做了个三个字段的布隆）
什么场景下发的Kafka消息？消费的业务逻辑是什么？
专业课是自学的……（第二次回马枪，好崩啊，我真的想不起来项目细节了555555）欸，你再介绍一下你刚才帖子需要查询哪些字段吗？建了索引吗？
你直接查评论表里的帖子id不会特别慢吗？你不建索引的话，它会有默认的索引吗？（答主键索引）
这个场景怎么优化？(答得不好，答得对comment里得帖子id建索引，后来发现自己在乱说)你在评论表里建的索引和你的主键有什么区别？
主键的结构？叶子节点存储的是什么？（答得B+树八股文，实际面试官应该想问我在comment里建得帖子id索引的结构，应该是一个叶子节点里存<帖子id，评论id表>的索引树）
B+树每个节点存几个数据？
反问
什么时候出结果(流转到别的部门得看他们的时间，根据这句话，应该G了)
我有幸加入的话做什么业务？(就是java实习的业务，toC的)(55555这是什么回答）
我还有什么地方需要提高的？(项目少了，而且细节不太清楚)
总结
心态很崩，准备了很久的八股文，但是一个八股文都没问，和牛油们的美团一面以八股为主的画风完全不同
算法也颠覆了反转链表、重排链表、最大路径和三选一的套路，鼠鼠生来大心脏，差点在镜头前cry。
3.30约的4.14的面试，虽然感觉大概率kpi或者排序末尾无hc，但是还是每天10小时高强度八股在准备，很喜欢这种自己慢慢改变的感觉。最后这个结果也是给了我当头一棒让我明白没有项目的八股就是无源之水，无本之木。Keep calm and carry on，诸君共勉。