08-10 11:53 腾讯_实习生(实习员工) 发布于广东
发布于广东 关注
米哈游8.10笔试解题思路
1.暴力选择排序过90%
2.前缀和数组辅助，把数组复制一遍。计算第一个序列为初始答案。然后递推枚举取最小即可。因为计算发现每向后移动一个位置就是减去原序列的一个和，然后加上最后新加入元素的贡献。
3.线段树区间查询a，b数组差的最大值和数量
2.前缀和数组辅助，把数组复制一遍。计算第一个序列为初始答案。然后递推枚举取最小即可。因为计算发现每向后移动一个位置就是减去原序列的一个和，然后加上最后新加入元素的贡献。
3.线段树区间查询a，b数组差的最大值和数量
全部评论
许我一世温柔
门头沟学院 Java
第一题贪心，第二题暴力过10，第三题没时间了
，对ACM模式实在不理解，而且为什么我Java岗位给我C++题目
，对ACM模式实在不理解，而且为什么我Java岗位给我C++题目 牛客651842205号
太原理工大学 大数据开发工程师
1.2 100%第三道0%天塌了😴
元戎启行2026校招内推官
元戎启行_规划与控制组_算法工程师
大佬666，好人一生平安，看看戎子吗，https://www.nowcoder.com/discuss/784594920131530752
explicitEdgar
萨罗斯网络科技（深圳）有限公司_游戏客户端开发工程师(实习员工)
为什么我直接免笔进一面了 是随机的还是提前批和正式批的区别😧😧
Silencer76
广东技术师范大学 运营
线段树也干了
牛客337536894号
门头沟学院 计调
牛啊
找不到实习的濒临破碎哥
京东_零售_后端开发实习生(实习员工)
第一题数组num放到下标num-1的贪心做法就行
zafu_徐放
浙江农林大学 C++
可惜没有不能有纸质资料，最后一题线段树基本就是打板子
22xjh
闽南师范大学 C++
第三题被卡常了我去，通过60
林聪123
西安电子科技大学 C++
但是我特么线段树被输入卡常了，我还以为是线段树常数太大，又改莫队试试，结果不出所料更T，然后又改回线段树才意识到输入量有点大啊，cin关了同步流就过了
浪费我半个小时
浪费我半个小时 玫瑰没了花期
河南大学附属中学 C++
会线段树但是没看出来维护什么值
红豆小米粥
西安电子科技大学 C++
感觉米哈游笔试题比美团的阳间多了
牛客654505803号
滴滴_后端研发实习生(实习员工)
第一题为啥用例对，提交是0%啊😦
BillYang2016
重庆大学 Java
第三题用cincout会超时，记得改scanf和printf
7天内只能修改
门头沟学院 Java
第二题想到前缀和的时候，时间来不及了，害，太菜了，第一题维护一个map，交换更新位置，可以100%
失控D大白兔
深圳大学 C++
线段树查区间最大值记得，查指定值数量不会 moonfor7
西南石油大学 测试开发
太强了
相关推荐
投递华为等公司10个岗位 08-10 12:00
闽江学院 Java 点赞 评论 收藏
分享
08-10 09:51
深圳大学 后端 点赞 评论 收藏
分享