面试上来先来自我介绍，结果这次面试因为感觉希望不大，所以没准备，结果自我介绍都忘了背。面试官确实挺好的，出的题也很简单，就是可惜我这脑子东西记不全，第一次被问内存调度算法的时候靠推理推出来3个，把 LRU 和 LRU-K 落下了，结果这次又紧张忘掉了好几个。面试到后面我这边听着声音有电流声，然后面试官啪一下就把面试关了。当时我没听清楚，然后自己表现又有点菜，面试官看起来对我也不是很满意，所以我以为是惹面试官生气了直接给我挂了。结果正笔试呢美团打来电话问我怎么回事。
数据库也问了一些，还有一个 SQL 编写。我数据库是前年考的证了，SQL 也好久没写，这俩都不会。面试官可怜我让我只说了思想。。。还好思想大致没错。中间还写了一个 MAX(name)。。。这个怎么说了，当初总是碰到使用聚合函数时不能使用普通列，所以加 max 成自然了。结果后面面试官提醒我要分组。算法题写了一道 easy 变形题，题意没听清楚第一次写错了，后面面试官提醒我要去重，我直接 set 了，然后就是问我复杂度，面试官可能是对我使用 set 逃课不太满意，为了省时间就直接让我说思想了。因为我是看的算法导论，所以直接用左手牌和右手牌打的比方，感觉这个地方还算可以吧。还问了一个某高频模拟算法，正好我昨天刚写过，感觉还不错。
数据库的索引结构也问了，不知道什么情况，所以直接蒙哈希表、红黑树和跳表了，实际上数组这种应该也行。然后问范围查询的话哪一个，我回答是红黑树和跳表。
红黑树呢，可能是 HR 看我是跨专业，所以基本上没问这个，实际上我觉得红黑树还算比较简单，比 B 树简单多了。感觉二面可能性不大吧，不过我确实得吧八股文背背了，要不然面试总是忘掉几个