Leetcode

Meta Production Engineering New Grad - Interview Preparation

Comprehensive preparation materials for Meta Production Engineering New Grad interviews

LeetCode Problems

Meta 50 Problems (Minmer Playlist)

#	Problem	Difficulty	Category
1	LC605 Can Place Flowers	Easy	Arrays
2	LC339 Nested List Weight Sum	Easy	DFS
3	1004 Max Consecutive Ones 3	Medium	Sliding Window
4	50 POW(x, n)	Medium	Math
5	19 Remove Nth Node from End of List	Medium	Linked List
6	408 Valid Word Abbreviation	Easy	String
7	348 Design Tic-Tac-Toe	Medium	Design
8	1539 Kth Positive Missing number	Easy	Binary Search
9	146 LRU Cache	Medium	Design
10	249 Group Shifted Strings	Medium	Hash Table
11	489 Robot Room Cleaner	Hard	DFS
12	1249 Min Remove to Make Valid Parentheses	Medium	Stack
13	71 Simplify Path	Medium	Stack
14	227 Basic Calculator 2	Medium	Stack
15	270 Closest BST Value	Easy	Tree
16	987 Vertical Order Traversal of a Binary Tree	Hard	Tree
17	23 Merge K Sorted Lists	Hard	Heap
18	31 Next Permutation	Medium	Array
19	1091 Shortest Path in Binary Matrix	Medium	BFS
20	426 Convert BST to DLL	Medium	Tree
21	133 Clone Graph	Medium	Graph
22	1424 Diagonal Traverse 2	Medium	Array
23	921 Minimum Add to Make Parentheses Valid	Medium	Stack
24	415 Add Strings	Easy	String
25	236 LCA	Medium	Tree
26	721 Accounts Merge	Medium	Union Find
27	670 Maximum Swap	Medium	Array
28	398 Random Pick Index	Medium	Reservoir Sampling
29	163 Missing Ranges	Easy	Array
30	543 Diameter of Binary Tree	Easy	Tree
31	138 Copy List with Random Pointer	Medium	Linked List
32	560 Subarray Sum Equals K	Medium	Hash Table
33	791 Custom Sort String	Medium	String
34	34 Find First and Last Position of Element in Sorted Array	Medium	Binary Search
35	215 Kth Largest Element	Medium	Heap
36	1 Two Sum	Easy	Hash Table
37	125 Valid Palindrome	Easy	String
38	65 Valid Number	Hard	String
39	129 Sum Root to Leaf Numbers	Medium	Tree
40	21 Merge Two Sorted Arrays	Easy	Linked List
41	121 Buy Sell Stock	Easy	Array
42	1047 Remove All Adjacent Duplicates In String	Easy	Stack
43	162 Find Peak Element	Medium	Binary Search
44	56 Merge Intervals	Medium	Array
45	680 Valid Palindrome	Easy	String
46	346 Moving Average from Data Stream	Easy	Design
47	1762 Buildings With an Ocean View	Medium	Array
48	1570 Dot Product of Two Sparse Vectors	Medium	Design
49	88 Merge Sorted Array	Easy	Array
50	528 Random Pick Weight	Medium	Binary Search

Topic-wise Playlists

Topic	Playlist Link
Hashmaps	Watch Playlist
Intervals	Watch Playlist
Parentheses	Watch Playlist
Design Data Structures	Watch Playlist
Math	Watch Playlist
Binary Search	Watch Playlist
Strings & Arrays	Watch Playlist
Sliding Windows	Watch Playlist
Stacks	Watch Playlist
2-Pointer	Watch Playlist
Linked Lists	Watch Playlist
Graphs	Watch Playlist
Trees	Watch Playlist

🏗️ System Design Questions

Common System Design Topics for Meta PE

Topic	Frequency	Notes
Ad Click Aggregator	High	More common for Infrastructure roles
Memcache	Low (1%)	Rare but can be asked for E4+
Top K Heavy Hitters	High	More common for Infrastructure
Botnets/Web Crawler	Medium	5% chance of actual web crawler
Online Chess	Low	Not frequently asked but very challenging
Design Coding Contest Platform	High	Always in contest setting (Leetcode/Hackerrank)
FB Privacy Settings	High	More common for Infrastructure
FB Live	Medium	Live streaming system design
DropBox	High	File storage and sync system
Newsfeed	High	Social media feed system
Eventbrite	Medium	Ticket-selling platform

📖 Ref:

• Meta Variant Compilation - Comprehensive