Groupon Software Development Engineer II Interview Questions and Answers for Freshers

Coding , decoding, numerical

Q1. Asking Salary structure
Add your answer

Q1. Java and oops concepts
Add your answer

Q1. What are your strengths and weaknesses?
Add your answer
Q2. What are your salary expectations?
Add your answer
Q3. Research the company
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

This was a coding test with 2 DSA questions.

Q1. 
Merge Two Sorted Arrays Problem Statement
Given two sorted integer arrays ARR1 and ARR2 of size M and N, respectively, merge them into ARR1 as one sorted array. Assume that ARR1 has a size of M + N to hol...read more
Ans. 
Merge two sorted arrays into one sorted array in place.
• Iterate from the end of both arrays and compare elements to merge in place

• Use two pointers to keep track of the current position in each array

• Handle cases where one array is fully merged before the other
Answered by AI
Add your answer
Q2. 
Count Ways to Reach the Nth Stair
Given a number of stairs, starting from the 0th stair, calculate the number of distinct ways you can reach the Nth stair. You can climb either one step or two steps at a ...read more
Ans. 
The question is about calculating the number of distinct ways to reach the Nth stair by climbing one or two steps at a time.
• Use dynamic programming to solve this problem efficiently.

• Define a recursive function to calculate the number of ways to reach each stair.

• Consider base cases for 0 and 1 stairs.

• Use memoization to store intermediate results and avoid redundant calculations.

• Handle large values of N by taking modulo ...read more
Answered by AI
View 1 more answer

Round duration - 60 minutes
Round difficulty - Medium

This was the first round with questions on DSA and Low Level design.

Q1. 
Trapping Rain Water Problem Statement
You are given a long type array/list ARR of size N, representing an elevation map. The value ARR[i] denotes the elevation of the ith bar. Your task is to determine th...read more
Ans. 
Calculate the total amount of rainwater that can be trapped between given elevations in an array.
• Iterate through the array and calculate the maximum height on the left and right of each bar.

• Calculate the amount of water that can be trapped at each bar by taking the minimum of the maximum heights on the left and right.

• Sum up the trapped water at each bar to get the total trapped water for the entire array.
Answered by AI
Add your answer
Q2. Can you provide a low-level design of a hotel management system?
Ans. 
A low-level design of a hotel management system involves detailing the system's components and their interactions.
• Define classes for entities like Room, Guest, Reservation, and Staff

• Implement functions for booking rooms, checking availability, and managing guest information

• Include modules for billing, housekeeping, and reporting

• Utilize databases for storing information and APIs for external integrations
Answered by AI
Add your answer

DSA - arrays, hashing, stack, 2hrs , google meet

Q1. Low level design , OOPs, modular code,
Add your answer
Q2. Crickbuzz- players, teams, score
Add your answer

Q1. Sort colours or the dutch flag problem
Ans. 
The Dutch Flag problem involves sorting an array of strings with three possible values in a specific order.
• Create three pointers to keep track of the boundaries of each color group

• Iterate through the array and swap elements to group them in the correct order

• Time complexity of O(n) can be achieved by a single pass through the array
Answered by AI
Add your answer

Q1. Rotate array leetcode question
Add your answer
Q2. Longest palindormic substring
Ans. 
A palindrome is a word, phrase, number, or other sequence of characters that reads the same forward and backward.
• Use dynamic programming to solve this problem efficiently.

• Iterate through the string and expand around each character to find the longest palindrome.

• Consider both odd and even length palindromes.

• Example: Input 'babad', Output 'aba' or 'bab'.
Answered by AI
Add your answer

Q1. Print all the subsequences of a string
Ans. 
Generate all possible subsequences of a given string.
• Use recursion to generate all possible combinations of characters in the string.

• At each step, include or exclude the current character to form subsequences.

• Store each subsequence in an array of strings.
Answered by AI
Add your answer
Q2. Print longest substring with k unique values
Ans. 
Find and print the longest substring with k unique characters in an array of strings.
• Iterate through the array of strings and keep track of the longest substring with k unique characters.

• Use a sliding window approach to efficiently find the longest substring.

• Keep a hashmap to store the frequency of characters in the current window.

• Update the window boundaries based on the number of unique characters.

• Return the longest
Answered by AI
Add your answer

Q1. Behaviour quesions
Add your answer

There were questions from Dsa ,sql ,oops. McQueen and then coding questions were asked .

Q1. Resume related questions were asked About projects in depth.
Add your answer
Q2. A simple coding question to check logic.
Add your answer

Q1. Questions from trees and then sql queries .
Add your answer
Q2. Some more advanced questions from trees and sql.
Add your answer

Q1. Questions on personal development and challenges , how can we handle certain situations.
Add your answer
Q2. Why Myntra?
Ans. 
Myntra stands out for its innovative approach to fashion e-commerce and commitment to customer satisfaction.
• Myntra's diverse product range includes over 5,000 brands, catering to various fashion needs.

• The platform's personalized shopping experience, powered by AI, enhances user engagement.

• Myntra's focus on sustainability, such as eco-friendly packaging, aligns with modern consumer values.

• The company fosters a vibrant w...read more
Answered by AI
Add your answer

Two medium to hard-level questions and one hard question.

3 medium level problems

Two challenging problems were presented.

Q1. Parking lot design
Ans. 
Designing a parking lot involves considering factors like size, layout, capacity, accessibility, and efficiency.
• Consider the size and layout of the parking lot to maximize space and ease of navigation.

• Include designated spaces for different types of vehicles (e.g. compact cars, motorcycles, disabled parking).

• Implement efficient traffic flow patterns to reduce congestion and improve overall user experience.

• Incorporate f...read more
Answered by AI
Add your answer

Q1. About previous role and experience
Add your answer