Alhind Tours And Travels Software Engineer Interview Questions and Answers

General reasoning and Mathmatics Aptitude

Q1. Core Java and Coding questions
Add your answer

1 hr of test on code earth platform

Q1. LPS array in string
Ans. 
LPS array in string refers to the Longest Palindromic Substring array in a given string.
• Create an array to store all the palindromic substrings found in the given string.

• Iterate through the string and check for palindromic substrings of different lengths.

• Store the longest palindromic substrings in the array.
Answered by AI
Add your answer
Q2. DP on grid problem
Add your answer

DSA ROUND : DP question was asked

Q1. MICROSERVICE VS MONOLITH
Ans. 
Microservices are small, independent services that work together, while monolith is a single, large application.
• Microservices are loosely coupled and can be developed, deployed, and scaled independently.

• Monoliths are tightly coupled and any change requires redeployment of the entire application.

• Microservices allow for better fault isolation and scalability.

• Monoliths are simpler to develop and deploy initially.

• Examples ...read more
Answered by AI
Add your answer
Q2. DATABASE SELECTION
Add your answer

Q1. Design Rate Limiter
Add your answer

Q1. What are the types of data.
Ans. 
Types of data include numerical, categorical, ordinal, and binary.
• Numerical data includes continuous and discrete values, such as height and age.

• Categorical data includes non-numeric values, such as colors and types of fruit.

• Ordinal data includes values with a specific order, such as rankings and ratings.

• Binary data includes only two possible values, such as true/false and yes/no.
Answered by AI
Add your answer

Q1. Question on machine coding
Add your answer

Q1. Data Structures and Theoretical Java and SQL concepts like - views, indexes, DML
Add your answer

Programs on Sorting and Search Algorithms and Core Java

Linked list, tree, queues

Q1. Merge linked list
Add your answer
Q2. Minimum jump question
Add your answer
Q3. Coin switch problem
Ans. 
Coin switch problem involves determining the minimum number of coin flips to make all coins face the same direction.
• Start from one end and count the number of flips needed to make all coins face the same direction

• Consider the edge cases where the first and last coins are different

• Optimize by flipping only when necessary
Answered by AI
Add your answer

Q1. Salary discussion
Add your answer