RepostedRoblox logo

Roblox · OA

In process

Roblox New Grad Early OA Tasks: 10 Experiences (Part 7 of 7)

Software engineer · New GradSep 2020
Shared byjanebeingjane

Roblox new grad SWE OAs from October 2019 to September 2020: ten 90-minute, three-question tests with Largest Subgrid, Ancestral Names and Java timeouts.

At a glance

Coverage: 10 new grad SWE OA reports from October 2019 to September 2020 (two take their new-grad context from the thread they posted in). All are more than three years old, so they sit in History below.

In this series

  • Part 1 to Part 6: newer Roblox new grad and early-career loops, with the current question tables.
  • Part 7 (current): ten 2019–2020 OA reports, entries 128–137.

What came up

Every report is a coding OA, and most name the exact task. Strings and sorting dominate, with grids, greedy capacity tasks and one sliding-window problem. Because every report is older than three years, this part has no current tables; each question stays in its entry.

History (before 2023)

H128: two missed tests on unequal piles

Report date: September 19, 2020 · Role: SWE, new grad · Result: Not stated

  1. Piles of Boxes: one move lowers one tallest pile to the next lower existing height; find the fewest moves to make all piles equal. For [5,2,1] the answer is 3. Up to 200,000 piles with heights up to 2,000,000 and a long result. Two tests failed.

H129: the office-placement question they could not solve

Report date: September 19, 2020 · Role: SWE, new grad · Result: Did not reach the second round

  1. 90-minute OA: Sort Ancestral Names, Efficient Janitor, and Optimal Office Placement: place offices on a grid to minimize the greatest Manhattan distance from any lot to its nearest office. The post did not make the placement format clear; the candidate could not solve it.

H130: Java timeouts, metal surplus and prefix sums

Report date: September 18, 2020 · Role: SWE, new grad · Result: Not stated

  1. Efficient Janitor: 2 of 8 tests in Java, with timeouts.
  2. Cutting Metal Surplus: all tests passed, as recalled.
  3. Common Prefix Length Sums: for each string, sum the longest common prefix of every suffix with the whole string (abcabcd → 10, ababaa → 11, aa → 3); up to ten strings of up to 100,000 characters. 2 of 10 tests passed.

H131: Construction Management and Roman-numeral names

Report date: September 17, 2020 · Role: SWE, new grad · Result: Not stated

  1. Construction Management: a row-by-row minimum-cost path where adjacent rows must use different columns (Minimum Cost with Adjacent Choices Different).
  2. Sort Ancestral Names: by name, then by the Roman numeral's value (Susan L, Max VI, Susan IX).
  3. A medium string-manipulation task the candidate could not recall.

H132: Java timeouts on a condition for every square

Report date: September 17, 2020 · Role: SWE, new grad · Result: Not stated

  1. Largest Subgrid: the largest k such that every k×k square sums to at most maxSum; return 0 if even size 1 fails. A 3×3 all-ones grid with limit 4 gives 2; [[4,5],[6,7]] with limit 2 gives 0. Bounds: n≤1550, maxSum≤10^9. The Java solution hit the time limit.

H133: sorting ancestor names by two keys

Report date: September 16, 2020 · Role: SWE, new grad · Result: Not stated

  1. Sort Ancestral Names: sort name RomanNumeral strings by name, then by numeral value, so Louis VIII precedes Louis IX and Philip II precedes Philippe I. Up to 50 distinct entries, names up to 20 letters, numerals 1–50.

H134: removing bars, then checking every submatrix

Report date: September 15, 2020 · Role: SWE, new grad · Result: Not stated

  1. An easy/medium question (not described).
  2. Largest Opening After Removing Bars: remove listed horizontal and vertical bars and return the largest gap.
  3. Largest Subgrid with the every-square sum condition.

H135: recruiter contact about ten days after the OA

Report date: November 19, 2019 · Role: SWE, new grad (from the thread) · Result: Recruiter contact

  1. All OA tests passed (tasks not named). A recruiter called about ten days later and, by the candidate's account, proposed a full-time role in China with a possible later transfer to California.

H136: three questions and two timeouts

Report date: October 22, 2019 · Role: SWE, new grad (from the thread) · Result: Not stated

  1. Most Frequent Letter with First-Appearance Ties.
  2. Most Frequent Substring with minimum/maximum length and a distinct-character limit; the candidate mishandled lengths outside the range.
  3. Maximum of Fixed-Window Minima: an O(n²) solution passed 11 of 13 tests; the candidate later saw it needed a queue-based approach.

H137: consecutive sums, distinct palindromes and a last substring

Report date: October 16, 2019 · Role: SWE, new grad · Result: Not stated

  1. A modified Consecutive Positive Integer Sums task.
  2. Count distinct palindromic substrings (different strings, not occurrences).
  3. Lexicographically Last Substring: sort all distinct substrings and return the last.

Common questions

How long was the Roblox new grad OA in 2020?

90 minutes for three questions (H129, H130).

What questions repeated on the 2020 Roblox OA?

Sort Ancestral Names (H129, H131, H133), Efficient Janitor (H129, H130) and Largest Subgrid (H132, H134), all in September 2020.

Why did Roblox OA solutions time out?

Candidates reported brute-force or Java solutions hitting time limits on Efficient Janitor (H130), Largest Subgrid (H132) and window minima (H136).

Keep practicing

In this series

Sources: Anywhere useful interview info can be found.

0 total reactions. Your reactions: none.
0 comments

Comments

0

No comments yet — be the first to share what you know.