Groupon SDE-2 Interview Questions and Answers

3 Coding question, mix of easy medium and hard questions. Online proctored on Hackerrank

Q1. 1. A variation on 2 sum problem (based on number of digits) 2. Average of node value and its subtree (Count no of nodes where average of the subtree and the node itself equals to the node value). It was t...read more
Ans. 
2 sum problem variation based on number of digits and finding nodes where average of subtree and node value equals node value.
• For the 2 sum problem variation, use a hash table to store the digits and their indices.

• For the subtree problem, use a recursive function to traverse the tree and calculate the average.

• Examples: [1, 2, 3, 4, 5] with target 7 and tree with root 5, left child 4, right child 6, should return 2 and
Answered by AI
Add your answer

Q1. I was asked an LLD question about a system to manage and track cars and their maintenance. Also some questions based on run time polymorphism and SQL
Add your answer

Q1. Discussion with the CTO. You get to explain about the work you did and some clarifying questions.
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

- It was a face to face (virtually) round.
- Two questions one after one and you are expected to pass all the test cases.
- Question was Easy and Medium Easy. (tags: stack, array, bfs, dfs, array)

- Timing: Afternoon
- Interviewer: he was nice, as I was able to solve both question, he was very happy, and given me the feedback.

Q1. 
Remove Consecutive Duplicates from String
Given a string STR consisting of both lower and upper case characters, your task is to remove consecutive duplicate characters and return the newly formed string.
...read more
Ans. 
The task is to remove consecutive duplicate characters from a given string and return the new string.
• Iterate through the characters of the string

• Compare each character with the next character

• If they are the same, skip the next character

• If they are different, append the current character to the new string
Answered by AI
Add your answer
Q2. 
Number of Islands Problem Statement
You are provided with a 2-dimensional matrix having N rows and M columns, containing only 1s (land) and 0s (water). Your goal is to determine the number of islands in t...read more
Ans. 
The task is to find the number of islands present in a 2-dimensional array filled with ones and zeroes.
• Iterate through each cell in the array

• If the cell is land (1) and not visited, perform a depth-first search to find all connected land cells

• Increment the count of islands for each connected component found
Answered by AI
Add your answer

Round duration - 135 minutes
Round difficulty - Medium

Machine Coding.

Timing: Afternoon
The interviewer was answering my questions nicely.

Round duration - 60 minutes
Round difficulty - Medium

Hiring Manager.
Interviewer: Sr Engineering Manager.
Timing: evening.

The environment was cool.

Round duration - 60 Minutes
Round difficulty - Medium

Timing was around 11 am
Environment was great, it intrigued me to join Blinkit.

Q1. 
Pair Sum Problem Statement
You are given an integer array 'ARR' of size 'N' and an integer 'S'. Your task is to find and return a list of all pairs of elements where each sum of a pair equals 'S'.
Note:
...read more
Ans. 
Find pairs of elements in an array that sum up to a given value, sorted in a specific order.
• Sort the array in non-decreasing order.

• Use two pointers approach to find pairs with sum equal to 'S'.

• Return pairs in sorted order based on first value, with smaller second value coming first.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Timing 11 am
Interviewer had good knowledge

Q1. Can you explain the activity lifecycle in Android development?
Ans. 
Activity lifecycle in Android development involves various states like onCreate, onStart, onResume, onPause, onStop, onDestroy.
• Activity is created with onCreate() method

• Activity becomes visible with onStart() and onResume() methods

• Activity goes into background with onPause() method

• Activity is stopped with onStop() method

• Activity is destroyed with onDestroy() method
Answered by AI
Add your answer
Q2. Can you explain the fragment lifecycle in Android development?
Ans. 
Fragment lifecycle in Android involves various states like created, started, resumed, paused, stopped, and destroyed.
• Fragments are created using the onCreateView() method.

• Fragments go through states like created, started, resumed, paused, stopped, and destroyed based on user interactions and system events.

• Fragment lifecycle methods include onCreate(), onStart(), onResume(), onPause(), onStop(), and onDestroy().
Answered by AI
Add your answer
Q3. Can you explain the MVVM pattern?
Ans. 
MVVM is a design pattern that separates the user interface from the business logic and data model.
• MVVM stands for Model-View-ViewModel

• Model represents the data and business logic

• View represents the UI components

• ViewModel acts as an intermediary between the Model and View, handling user input and updating the Model

• MVVM promotes separation of concerns and easier unit testing
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

This round is cultural fit round

Q1. Which company are you interest ,?
Ans. Naukri company in interest
Answered Anonymously
Add your answer

Q1. Which company are best company
Ans. Naukri company is beat company
Answered Anonymously
Add your answer

DSA questions on Arrays, Greedy

Q1. DSA questions on Linked List, Graphs and CS fundamentals
Add your answer

Attempt aptitude test

Q1. About Database?
Add your answer
Q2. Which Programming language use describe?
Ans. 
I would describe the programming language I use as versatile, efficient, and widely used in various industries.
• One of the most popular programming languages in the world

• Known for its flexibility and scalability

• Utilized in web development, data analysis, artificial intelligence, and more

• Examples include Python, Java, C++, and JavaScript
Answered by AI
Add your answer
Q3. About language C,C++ and Java
Add your answer
Q4. About Data structure
Add your answer
Q5. About Data security.
Add your answer

QUESTIONS BASED ON TREES , GRPAHS

BASIC APTITUDE LIKE LOCATION ETC

Q1. What di you use in project
Ans. 
I used Java, Spring Boot, and MySQL in my project to develop a web application for managing inventory.
• Java

• Spring Boot

• MySQL
Answered by AI
Add your answer
Q2. What issues did you face
Ans. 
I faced issues with debugging complex code, collaborating with team members, and meeting tight deadlines.
• Debugging complex code: Had to spend extra time identifying and fixing bugs in intricate code.

• Collaborating with team members: Communication issues and conflicting ideas slowed down progress.

• Meeting tight deadlines: Struggled to prioritize tasks and manage time effectively to meet project deadlines.
Answered by AI
Add your answer