Phone Screen
Questions:
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Onsite
Behavioral: The usual questions....
Coding 1:
- Count of number of occurrences of target element in a sorted array - similar to Find First and Last Position of Element in Sorted Array
- Discussed an initial brute force O(N) time solution and then the optimal O(log N) time and O(1) space solution, coded it and did a dry run.
- Palindrome Linked List
- Discussed an initial brute force solution using stack - O(N) time and O(N) space. Then the optimal O(N) time and O(1) space solution, coded it and did a dry run.
The interviewer was fixated on a lot of details for both questions and had a hard time communicating, making it difficult to understand their repeated questions. Nevertheless, I solved both questions with optimal working solutions.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Coding 2:
- Minimum Remove to Make Valid Parentheses
- Find local minima - similar to Find Peak Element
- Discussed an initial brute force O(N) time and O(1) space solution. Then the optimal O(log N) time and O(1) space solution using binary search, coded it and did a dry run.
This was a fun conversational interview, and the interviewer was very personable. He seemed to be very happy with both my solutions.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
System Design: Design Facebook Newsfeed. The interviewer was a little passive but seemed to like my approach to all the specific questions he asked.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Waiting to hear back from the recruiter..will update the post once I hear back. Not sure how long it takes to hear back after an onsite interview at Meta?