2025.08.10米哈游考题分享

#秋招笔面试记录#

题目一:
1️⃣:贪心策略从左到右固定每个位置的最优元素

2️⃣:使用线段树维护区间最小值信息,支持单点更新和区间查询

3️⃣:每次选择后缀中的最小值交换到当前位置

难度:中等

题目二:花园景观设计
1️⃣:将圆环问题转化为线性问题,通过数组扩展处理

2️⃣:利用前缀和技巧计算正向和反向建造成本

3️⃣:数学推导得出反向成本公式,避免重复计算

难度:中等

题目三:学生影响力评估
1️⃣:通过代数变换简化影响关系条件

2️⃣:将问题转化为区间最大值及其出现次数的查询

3️⃣:使用线段树维护区间最值信息

难度:中等偏难

需要详细解析的看主页的文章

#秋招##笔试##米哈游##牛客AI配图神器#
全部评论
a3 道啊沃日,这么强
点赞 回复 分享
发布于 08-10 16:48 广东

相关推荐

驼瑞驰_招募评论官版...:点击就挂,露头就秒
点赞 评论 收藏
分享
代码不跑我跑_bug...:北大杀完9✌杀,9✌杀完鼠鼠杀
你最希望上岸的公司是?
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

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