Meta IC4 London
Summary
I recently interviewed at Meta for an IC4 position in London and successfully advanced to the team matching phase after completing a phone screen, two coding rounds, system design, and a behavioral interview.
Full Experience
I had a recent interview experience at Meta for an IC4 position in London. The interview process consisted of a phone screen, followed by two coding rounds, a system design interview, and a behavioral interview. I am glad to share that I have received a mail today indicating that they are moving me to the team matching phase. It's a positive step forward, and I'm hopeful for the next stage.
Interview Questions (6)
Insert Delete GetRandom O(1) - Small Variation
This was a small variation of the classic LeetCode problem 'Insert Delete GetRandom O(1)'.
Count Distinct Elements in Very Large Sorted Array
Given a very large sorted array (length > 1010), the task was to count the distinct elements.
Input: arr[] = {1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 3, 5, 5, 7, 7, 8, 8, 9, 9, 10, 11, 12}
Output: 10
Explanation: The 10 unique elements are: 1, 2, 3, 5, 7, 8, 9, 10, 11, 12
Nested List Weight Sum
The problem involved calculating the nested list weight sum as described in the LeetCode problem.
Minimum Remove to Make Valid Parentheses
Minimum Window Substring (No Duplicates in T)
This was a version of the 'Minimum Window Substring' problem, with the simplification that there were no duplicate characters in string 't'.
Binary Tree Side Views with Twist and Leaves
I was asked to implement the right side view of a binary tree, but from leaf to root, and the left side view from root to leaf. After successfully completing this, the interviewer then asked me to also return all the leaf nodes as part of the solution.