米哈游程序笔试
时间:2024/08/03 20:00 ~ 22:00
题型:单选、多选、编程3题
编程(说是保密协议就不写太详细了):
1. 维护一下相邻积的前缀后缀最大值,枚举每个交换时就可以O(1)求得交换后的最大值
2. 物品之间有冲突的冒充背包题,物品总数过于少了,直接枚举所有方案判断是否合法并更新答案就好了
3. 基环树+博弈,这题花了我差不多一小时写结果没写对,反正是建树找基环和博弈两个部分,然后因为这题是多数据所以错一点就完全没分,挺离谱的
upd:挂了
题型:单选、多选、编程3题
编程(说是保密协议就不写太详细了):
1. 维护一下相邻积的前缀后缀最大值,枚举每个交换时就可以O(1)求得交换后的最大值
2. 物品之间有冲突的冒充背包题,物品总数过于少了,直接枚举所有方案判断是否合法并更新答案就好了
3. 基环树+博弈,这题花了我差不多一小时写结果没写对,反正是建树找基环和博弈两个部分,然后因为这题是多数据所以错一点就完全没分,挺离谱的
upd:挂了
全部评论
不是mhy会出final爷也写不对的题?
wf✌都挂了,那么我挂就是应该的
170/300 能进面吗
不暴力的方法确实想不到
不是吧,这也会挂掉
大佬第三题都没ac吗

是的
第三题我也是建树,但这样应该是麻烦了,我看万诺coding的题解应该是拓扑排序
相关推荐
点赞 评论 收藏
分享
01-06 16:09
北京交通大学 Java 笑晕 以前面试前准备:背两天八股 刷一天leetcode现在面试前准备:洗头洗脸 吹个好看的造型 找个角度把自己拍的好看点 对着屏幕欣赏自己哈哈哈哈哈
哞客37422655...:别笑!😂 八股不一定会,但颜值先加分,这叫“形而上学”冲!
点赞 评论 收藏
分享
点赞 评论 收藏
分享