米哈游程序笔试

时间:2024/08/03 20:00 ~ 22:00
题型:单选、多选、编程3题
编程(说是保密协议就不写太详细了):
1. 维护一下相邻积的前缀后缀最大值,枚举每个交换时就可以O(1)求得交换后的最大值
2. 物品之间有冲突的冒充背包题,物品总数过于少了,直接枚举所有方案判断是否合法并更新答案就好了
3. 基环树+博弈,这题花了我差不多一小时写结果没写对,反正是建树找基环和博弈两个部分,然后因为这题是多数据所以错一点就完全没分,挺离谱的

upd:挂了
全部评论
不是mhy会出final爷也写不对的题?
2 回复 分享
发布于 2024-08-04 23:46 北京
wf✌都挂了,那么我挂就是应该的
1 回复 分享
发布于 2024-08-05 14:37 浙江
170/300 能进面吗 不暴力的方法确实想不到
1 回复 分享
发布于 2024-08-03 22:14 北京
不是吧,这也会挂掉
点赞 回复 分享
发布于 2024-08-05 13:56 浙江
大佬第三题都没ac吗
点赞 回复 分享
发布于 2024-08-04 00:26 安徽
是的
点赞 回复 分享
发布于 2024-08-04 00:03 四川
第三题我也是建树,但这样应该是麻烦了,我看万诺coding的题解应该是拓扑排序
点赞 回复 分享
发布于 2024-08-03 22:33 北京

相关推荐

不愿透露姓名的神秘牛友
06-11 13:34
offe从四面八方来:我真的没时间陪你闹了
点赞 评论 收藏
分享
Lorn的意义:1.你这根本就不会写简历呀,了解太少了 2.你这些项目经历感觉真的没啥亮点啊,描述的不行,重写书写一下让人看到核心,就继续海投 注意七八月份ofer还是比较多的,越往后机会越少,抓住时机,抓紧检查疏漏,加油查看图片
点赞 评论 收藏
分享
今天 12:15
门头沟学院 Java
点赞 评论 收藏
分享
评论
6
7
分享

创作者周榜

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