Roblox SDE 面经 2024

整体面试体验不错，面试官很友好。这次遇到的是一道经典的网格图搜索/模拟题，题目描述比较长，需要仔细读题。原题如下：

题目描述：
想象一个大小为 numRows × numColumns 的棋盘，上面放置了一些激光器（Lasers）。这些激光器位于二维数组 laserCoordinates 中，laserCoordinates 是一个包含第 i 个激光器中心坐标的二元数组。位于单元格 (row, column) 的激光器会摧毁其同一行（索引为 row 的行）和同一列（索引为 column 的列）的所有东西。

现在想象有一个机器人位于坐标 (curRow, curColumn)。机器人只能在棋盘内沿直线移动：向左、向右

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

初始位置出发，第一步无论如何都是安全的，一直走直到遇到被激光覆盖的行或列。

返回最大值：取四个方向能走的步数的最大值。

【难度评价】
难度中等。主要难点在于题干较长，需要快速提取核心约束条件（特别是初始位置保护和行/列全覆盖的特性）。题目对时间复杂度给出了明确的上限，暗示了不能使用暴力的DFS/BFS遍历每一步去检查激光，需要预处理行和列的状态。