美团后端笔试

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

相关推荐

大方的大熊猫准备进厂:1.教育背景:你希望从事什么专业的工作你的主修课就是什么;成绩优秀是你应该做的,没什么可描述的,成绩不优秀也许人家在大学忙着创业呢?(成绩优秀不一定是好事,只能说明多元化的大学你上成了高中,没有真正上明白大学,反而体现了你死板,不爱社交,没有别的突出能力) 2.实践经历:你想表达的意思没有说清楚。你是说你会个性化服务,还是你有实习经历。如果没有带来,经济收益,表彰,更好的发展前景,那你还不如说说提升了自己哪些技能。你说有人给你送锦旗我都能明白你优秀,但是你说你会xxxx,你说这话谁信,证据呢。 3.入伍经历:你描述的就是你的工作职责或者你应该做的,并没有体现出来你把这个事情做好了,而且入伍经历并不能证明你能干好你要应聘的工作,不如只写经历其余所有内容都不写。 4.荣誉技能:重点突出一下,但不要过多描述,这些荣誉的含金量懂得都懂。 重点:你要应聘什么工作(具体岗位,实习生不具体),你的期望薪资
点赞 评论 收藏
分享
评论
3
1
分享

创作者周榜

更多
牛客网
牛客企业服务