Tudip Technologies Associate Engineer Interview Questions and Answers

Round duration - 40 minutes
Round difficulty - Medium

Asked about time complexity of algorithm, puzzles, DBMS, cutting edge technologies etc. What are indexes?

Q1. 
Flip Bits Problem Explanation
Given an array of integers ARR of size N, consisting of 0s and 1s, you need to select a sub-array and flip its bits. Your task is to return the maximum count of 1s that can b...read more
Ans. 
Given an array of 0s and 1s, find the maximum count of 1s by flipping a sub-array at most once.
• Iterate through the array and keep track of the maximum count of 1s obtained by flipping a sub-array.

• Consider flipping a sub-array from index i to j and calculate the count of 1s in the resulting array.

• Return the maximum count of 1s obtained by flipping a sub-array at most once.
Answered by AI
Add your answer

Round duration - 20 minutes
Round difficulty - Medium

Asked 1 standard algorithm

Q1. 
Number of Islands Problem Statement
You are provided with a 2-dimensional matrix having N rows and M columns, containing only 1s (land) and 0s (water). Your goal is to determine the number of islands in t...read more
Ans. 
Count the number of islands in a 2D matrix of 1s and 0s.
• Iterate through the matrix and perform depth-first search (DFS) to find connected 1s.

• Mark visited cells to avoid redundant traversal.

• Increment island count whenever a new island is encountered.
Answered by AI
Add your answer

Q1. Proctored MCQ test
Add your answer

Technical interview where DSA questions were asked

Q1. Manegerial round
Add your answer

Q1. One on one HR round at the end
Add your answer

1st round- Quantitative Aptitude, English, Logical reasoning

2 coding questions
question based on string - medium level, question based on DP - hard level

System design round in written format

Q1. Technical + HR round Questions regarding your response to the system design round were asked. Questions related to projects mentioned in the resume were asked. I was also tested on DBMS and OOPS concepts ...read more
Add your answer

Simple and basic aptitude questions.

Q1. Design electric power station booking system with specific criteria
Ans. 
Design a booking system for electric power stations with specific criteria
• Allow users to book time slots for charging their electric vehicles

• Include features for users to check availability, make reservations, and cancel bookings

• Implement a payment system for charging services

• Provide notifications for booking confirmations and reminders

• Allow for user accounts to track booking history and preferences
Answered by AI
Add your answer
Q2. Design movie ticket booking system with specific recommendations
Ans. 
Design a movie ticket booking system with specific recommendations
• Implement user authentication for secure booking

• Include seat selection feature with real-time updates

• Integrate payment gateway for seamless transactions

• Provide booking history and ticket cancellation options

• Recommend implementing a rating system for movies and theaters
Answered by AI
Add your answer

Q1. Simple DSA question
Add your answer
Q2. Question on core subjects
Add your answer

Keep your basics clear on DSA

Asked about my project. Had questions from my resume. Also asked me about the impact of my project and how i could optimize it.