Tata 1mg Software Engineer Interview Questions and Answers

Q1. Golang specific question regarding worker pool implementation
Add your answer

Q1. He asked to invert a binary tree
Add your answer
Q2. Deep dive in projects
Add your answer
Q3. Asked me indept js questions
Add your answer

So after Resume shortlisting you have Round 1 as Programming Test (60%) & Aptitude Test (40%) in which you will be asked 15 aptitude questions and 2 DSA problems. You will get 1 hour to write the test.
DSA problems:
1. Merge 2 sorted arrays
2. find the target sum in given array and return their indexes

Q1. If you clear Round 1 then you will go forward to Round 2 which is one-to-one technical round. In this round you will be asked leetcode problems and some conceptual questions. I was asked to Find the Max su...read more
Add your answer
Q2. Length of Longest Substring with distinct character
Ans. 
Find the length of the longest substring with distinct characters in a given string.
• Use a sliding window approach to keep track of the current substring.

• Maintain a set to store the distinct characters in the current substring.

• Update the maximum length of the substring whenever a longer substring is found.
Answered by AI
Add your answer
Q3. Find Max sum of subarray.
Ans. 
The maximum sum of a subarray is to be found.
• Use Kadane's algorithm to find the maximum sum of a subarray.

• Initialize two variables: maxSum and currentSum.

• Iterate through the array and update currentSum by adding the current element.

• If currentSum becomes negative, reset it to 0.

• If currentSum is greater than maxSum, update maxSum.

• Return maxSum as the maximum sum of a subarray.
Answered by AI
Add your answer

Q1. Last round was Head of engineering round in this you will be asked some technical questions like: Apply Merge sort on a Linked List
Add your answer
Q2. 25 Horses: Google interview problem
Add your answer

Q1. Js question with code snippets
Add your answer

Given some ant ui design to reacreate from scretch

Q1. Asked system design for online movie booking plateform
Add your answer

Implement your own state management in React and integrate it into a React application.

Basic python code test along with api questions

Q1. Technical round with manager
Add your answer
Q2. Python, fastapi and API level
Add your answer

Q1. All behavioural questions with some stability questions
Add your answer
Q2. All the hr questions
Add your answer

Easy level Graph question

Medium level Stack question

Q1. General discussion
Add your answer