Groupon Software Development Engineer 3 Interview Questions and Answers

Link List operations and result

Q1. Design Datadog, a new relic
Add your answer

OA test 3 Dsa questions 2 medium 1 hard you have to solve 1.5 questions in 120 minutes

Q1. DSA Round Astreoid collision leetcode
Add your answer
Q2. Dp question based on exclusion and inclusion
Add your answer

DSA 2 question
1 -> Find Lca and traverse a tree path available on GFG
2 -> LinkedList pallindrome check (you have to solve that in 0(1) space complexity)

Test contains 26 questions for me 13 are java based 13 are c++ based

Q1. Indexing in dbms
Ans. 
Indexing in DBMS is a technique to improve the performance of queries by creating a data structure that allows for faster retrieval of data.
• Indexes are created on columns in a database table to speed up the retrieval of rows that match a certain condition.

• Types of indexes include clustered, non-clustered, unique, and composite indexes.

• Examples of indexing techniques include B-tree, hash, and bitmap indexes.

• Indexing can...read more
Answered by AI
Add your answer
Q2. Find whether two strings are or not anagrams
Ans. 
Check if two strings are anagrams by comparing the sorted characters in each string.
• Sort the characters in both strings and compare if they are equal.

• Ignore spaces and punctuation when comparing the strings.

• Example: 'listen' and 'silent' are anagrams.

• Example: 'hello' and 'world' are not anagrams.
Answered by AI
View 1 more answer

Q1. Inorder traversal without recursion
Ans. 
Use a stack to simulate the recursive inorder traversal process
• Create an empty stack to store nodes

• Start with the root node and push it onto the stack

• While the stack is not empty, keep traversing left and pushing nodes onto the stack

• Once you reach a leaf node, pop it from the stack, print its value, and move to its right child

• Repeat the process until all nodes have been visited
Answered by AI
Add your answer
Q2. How to make a class final
Ans. 
To make a class final, use the 'final' keyword in the class declaration.
• Use the 'final' keyword before the 'class' keyword in the class declaration

• A final class cannot be subclassed or extended

• Final classes are often used for utility classes or classes that should not be modified
Answered by AI
Add your answer

Q1. Minimum Knight Moves (LC Medium)
Add your answer
Q2. OS, CN, DB concepts like multithreading, semaphore, tcp vs udp, transaction and ACId properties. Java concepts like stack vs heap(memory), error vs exception. Any 1 Project discussion for 10 mins
Add your answer

Java coding questions

Q1. Explain Java oops concepts?
Ans. 
Java oops concepts include inheritance, encapsulation, polymorphism, and abstraction.
• Inheritance allows a class to inherit properties and behavior from another class.

• Encapsulation hides the internal state of an object and restricts access to it.

• Polymorphism allows objects to be treated as instances of their parent class.

• Abstraction hides the implementation details and only shows the necessary features.
Answered by AI
Add your answer
Q2. What is collections?
Ans. 
Collections in programming refer to data structures that allow you to store and manipulate groups of objects.
• Collections provide a way to organize and manage data efficiently

• Examples include lists, sets, maps, queues, and stacks

• Collections can be used to perform operations like adding, removing, and searching for elements
Answered by AI
Add your answer
Q3. Write a code to reverse number?
Ans. 
Code to reverse a number in JavaScript
• Convert the number to a string to easily manipulate each digit

• Use array methods like split, reverse, and join to reverse the number

• Convert the reversed string back to a number before returning
Answered by AI
Add your answer

Q1. Introduction about yourself?
Ans. 
I am a recent graduate with a degree in Computer Science and a passion for coding and problem-solving.
• Graduated with a degree in Computer Science

• Proficient in programming languages like Java, Python, and C++

• Completed internships at tech companies like Google and Microsoft

• Enthusiastic about learning new technologies and working in a team environment
Answered by AI
Add your answer
Q2. Do you know about the company?
Ans. 
The company is a leading software development firm specializing in creating innovative solutions for various industries.
• Company focuses on creating innovative software solutions

• Has a strong presence in various industries

• Known for their expertise in software development
Answered by AI
Add your answer

3 coding questions, medium

Q1. Related to string and prefix sum
Add your answer
Q2. How priority queue works and its implementation using min heap
Ans. 
Priority queue is a data structure that stores elements based on their priority, allowing for efficient retrieval of the highest priority element.
• Priority queue can be implemented using a min heap, where the root node always contains the minimum element.

• Insertion: Add the new element to the end of the heap and then heapify up to maintain the min heap property.

• Deletion: Remove the root node (minimum element), move the l...read more
Answered by AI
Add your answer

BFS Implementation of a jug question.

Q1. Few hashmap questions
Add your answer
Q2. Object Oriented Programming questions
Add your answer

Q1. It was lld question to design a cab booking system.
Add your answer
Q2. Tell me about yourself
Add your answer