Testsigma Software Developer Intern Interview Questions and Answers

2 medium leetcode questions were asked

Q1. Difference between polymorphism and inheritance
Add your answer
Q2. Dsa question related to array
Add your answer

Q1. Explain about project
Add your answer
Q2. What did you do in you internship
Add your answer

45 minutes
arrays, strings,
SHL

Q1. Find number of nodes in a tree and it's time complexity
Ans. 
To find number of nodes in a tree, perform a depth-first or breadth-first traversal and count the nodes. Time complexity is O(n).
• Perform a depth-first or breadth-first traversal of the tree

• Count the nodes as you traverse the tree

• Time complexity is O(n) where n is the number of nodes in the tree
Answered by AI
Add your answer
Q2. What is abstraction and how do you implement it ??
Ans. 
Abstraction is the concept of hiding complex implementation details and showing only the necessary information.
• Abstraction allows developers to focus on the essential features of an object or system.

• It helps in reducing complexity and improving efficiency in software development.

• Implement abstraction in programming by using abstract classes and interfaces.

• Example: In a car, we don't need to know the internal workings o...read more
Answered by AI
Add your answer

Q1. What is the minimum number of coins to reach the target with the coins 1,2,5
Ans. 
The minimum number of coins to reach a target amount can be calculated using dynamic programming.
• Use dynamic programming to calculate the minimum number of coins needed to reach the target amount.

• Start by initializing an array to store the minimum number of coins needed for each amount from 0 to the target amount.

• Iterate through the coin denominations and update the minimum number of coins needed for each amount based
Answered by AI
Add your answer
Q2. Byte stream to human readable format without using library
Ans. 
Convert byte stream to human readable format without using library
• Iterate through the byte stream and convert each byte to its ASCII character representation

• Concatenate the ASCII characters to form the human readable format

• Handle special characters and edge cases appropriately
Answered by AI
Add your answer

1hr mostly was c questions focusing on pointers, arrays and strings. Few logical questions were there too

2hrs, 5 questions. 1 easy and 4 medium. All leetcode type problems with arrays, strings and matrix

2hrs, simple application development like creating a backend for shopping application. Only simple functions like adding products, quantity, ordering, if quantity is not there then refuse the order and such. Was not asked for DB implementations.

Q1. How to merge a list of sorted arrays in sorted order?
Ans. 
Merge sorted arrays using a min heap to maintain sorted order.
• Create a min heap and insert the first element from each array into the heap.

• Pop the smallest element from the heap and add it to the result array.

• Replace the popped element in the heap with the next element from the same array.

• Continue this process until all elements are merged.
Answered by AI
Add your answer
Q2. Simple discussions about oops, project etc
Add your answer

Q1. Self introduction for 2 mins
Add your answer
Q2. Why do you want to join Zoho?
Add your answer
Q3. What kinda word does Zoho do
Ans. 
Zoho is a software company that provides cloud-based business applications.
• Zoho offers a suite of productivity and collaboration tools such as Zoho CRM, Zoho Books, and Zoho Projects.

• Zoho's products are designed to help businesses manage their operations more efficiently.

• Zoho's software is cloud-based, allowing users to access their data from anywhere with an internet connection.
Answered by AI
Add your answer

Normal Math and Logical reasoning

Solving a puzzle using Code

Q1. Explain About the Project in the Resume
Add your answer
Q2. DBMS and SQL quries
Add your answer

Standard Aptitude test

Medium level question on graphs

Q1. Matrix least sum path (dp)
Add your answer
Q2. Medium level question on Linked List
Add your answer

Q1. Tell me about your self
Add your answer
Q2. Asking about my courses
Add your answer

Round duration - 45 Minutes
Round difficulty - Medium

First, the interviewer asked about college life in the past two years and what all skills I gained. I told all my achievements and all skills that I gained in the period. asked about Language preference

Q1. 
Anagram Pairs Verification Problem
Your task is to determine if two given strings are anagrams of each other. Two strings are considered anagrams if you can rearrange the letters of one string to form the...read more
Add your answer
Q2. 
Merge K Sorted Arrays Problem Statement
Given 'K' different arrays that are individually sorted in ascending order, merge all these arrays into a single array that is also sorted in ascending order.
Inpu...read more
Add your answer

Round duration - 100 minutes
Round difficulty - Medium

Q1. 
Greatest Common Divisor Problem Statement
You are tasked with finding the greatest common divisor (GCD) of two given numbers 'X' and 'Y'. The GCD is defined as the largest integer that divides both of the...read more
Add your answer
Q2. 
Find The Repeating And Missing Number Problem Statement
You are provided with an array nums which contains the first N positive integers. In this array, one integer appears twice, and one integer is missi...read more
Add your answer