美团后端笔试

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面很新颖,会遇到一些不太会的知识点,不知道后台怎么给分的,求老东家一波约面
全部评论

相关推荐

2 1 评论
分享
牛客网
牛客企业服务