i
MakeMyTrip
Filter interviews by
Search for an element in a sorted rotated array
Use binary search to find the pivot point where the array is rotated
Then perform binary search on the appropriate half of the array to find the element
Handle cases where the element is not found in the array
System DEsign design spotify
Spotify is a music streaming service that allows users to listen to a wide variety of songs and create personalized playlists.
Spotify uses algorithms to recommend music based on user preferences and listening history.
Users can create playlists, follow artists, and share music with friends.
Spotify offers both free and premium subscription options with additional features like offline listening and ad-free music.
The plat...
Designing a database for Spotify involves creating tables for users, songs, playlists, and interactions.
Create tables for users, songs, playlists, interactions
Use relational database management system like MySQL or PostgreSQL
Implement indexes for faster query performance
Normalize data to reduce redundancy
Consider sharding for scalability
I applied via Company Website and was interviewed before Sep 2023. There were 3 interview rounds.
Normal Easy Medium Leet Code QUestion
Design a system similar to Gmail for sending and receiving emails.
Use distributed systems for scalability and reliability
Implement features like search, filters, labels, and attachments
Utilize a database for storing emails and user data
Include security measures like encryption and authentication
A singleton class is a class that can only have one instance created throughout the application.
Ensure the constructor is private to prevent external instantiation.
Provide a static method to access the single instance.
Use lazy initialization to create the instance only when needed.
Top trending discussions
I applied via Company Website and was interviewed in Aug 2023. There were 3 interview rounds.
General reasoning and Mathmatics Aptitude
posted on 9 May 2024
45 MCQ Which includes below topics
Basic core Java
Database
Spring
Hibernate
Angular
One program based on core Java logic
posted on 13 Jan 2023
They asked me two coding questions:
1.) Floyd's cycle finding problems
2.) Two-pointer-related question
They asked me two coding questions:
1.) Check if the given binary tree is good
Conditions: If any binary tree from root to a child node element is in ascending order is a good binary tree.
2.) Given the linked list find if there is 'Y' formation in it.
I applied via LinkedIn and was interviewed before Mar 2023. There were 3 interview rounds.
To find the kth minimum element from a Binary Search Tree (BST)
Perform an in-order traversal of the BST to get elements in sorted order
Return the kth element from the sorted list
Time complexity: O(n) where n is the number of nodes in the BST
To find swapped numbers in a BST, perform inorder traversal and keep track of previous node.
Perform inorder traversal of the BST
Keep track of the previous node while traversing
If at any point, the current node's value is less than the previous node's value, those are the swapped numbers
posted on 18 Nov 2021
I applied via Recruitment Consultant and was interviewed before Nov 2020. There were 4 interview rounds.
I applied via Approached by Company and was interviewed in Mar 2022. There were 3 interview rounds.
based on 3 interviews
Interview experience
based on 16 reviews
Rating in categories
Senior Software Engineer
324
salaries
| ₹13.5 L/yr - ₹33 L/yr |
Assistant Manager
294
salaries
| ₹4.5 L/yr - ₹18.7 L/yr |
Holiday Expert
225
salaries
| ₹1 L/yr - ₹7 L/yr |
Senior Business Development Manager
217
salaries
| ₹4.5 L/yr - ₹12 L/yr |
Senior Executive
210
salaries
| ₹1.6 L/yr - ₹9 L/yr |
Cleartrip
Yatra
Goibibo
Oyo Rooms