OA (CodeSignal, 4 questions)
The first two questions were very easy and I don't remember them well. My suggested order for doing them: 1, 2, 4, 3.
Question 3: Diagonal bouncing in a matrix. You can only move in two directions, up-right and down-left. When you hit a boundary you switch to the next diagonal and reverse direction. The starting point can be the top-left corner or any cell in the leftmost column. Similar to LeetCode 498.
Question 4: Street lamp coverage. Find the coordinate that is lit by the most lamps, and if there is a tie, take the smallest one. Similar to LeetCode 2021.
Technical interview (1 hour, Zoom + CodeSignal)
The interviewer was very nice.
Question 1: Meeting Scheduler. Given the start and end times of a set of meetings, how many meetings are in progress at a given moment? The follow-up was that meeting times can be modified, so how would you design the class? Similar to LeetCode 2251.
Question 2: Enumerating binary strings. List all 0/1 strings ordered by shorter first, and by lexicographic order within the same length (the empty string, 0, 1, 00, 01, 11, 000, ...), and find the n-th one.
Fresh interview report. Good luck everyone, hope you all get offers!
Discussion
Loading comments…