Hiver Software Developer Intern Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Medium

It was a video call round, that began with a brief introduction of the interviewer followed by mine. Then the interviewer asked me to solve 2 data structure questions in a text editor while sharing my screen. Also, we had a brief discussion of the time complexity of the programs I had written, which I had to optimize to the best time complexity as well.

Q1. 
Spiral Matrix Problem Statement
You are given a N x M matrix of integers. Your task is to return the spiral path of the matrix elements.
Input
The first line contains an integer 'T' which denotes the nu...read more
Ans. 
The task is to return the spiral path of elements in a given matrix.
• Iterate through the matrix in a spiral path by keeping track of boundaries.

• Print elements in the order of top, right, bottom, and left sides of the matrix.

• Handle cases where the matrix is not a square (N != M) separately.

• Consider edge cases like single row, single column, and empty matrix.
Answered by AI
Add your answer
Q2. 
Sort 0 1 2 Problem Statement
Given an integer array arr of size 'N' containing only 0s, 1s, and 2s, write an algorithm to sort the array.
Input:
The first line contains an integer 'T' representing the n...read more
Ans. 
Sort an array of 0s, 1s, and 2s in linear time complexity.
• Use three pointers to keep track of the positions of 0s, 1s, and 2s in the array.

• Iterate through the array and swap elements based on the values encountered.

• This approach sorts the array in a single scan without using any extra space.
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

It was a face-to-face round in the Hyderabad Office at 8 in the morning. This round consisted of various types of questions. It began with a brief description of my interest in technology and a discussion about any major problems I faced working and how I resolved it. Then it continued with various data structure questions, followed by operating system, database, and system design questions. I had majorly worked with the project Jarvis Personal Assistant, so I was asked to design the complete workflow of the project.

Q1. 
Mirror String Problem Statement
Given a string S containing only uppercase English characters, determine if S is identical to its reflection in the mirror.
Example:
Input:
S = "AMAMA"
Output:
YES
Ex...read more
Ans. 
Determine if a given string is identical to its reflection in the mirror.
• Iterate through the string and compare characters from start and end simultaneously.

• If characters are not equal, return 'NO'.

• If all characters match, return 'YES'.
Answered by AI
Add your answer

Q1. 
Minimum Removals Problem Statement
Given an integer array ARR of size N and an integer K, determine the minimum number of elements that need to be removed so that the difference between the maximum and mi...read more
Add your answer
Q2. 
Distance Between Two Nodes in a Binary Tree
Given a binary tree and the values of two distinct nodes, determine the distance between these two nodes in the tree. The distance is defined as the minimum num...read more
Add your answer
Q3. 
Majority Element - II Problem Statement
Given an array/list ARR of integers with length 'N', identify all elements that appear more than floor(N/3) times within the array/list.
Input:
T (number of test ...read more
Add your answer
Q4. 
Consecutive Elements
Given an array arr of N non-negative integers, determine whether the array consists of consecutive numbers. Return true if they do, and false otherwise.
Input:
The first line of inp...read more
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

Q1. 
Spiral Order Traversal of a Binary Tree Problem Statement
Given a binary tree with 'N' nodes, your task is to print the nodes in spiral order traversal.
Example:
Input:
The binary tree is represented i...read more
Ans. 
Print nodes of a binary tree in spiral order traversal.
• Use a queue to perform level order traversal of the binary tree.

• Alternate between printing nodes from left to right and right to left at each level.

• Handle null nodes represented by '-1' appropriately.

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

Round duration - 60 Minutes
Round difficulty - Easy

Q1. 
Word Break Problem Statement
You are given a list of N strings called A. Your task is to determine whether you can form a given target string by combining one or more strings from A.
The strings from A c...read more
Ans. 
Given a list of strings, determine if a target string can be formed by combining one or more strings from the list.
• Iterate through all possible combinations of strings from the list to form the target string.

• Use recursion to try different combinations of strings.

• Check if the current combination forms the target string.

• Return true if a valid combination is found, otherwise return false.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

Q1. Design an elevator system.
Ans. 
Design an elevator system for efficient vertical transportation.
• Divide building into zones to optimize elevator usage.

• Implement algorithms for efficient elevator scheduling.

• Include safety features like emergency stop buttons and overload sensors.

• Consider user interface for passengers to select floors and monitor elevator status.
Answered by AI
Add your answer