Shiash Info Solutions Data Science Intern Interview Questions and Answers

Round duration - 90 minutes
Round difficulty - Easy

It was just after the first round in the morning

Q1. 
Huffman Coding Challenge
Given an array ARR of integers containing 'N' elements where each element denotes the frequency of a character in a message composed of 'N' alphabets of an alien language, your ta...read more
Ans. 
Implement a function to generate Huffman codes for characters based on their frequencies in an alien language message.
• Use a priority queue to build the Huffman tree efficiently.

• Assign '0' and '1' to left and right branches of the tree respectively to generate unique binary codes.

• Ensure that each code distinctly identifies its corresponding character and minimizes the total number of bits used for the message.
Answered by AI
View 1 more answer

Round duration - 90 Minutes
Round difficulty - Medium

1 hr after the second round got over and results were announced in the morning.

Q1. 
Ways To Make Coin Change
Given an infinite supply of coins of varying denominations, determine the total number of ways to make change for a specified value using these coins. If it's not possible to make...read more
Ans. 
The task is to find the total number of ways to make change for a specified value using given denominations.
• Create a dynamic programming table to store the number of ways to make change for each value up to the target value.

• Iterate through each denomination and update the table accordingly based on the current denomination.

• The final answer will be the value in the table at the target value.

• Consider edge cases such as w...read more
Answered by AI
Add your answer

Round duration - 90 Minutes
Round difficulty - Medium

10 A.M in the morning.
The interviewers were very knowledgeable and humble

Q1. 
Unique Element In Sorted Array
Nobita wants to impress Shizuka by correctly guessing her lucky number. Shizuka provides a sorted list where every number appears twice, except for her lucky number, which a...read more
Ans. 
Find the unique element in a sorted array where all other elements appear twice.
• Iterate through the array and XOR all elements to find the unique element.

• Use a hash set to keep track of elements and find the unique one.

• Sort the array and check adjacent elements to find the unique one.
Answered by AI
Add your answer
Q2. 
Find Nodes at Distance K in a Binary Tree
Your task is to find all nodes that are exactly a distance K from a given node in an arbitrary binary tree. The distance is defined as the number of edges between ...read more
Ans. 
Find all nodes at distance K from a given node in a binary tree.
• Perform a depth-first search starting from the target node to find nodes at distance K.

• Use a recursive function to traverse the tree and keep track of the distance from the target node.

• Maintain a set to store visited nodes and avoid revisiting them.

• Return the list of nodes found at distance K from the target node.

• Example: For the given input tree, target n...read more
Answered by AI
Add your answer

Round duration - 90 Minutes
Round difficulty - Medium

It was after the first technical interview round.
Got a mail for the second interview round .
Timings approx 12 AM

Q1. 
Remove BST Keys Outside Given Range
Given a Binary Search Tree (BST) and a specified range [min, max], your task is to remove all keys from the BST that fall outside this range. The BST should remain vali...read more
Ans. 
Remove keys outside given range from a Binary Search Tree while keeping it valid.
• Traverse the BST in inorder and remove nodes outside the specified range

• Recursively check left and right subtrees for nodes to remove

• Update pointers to maintain the validity of the BST

• Return the inorder traversal of the adjusted BST
Answered by AI
Add your answer
Q2. 
Inorder Successor in a Binary Tree
Given an arbitrary binary tree and a specific node within that tree, determine the inorder successor of this node.
Explanation:
The inorder successor of a node in a bi...read more
Ans. 
Given a binary tree and a specific node, find its inorder successor in the tree.
• Perform an inorder traversal of the binary tree to find the successor node.

• If the given node has a right child, the successor is the leftmost node in the right subtree.

• If the given node does not have a right child, backtrack to find the ancestor whose left child is the given node.
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

Got a call from Hr after clearance of the first 2 rounds.
Timing were 5:30 P.M

Basic aptitude questions, statics, probability etc

Q1. Where do you live in the USA
Ans. 
I live in New York City, the bustling metropolis known for its iconic landmarks and diverse culture.
• I reside in the heart of Manhattan, surrounded by towering skyscrapers.

• New York City is home to famous attractions like Times Square, Central Park, and the Statue of Liberty.

• The city offers a vibrant arts and entertainment scene, with Broadway shows and world-class museums.

• I enjoy exploring the diverse neighborhoods and ...read more
Answered by AI
Add your answer
Q2. Where do you see yourself in 5 years
Ans. 
In 5 years, I see myself as a senior data analyst leading a team, utilizing advanced analytics to drive strategic decision-making.
• Leading a team of data analysts

• Utilizing advanced analytics techniques

• Driving strategic decision-making

• Continuously learning and staying updated with the latest trends in data analysis
Answered by AI
Add your answer

Q1. Difference between Primary Key and Unique Key ?
Ans. 
Primary key uniquely identifies each record in a table, while Unique key allows only unique values but can have null values.
• Primary key enforces uniqueness and not null constraint on a column

• Primary key can consist of multiple columns

• Unique key allows only unique values but can have null values

• Unique key can be applied to multiple columns as well
Answered by AI
Add your answer

Logical and aptitude test, game round

Common logical and reasoning questions and also has a pseudocode

Q1. Gamified round with time limits and essay writing for the given picture
Add your answer

Q1. Asked about whatever you put in the resume and mainly focus on aptitude
Add your answer

First round is gaming round with 13 levels
And the aptitude with science, technical and non technical questions

Q1. General questions were asked Tell me about yourself And then technical he round with puzzles and aptitude to solve
Add your answer
Q2. Long term and short term goals
Add your answer
Q3. Strength and weakness
Add your answer
Q4. Puzzles and aptitude questions
Add your answer

Well designed to test the aptitude competence of the candidate.

Q1. Explanations for the answers given to the aptitude questions.
Add your answer
Q2. Questions from python.
Add your answer