I applied online. The process took 2 weeks. I interviewed at Reddit in Sep 2024
Interview
The interview process consists of four rounds. It starts with a simple conversation, likely focused on introductions, background, and general questions. The second round is a technical challenge, similar to LeetCode-style problems, where I'll solve coding problems to demonstrate my technical skills. The third round involves a discussion with the HR manager, focusing on company culture, benefits, and expectations. The final round is with the full team, where I’ll interact with potential colleagues, assess team dynamics, and discuss how I’d fit into the team.
Interview questions [1]
Question 1
The problem involves processing a 2D array representing an image, where each pixel is either a `0` or `1`. The array may contain one or more rectangular regions of `0`s surrounded by `1`s. The tasks are:
1. **Identify Rectangles**: Write a function that detects all rectangles of `0`s in the 2D array, returning the coordinates of the top-left and bottom-right corners for each rectangle.
2. **Handle Multiple Rectangles**: Adapt the solution to correctly identify and manage multiple separate rectangles within the image.
3. **Check Point Inside Rectangles**: Implement functionality to determine if a given point is inside any of the detected rectangles.