Freight Tiger Software Engineer Interview Questions and Answers

Q1. Given a string, find the longest length palindromic substring in the given string.
Ans. 
Find the longest palindromic substring in a given string.
• Use dynamic programming to solve the problem efficiently.

• Start with the base cases of single characters and two characters.

• For longer substrings, check if the first and last characters match and if the substring between them is also a palindrome.

• Keep track of the longest palindrome seen so far.

• Time complexity: O(n^2), space complexity: O(n^2).
Answered by AI
Add your answer

Q1. Mention the most challenging technical problem you had to solve.
Ans. 
Developing a real-time data processing system for a high-traffic website.
• Designing a scalable architecture to handle the high volume of incoming data.

• Optimizing the data processing algorithms to minimize latency.

• Ensuring data consistency and accuracy in a distributed system.

• Implementing fault-tolerant mechanisms to handle system failures.

• Testing and debugging the system under various load conditions.
Answered by AI
Add your answer
Q2. Some minor low level entity design.
Add your answer

They grasping our knowledge

Q1. They check how to grasp they ideas
Add your answer
Q2. My details want to hire my skills
Add your answer

They grasping our knowledge

Q1. They check how to grasp they ideas
Add your answer
Q2. My details want to hire my skills
Add your answer

Q1. DSA Questions - Easy to medium
Add your answer

Round duration - 45 Minutes
Round difficulty - Medium

Q1. Design a class booking application for students.
Ans. 
A class booking application for students to schedule and manage their classes.
• Create a class booking system where students can view available classes, book classes, and manage their schedule.

• Include features like class search, class details, booking confirmation, and calendar view.

• Implement user authentication to ensure only registered students can book classes.

• Allow students to cancel or reschedule classes with proper...read more
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

The interviewer understand the current problem statement I was working on. 
Asked the clarifying questions and alternative approaches to solve the same and their tradeoffs.
Also, asked about the technologies I was using in depth and reason for choosing the same.

Q1. 
Gas Tank Problem Statement
You have a car with a gas tank of infinite capacity. There are 'N' gas stations located along a circular route, numbered from 0 to N-1. You begin your journey with an empty tank...read more
Ans. 
Find the starting gas station index to complete a circular route with gas and cost arrays.
• Iterate through gas stations, keeping track of gas remaining after each station

• If gas remaining is negative, reset starting station to current station + 1

• If total gas remaining at the end is greater than or equal to total cost, return starting station index
Answered by AI
Add your answer

Round duration - 45 Minutes
Round difficulty - Medium

This round was their with the CTO and was mostly the culture fitment round.

Round duration - 30 Minutes
Round difficulty - Easy

This round was with the cofounder and was mostly culture fitment.