Open In App

Facebook(Meta) SDE Sheet: Interview Questions and Answers

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:

Facebook SDE Roadmap

 

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

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:

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:

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.


Article Tags :