Roblox · OA
In processRoblox New Grad Early OA Tasks: 10 Experiences (Part 7 of 7)
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
- Process (2019–2020): a 90-minute, three-question HackerRank OA; one candidate heard from a recruiter about ten days later (H135).
- Asked in these reports: Sort Ancestral Names in 3 of 10, Efficient Janitor Trips and Largest Universally Bounded Subgrid in 2 of 10 (all September 2020).
- Difficulty: several candidates lost tests to timeouts, often in Java: 2 of 8 on Efficient Janitor (H130), Largest Subgrid (H132), and 11 of 13 on window minima (H136).
- Practise first: Largest Universally Bounded Subgrid, Sort Ancestral Names and Efficient Janitor Trips; the current Roblox loops are in Part 1.
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
- 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 is3. Up to200,000piles with heights up to2,000,000and 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
- 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
- Efficient Janitor: 2 of 8 tests in Java, with timeouts.
- Cutting Metal Surplus: all tests passed, as recalled.
- 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 to100,000characters. 2 of 10 tests passed.
H131: Construction Management and Roman-numeral names
Report date: September 17, 2020 · Role: SWE, new grad · Result: Not stated
- Construction Management: a row-by-row minimum-cost path where adjacent rows must use different columns (Minimum Cost with Adjacent Choices Different).
- Sort Ancestral Names: by name, then by the Roman numeral's value (
Susan L,Max VI,Susan IX). - 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
- Largest Subgrid: the largest
ksuch that everyk×ksquare sums to at mostmaxSum; return 0 if even size 1 fails. A3×3all-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
- Sort Ancestral Names: sort
name RomanNumeralstrings by name, then by numeral value, soLouis VIIIprecedesLouis IXandPhilip IIprecedesPhilippe 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
- An easy/medium question (not described).
- Largest Opening After Removing Bars: remove listed horizontal and vertical bars and return the largest gap.
- 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
- 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
- Most Frequent Letter with First-Appearance Ties.
- Most Frequent Substring with minimum/maximum length and a distinct-character limit; the candidate mishandled lengths outside the range.
- 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
- A modified Consecutive Positive Integer Sums task.
- Count distinct palindromic substrings (different strings, not occurrences).
- 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
- Repeated in 2020: Sort Ancestral Names, Efficient Janitor Trips, Largest Universally Bounded Subgrid.
- Other tasks here: Piles of Boxes (H128), Optimal Office Placement (H129), Cutting Metal Surplus and Common Prefix Length Sums (H130), Adjacent Choices (H131), Largest Opening (H134), window minima (H136), palindromic substrings (H137).
- Roblox question bank: algorithms (sign-in needed).
- Everything Roblox in one place: the Roblox interview page and Roblox hiring insights.
- More firsthand reports: the Experience feed.
In this series
Sources: Anywhere useful interview info can be found.
Comments
0No comments yet — be the first to share what you know.