Roblox OA 面经|小游戏+编程双修,Coding 两题满分通过

Roblox 的 OA 真的很特别,不像普通大厂纯刷题。 前面是限时小游戏/决策任务,最后才是 Coding Skills,整体有点像 Optiver 那种分模块限时。

我这场任务大致是:

  • Robots(25min)
  • Factories(25min)
  • Decision-Making(25min)
  • Outpost: Mars(40min)
  • Coding Skills(50min / 2题)

每段开始后时间锁死,不能中途切换,自己把控节奏很重要。

Coding 两题都拿了满分,简单记一下思路:

第一题:4×4 缺失数字方阵重排 大矩阵是 4 × (4*n),由 n 个并排 4×4 组成,每个缺一个数用 "?" 表示。 先算每个小方阵缺失值(和应为 136),填上后按缺失值升序重排(相同则保持原相对顺序),再拼回大矩阵。 本质就是切矩阵 + 稳定排序。

第二题:股票交易机器人最大化收益 prices + algo(0买/1卖),每天固定操作一股。可以选一段长度 k 的连续区间全部改成卖。 先算原收益,再构造"改成卖"的增益数组(原来是买的增益=2*price),滑动窗口找最大增益,答案=基础收益+最大增益。

体感建议:

  • 前面非编程段按说明操作,别卡太久
  • Coding 50 分钟两道,第一题偏模拟排序,第二题是原收益+滑动窗口
  • 状态和边界写清楚,满分完全可行

时间紧的同学可以提前练练「切矩阵」和「滑动窗口改策略」这类题。

其他大厂 OA/VO 有需要也可以一起聊~

相关推荐
Tisfy9 分钟前
LeetCode 2333.最小差值平方和:排序 + 数学计算(不用二分)
数学·算法·leetcode·题解·贪心·排序
aqiu11111113 分钟前
【C++算法打怪专栏】LeetCode 217. 存在重复元素(解法总结)
c++·算法·leetcode
yi0112 小时前
DAY28: LeetCode 111. 二叉树的最小深度
人工智能·笔记·python·算法·leetcode·二叉树·递归
wuyk5552 小时前
27.LeetCode 2265. 统计值等于子树平均值的节点数 —— 后序遍历实战
stm32·单片机·嵌入式硬件·算法
xiangyun612 小时前
C++ list 模拟实现(二):const迭代器与反向迭代器,模板的黑魔法
开发语言·数据库·c++·算法·stl·list
xxwl5852 小时前
三、区域赛算法模版第三章---字符串相关算法
笔记·学习·算法
信奥卷王2 小时前
[GESP202509 六级] 划分字符串(含视频)
数据结构·算法
酒醉的胡铁2 小时前
相似度搜索的常见算法
算法·ai
局部有解3 小时前
Leetcode Hot100 - 最长连续序列
算法·leetcode·职场和发展
行者全栈架构师3 小时前
给开源 Rust 工具加一个新检查项,TRAE 帮我从想法跑到构建产物:全链路实战
前端·算法·架构