SAP Software Developer Interview Questions, Process, and Tips

Round duration - 90 minutes
Round difficulty - Medium

Q1. 
Longest Increasing Subsequence Problem Statement
Given 'N' students standing in a row with specific heights, your task is to find the length of the longest strictly increasing subsequence of their heights...read more
Ans. 
This is a variation of the standard LIS and LCS problem.
Answered Anonymously
Add your answer
Q2. 
Overlapping Intervals Problem Statement
You are given the start and end times of 'N' intervals. Write a function to determine if any two intervals overlap.
Note:
If an interval ends at time T and anothe...read more
Ans. 
It's the standard interval scheduling problem.
Answered Anonymously
Add your answer
Q3. What SQL queries were asked during your interview?
Ans. 
Tip 1 : Practice SQL queries
Answered Anonymously
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Q1. 
Zig-Zag String Problem Statement
Given a string STR of size N and an integer M representing the number of rows in the zig-zag pattern, return the string formed by concatenating all rows when the string ST...read more
Ans. 
I wasn't able to tell the approach directly to the interviewer.
He gave me some hint.
Then, I created r strings where r was the number of rows and added the required character into the particular string while traversing the main string
Answered Anonymously
Add your answer
Q2. 
Next Permutation Problem Statement
You are given a permutation of 'N' integers. A sequence of 'N' integers is considered a permutation if it includes all integers from 1 to 'N' exactly once. Your task is ...read more
Ans. 
It's a three-step problem.
Step 1: Start from the end of the string and find the first index i where the element is less than the next element.
Step 2: Swap the element at this index i with the first element greater than this element after the index i
Step 3: Reverse the substring after index i.
Answered Anonymously
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Q1. 
Remove Consecutive Duplicates Problem Statement
Given a string S, your task is to recursively remove all consecutive duplicate characters from the string.
Input:
String S
Output:
Output string
Constr...read more
Ans. 
Traverse the array and replace the duplicates with the unique elements in it.
Answered Anonymously
Add your answer
Q2. 
Print Permutations - String Problem Statement
Given an input string 'S', you are tasked with finding and returning all possible permutations of the input string.
Input:
The first and only line of input ...read more
Ans. 
Wrote two different functions to explain the same, permutations using backtracking and subsets using bit masking
Answered Anonymously
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Q1. Design an e-commerce website similar to Flipkart or Amazon.
Ans. 
Tip 1 : Start with the features you're going to implement in the system
Tip 2 : Create an ER diagram representing the same
Tip 3 : Divide the system into different tiers like web tier, database tier, etc., and explain each one
Answered Anonymously
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

Q1. 
Find All Anagrams Problem Statement
Given a string STR and a non-empty string PTR, identify all the starting indices of anagrams of PTR within STR.
Explanation:
An anagram of a string is another string ...read more
Add your answer
Q2. 
Subset Sum Problem Statement
Given an array of integers, find the sum of all subsets in non-decreasing order of the given array.
Example:
Input:
N = 3, array = [1, 2]
Output:
[0, 1, 2, 3]
Explanatio...read more
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

First he asked me to tell about myself, then he asked me some OOPS Concepts,difference in shallow copy and deep copy,
asked me to write a code for boundary traversal of binary tree.

Q1. 
Boundary Traversal of Binary Tree Problem Statement
Given a binary tree consisting of integers, your task is to provide the boundary nodes of this tree in an anti-clockwise direction, starting with the ro...read more
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

The second tech interview lasted for about an hour and half. First he asked me to tell about myself. Then he asked me how my first interview was. He then asked me where should I start, data structures, databases, to which I replied anywhere.
He started asking questions about C. He asked difference between call by pointer and call by reference. Whether a function can be defined as
void function(int &x, int &y);
Then he asked what is volatile data type in C. Then about the static data class.
He also asked me to write a program to find length of a string.
Then he asked about how functions in C work. How does the program know where to go back after a function is over, etc.
He then asked me if I knew C++, I said no. So he continued to ask a few questions on data structures.
He then asked about the ACID properties which a good database must have. He asked how are transactions managed by a database, what are commits, how, in case of a power failure, data is reverted back, etc.
Then he asked me whether I like to work individually or in a team. I said in a team. He then gave me scenario where I have to decide between a project I am working on, whose deadline is approaching, and helping a friend working on another project whose deadline is also approaching, and asked me what would I do in such a case.

Q1. 
Find the Middle of a Linked List
This problem requires you to return a pointer that references the middle node of a singly linked list.
Explanation:
If the number of elements in the linked list is odd, ...read more
Add your answer

Round duration - 100 minutes
Round difficulty - Easy

Sections in test :
1 Psychometric Test
2. Analytical Aptitude
3 Logical Reasoning
4 Two coding Questions
5.Pattern Recognition
6.Essay writing

Tips :

1. Do the coding Question first ,they are mot important ,if your code doesn't run you are disqualified.
2. Practice on leetcode. 
3. Sectional Cutoff

Q1. 
Level Order Traversal Problem Statement
Given a binary tree of integers, return the level order traversal of the binary tree.
Input:
The first line contains an integer 'T', representing the number of te...read more
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

This was a technical round where the interviewer asked me questions on data structures, database management system, SQL queries, cloud computing concepts and puzzles. We also had a discussion on our projects.

Q1. 
Floyd Warshall Algorithm Problem
You are given a directed weighted graph with 'N' vertices, labeled from 1 to 'N', and 'M' edges. Each edge connects two nodes 'u' and 'v' with a weight 'w', representing t...read more
Add your answer
Q2. What would be the database design for an ATM system?
Add your answer
Q3. What is the difference between public and private cloud?
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Technical Interview round that lasted for 60 minutes. Questions on data structures, DBMS, OS and puzzles were discussed.

Q1. 
Reverse Linked List Problem Statement
Given a Singly Linked List of integers, your task is to reverse the Linked List by altering the links between the nodes.
Input:
The first line of input is an intege...read more
Add your answer
Q2. What is the difference between a primary key and a unique key in a database management system?
Add your answer
Q3. Write a query to find the nth highest salary in a database.
Add your answer
Q4. What is the difference between AES and DES ciphers?
Add your answer
Q5. You have a torch and a bridge that can only hold two people at a time. Four people need to cross the bridge at night, and they have only one torch. Each person walks at a different speed. When two people c...read more
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

The lady was tough and showed her intent in the PPT as well. She asked a number of questions to know more about me.

Round duration - 90 minutes
Round difficulty - Easy

Online test had 6 parts-psychometric test, aptitude, logical, English, computer skills and 2 coding questions. Time given to us was 90 minutes. Paper was quite lengthy and of average difficulty level. I was able to complete all the sections, but only one coding question.

Q1. 
Reverse the String Problem Statement
You are given a string STR which contains alphabets, numbers, and special characters. Your task is to reverse the string.
Example:
Input:
STR = "abcde"
Output:
"e...read more
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

Firstly the interviewer asked me to introduce myself after he introduced himself. Since i went there as experienced guy he asked me about my workings in the current company. After that,he asked some programming questions, tested my concepts of DBMS and OOPS, and some puzzles.

Q1. 
BFS Traversal in a Graph
Given an undirected and disconnected graph G(V, E) where V vertices are numbered from 0 to V-1, and E represents edges, your task is to output the BFS traversal starting from the ...read more
Add your answer
Q2. 
Prime Numbers Identification
Given a positive integer N, your task is to identify all prime numbers less than or equal to N.
Explanation:
A prime number is a natural number greater than 1 that has no po...read more
Add your answer
Q3. What is BCNF (Boyce-Codd Normal Form) in database management systems?
Add your answer
Q4. What is the difference between C and C++?
Add your answer
Q5. How can you make 3 cuts to divide a round cake into 8 equal pieces?
Add your answer
Q6. How can you calculate 45 minutes using only 2 candles?
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Again 2nd round started with an introduction from both sides. Then he started asking questions from resume itself. Working in the current company and all the projects that i have done. Few simple puzzles, OOPs concepts (with proper explanation and coding) and some database related questions(questions were easy you just need to brush up the basics). Some keywords related questions from C,C++,Java(usual questions like static ,final, abstract etc.). That was the 2nd round. Then I was called for the 3rd Round. Before 3rd round they also served tasty lunch.

Q1. 
Right View of Binary Tree
Given a binary tree of integers, your task is to output the right view of the tree.
The right view of a binary tree includes the nodes that are visible when the tree is observed...read more
Add your answer
Q2. You have 3 bulbs in one room and 3 switches in another room. The challenge is to determine which switch controls which bulb, with the constraint that you can only enter the bulb room once.
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

After that he asked me what I knew about SAP and there products(Please do read all about SAP and there products-not all but at least some famous products like ERP). Then he asked me one puzzle.

Q1. You have 2 eggs and a building with 100 floors. What is the minimum number of attempts needed to find the highest floor from which an egg can be dropped without breaking?
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

The round started with our Introduction to each other. After that interviewer asked me whether I do online shopping or not. I said yes then he asked me to design the online shopping portal using ER-Diagram . Then he asked me to create all the tables and populate it with data. Later on he asked me to normalize it. After all of this he asked me some simple puzzles and current salary and notice period. That was the 4th round.
After that I was asked to attend the final round and before 5th round they served snacks and tea to all of us.

Q1. Can you design an ER diagram for an online shopping portal?
Add your answer