美团笔试0819

第一题第二题都很简单,不说了
第三题没写完
第四题动态规划,相当于N个数的和为M,有哪几种组合的进化版。还行
第五题分类,均值为整数的,求差值和的1/2为结果;均值不是整数的就删除最大值求结果或删除最小值求结果,再两个结果取较小值

400/500,还行

问题是我做的时候不知道什么时候屏幕监控失效了,发现之后重新监控了,这个问题大吗?
全部评论
补充一下,第五题其实思路就是N个数,那么众数个数肯定要么是N ( 均值能整除的情况),要么是N-1(不能整除) 那么N-1的情况就是必然有一个数不是众数(相当于它是什么都可以),那么最优的情况肯定是这个数是边缘值,所以分开求如果是最大值或者最小值的情况 比如最大值,那么剔除最大值,求剩下值的均值,四舍五入。然后其他数都往均值靠,方法是求比均值大的数的差值和(和均值的差值)res1,和比均值小的数的差值和res2,结果是max(res1和res2) 再求剔除最小值,得到一个结果。 最后取最大值结果和最小值结果的较小值
5 回复 分享
发布于 2023-08-19 21:24 上海
佬,原来第五题是这么个思路,绝了
2 回复 分享
发布于 2023-08-19 21:10 湖北
nbnb厉害
1 回复 分享
发布于 2023-08-19 21:11 陕西
有没有人解答一下第三题?
点赞 回复 分享
发布于 2023-08-19 21:42 湖北
为啥我第一题第二题示例过了,但是测试用例一个过不了,我是真不明白,第一题第二题啥情况,这也是我第一次笔试前两道题都做不出来
点赞 回复 分享
发布于 2023-08-19 21:34 北京
大佬求教第四问具体思路
点赞 回复 分享
发布于 2023-08-19 21:32 北京
为什么我才4道题😅
点赞 回复 分享
发布于 2023-08-19 21:22 湖北
第五题,没想到每次删除最大值和最小值,还想着要递归的删除
点赞 回复 分享
发布于 2023-08-19 21:18 广东
牛的,我是5没做出来,前四个100
点赞 回复 分享
发布于 2023-08-19 21:17 北京
大佬,第五题删除最大值求结果或删除最小值求结果正确性是怎么证明的
点赞 回复 分享
发布于 2023-08-19 21:13 安徽
第五题要是1.1.5.5他本身四个都已经是众数了,不需要操作。按你的办法能解吗,没看懂
点赞 回复 分享
发布于 2023-08-19 21:13 上海
世界上另一个我 同4/5 也因为误触锁屏摄像头和录屏失效了
点赞 回复 分享
发布于 2023-08-19 21:11 浙江
大佬 第四题怎么去跟给定数组对比 不在同一个索引位置出现同样的数字呢
点赞 回复 分享
发布于 2023-08-19 21:10 四川

相关推荐

昨天 18:09
门头沟学院 Java
点赞 评论 收藏
分享
能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
弦五Strings:他之所以会举报你代课是因为在这种人眼里正常上课就是正义代课就是邪恶,典型二极管思维,处理方法就是私下沟通,你就说你自己家里经济困难或者家里父母生病什么之类的,需要去打工挣钱,用尽孝的正义对冲他认为的上课的正义,他可能就妥协了。
我的实习日记
点赞 评论 收藏
分享
评论
点赞
12
分享

创作者周榜

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