03-23 12:53 已编辑 华东师范大学 计算机类
关注
美团笔试 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，来骗来偷袭😡
第五题没做
第一题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
分享
StanMarsh
Java
3要判断把红色排序后放回原先红色位置后的数组是否有序。不是直接判断白色有序
分享
滴滴
校招火热招聘中
官网直投
乐鱼吕
腾讯_IEG_后台开发(准入职员工)
回文串那个没想到
分享
kbqwer
门头沟学院 计算机类
佬，交换次数怎么求啊，超时了只过40%
分享
学瓜哇已黑化
南京航空航天大学 计算机类
我也是303
分享
立志硬控面试官1hour
哈尔滨工业大学（深圳） 建筑类
元素是不重复的吗
分享
风林201903082009663
门头沟学院 法学类
第四题只过了40%，然后第五题还剩十几分钟也没时间做了，剩余时间检查半天第四题也没有发现错误😔
分享
相关推荐
美团一面806人在聊 点赞 评论 收藏
转发
投递京东等公司10个岗位 > 2024 BAT笔试合集 点赞 评论 收藏
转发