TFG Vacations Interview Questions and Answers

Q1. Tell me about yourself
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

Basically a hackerrank link was shared and I was suppose to take the test within a day. Online Test comprised of 3 algorithmic Questions. Duration of round was 90 minutes.
 

Q1. 
Ways To Make Coin Change
Given an infinite supply of coins of varying denominations, determine the total number of ways to make change for a specified value using these coins. If it's not possible to make...read more
Add your answer
Q2. 
Longest Increasing Subsequence Problem Statement
Given an array of integers with 'N' elements, determine the length of the longest subsequence where each element is greater than the previous element. This...read more
Add your answer

Round duration - 70 minutes
Round difficulty - Medium

It was a 60 minute virtual face 2 face round with 2 senior software engineers of the company. Interview started with brief introduction by the engineers followed by my Introduction. Interview started at 3:00 P.M and lasted till 4:10 P.M. Google Doc was used for coding purposes.

Q1. 
Search Element in a Rotated Sorted Array
Given a sorted array that has been rotated, the task is to find the index of a specific element. The array is initially sorted in ascending order and then rotated ...read more
Ans. 
Search for an element in a rotated sorted array in O(logN) time complexity.
• Implement binary search to find the pivot point where rotation occurs.

• Divide the array into two subarrays and perform binary search on the appropriate subarray.

• Handle cases where the element lies in the left or right subarray after rotation.
Answered by AI
Add your answer
Q2. 
Construct Binary Tree from Parent Array Representation
Given an array parent which represents a binary tree, the parent-child relationship is defined by (PARENT[i], i), meaning that the parent of i is PAR...read more
Ans. 
Construct a binary tree from parent array representation ensuring specific conditions are met.
• Iterate through the parent array to create the binary tree

• Handle cases where a node has both left and right children

• Ensure left child is smaller than the right child if both exist

• If a node has only one child, make it the left child
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

It was a face 2 face algorithmic round taken by Senior Backend engineer. Interview Round Started at around 2:00 P.M and lasted till 3:05 P.M. Interview started with the brief introduction followed by 2 algorithmic questions. Interviewer was focusing problem solving skills. After discussing the approach, Coding part was to be done on google doc.

Q1. 
Maximum Path Sum in a Matrix
Given an N*M matrix filled with integer numbers, determine the maximum sum that can be obtained from a path starting from any cell in the first row to any cell in the last row...read more
Ans. 
Find the maximum sum that can be obtained from a path in a matrix from the first row to the last row.
• Use dynamic programming to keep track of the maximum sum at each cell in the matrix.

• Consider moving down, diagonally left, and diagonally right to calculate the maximum sum.

• Start from the second row and update each cell with the maximum sum from the cell above it and the diagonally adjacent cells.

• Continue this process u...read more
Answered by AI
Add your answer
Q2. 
Partition Equal Subset Sum Problem
Given an array ARR consisting of 'N' positive integers, determine if it is possible to partition the array into two subsets such that the sum of the elements in both sub...read more
Ans. 
The problem is to determine if it is possible to partition an array into two subsets with equal sum.
• Use dynamic programming to solve this problem efficiently.

• Create a 2D array to store if a subset with a particular sum is possible.

• Check if it is possible to form a subset with half the total sum of the array.
Answered by AI
Add your answer

Round duration - 120-130 minutes
Round difficulty - Medium

It was a face 2 face round which was taken by Line manager. Interview started at 11:00 A.M and lasted around 2 hours approx. Interviewer was very friendly and supportive. Interview started with brief introduction of the interviewer followed by mine. Then a System design question was asked by the interviewer over google doc. Interviewer was focusing on how I'm approaching the problem. Overall It was a good experience.

1. Slowest Key
2. Junggle Box
3. Kind of Sum

Q1. Tell me about your experiences
Ans. 
I have experience working on various software projects in different industries.
• Developed web applications using Java, Spring Boot, and Angular for a finance company

• Worked on mobile app development using React Native for a healthcare startup

• Implemented machine learning algorithms in Python for a data analytics project
Answered by AI
Add your answer
Q2. Why you interested to this position
Add your answer

Hackerrank test : 3 questions
1. Simple Array
2. Recursion followed by DP
3. DFS/BFS Graph Question

Q1. DSA Interview : 1. Search in a rotated array 2. Maximum subarray problem 3. There are n dices with m faces , you have to print count or all the possible ways to get k sum : Recursion followed by DP Questio...read more
Add your answer

Q1. System Design Round : Design IRCTC , how does IRCTC reserve a seat? What kind of locking do they use?
Ans. 
IRCTC reserves seats using a complex system of availability checks and booking processes.
• IRCTC uses a combination of real-time availability checks and booking processes to reserve seats.

• The system checks for availability of seats in real-time and reserves them for a short period of time while the booking process is completed.

• IRCTC uses a locking mechanism to ensure that the same seat is not booked by multiple users at ...read more
Answered by AI
Add your answer
Q2. Design Makemytrip , how does makemytrip blocks the seat for 15 mins even if the payment doesnot go through?
Ans. 
Makemytrip blocks seat for 15 mins by using a hold on the seat inventory.
• Makemytrip uses a hold on the seat inventory to block the seat for 15 mins.

• If the payment doesn't go through, the hold is released and the seat becomes available again.

• This ensures that the seat is not booked by someone else during the payment process.

• The hold time can vary depending on the airline's policy.

• Makemytrip also sends reminders to compl...read more
Answered by AI
Add your answer

Q1. Hiring Manger Round : Behavioral Questions
Add your answer
Q2. What are checked and unchecked exceptions?
Add your answer
Q3. Pros and cons of in-memory database , and distributed database
Ans. 
Comparison of in-memory and distributed databases
• In-memory databases are faster due to data being stored in RAM

• Distributed databases offer better scalability and fault tolerance

• In-memory databases are limited by available RAM

• Distributed databases require more complex setup and maintenance

• In-memory databases are suitable for real-time applications

• Distributed databases are suitable for large-scale applications with high ...read more
Answered by AI
Add your answer

LC Medium+ easy questions

Q1. LC : easy medium questions
Add your answer

Q1. Design (LLD)+ DSA
Add your answer

Q1. Manager discussion
Add your answer

English

English writing skills

Q1. Introduction about self
Add your answer

Q1. Why are you looking for a change?
Add your answer