Glassdoor Interview Questions and Answers

Round duration - 180 minutes
Round difficulty - Medium

The online test consisted of 2 coding questions, 30 aptitude MCQs, 30 behavioral MCQs and 10 code snippets to debug. The coding questions were of medium level, aptitude MCQs were easy and the code snippets to debug was also of easy level. Each section had a time constraint.

Q1. 
Merge Two Sorted Linked Lists Problem Statement
You are provided with two sorted linked lists. Your task is to merge them into a single sorted linked list and return the head of the combined linked list.
...read more
Ans. 
Merge two sorted linked lists into a single sorted linked list without using additional space beyond constant space complexity.
• Create a dummy node to start the merged list

• Iterate through both linked lists and compare nodes to merge them in sorted order

• Update the next pointers accordingly

• Handle cases where one list is empty or both lists are empty

• Return the head of the merged linked list
Answered by AI
Add your answer
Q2. 
Minimum Path Sum Problem Statement
Consider a 2-dimensional grid 'GRID' with 'N' rows and 'M' columns in Ninjaland. Each cell in the grid has an associated cost. The goal is to determine the minimum path ...read more
Ans. 
The Minimum Path Sum Problem involves finding the minimum sum of costs along a path from the top-left to the bottom-right of a grid.
• Use dynamic programming to calculate the minimum path sum by considering the costs of moving down or right at each cell.

• Initialize a 2D array to store the minimum path sum values for each cell in the grid.

• Iterate through the grid to calculate the minimum path sum for each cell based on the...read more
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

My interview was at 9:00 am. The interview was conducted on Amazon Chime and my webcam was on. The interviewer also asked me to write the code on a document which can be edited by both me and the interviewer. The difficulty of the questions was of medium level. I was asked 3 coding questions along with 2 questions related to OOPS at the end. The interview ended with the discussion of one of my projects. The interviewer was good and also gave me hints wherever required.

Q1. 
Palindrome Partitioning Problem Statement
You are given a string S. Your task is to partition S such that every substring of the partition is a palindrome. Your objective is to return all possible palindr...read more
Ans. 
Given a string, partition it into palindromes and return all possible configurations.
• Use backtracking to generate all possible palindrome partitions

• Check if each substring is a palindrome before adding it to the partition

• Return all valid partitions as an array of strings
Answered by AI
Add your answer
Q2. 
Longest Increasing Subsequence Problem Statement
Given an array of integers with 'N' elements, determine the length of the longest subsequence where each element is greater than the previous element. This...read more
Ans. 
Find the length of the longest strictly increasing subsequence in an array of integers.
• Use dynamic programming to solve this problem efficiently.

• Initialize an array to store the length of the longest increasing subsequence ending at each index.

• Iterate through the array and update the length of the longest increasing subsequence for each element.

• Return the maximum value in the array as the result.
Answered by AI
Add your answer
Q3. 
Find Missing Number In String Problem Statement
You have a sequence of consecutive nonnegative integers. By appending all integers end-to-end, you formed a string S without any separators. During this pro...read more
Ans. 
Find the missing number in a string of consecutive nonnegative integers.
• Iterate through the string and check for missing numbers by comparing adjacent integers

• If a missing number is found, return it as the output

• Handle cases where there are multiple missing numbers or the string is invalid by returning -1
Answered by AI
Add your answer
Q4. What are the ACID properties in DBMS?
Ans. 
ACID properties in DBMS ensure data integrity and consistency.
• Atomicity: All operations in a transaction are treated as a single unit of work, either all succeed or all fail.

• Consistency: Database remains in a consistent state before and after the transaction.

• Isolation: Transactions are isolated from each other until they are completed.

• Durability: Once a transaction is committed, the changes made by it are permanent and...read more
Answered by AI
Add your answer