Facebook(Meta) SDE Sheet: Interview Questions and Answers

Last Updated : 06 Sep, 2024

Facebook(Meta) is an online social media and social networking service owned by the American company Meta Platforms. It employs around 72000 people across the globe and is ranked 27th in the fortune 500 rankings. This sheet will assist you to land a job at Facebook we have compiled all the interview questions and answers..

Facebook SDE Sheet

Many people aspire to be an employee at Meta because of the company’s unique culture which promotes both personal and cultural growth. The recruitment at Meta is broadly a 4 step process:

Resume Screenings: Recruiters will screen your resume for technical requirements, education, and experience, to check if you’re a potential fit.
Phone screenings: There are usually two rounds of phone screenings at meta:
- Pre-Screen(20 mins): HR recruiter will contact you to ask a few behavioral questions on the phone to assess your background and qualities.
- Technical Phone Screening: A Facebook engineer will ask some questions from your resume for 10-15 minutes, then you will be given one or two coding questions (e.g. data structures, algorithms, etc.) on a simple online code editor, to be solved within 30 minutes,
On-site Interviews: This involves 4-5 interviews with a team of recruiters, each interview lasts for about 45 mins. For Technical roles, there are two main types of interviews. 2 or more interviews for each type.
- Coding on-site interviews: whiteboarding solutions to slightly harder data structures and/or algorithmic problems.
- System Design on-site interviews: You will be asked to come up with high-level design architectures for real-life products.
Hiring Committee reviews: It is more like a candidate assessment meeting where team leaders/ managers will determine whether you’re a good fit for their respective teams.

Facebook SDE Roadmap

Resume Builder
Phone screenings
- Behavioral Skills
- Technical Phone Screening
Coding on-site interview
- Array
- String
- Linked List
- Tree
System Design

Why this sheet?

Landing a job at Facebook is challenging. Facebook as a recruiter has high standards which is justified as it is one of the most iconic tech companies and also the competition is tough. We have come up with this sheet to help you beat that competition and grab your dream job. This sheet covers all the important and popular technical questions asked in Facebook interviews so far. Questions and answers in this sheet are grouped topic-wise and cover all major DSA topics that have weightage in meta interviews with the practice link.

Resume Builder

The sole purpose of a resume is to make you land your dream job. It introduces your qualifications, skills, achievements, and everything regarding your expertise. It helps you land your career. When you have a perfect resume, nothing can be a hindrance to the best job.

We have our own resume Builder which can help you build a powerful resume to get through the resume screening round. You can check it out here- GFG resume builder

Phone screenings

Behavioral SkillsMany people are very afraid of behavioral interview questions in technical interviews as they seem to be just something most programmers are not good at.Unlike technical questions, which are very standard and usually have clear answers, behavioral interview questions are much more flexible and sometimes may make candidates quite uncomfortable. We have tips for Prepare Behavioural Interview Questions
Technical Phone ScreeningEven though telephonic interviews have many benefits, including the flexibility to attend from anywhere and the ability to go back to notes, there are still some complexity and problems that are part of them, so you must be ready for them if you want to be approved for final selection.We have prepared tips to crack a telephonic Interview.

Coding on-site interview

Array: An array is a collection of items stored at contiguous memory locations. The idea is to store multiple items of the same type together.

Articles	Practice
Move all zeroes to the end of array	Solve
Subarray with given sum	Solve
Find k numbers with most occurrences in the given array	Solve
Best meeting point in 2D binary array	Solve
Largest Sum Contiguous Subarray	Solve
Matrix Rotation	Solve
Trapping Rain Water	Solve
Next Permutation	Solve
Product of Array except itself	Solve
Search a Word in a 2D Grid of characters	Solve
Program for Conway’s Game Of Life	Solve
Pascal’s Triangle	Solve
Number of square matrices with all 1s	Solve
Minimum time required to produce m items	Solve
Count of submatrix with sum X in a given Matrix	Solve
Third largest element in an array of distinct elements	Solve
Count Smaller elements	Solve
Minimum number of jumps to reach end	Solve
Largest Fibonacci Subsequence	Solve
Majority Element	Solve

String: Strings are defined as an array of characters. The difference between a character array and a string is the string is terminated with a special character ‘\0’.

Articles	Practice
Justify the given Text based on the given width of each line	Solve
Program to convert a given number to words	Solve
Iterative Letter Combinations of a Phone Number	Solve
Find the smallest window in a string containing all characters of another string	Solve
Print all combinations of balanced parentheses	Solve
Given a sequence of words, print all anagrams	Solve
Sum of two large numbers	Solve
Converting Roman Numerals to Decimal lying between 1 to 3999	Solve
Given a string, find its first non-repeating character	Solve
Program to validate an IP address	Solve
Simplify the directory path	Solve
Look-and-Say Sequence	Solve
Generate all binary strings from given pattern	Solve
Multiply Large Numbers represented as Strings	Solve
Find if a given string can be represented from a substring by iterating the substring “n” times	Solve
How to replace a substring of a string	Solve
Length of the smallest sub-string consisting of maximum distinct characters	Solve
Put spaces between words starting with capital letters love	Solve

LinkedList: Linked List is the data structure that can overcome all the limitations of an array. A Linked list is a linear data structure, in which the elements are not stored at contiguous memory locations, it allocates memory dynamically.

Articles	Practice
Reverse a linked list	Solve
Merge K sorted linked lists	Solve
Add two numbers represented by linked lists	Solve
Clone a linked list with next and random	Solve
Function to check if a singly linked list is palindrome	Solve
Reverse a Linked List in groups of given size	Solve
Write a function to get the intersection point of two Linked Lists	Solve
Detect loop in a linked list	Solve
Delete a Linked List node at a given position	Solve
Remove duplicates from a sorted linked list	Solve

Tree: A tree is non-linear and a hierarchical data structure consisting of a collection of nodes such that each node of the tree stores a value, a list of references to nodes (the “children”).

Articles	Practice
Binary Tree to DLL	Solve
Serialize and Deserialize a Binary Tree	Solve
Level Order Binary Tree Traversal	Solve
Convert a Binary Tree to a Circular Doubly Link List	Solve
Lowest Common Ancestor in a Binary Tree	Solve
A program to check if a binary tree is BST or not	Solve
Diameter of a Binary Tree	Solve
Check if a binary tree is subtree of another binary tree	Solve
Given a binary tree, print all root-to-leaf paths	Solve
Minimum number of cameras required to monitor all nodes of a Binary Tree	Solve
Inorder Successor in Binary Search Tree	Solve
Connect nodes at same level using constant extra space	Solve

Graph: A Graph is a non-linear data structure consisting of nodes and edges. The nodes are sometimes also referred to as vertices and the edges are lines or arcs that connect any two nodes in the graph.

Articles	Practice
Clone an Undirected Graph	Solve
Check whether a given graph is Bipartite or not	Solve
Topological Sorting	Solve
Find the number of islands	Solve
Detect Cycle in a Directed Graph	Solve
Detect Cycle in a directed graph using colors	Solve
Articulation Points (or Cut Vertices) in a Graph	Solve
Implementing Dijkstra Algorithm	Solve
Strongly Connected Components (Kosaraju’s Algo)	Solve
Prerequisite Tasks	Solve
Distance from the Source (Bellman-Ford Algorithm)	Solve
Word Boggle – II	Solve

Sorting and Searching:

Sorting: The sorting Algorithm is used to rearrange a given array or list of elements according to a comparison operator on the elements.
Searching: Searching Algorithms are designed to check for an element or retrieve an element from any data structure where it is stored.

Articles	Practice
Key Pair	Solve
Find all triplets with zero sum	Solve
Median of two sorted arrays of different sizes	Solve
Merge Overlapping Intervals	Solve
Square root of an integer	Solve
Search in a Rotated Array	Solve
Sort an array of 0s, 1s and 2s	Solve
Insert in sorted and non-overlapping interval array	Solve
Find H-Index for sorted citations using Binary Search	Solve
Number of subarrays having sum in a given range	Solve

Stack and Queue:

Stack: A stack is a linear data structure in which elements can be inserted and deleted only from one side of the list, called the top. A stack follows the LIFO (Last In First Out) principle.
Queue: A queue is a linear data structure in which elements can be inserted only from one side of the list called the rear, and the elements can be deleted only from the other side called the front. The queue data structure follows the FIFO (First In First Out) principle.

Articles	Practice
Check for Balanced Brackets in an expression (well-formedness) using Stack	Solve
Remove Invalid Parentheses	Solve
Largest Rectangular Area in a Histogram	Solve
The Celebrity Problem	Solve
Sort a stack	Solve
Circular tour	Solve

Dynamic Programming: Dynamic Programming is mainly an optimization over plain recursion. Wherever we see a recursive solution that has repeated calls for the same inputs, we can optimize it using Dynamic Programming.

Articles	Practice
Count Possible Decoding’s of a given Digit Sequence	Solve
Maximum size square sub-matrix with all 1s	Solve
Stock Buy Sell to Maximize Profit	Solve
Word Break	Solve
Wildcard Pattern Matching	Solve
Maximum size rectangle binary sub-matrix with all 1s	Solve
Max sum of M non-overlapping subarrays of size K	Solve
Maximum average sum partition of an array	Solve
Painting Fence Algorithm	Solve
Longest Increasing Subsequence	Solve
Find size of the largest ‘+’ formed by all ones in a binary matrix	Solve
Count All Palindrome Sub-Strings in a String	Solve
Count ways to reach the n’th stair	Solve
Burst Balloon to maximize coins	Solve
Largest divisible subset in array	Solve
Target Sum	Solve
Construct all possible BSTs for keys 1 to N	Solve

System Design

System Design is the process of designing the architecture, components, and interfaces for a system so that it meets the end-user requirements. System Design for tech interviews is something that can’t be ignored!

Almost every IT giant whether it be Facebook, Amazon, Google, or any other asks various questions based on System Design concepts such as scalability, load-balancing, caching, etc. in the interview. This specifically designed System Design Tutorial & System Design Course will help you to learn and master System Design concepts in the most efficient way from basics to advanced level.