Round 1: Phone Screen
Questions:
- Tree traversal - similar to boundary of tree
- Array traversal - similar to minimum subarray k sum
Candidate's Approach
Aced the questions and moved to onsite, receiving feedback in about 5 days.
Interviewer's Feedback
No feedback provided.
Round 2: Onsite
Questions:
- Topological sort
- BFS traversal - similar to rotten oranges
- Next permutation (interviewer asked if the solution would work for all cases - found the case it would not work for and updated the solution)
- Binary search application on string generation
Candidate's Approach
- Solved all questions and shared examples, which the interviewers were happy with.
- For the next permutation question, the candidate identified a case where the initial solution would fail and updated it accordingly, using O(N) space.
Interviewer's Feedback
The interviewer was satisfied with the candidate's ability to identify and correct the edge case in the next permutation solution.
Behavioral Round
Questions:
- Behavioral questions (specific questions not provided)
Candidate's Approach
The candidate had stories ready for all behavioral questions and found this round to be smooth. The interviewer was described as the most chill interviewer encountered at Meta.
Interviewer's Feedback
No feedback provided.
ML System Design Round
Questions:
- Questions related to ML modeling (specific questions not provided)
Candidate's Approach
The candidate felt they struggled in a few parts, particularly when the interviewer kept returning to a specific aspect of the ML modeling system, for which the candidate did not have a good response.
Interviewer's Feedback
No feedback provided.