美团秋招8.17笔试

10道选择题,算的头皮发麻。
3道算法题,第一题最大公约数和质数,第二题区间减一加一求最小操作数,第三题区间乘k求最小和。
前两道算法AC,第三道一直想前缀和思路,但是程序有问题一直提交不过。😥
#美团求职进展汇总# #美团笔试# #你收到了团子的OC了吗#
全部评论
第三题我也想的前缀和 先找出和最大的区间 乘完k 再找和最小的区间 再乘k 用例过了但是一直0% 不知道哪有问题
2 回复 分享
发布于 2024-08-17 20:40 广东
最后一题需要找左右的最大最小对应的坐标吧,因为可能存在交集
点赞 回复 分享
发布于 2024-08-17 21:19 浙江
第三题给一个特例 特例: 2 -1 4 k = 10 最大子区间和是全部,×完以后是:20 -10 40 20 -100 40 = -40 正确的做法 2 -1 40 2 -10 40 = 32
点赞 回复 分享
发布于 2024-08-17 20:49 北京
第三题暴力超时😭
点赞 回复 分享
发布于 2024-08-17 20:36 浙江

相关推荐

04-27 08:59
常州大学 Java
牛客139242382号:《两门以上汇编语言》
点赞 评论 收藏
分享
04-05 21:13
邯郸学院 Java
点赞 评论 收藏
分享
评论
3
3
分享

创作者周榜

更多
牛客网
牛客企业服务