美团后端笔试

10选择+3编程+1AI面

编程题
1. 题面比较简单，意思是在一个单词列表里找不重复的给定长度的开始index和结束index，通过set去重再stream转成list排序就可以了
2.一眼看很复杂，仔细分析就是按顺序试删，然后去比较删除一个和直接全删，重点在于每次都去找最小未出现的非负整数，如果常规做法可能会每次需要O(n)，但实际上在第一次找到后，每次比较删除的是不是最小的那个，以及列表里有几个这个待删除数字，即是不是唯一的，更新MEX即可，能做到O(1)，这样就是O(N)求解不会TLE，但是前期一直0%，需要关注x k的10^9，n是10^5，会爆int，ans需要用long，同时在乘的时候就算ans是long，n k这些也需要转long
3.不会

整体难度适中，有梯度，long那里卡了一下，AI面很新颖，会遇到一些不太会的知识点，不知道后台怎么给分的，求老东家一波约面