2024-03-23 12:53 已编辑 华东师范大学 golang
关注
美团笔试 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，来骗来偷袭😡
第五题没做
全部评论
叮叮当咚
华中科技大学 C++
3题直接交换位置就行，它那个是一一对应的。4题hash过了70
Plumz
腾讯_IEG_后台开发
回文串那个没想到
StanMarsh
South Park Java
3要判断把红色排序后放回原先红色位置后的数组是否有序。不是直接判断白色有序
来个offer不行吗
长沙理工大学 前端工程师
请问是前端吗？有没有原题呀
风林201903082009663
门头沟学院 golang
第四题只过了40%，然后第五题还剩十几分钟也没时间做了，剩余时间检查半天第四题也没有发现错误😔
立志硬控面试官1hour
门头沟学院 Java
元素是不重复的吗
学瓜哇已黑化
门头沟学院 Java
我也是303
kbqwer
门头沟学院 Java
佬，交换次数怎么求啊，超时了只过40%
相关推荐
查看5道真题和解析 08-18 16:18
武汉科技大学 Java 
xiaolihuam...：当然还有一种情况是你多次一面挂，并且挂的原因都比较类似，例如每次都是算法题写不出来。面试官给你的评价大概率是算法能力有待加强，算法能力有待提高，基础知识掌握的不错，项目过关，但是coding要加强。短期内高强度面试并且每次都是因为同样的原因挂（这个你自己肯定很清楚），会形成刻板印象，因为你偶尔一次算法写不出来，面试官自己也能理解，因为他清楚的知道自己出去面试也不一定每一次面试算法都能写出来。但是连续几次他发现你的面屏里面都是算法有问题，他就认为这不是运气问题，而是能力问题，这种就是很客观的评价形成了刻白印象，所以你要保证自己。至少不能连续几次面试犯同样的错。算法这个东西比较难保证，但是有些东西是可以的，例如某一轮你挂的时候是因为数据库的索引，这个知识点答的不好，那你就要把数据库整体系统性的复习，下一轮面试你可以，项目打的不好，可以消息队列答的不好，但是绝对不可以数据库再答的不好了。当然事实上对于任何面试都应该这样查漏补缺，只是对于字节来说这个格外重要，有些面试官真的会问之前面试官问过的问题 点赞 评论 收藏
分享
10-05 20:37
浙江工业大学 集成电路IC设计 点赞 评论 收藏
分享