2023-08-19 21:06 上海大学 无线通信工程师
关注
美团笔试0819
第一题第二题都很简单，不说了
第三题没写完
第四题动态规划，相当于N个数的和为M，有哪几种组合的进化版。还行
第五题分类，均值为整数的，求差值和的1/2为结果；均值不是整数的就删除最大值求结果或删除最小值求结果，再两个结果取较小值
400/500，还行
问题是我做的时候不知道什么时候屏幕监控失效了，发现之后重新监控了，这个问题大吗？
第三题没写完
第四题动态规划，相当于N个数的和为M，有哪几种组合的进化版。还行
第五题分类，均值为整数的，求差值和的1/2为结果；均值不是整数的就删除最大值求结果或删除最小值求结果，再两个结果取较小值
400/500，还行
问题是我做的时候不知道什么时候屏幕监控失效了，发现之后重新监控了，这个问题大吗？
全部评论
流浪XX 楼主
楼主 上海大学 无线通信工程师
补充一下，第五题其实思路就是N个数，那么众数个数肯定要么是N ( 均值能整除的情况)，要么是N-1（不能整除）
那么N-1的情况就是必然有一个数不是众数（相当于它是什么都可以），那么最优的情况肯定是这个数是边缘值，所以分开求如果是最大值或者最小值的情况
比如最大值，那么剔除最大值，求剩下值的均值，四舍五入。然后其他数都往均值靠，方法是求比均值大的数的差值和（和均值的差值）res1，和比均值小的数的差值和res2，结果是max（res1和res2）
再求剔除最小值，得到一个结果。
最后取最大值结果和最小值结果的较小值
变身熊厂_福报厂_鹅厂孝子
门头沟学院 后端
佬，原来第五题是这么个思路，绝了
A_sc
门头沟学院 Java
nbnb厉害
lumious
门头沟学院 C++
大佬 第四题怎么去跟给定数组对比 不在同一个索引位置出现同样的数字呢
牛客101877447号
浙江大学 Java
世界上另一个我 同4/5 也因为误触锁屏摄像头和录屏失效了
牛客212750234号
门头沟学院 Java
第五题要是1.1.5.5他本身四个都已经是众数了，不需要操作。按你的办法能解吗，没看懂
拿不到offer的菜鸡在emo
门头沟学院 Java
大佬，第五题删除最大值求结果或删除最小值求结果正确性是怎么证明的
Asteries
北京航空航天大学 C++
牛的，我是5没做出来，前四个100
牛纽儿
门头沟学院 算法工程师
第五题，没想到每次删除最大值和最小值，还想着要递归的删除
逆风de少年
华中科技大学 机械工程师
为什么我才4道题😅
qpurity
北京师范大学 反欺诈/风控算法
大佬求教第四问具体思路
为啥我第一题第二题示例过了，但是测试用例一个过不了，我是真不明白，第一题第二题啥情况，这也是我第一次笔试前两道题都做不出来
鼠鼠目前很纠结
北京航空航天大学 C++
有没有人解答一下第三题？
相关推荐
查看4道真题和解析 点赞 评论 收藏
分享
