Filter interviews by
DSA coding questions
Graph DSA questions were asked in this round
Top trending discussions
I applied via Recruitment Consulltant and was interviewed before May 2023. There were 2 interview rounds.
Its mcqs where we need to answer 25 questions
I applied via Approached by Company and was interviewed before Jun 2023. There were 4 interview rounds.
Machine coding - design food ordering service,
Use Dutch National Flag algorithm to sort array of 0s, 1s, and 2s in single pass.
Initialize three pointers low = 0, mid = 0, high = n-1 where n is the length of the array.
Iterate through the array and swap elements based on their values and positions.
Example: Input array ['0', '1', '2', '0', '1', '2'] should be sorted as ['0', '0', '1', '1', '2', '2'].
Return new trees after deleting specified nodes from a given tree
Traverse the tree and delete nodes that match the given list
For each deleted node, create a new tree with the remaining nodes
Return all new trees created after deletion
Restaurant management system to streamline operations, orders, inventory, and customer service.
Include features for table management, order processing, menu customization, inventory tracking, and customer feedback.
Implement user roles for staff, managers, and administrators with varying levels of access and permissions.
Integrate payment processing systems for seamless transactions and reporting.
Utilize data analytics t...
I applied via Naukri.com and was interviewed in May 2021. There were 3 interview rounds.
I applied via Referral and was interviewed before Jan 2023. There were 3 interview rounds.
Rotate a matrix by 90 degrees.
Transpose the matrix
Reverse each row of the transposed matrix
The question asks for finding the longest substring in a given string that contains only unique characters.
Iterate through the string and keep track of the current substring
Use a set to check for duplicate characters
Update the longest substring if a longer one is found
Ecommerce hight level design
I applied via Recruitment Consultant and was interviewed in May 2021. There were 4 interview rounds.
An immutable class is a class whose instances cannot be modified after creation.
Make all fields private and final
Don't provide any setter methods
Ensure that any mutable objects passed to the constructor are defensively copied
Make the class final so that it cannot be subclassed
Singleton pattern ensures only one instance of a class is created and provides a global point of access to it.
Create a private constructor to prevent direct instantiation of the class.
Create a private static instance of the class.
Create a public static method to access the instance, and create the instance if it doesn't exist.
Ensure thread safety by using synchronized keyword or double-checked locking.
Vector is synchronized and ArrayList is not. Vector is thread-safe and ArrayList is not.
Vector is a legacy class and ArrayList is a part of the Java Collection Framework.
Vector is synchronized which means only one thread can access it at a time, while ArrayList is not.
Vector is thread-safe which means it can be used in a multi-threaded environment, while ArrayList is not.
Vector is slower than ArrayList because of synch...
Create Linked List without using internal library and provide add, delete, find functionality.
Create a Node class with data and next pointer
Create a LinkedList class with head pointer and methods to add, delete, and find nodes
Use a loop to traverse the list and perform operations
Handle edge cases such as adding to an empty list or deleting the head node
The current system follows a microservices architecture.
The system is divided into multiple independent services.
Each service has its own database and communicates with other services through APIs.
The architecture allows for scalability and flexibility.
Examples of microservices used in the system include user authentication, payment processing, and inventory management.
Find the total no of islands in a 2D matrix.
Use DFS or BFS to traverse the matrix.
Mark visited cells to avoid repetition.
Count the number of islands found.
Loop detection in a linked list.
Use two pointers, one moving at twice the speed of the other.
If there is a loop, the faster pointer will eventually catch up to the slower one.
If there is no loop, the faster pointer will reach the end of the list.
I applied via LinkedIn and was interviewed in Aug 2023. There were 2 interview rounds.
1 hr
Coding qn on dynamic programing
I applied via Recruitment Consulltant and was interviewed in Apr 2023. There were 2 interview rounds.
Google Autocomplete problem involves predicting the most likely search queries based on partial input.
Utilize algorithms like Trie or N-gram models to efficiently predict search queries.
Consider user's location, search history, and popular queries for better predictions.
Implement real-time updating of autocomplete suggestions based on user input.
Optimize for speed and accuracy to enhance user experience.
Word Search2 problem. Interviewer wanted solution other than trie.
based on 1 interview
Interview experience
based on 2 reviews
Rating in categories
Software Engineer
9
salaries
| ₹0 L/yr - ₹0 L/yr |
Senior Software Engineer
7
salaries
| ₹0 L/yr - ₹0 L/yr |
Lead Software Engineer
6
salaries
| ₹0 L/yr - ₹0 L/yr |
Engineering Manager
4
salaries
| ₹0 L/yr - ₹0 L/yr |
Technical Lead
3
salaries
| ₹0 L/yr - ₹0 L/yr |
OLX
Quikr
Flipkart
Amazon