美团笔试题解0819

后端开发,5题100%,欢迎讨论交流
T1 取模不多说
T2 乘号改加号,枚举即可
T3 01串子串权值之和。枚举左端点,然后动态规划:算出当前子串分别以0/1结尾的最小翻转次数,转移即可
T4 数组和重新分布。总和范围小于500,典型的回溯+动态规划,记录index和已分配和即可。Python(图4)这里会超时,吐槽一下,只给cpp(图5)的两倍时间太不公平了
T5 (图6)使众数最多的最少操作次数。首先分为两种情况(数组长设为n):
    1. 数组平均值为整数,那么必定可以操作为n个平均数(反证易得),操作次数就是所有数与平均值差的绝对值除以2
    2. 数组不能平均分配,那么必定可以操作为n-1个相同的数和一个不同的数。那么牺牲哪个数作为不同的数,能够使得操作最少呢?答案是偏离平均值最多的数,即最大值/最小值。剩下的数就让它们操作至它们的平均值(上/下取整,也可能是四舍五入,我这里来不及证明直接两个分别算了)。
全部评论
第二道我也是这么写的呀,怎么才50%嘞
3 回复 分享
发布于 2023-08-19 21:03 上海
前四题倒是40分钟全A了,最后一题先暴力30%多,后三分63%,然后你这方法也试过(可能急了,对的还少些,估计哪儿写错了),不停调参还是63%,建议再参加第二次吗,感觉除了acm奖 其他都很拉胯
1 回复 分享
发布于 2023-08-19 21:24 湖北
第四题不用回溯吧,我java的,纯粹dp
1 回复 分享
发布于 2023-08-19 21:09 江苏
如果n等于6给定数组是011556,只要操作一次就能变成111555就直接满足了啊,所以我想了半天😓
1 回复 分享
发布于 2023-08-19 21:09 湖北
lz第五题a了多少啊
1 回复 分享
发布于 2023-08-19 21:04 上海
同学,阿里控股集团JAVA开发岗投吗?我们和其他业务集团独立招聘,可以多次机会。需要的话,可以联系我。
点赞 回复 分享
发布于 2023-08-21 20:42 浙江
楼主,第四题cpp解法中回溯的for循环上界为什么这样写,意义是什么,这一块有点不太理解,麻烦你了
点赞 回复 分享
发布于 2023-08-21 11:58 福建
又简洁又高效
点赞 回复 分享
发布于 2023-08-21 09:36 湖南
太强了
点赞 回复 分享
发布于 2023-08-20 19:51 江苏
能解释下第三题吗楼主
点赞 回复 分享
发布于 2023-08-20 13:24 天津
第四题dp[index][cur]的定义是啥
点赞 回复 分享
发布于 2023-08-19 22:36 浙江
佬好强啊,佬是怎么学算法的,是每天写几道力扣吗
点赞 回复 分享
发布于 2023-08-19 22:24 广东
第二题C++改成unsigned long long才过86.67
点赞 回复 分享
发布于 2023-08-19 22:18 北京
佬,能帮忙看看为什么这么写测试用例过了,提交是0吗
点赞 回复 分享
发布于 2023-08-19 21:50 江苏
有大佬可以解答一下吗?按我的理解输出应该是三,但是用楼主这个输出0,难道是我题目理解不对吗
点赞 回复 分享
发布于 2023-08-19 21:44 湖北
第一题为什么写m if x%m==0 else x%m 会只通过26.6呢
点赞 回复 分享
发布于 2023-08-19 21:34 广东
大佬打 acm 吧?
点赞 回复 分享
发布于 2023-08-19 21:11 北京
第五题 有问题 比如 1 2 3 4 5 6 不能变成4 4 4 4 4 1吧? 可以通过加1减1变吗 cpu烧了
点赞 回复 分享
发布于 2023-08-19 21:10 江苏
T5操作到剩下数平均值的±100只有63%,又是不知道哪写挂了
点赞 回复 分享
发布于 2023-08-19 21:09 北京
吐了,python做的t4,dp只能53%,想了半天没想到怎么优化,没想到换c++就过了
点赞 回复 分享
发布于 2023-08-19 21:07 江苏

相关推荐

Twilight_m...:表格简历有点难绷。说说个人看法: 1.个人基本情况里好多无意义信息,什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码,不知道的以为你填什么申请表呢。 2.校内实践个人认为对找工作几乎没帮助,建议换成和测开有关的项目,实在没得写留着也行。 3.工作经历完全看不出来是干什么的,起码看着和计算机没啥关系,建议加强描述,写点你在工作期间的实际产出、解决了什么问题。 4.个人简述大而空,看着像AI生成,感觉问题最大。“Python,C,C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力,推动人工智能技术的应用发展,助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛?你AI这块写的什么“深入研究”,发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握,写的有条理些,而且最好是和测开强相关的。
点赞 评论 收藏
分享
07-11 22:27
中南大学 Java
程序员牛肉:学历的话没问题。但是没问题的也就只有学历了。 其实你的整体架构是正确的,博客接着干。但是项目有点过于简单了。从后端的角度上讲,你这也就是刚入门的水平,所以肯定约面试够呛。 如果你要应聘后端岗位,那你第一个项目竟然是仿写操作系统。这个你要面试官咋问你。你一定要记住一点,你简历上写的所有的东西,都是为了证明你有能力胜任当前的岗位,而不是为了证明你自己会什么。 如果你只是浅浅的做几个项目,描述也都是烂大街。技术点也都是各种混水类的配置类需求,那你就不要幻想自己能走多远。一定要保持思考,保持学习。
点赞 评论 收藏
分享
评论
30
119
分享

创作者周榜

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