MakeMyTrip SDE (Software Development Engineer) Interview Questions and Answers

45 MCQ Which includes below topics
Basic core Java
Database
Spring
Hibernate
Angular
One program based on core Java logic

Q1. To find the kth minimum element from BST
Ans. 
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
Answered by AI
Add your answer
Q2. Basic OOPs question like inheritance encapsulation
Add your answer

Q1. In a BST two numbers are swapped find swapped nos.
Ans. 
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
Answered by AI
Add your answer
Q2. What you did in college projects
Add your answer

Q1. Puzzles: find the fastest 3 horses in 25 horse race with a race and 5 horses can be run at a time
Add your answer
Q2. Weakness and strength. how a friend will describe you
Add your answer

Q1. Core : DBMS , oops in depth coding: basic DSA questions based on Arrays, String.
Add your answer

Q1. He asked me graph questions ( medium level ) based on a node to root, and min cost to target. note: if you really want to crack the yata.com interview practice graph question and they ask a leetcode questi...read more
Add your answer

Q1. Discussion about Hashmaps.
Add your answer
Q2. How to make Spring Applications?
Ans. 
Spring applications can be made using Spring Boot, which simplifies the setup and configuration process.
• Use Spring Initializr to create a new Spring Boot project

• Add dependencies in the pom.xml file for required Spring modules

• Create Java classes with annotations like @Controller, @Service, @Repository, etc.

• Define application properties in application.properties or application.yml file

• Run the application using the main m
Answered by AI
Add your answer

Q1. Discussion about Goals.
Add your answer
Q2. Discussed points from Resume
Add your answer

2 DSA questions, 1 was Sliding Window (DP problem), Simple Linked List

Q1. DBMS, Operating system, and general quiz
Add your answer
Q2. Last 2nd Highest salary in sql
Ans. 
To find the last 2nd highest salary in SQL, use a subquery with the MAX function.
• Use a subquery to find the maximum salary excluding the highest salary

• Select the maximum salary from the result of the subquery
Answered by AI
Add your answer