Testhouse Interview Questions and Answers for Freshers

Round duration - 50 minutes
Round difficulty - Medium

Round duration - 20 minutes
Round difficulty - Medium

Q1. 
Pair Sum Problem Statement
You are given an integer array 'ARR' of size 'N' and an integer 'S'. Your task is to find and return a list of all pairs of elements where each sum of a pair equals 'S'.
Note:
...read more
Ans. 
Given an array and a target sum, find pairs of elements that add up to the target sum.
• Iterate through the array and for each element, check if the complement (target sum - current element) exists in a hash set.

• If the complement exists, add the pair to the result list. Otherwise, add the current element to the hash set.

• Sort the pairs based on the first element and then the second element to meet the required output form
Answered by AI
Add your answer

Round duration - 20 minutes
Round difficulty - Easy

Round duration - 40 minutes
Round difficulty - Hard

Q1. Can you provide an example of how to use pointers in C/C++ and discuss different concepts related to them?
Ans. 
Pointers in C/C++ are variables that store memory addresses. They are used to manipulate memory directly and improve performance.
• Pointers are declared using an asterisk (*) before the variable name.

• Pointers can be used to dynamically allocate memory using functions like malloc() and free().

• Pointers can be used to pass variables by reference to functions.
Answered by AI
Add your answer

Round duration - 70 Minutes
Round difficulty - Hard

Q1. 
Candies Distribution Problem Statement
Prateek is a kindergarten teacher with a mission to distribute candies to students based on their performance. Each student must get at least one candy, and if two s...read more
Ans. 
The task is to distribute candies to students based on their performance while minimizing the total candies distributed.
• Create an array to store the minimum candies required for each student.

• Iterate through the students' ratings array to determine the minimum candies needed based on the adjacent ratings.

• Consider both left-to-right and right-to-left passes to ensure fair distribution.

• Keep track of the total candies dist
Answered by AI
Add your answer
Q2. 
Merge Sort Problem Statement
You are given a sequence of numbers, ARR. Your task is to return a sorted sequence of ARR in non-descending order using the Merge Sort algorithm.
Explanation:
The Merge Sort...read more
Ans. 
Implement Merge Sort algorithm to sort a sequence of numbers in non-descending order.
• Use Divide and Conquer approach to recursively divide the input array into two halves.

• Merge the sorted halves to produce a completely sorted array.

• Ensure the implementation handles the constraints specified in the problem statement.

• Example: For input [3, 1, 4, 1, 5], the output should be [1, 1, 3, 4, 5].
Answered by AI
Add your answer

Nothing

Q1. Python Sql Linux CLI
Add your answer

Q1. General discussions on learning
Add your answer

Q1. Golang basics related questions
Add your answer
Q2. Concurrency related questions
Add your answer