美团笔试 3.23

#美团暑期# #美团2025实习生笔试# #美团机试#  #美团实习生#
第一题100% 直接暴力就完事儿了

第二题100% 不出现偶数回文串的最小删除字符数
偶数回文串的必要条件是存在两个相邻字符相同了(例如abba,bb相同),所以直接把相邻的字符去重(变成aba),然后比下长度差即可(因为是最小删除字符数量,所以只用破坏必要条件)

第三题100%  白块不动,红快交换数组中元素,让他变成递增
这题的数值取值范围很有意思,n个数,每个数为1-n中的一个值,那要变递增其实就是求把原数组变成1-n排列所需要的交换次数(1,3,2,4)变(1,2,3,4)。但要判断下,如果白块们组成的子序列已经有降序了,那直接返回-1

第四题3.33% 直接返回-1,来骗来偷袭😡

第五题没做

全部评论
3题直接交换位置就行,它那个是一一对应的。4题hash过了70
3
送花
回复
分享
发布于 03-23 15:25 湖北
3要判断把红色排序后放回原先红色位置后的数组是否有序。不是直接判断白色有序
2
送花
回复
分享
发布于 03-23 12:36 安徽
秋招专场
校招火热招聘中
官网直投
回文串那个没想到
2
送花
回复
分享
发布于 03-23 15:47 四川
佬,交换次数怎么求啊,超时了只过40%
点赞
送花
回复
分享
发布于 03-23 12:30 广东
我也是303
点赞
送花
回复
分享
发布于 03-23 12:38 江苏
元素是不重复的吗
点赞
送花
回复
分享
发布于 03-23 13:43 广东
第四题只过了40%,然后第五题还剩十几分钟也没时间做了,剩余时间检查半天第四题也没有发现错误😔
点赞
送花
回复
分享
发布于 03-24 10:07 北京
请问是前端吗?有没有原题呀
点赞
送花
回复
分享
发布于 05-18 16:54 湖南

相关推荐

点赞 评论 收藏
转发
投票
双非一本985硕,专业是地信测绘遥感类,目前研二,因为本专业就业不好,所以想转码,本科有点编程基础,读研做了个LiDAR点云配准算法(用Python)写的,但是没用到机器学习之类的方法,主要是还是传统的数据结构与算法上的一点创新,所以那些深度学习相关的算法岗也不敢投。上个月底开始准备转码C++,目前把b站的黑马C++看完了,现在在看牛客的linux和webserver课程,力扣刷题很少,因为第一次刷,刷的特别慢,后续也不太清楚应该再学什么了,直接上手项目吗。。身边的朋友+牛客的一些大佬都觉得转java好,特别是对于我这种非科班的来说。目前投了一些小厂,大多数都不理,给面试的也挂掉了,因为问到的一些cpp的知识没答上来,学的不够扎实,八股也几乎没学。除此之外,还面试了两个slam的小厂,也是挂掉了。。。所以目前就对自己产生了严重的怀疑,这些年学的这些专业知识到底有没有用,时间是不是都浪费掉了,花那么大精力考个研究生结果找工作还要重新开始学。感觉现在的状态学啥都一样,都很菜,感觉自己什么也干不了,求求大佬们给点指点,家庭条件也不允许我继续读博了,觉得活着好辛苦。#牛客帮帮团来啦!有问必答##如果重来一次你还会读研吗##在找工作求抱抱##双非本科求职如何逆袭##重来一次,我还会选择这个专业吗#
点赞 评论 收藏
转发
6 13 评论
分享
牛客网
牛客企业服务