Meta Full Loop | Passed

meta logo
meta
US
May 19, 20253 reads

Summary

I passed the Meta full loop interview for an E4 role in the US, which included a phone screen, two technical rounds focusing on Data Structures & Algorithms, and a system design interview.

Interview Questions (7)

Q1
Range Sum of BST
Data Structures & Algorithms

Given the root of a binary search tree, and two integers low and high, return the sum of all nodes' values that are in the inclusive range [low, high].

Q2
Expression Add Operators (Variation - no multiplication)
Data Structures & Algorithms

Given a string 'num' that contains only digits and an integer 'target', add binary operators (except multiplication, as specified in the variation) '+', '-' to 'num' such that their evaluation equals 'target'. Return all possible expressions that you can build.

Q3
Nested List Weight Sum
Data Structures & Algorithms

Given a nested list of integers, return the sum of all integers in the list weighted by their depth. Each element is either an integer or a list (whose elements may also be integers or other lists).

Q4
All Nodes Distance K in Binary Tree
Data Structures & Algorithms

Given the root of a binary tree, a target node in the tree, and an integer 'k', return an array of the values of all nodes that have a distance 'k' from the target node.

Q5
Range Sum Query - Immutable
Data Structures & Algorithms

Given an integer array 'nums', handle multiple queries of the following type: Calculate the sum of the elements of 'nums' between indices 'left' and 'right' inclusive ('nums[left]', 'nums[left + 1]', ..., 'nums[right]'). Implement the 'NumArray' class.

Q6
Shortest Path in Binary Matrix with Path Tracking
Data Structures & Algorithms

Given an n x n binary matrix 'grid', return the length of the shortest clear path in the matrix. If there is no clear path, return -1. A clear path is a path from the top-left cell (0, 0) to the bottom-right cell (n - 1, n - 1) such that all visited cells are 0. Follow up: keep track of the shortest path itself.

Q7
Design Facebook News Feed
System Design

Design a scalable system for the Facebook news feed, considering aspects like feed generation, fan-out approaches, storage, and real-time updates.

Discussion (0)

Share your thoughts and ask questions

Join the Discussion

Sign in with Google to share your thoughts and ask questions

No comments yet

Be the first to share your thoughts and start the discussion!