TripMD Software Developer Interview Questions and Answers

Q1. Explain Deadlock?
Add your answer
Q2. Explain Red Black Tree?
Add your answer
Q3. Find local minima in a 1-D array?
Add your answer
Q4. Find local minima in 2-D array?
Add your answer

Q1. LRU Cache - how to tackle
Ans. 
LRU Cache is a data structure that maintains a list of items in order of most recently used to least recently used.
• Implement using a doubly linked list and a hashmap for efficient operations

• When an item is accessed, move it to the front of the list

• When the cache is full, remove the least recently used item from the end of the list
Answered by AI
Add your answer
Q2. LRU Cache implementation based on a real time system. How would the main work which will be called etc etc
Add your answer

It was a coding round where i need to solve 3 DSA Questions in 1.5 hour

Q1. This is Technical round where i was asked to implement the Two Question of Dsa one is bases on greedy and another is dp , another one is leetcode hard (finding maxaimal area of rectangle in matrix of 1 and...read more
Add your answer
Q2. Greedy Q was direct i don't remember clearly. I was selected for the 2nd round
Add your answer

Q1. It was also a technical round but bases on LLD problem statement. I was given a problem statement to design a society security system and the they need psudo code for complete implementation using correct ...read more
Add your answer

Q1. I was not selected for 4th round but heard that there were Q on cs fundamentals.
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

Q1. Binary search for closest element
Ans. 
Binary search to find the closest element in a sorted array
• Implement binary search to find the target element in the array

• Keep track of the closest element found so far while searching

• Update the closest element if a closer one is found during the search
Answered by AI
Add your answer
Q2. String manipulation
Add your answer

Q1. Low level Design for an online e-commerce website
Ans. 
Low level design for an online e-commerce website involves designing the architecture and components of the website.
• Identify the main components such as user interface, database, payment gateway, product catalog, etc.

• Design the database schema to store user information, product details, orders, etc.

• Implement user authentication and authorization mechanisms for secure access.

• Integrate payment gateway for processing tran...read more
Answered by AI
Add your answer

Q1. Hld for cab booking service
Add your answer

Q1. Implement an immutable class.
Ans. 
An immutable class is a class whose instances cannot be modified after creation.
• Use final keyword for class declaration to prevent inheritance

• Make all fields private and final to prevent modification

• Do not provide setter methods, only getter methods should be used
Answered by AI
Add your answer
Q2. Implement a springboot service that intercepts http requests.
Ans. 
Implement a Springboot service to intercept HTTP requests.
• Create a Springboot application with necessary dependencies.

• Implement a custom interceptor by extending HandlerInterceptorAdapter.

• Override preHandle and postHandle methods to intercept requests and responses.

• Register the interceptor in the WebMvcConfigurerAdapter configuration class.
Answered by AI
Add your answer

3 question only simple

Q1. Reverse linked list
Add your answer
Q2. Detect loop in linked list
Ans. 
Use Floyd's Tortoise and Hare algorithm to detect loop in linked list.
• Initialize two pointers, slow and fast, at the head of the linked list.

• Move slow pointer by one step and fast pointer by two steps.

• If they meet at any point, there is a loop in the linked list.
Answered by AI
Add your answer