Open In App

SDE SHEET – A Complete Guide for SDE Preparation

Last Updated : 09 Oct, 2024
Summarize
Comments
Improve
Suggest changes
Like Article
Like
Save
Share
Report
News Follow

Here is a curated list of the most popular questions among important topics, such as Programming Languages, Data Structure and Algorithms (DSA), CS Subjects, Aptitude, etc, asked in the Software Development Engineer Interviews.  

  • This sheet contains a wide range of coding questions from different Data Structures and Algorithms.
  • It covers all the segments round-wise like MCQs, DSA (Coding Questions), CS Subjects, Puzzles, System Design, Projects.
  • It is helpful for both – Freshers and Experienced.

GFG SDE Sheet

This SDE Sheet offers a comprehensive guide for preparation, and solving questions on the GeeksforGeeks Practice Platform will significantly enhnaces your preparation.

Build a Perfect Resume

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 into your career. When you have a perfect resume, nothing can be a hindrance to the best job.

Data Structures and Algorithms:

Follow the below tutorial to cover the DSA topics:

Follow the below DSA practice problems and video editorial:

Below are the list of top problems topic wise:

Arrays

Question Article Practice Video
Leaders in an array View Solve Watch
Equilibrium point View Solve Watch
Sort an array of 0s, 1s and 2s View Solve Watch
Reverse array in groups View Solve Watch
Convert array into Zig-Zag fashion View Solve Watch
Rearrange array alternatively View Solve Watch
Missing number in array View Solve Watch
K-th element of two sorted Arrays View Solve Watch
Check if two arrays are equal or not View Solve Watch
Kadane’s Algorithm View Solve Watch
Subarray with given sum View Solve Watch
Trapping Rain Water View Solve Watch
Minimum Platforms View Solve Watch
Stock buy and sell View Solve Watch
Largest Number formed from an Array View Solve Watch
Largest subarray with 0 sum View Solve Watch
Swapping pairs make sum equal View Solve Watch

Searching and Sorting

Question Article Practice Video
Binary Search View Solve Watch
Quick Sort View Solve Watch
Merge Sort View Solve Watch
Merge two sorted arrays View Solve Watch
Inversion of Array View Solve Watch
Search in a Rotated Array View Solve Watch
Sorting Elements of an Array by Frequency View Solve Watch
Sum of Middle Elements of two sorted arrays View Solve Watch
K’th smallest element View Solve Watch
Allocate minimum number of pages View Solve Watch

Hashing

Question Article Practice Video
First element to occur k times View Solve Watch
Find the element that appears once in sorted array View Solve Watch
Number of pairs View Solve Watch
Find all pairs with a given sum View Solve Watch
Common elements View Solve Watch
Find all four sum numbers View Solve Watch
Count distinct elements in every window View Solve Watch
Array Pair Sum Divisibility Problem View Solve Watch
Longest consecutive subsequence View Solve Watch
Array Subset of another array View Solve Watch
Zero Sum Subarrays View Solve Watch
Relative Sorting View Solve Watch

Matrix

Question Article Practice Video
Rotate a matrix View Solve Watch
Spirally traversing a matrix View Solve Watch
Search in a row wise and column wise sorted matrix View Solve Watch
Print all palindromic paths from top left to bottom right in a matrix View Solve Watch
Find the row with maximum number of 1s View Solve Watch
Find median in row wise sorted matrix View Solve Watch
Check if all rows of a matrix are circular rotations of each other View Solve Watch

String

Question Article Practice Video
Find first repeated character View Solve Watch
Reverse words in a given string View Solve Watch
Check if string is rotated by two places View Solve Watch
Roman Number to Integer View Solve Watch
Anagram View Solve Watch
Remove Duplicates View Solve Watch
Longest Distinct Characters in the string View Solve Watch
Implement Atoi View Solve Watch
Implement strstr View Solve Watch
Rabin Karp Algorithm View Solve Watch
KMP Algorithm View Solve Watch
Convert a Sentence into its equivalent mobile numeric keypad sequence. View Solve Watch
Longest Common Prefix View Solve Watch
Smallest window in a string containing all the characters of another string View Solve Watch
Uncommon characters View Solve Watch
Minimum indexed character View Solve Watch

Recursion and Backtracking

Question Article Practice Video
Recursively remove all adjacent duplicates View Solve Watch
Tower Of Hanoi View Solve Watch
Special Keyboard View Solve Watch
Permutations of a given string View Solve Watch
N-Queen Problem View Solve Watch
Solve the Sudoku View Solve Watch
Rat in a Maze Problem View Solve Watch
Word Boggle View Solve Watch
Generate IP Addresses View Solve Watch

Bit Manipulation

Question Article Practice Video
Find first set bit View Solve Watch
Rightmost different bit View Solve Watch
Check whether K-th bit is set or not View Solve Watch
Toggle bits given range View Solve Watch
Set kth bit View Solve Watch
Power of 2 View Solve Watch
Bit Difference View Solve Watch
Rotate Bits View Solve Watch
Swap all odd and even bits View Solve Watch
Count total set bits View Solve Watch
Longest Consecutive 1’s View Solve Watch
Sparse Number View Solve Watch
Alone in a couple View Solve Watch
Maximum subset XOR View Solve Watch

Stack and Queue

Question Article Practice Video
Parenthesis Checker View Solve Watch
Merge Overlapping Intervals View Solve Watch
Stock span problem View Solve Watch
Next larger element View Solve Watch
Largest Rectangular Area in a Histogram View Solve Watch
Queue using two Stacks View Solve Watch
Stack using two queues View Solve Watch
Get minimum element from stack View Solve Watch
LRU Cache View Solve Watch
Circular tour View Solve Watch
First non-repeating character in a stream View Solve Watch
Rotten Oranges View Solve Watch
Maximum of all subarrays of size k View Solve Watch

Linked List

Question Article Practice Video
Finding middle element in a Linked list View Solve Watch
Reverse a Linked list View Solve Watch
Rotate a Linked List View Solve Watch
Reverse a Linked List in groups of given size View Solve Watch
Intersection point in Y shaped Linked lists View Solve Watch
Detect Loop in Linked list View Solve Watch
Remove loop in Linked List View Solve Watch
n’th node from end of Linked list View Solve Watch
Flattening a Linked List View Solve Watch
Merge two sorted Linked lists View Solve Watch
Pairwise swap of a Linked list View Solve Watch
Add two numbers represented by Linked lists View Solve Watch
Check if Linked List is Palindrome View Solve Watch
Implement Queue using Linked List View Solve Watch
Implement Stack using Linked List View Solve Watch
Given a Linked list of 0s, 1s and 2s, sort it View Solve Watch
Delete without head pointer View Solve Watch

Binary Tree

Question Article Practice Video
Height of Binary Tree View Solve Watch
Number of leaf nodes View Solve Watch
Check if given Binary Tree is Height Balanced or Not View Solve Watch
Write Code to Determine if Two Trees are Identical or Not View Solve Watch
Given a binary tree, check whether it is a mirror of itself View Solve Watch
Maximum Path Sum View Solve Watch
Print Left View of Binary Tree View Solve Watch
Print Bottom View of Binary Tree View Solve Watch
Print a Binary Tree in Vertical Order View Solve Watch
Diameter of a Binary Tree View Solve Watch
Level order traversal in spiral form View Solve Watch
Connect Nodes at Same Level View Solve Watch
Convert a given Binary Tree to Doubly Linked List View Solve Watch
Serialize and Deserialize a Binary Tree View Solve Watch

Binary Search Tree

Question Article Practice Video
Check for BST View Solve Watch
Lowest Common Ancestor in a BST View Solve Watch
Ceil in BST View Solve Watch
K-th Largest Element in BST View Solve Watch
Largest BST in Binary Tree View Solve Watch
Merge Two Balanced Binary Search Trees View Solve Watch
Sorted Array to Balanced BST View Solve Watch

Greedy Approach

Question Article Practice Video
Activity Selection View Solve Watch
N meetings in one room View Solve Watch
Coin Piles View Solve Watch
Maximize Toys View Solve Watch
Page Faults in LRU View Solve Watch
Largest number possible View Solve Watch
Minimize the heights View Solve Watch
Minimize the sum of product View Solve Watch
Huffman Decoding View Solve Watch
Minimum Spanning Tree View Solve Watch

Dynamic Programming

Question Article Practice Video
Minimum number of Coins View Solve Watch
Longest Common Substring View Solve Watch
Longest Increasing Subsequence View Solve Watch
Longest Common Subsequence View Solve Watch
0 – 1 Knapsack Problem View Solve Watch
Maximum sum increasing subsequence View Solve Watch
Minimum number of jumps View Solve Watch
Edit Distance View Solve Watch
Coin Change Problem View Solve Watch
Subset Sum Problem View Solve Watch
Longest Palindrome in a String View Solve Watch
Form a Palindrome View Solve Watch
Box Stacking View Solve Watch
Rod Cutting View Solve Watch
Min Cost Path View Solve Watch
Minimum sum partition View Solve Watch
Count number of ways to cover a distance View Solve Watch
Egg Dropping Puzzle View Solve Watch

Heap

Question Article Practice Video
Heap Sort View Solve Watch
Find median in a stream View Solve Watch
Operations on Binary Min Heap View Solve Watch
Rearrange characters View Solve Watch
Merge K sorted Linked lists View Solve Watch
Kth smallest element in a row-column wise sorted matrix View Solve Watch

Graph

Question Article Practice Video
Depth First Traversal View Solve Watch
Breadth First Traversal View Solve Watch
Detect cycle in undirected graph View Solve Watch
Detect cycle in a directed graph View Solve Watch
Topological sort View Solve Watch
Find the number of islands View Solve Watch
Implementing Dijkstra View Solve Watch
Minimum Swaps View Solve Watch
Strongly Connected Components View Solve Watch
Shortest Source to Destination Path View Solve Watch
Find whether path exist View Solve Watch
Minimum Cost Path View Solve Watch
Circle of Strings View Solve Watch
Floyd Warshall View Solve Watch
Alien Dictionary View View Watch
Snake and Ladder Problem View Solve Watch

Trie

Question Article Practice Video
Trie | (Insert and Search) View Solve Watch
Trie | (Delete) View Solve Watch
Print unique rows in a given Binary matrix View Solve Watch
Counting the number of words in a Trie View Solve Watch
Longest Common Prefix using Trie View Solve Watch
Auto-complete feature using Trie View Solve Watch
Boggle | Set 2 (Using Trie) View Solve Watch
Minimum XOR Value Pair View Solve Watch
Palindrome pair in an array of words (or strings) View Solve Watch

Computer Science Subjects:

1. Operating System

An operating system acts as an intermediary between the user of a computer and computer hardware. The purpose of an operating system is to provide an environment in which a user can execute programs conveniently and efficiently. Below links contains complete Operating System Study Material:

2. DBMS

Database is a collection of inter-related data which helps in efficient retrieval, insertion and deletion of data from database and organizes the data in the form of tables, Links, schemas, reports etc. Below Links contains complete DBMS study Material:

3. SQL

SQL stands for Structured Query Language. It is a language used to interact with the database, i.e to create a database, to create a table in the database, to retrieve data or update a table in the database. Below Links contains complete SQL study Material:

4. Computer Networks

A computer network is a system that connects numerous independent computers in order to share information (data) and resources. The integration of computers and other different devices allows users to communicate more easily. Below Links contains complete Computer Networks study Material:

Puzzles:

Puzzles are one of the ways to check your problem-solving skills. These are tricky questions that let you think logically.

Try to solve the 20 most popular puzzles asked in Interviews

Projects:

Thoroughly revise all the work you have done till now in your projects. The grilling about projects can sometimes be very deep. Also, choose your words before you speak. Mention only those topics where you think you are fine to be grilled upon.

If you haven’t made a project then take an idea from GfG Projects and start working on these.

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 especially for experienced people Almost every IT giant whether it be Facebook, Amazon, Google, or any other ask various questions based on System Design concepts such as scalability, load-balancing, caching, etc. in the interview.

Please refer System Design tutorial that will help you to learn and master System Design concepts in the most efficient way from basics to advanced level.

Bonus SDE Sheets:

You can prepare for several types of interviews here. For instance, if you want to prepare for a Google interview, we have an SDE sheet specifically designed for that purpose. Here we attached the links to the top 5 product based and top 5 Service based preparation SDE Sheets.

Product Based Company SDE Sheets

Service Based Company SDE Sheets

Facebook(Meta) SDE Sheet

Wipro SDE Sheet

Amazon SDE Sheet

Infosys SDE Sheet

Apple SDE Sheet

TCS SDE Sheet

Netflix SDE Sheet

Cognizant SDE Sheet

Google SDE Sheet

HCL SDE Sheet



Next Article

Similar Reads

Docker Cheat Sheet : Complete Guide (2024)
Docker is a very popular tool introduced to make it easier for developers to create, deploy, and run applications using containers. A container is a utility provided by Docker to package and run an application in a loosely isolated environment. Containers are lightweight and contain everything needed to run an application, such as libraries and oth
11 min read
Software Developer (SDE) Interview/Placement Preparation Guide
Software Developer (SDE) Interview/Placement Preparation requires a well-rounded approach, covering technical and non-technical aspects. Embarking on a journey to secure a software developer position involves meticulous preparation, encompassing technical and non-technical aspects. Here's a comprehensive guide to help you navigate through the prepa
10 min read
jQuery Cheat Sheet – A Basic Guide to jQuery
What is jQuery?jQuery is an open-source, feature-rich JavaScript library, designed to simplify the HTML document traversal and manipulation, event handling, animation, and Ajax with an easy-to-use API that supports the multiple browsers. It makes the easy interaction between the HTML & CSS document, Document Object Model (DOM), and JavaScript.
15+ min read
CSS Cheat Sheet - A Basic Guide to CSS
What is CSS? CSS i.e. Cascading Style Sheets is a stylesheet language used to describe the presentation of a document written in a markup language such as HTML, XML, etc. CSS enhances the look and feel of the webpage by describing how elements should be rendered on screen or in other media. What is a CSS Cheat Sheet? CSS Cheat Sheet provides you wi
13 min read
Angular Cheat Sheet - A Basic Guide to Angular
Angular is a client-side TypeScript-based, front-end web framework developed by the Angular Team at Google, that is mainly used to develop scalable single-page web applications(SPAs) for mobile & desktop. Angular is a great, reusable UI (User Interface) library for developers that helps in building attractive, steady, and utilitarian web pages
15+ min read
Bootstrap Cheat Sheet - A Basic Guide to Bootstrap
Bootstrap is a free, open-source, potent CSS framework and toolkit used to create modern and responsive websites and web applications. It is the most popular HTML, CSS, and JavaScript framework for developing responsive, mobile-first websites. Nowadays, websites are perfect for all browsers and all sizes of screens. What is Bootstrap Cheat Sheet?A
15+ min read
JavaScript Cheat Sheet - A Basic Guide to JavaScript
JavaScript is a lightweight, open, and cross-platform programming language. It is omnipresent in modern development and is used by programmers across the world to create dynamic and interactive web content like applications and browsers. It is one of the core technologies of the World Wide Web, alongside HTML and CSS, and the powerhouse behind the
15+ min read
A Step by Step Guide for Placement Preparation | Set 1
Campus placements season is beginning at almost all the colleges and each one of us wants to prepare to do our best. A lot of students have been asking on different forums "How to use GeeksforGeeks for placement preparation"? In this article, a step-by-step guide for placement preparation is discussed. Steps: Aptitude Test Course material Practice
4 min read
A Step by Step Guide for Placement Preparation | Set 2
Prerequisite - Set 1 Tech giants look for candidates who generally are excellent in algorithm designing and coding. You can surely not skip data structures and algorithms if you are looking to prepare for companies like Google, Facebook, Microsoft, Amazon, etc. Revise the working and use of popular Data Structures: Apart from set 1, more data struc
3 min read
TCS SDE Sheet: Interview Questions and Answers
What is TCS NQT ? TCS NQT is National Qualifier Test conducted by Tata Consultancy Services, it is a prerequisite for all the tests. The validity of the NQT score is of two years. Candidates are eligible to apply on the TCS iON Job Listing Portal with an NQT score. NQT exams are conducted in both online and offline modes. This sheet will help you p
8 min read
Apple SDE Sheet: Interview Questions and Answers
Apple is one of the world's favorite tech brands, holding a tight spot as one of the tech Big Four companies. Apple products have found their way into seemingly every household. The company only hires the best of the best and looks for whip-smart people who will push the envelope when it comes to what personal technology can do. This sheet will ass
11 min read
Infosys SDE Sheet
Infosys Limited is a multinational IT company based in India that offers business consulting, IT, and outsourcing services. It was founded in Pune and its headquarter is in Bangalore. Infosys is India's second-largest IT company and many students dream to work at Infosys. This sheet consists of all the common interview questions and answers based o
3 min read
Wipro SDE Sheet: Interview Questions and Answers
Wipro Coding Sheet is prepared to crack Wipro interviews. Wipro Limited is a leading technology, service, and consulting company that thrives on innovation. It has over 250,000 dedicated employees serving clients across 66 countries. This sheet will assist you to land a job at Wipro, we have compiled all the interview questions and answers. table{
7 min read
Netflix SDE Sheet: Interview Questions and Answers
Netflix, the top video streaming service in the world was founded in 1997 and started out by shipping DVDs to customers by mail. Now it consumes more than 15 percent of the world's internet bandwidth and has subscribers in more than 190 countries. This sheet will assist you to land a job at Netflix, we have compiled all the interview questions and
9 min read
HCL SDE Sheet: Interview Questions and Answers
HCL Technologies Ltd is one of the leading global IT services companies that helps global enterprises re-imagine and transform their businesses through Digital technology transformation. The company is primarily engaged in providing a range of software services business process outsourcing and infrastructure services. Here we have collected all the
6 min read
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.. table{ display: inline-ta
9 min read
Google SDE Sheet: Interview Questions and Answers
Google is an American multinational technology company specializing in search engine technology, online advertising, cloud computing, computer software, quantum computing, e-commerce, and artificial intelligence. It is a dream of many people to work for Google. This sheet will assist you to land a job at Google, we have compiled all the interview q
8 min read
Amazon SDE Sheet: Interview Questions and Answers 2024
Amazon SDE sheet is the collection of the most important topics or the most frequently asked question in Amazon Software Development Engineer Interviews. Here we have collected all the interview questions and answers to land a job on Amazon table{ display: inline-table !important; width: 100% !important; } th:nth-child(2) { width: 20% !important; }
11 min read
Cognizant SDE Sheet: Interview Questions and Answers
Cognizant is an American multinational information technology services and consulting company, headquartered in new jersey, US. It has broadly two units. The vertical units focus on specific industries. This sheet will assist you to land a job at cognizant, we have compiled all the interview questions and answers. table{ display: inline-table !impo
7 min read
Complete Interview Preparation package you must have this Placement Season
To make the most out of the placement season, the right interview preparation from the beginning is very much necessary. Whether you’re interested in product-based companies, startups, or service-based companies, it is equally important to thoroughly prepare for placements so that you can obtain your Dream Job. Success is where Preparation and Oppo
5 min read
Complete Guide to Install C++17 on Windows
In the Competitive Programming field C++ is one of the most used language, because of it's huge STL(standard template library) functions, and day by day its getting updated. So here is the complete guide to install the latest version of C++(C++ 17) and also setup guide for Sublime Text and CodeBlocks. Install C++17 Compiler(GCC 9.2) To install C++1
3 min read
Standard Industrial Classification ( SIC ) Codes || Complete Guide
If you're starting a software company, you'll need your SIC code to file taxes, fill out loan applications, and fill out other paperwork. In the following article, we are going to find out what is SIC Code, Different SIC Codes for different businesses, the importance of the SIC Code, as well as some money-saving tips from Wise Business. Table of Co
6 min read
How to Become a Software Developer? A complete Guide
Becoming a software developer involves a combination of education, practical experience, and continuous learning. Here's a roadmap to guide you through the process: Table of Content 1. Set Goals and Define Your Path:2. Learn Fundamentals of Computer Science:3. Gain Practical Experience:4. Deepen Your Knowledge and Skills:5. Build Your Professional
9 min read
Maths for Data Structure and Algorithms (DSA) | A Complete Guide
Maths is a fundamental component of learning Data Structure and Algorithms, just like in programming. Maths is primarily used to evaluate the effectiveness of different algorithms. However, there are situations when the answer requires some mathematical understanding or the problem has mathematical characteristics and certain problems demand more t
15+ min read
Recurrence Relations | A Complete Guide
Have you ever wondered how to calculate the time complexity of algorithms like Fibonacci Series, Merge Sort, etc. where the problem is solved by dividing it into subproblems. This is done by analyzing the Recurrence Relations of these algorithms. In this article, we will learn about the basics of Recurrence Relations and how to analyze them. Table
9 min read
Competitive Programming - A Complete Guide
Competitive Programming is a mental sport that enables you to code a given problem under provided constraints. The purpose of this article is to guide every individual possessing a desire to excel in this sport. This article provides a detailed syllabus for Competitive Programming designed by industry experts to boost the preparation of the readers
8 min read
Where to Practice Programming for Free: Complete Guide [2024]
If you're wondering "Where can I practice coding for free?", you're not alone. It's a common question among beginners and experienced developers alike who are looking to sharpen their skills without spending money. The good news is that there are plenty of free coding practice platforms available. In this article, we’ll explore the best places wher
7 min read
Maximum given sized rectangles that can be cut out of a sheet of paper
Given the length L and breadth B of a sheet of paper, the task is to find the maximum number of rectangles with given length l and breadth b that can be cut from this sheet of paper.Examples: Input: L = 5, B = 2, l = 14, b = 3 Output: 0 The sheet is smaller than the required rectangle. So, no rectangle of the given dimension can be cut from the she
6 min read
Tkinter Cheat Sheet
Tkinter, the standard GUI library for Python, empowers developers to effortlessly create visually appealing and interactive desktop applications. This cheat sheet offers a quick reference for the most common Tkinter widgets and commands, along with valuable tips and tricks for crafting well-designed UIs. In this Cheat Sheet, whether you're a beginn
8 min read
ggplot2 Cheat Sheet
Welcome to the ultimate ggplot2 cheat sheet! This is your go-to resource for mastering R's powerful visualization package. With ggplot2, you can create engaging and informative plots effortlessly. Whether you're a beginner or an experienced programmer, ggplot2's popularity and versatility make it an essential skill to have in your R toolkit. If you
13 min read
three90RightbarBannerImg