Tarrakki Interview Questions and Answers

Quantitative case study on cost benefit analysis of 2 types of public buses running in a city. Need to choose one of them with higher profits

Fraud detection model: 3rd party firm proposing to use thier model for fraud detection. Need to profit analysis of whether to go for it or not.

Q1. Culture fit round to understand if compatible with the company
Add your answer

Q1. DHCP and DNS difference
Ans. 
DHCP assigns IP addresses to devices on a network, while DNS resolves domain names to IP addresses.
• DHCP dynamically assigns IP addresses to devices on a network

• DNS resolves domain names to IP addresses

• DHCP is used for automatic IP address configuration

• DNS is used for translating domain names to IP addresses

• DHCP operates at the network layer (Layer 3)

• DNS operates at the application layer (Layer 7)
Answered by AI
Add your answer
Q2. Networking protocols and respective port numbers.
Ans. 
Networking protocols and their respective port numbers are essential for communication between devices.
• HTTP - Port 80

• HTTPS - Port 443

• FTP - Port 21

• SMTP - Port 25

• SSH - Port 22

• DNS - Port 53
Answered by AI
Add your answer

Q1. Current and expected Salary
Add your answer
Q2. Reason for leaving the current company.
Add your answer

Q1. RCA with SQL and aptitude questions
Add your answer

RCA + more heavy on analytical side

Q1. Open ended problem solving round
Add your answer

Q1. Find edge score of the nodes in a directed graph
Ans. 
Edge score of nodes in a directed graph
• Edge score is a measure of the importance of a node in a graph

• It is calculated by counting the number of edges that point to or from a node

• Nodes with higher edge scores are considered more important

• Edge score can be calculated using algorithms like PageRank or HITS
Answered by AI
Add your answer

Q1. Rotten oranges after every second in 2D matrix
Ans. 
Simulate rotting of oranges in a 2D matrix every second.
• Create a queue to store the coordinates of fresh oranges

• Iterate through the matrix and add the coordinates of fresh oranges to the queue

• Simulate the rotting process by iterating through the queue and rotting adjacent fresh oranges

• Keep track of the time taken for all oranges to rot

• Return -1 if there are any fresh oranges left after the simulation
Answered by AI
Add your answer
Q2. Java and Spring concepts, HTTP, HTTPS, OSI layers
Add your answer
Q3. DB design for air ticket booking system
Ans. 
DB design for air ticket booking system
• Create tables for flights, passengers, bookings, and payments

• Use foreign keys to establish relationships between tables

• Include fields for flight details, passenger information, and payment details

• Consider implementing a caching mechanism for frequently accessed data
Answered by AI
Add your answer

Technical MCQs (OS, CN, etc.), 2 coding questions (medium level)

Q1. Leetcode - Rainwater Harvesting
Add your answer
Q2. Leetcode - Array/String
Add your answer

Q1. HR + Resume Review (Technical)
Add your answer
Q2. Explain Projects/Experience
Add your answer

In round 1 we could only use Java

Q1. Interviewers are very friendly. Mostly the questions were based on SQL, dsa
Add your answer

20 MCQs + 2 Coding Question

Q1. Trapping Rain Water
Add your answer

Q1. Questions on time and space complexity
Add your answer

Q1. General Discussion
Add your answer

Q1. Minimum number of platforms required for train station
Ans. 
Minimum of two platforms are required for a train station.
• At least two platforms are needed for trains to arrive and depart simultaneously.

• Additional platforms may be required depending on the frequency of trains and passenger traffic.

• Platforms should be long enough to accommodate the longest trains that will use the station.
Answered by AI
Add your answer
Q2. Longest Palindromic substring
Ans. 
The problem is to find the longest substring that is a palindrome in a given string.
• A palindrome is a string that reads the same backward as forward.

• We can use dynamic programming to solve this problem.

• We can start by considering each character as the center of a palindrome and expand outwards to find the longest palindrome.

• We can also optimize the solution by using Manacher's algorithm which reduces the time complexit
Answered by AI
Add your answer

Q1. Sort the elements of an unsorted array
Ans. 
Use any sorting algorithm to sort the elements of an unsorted array.
• Choose an appropriate sorting algorithm based on the size of the array and the type of elements.

• Common sorting algorithms include bubble sort, insertion sort, selection sort, merge sort, quick sort, and heap sort.

• Implement the chosen algorithm in the programming language of your choice.

• Test the sorting function with various input arrays to ensure corre
Answered by AI
Add your answer
Q2. Minimum energy required to cross all the hurdles without loosing life. If any point energy becomes 0 game over. Input: [-2,-3,3,1,5]
Ans. 
Find minimum energy required to cross all hurdles without losing life.
• Calculate cumulative sum of energy required to cross each hurdle.

• Find the minimum cumulative sum and add 1 to it.

• If the minimum cumulative sum is negative, return its absolute value + 1.

• This is the minimum energy required to cross all hurdles without losing life.
Answered by AI
Add your answer