美团笔试 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 回复 分享
发布于 2024-03-23 15:25 湖北
回文串那个没想到
2 回复 分享
发布于 2024-03-23 15:47 四川
3要判断把红色排序后放回原先红色位置后的数组是否有序。不是直接判断白色有序
2 回复 分享
发布于 2024-03-23 12:36 安徽
请问是前端吗?有没有原题呀
点赞 回复 分享
发布于 2024-05-18 16:54 湖南
第四题只过了40%,然后第五题还剩十几分钟也没时间做了,剩余时间检查半天第四题也没有发现错误😔
点赞 回复 分享
发布于 2024-03-24 10:07 北京
元素是不重复的吗
点赞 回复 分享
发布于 2024-03-23 13:43 广东
我也是303
点赞 回复 分享
发布于 2024-03-23 12:38 江苏
佬,交换次数怎么求啊,超时了只过40%
点赞 回复 分享
发布于 2024-03-23 12:30 广东

相关推荐

点赞 评论 收藏
分享
AI数字人面试官,每个问题前有15s左右思考时间,5分钟回答时间,感觉和简历上内容1. 选择编程语言,C++2. 自我介绍,AI大模型工具使用情况3. HTTP 与 HTTPS 区别;HTTPS 的 TLS/SSL 如何连接,如何进行加密;如何防止中间人篡改/替换攻击;4. 如何排查慢 SQL,如何判定索引命中情况;已经命中索引仍然效率不佳,如何优化;聚合索引如何选择索引顺序5. 模板编程 和 模板元编程的区别;模板编程中偏特化的应用场景;偏特化是否影响通用模板功能,......6. ”生成内容“如何进行缓存,什么输入适合作为键缓存,什么不适合,如何构建key;(什么是生成内容,大模型回复吗)对于不同客户不同场景,如何避免缓存泄露和数据混淆;分场景划分如何确定粒度;如何避免缓存污染和失效;7. 设计一个日历通知系统,用户可以设置某个时间的事件以得到提醒;定时事件如何实现,如何与数据库和前端交互;设置间隔很小的多个事件,是否可能导致事件的重复或遗漏,如何避免;8. 如何入手一个陌生技术领域;如何进行信息筛选;如何判断相互冲突的信息来源的可靠性;前一天的 03/21 美团笔试:- 选择题x10,很多 AI 题- 最长严格递增子序列长度:其实只用计数不同数的个数就好了- 移动括号最少次数使得匹配:贪心,维护右括号数量和左括号差值,遇到左括号且差值大于0直接累加计数(即相当于直接移过去匹配),应该这个思路没问题吧,过了80,后面觉得可能是忘了 long long 溢出了- 01树(不会,直接DFS超时)
点赞 评论 收藏
分享
评论
6
14
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务