Roblox OA NG Coding分享 | 两道Codesignal 题目 中等难度

Roblox OA 的 Coding 环节有 CodeSignal 测评。这组题一道做弹跳对角线排序，另一道统计字符串后缀配对，重点是反弹位置和重复计数。roblox oa都是基于codesignal抽题，大家有需要roblox oa题库的可以随时联系我。

第一题：按弹跳对角线权重排序

题目描述 给定 n×n 整数矩阵，从最左列的每个格子出发，沿右上方向移动，碰到顶部后改为右下，直到最右列。路径上的元素和就是权重。按权重升序排列左侧元素，权重相同时再按元素值升序，返回排序后的值。 解题思路 用周期序列表示反弹行号。令 P=2(n−1) ，起点行号为 r 、列号为 c ，取非负余数 t=(r−c) mod P ，对应行号是 min(t,P−t) 。逐列累加，保存 (权重, 左侧元素值) 后排序即可。 n=1 时直接返回唯一元素，避免对零取模。总时间 O(n²) ，额外空间 O(n) 。 截图中的左侧元素是 [2,0,1] ，权重分别为 [5,8,5] 。权重同为 5 的 1 排在 2 前，结果是 [1,2,0] ；第二个矩阵得到 [1,9,3,6] 。

第二题：统计相等或存在后缀关系的字符串对

题目描述 给定字符串数组 words ，统计满足 i<j 的索引对。两个字符串相等，或其中一个是另一个的后缀，就算一对。重复出现的字符串按各自索引参与计数。 解题思路 反转每个字符串，把后缀匹配变成 Trie 前缀匹配。节点记录结束次数 end 和经过次数 pass 。查询当前串时，沿途累加严格更短前缀的 end ；完整路径存在时，再加终点的 pass ，统计更长或相等的旧串。终点的 end 不另加，相等字符串只计一次。查询完再插入，保证只与之前的索引配对。总时间、空间均为 O(L) ， L 是所有字符串的总长度；答案用 64 位整数保存。 截图中的 ["cba","a","a","b","ba","ca"] 返回 8 。两个 "a" 要分别与其他字符串配对，它们彼此也构成一对。

备考建议

FAQ

第一题可以不用周期取模吗？ 可以。按本题的方阵和右上起步规则，第 c 列的行号直接写成 abs(r−c) 。这种写法更短，也自然覆盖 n=1 。 第二题能先去掉重复字符串吗？ 不能。题目统计索引对，不是不同单词组合。把两个 "a" 合并成一个，会漏掉它们各自的配对和彼此相等的一对。 Roblox OA 还要准备游戏吗？ 要。近期候选人经历里还出现了 Factory、Robots 和 Mars。除了 Coding，给游戏规则阅读和操作练习也留些时间。

参考来源

以下资料用于补充测评形式，两道题的题意和样例来自你提供的截图。 Roblox Intern／New Grad：CodeSignal 与游戏测评 Roblox SWE：候选人测评经历 Roblox OA：候选人的游戏与 Coding 反馈

联系 VOPathway

如果你希望把这套方法用于自己的 OA 或 VO 准备，可以把目标岗位、当前阶段、面试时间和主要难点发给 VOPathway，我们会据此安排针对性的练习与复盘。

• 微信：Coding0201
• 邮箱：[email protected]
• Telegram：@OAVOProxy
• WhatsApp：+86 178 6396 8105

可提供 OA辅助、OA辅导、VO辅助与 VO辅导。文章用于训练参考，不代表相关公司的官方流程；实际安排请以候选人收到的通知为准。