2025.08.10米哈游考题分享

#秋招笔面试记录#

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

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

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

难度:中等

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

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

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

难度:中等

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

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

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

难度:中等偏难

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

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

相关推荐

不愿透露姓名的神秘牛友
08-08 18:20
职场水母:这题思路是什么,我目前想的一个暴力方法就是先把这个链表遍历一遍,用哈希表存储出现次数,然后再根据哈希表来一个一个删除节点,
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

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