Meta Interview Experience | E4 | London
Summary
I had an interview experience for an E4 role at Meta in London, covering multiple coding rounds and a system design interview. I am currently awaiting the results.
Full Experience
Screening Q1 given word 1 and word 2 return output baseball base : 4 landlord load : 0 hangover hanng : 4
Q2 minimum remove to make valid parenthesis
Full Loop:
Coding interview 1:
- course schedule
- given root, target k, print all nodes at kth distance from target node
Coding interview 2:
- given matrix, do diagonal traversal
- in sorted array find occurence of given word
System Design: Design auction in instagram.
Awaiting for res....
Interview Questions (7)
Word Similarity Score
Given word 1 and word 2, return an output based on the examples provided: baseball base : 4 landlord load : 0 hangover hanng : 4
Minimum Remove to Make Valid Parentheses
Given a string s of '(', ')', and lowercase English characters. Your task is to remove the minimum number of parentheses ('(' or ')') so that the resulting parentheses string is valid and return any valid string.
Course Schedule
Given the total number of courses you have to take, numCourses, and a list of prerequisite pairs, prerequisites, determine if you can finish all courses. (Implicitly, if it's possible to take all courses without circular dependencies, or to return a valid course order).
All Nodes Distance K in Binary Tree
Given a binary tree root, a target node, and an integer k, print all nodes at kth distance from the target node.
Matrix Diagonal Traversal
Given a matrix, perform a diagonal traversal of its elements.
Find Occurrences of Element in Sorted Array
Given a sorted array, find the occurrence count of a given element (word/number).
Design Instagram Auction System
Design an auction system integrated within Instagram.