The author reports two coding interviews during a Roblox early-career virtual onsite. One problem asked for the number of valid hat assignments and the highest score obtainable when hats carry point values. The author considered dynamic programming or backtracking, noting that the smaller input size might permit the latter. The second problem was identified only as a Candy Crush exercise, without enough detail to reconstruct its rules.
Both interviewers were described positively. The author ran out of time on the hat problem but was allowed to finish the approach in pseudocode. The report also notes a mismatch between this experience and earlier recruitment-session guidance that dynamic programming would not be asked that year. No hiring outcome is given.
Discussion
Loading comments…