Directi Software Developer Intern Interview Questions, Process, and Tips

Round duration - 60 minutes
Round difficulty - Medium

There were 2 coding questions. All of them were pretty easy and solvable in less than 40 minutes. Some string and pattern matching + some number theory problems were there.

Q1. 
Maximum Product Subarray Problem Statement
Given an array of integers, determine the contiguous subarray that produces the maximum product of its elements.
Explanation:
A subarray can be derived from th...read more
Ans. 
Find the contiguous subarray with the maximum product of elements in an array.
• Iterate through the array and keep track of the maximum and minimum product ending at each index.

• Update the maximum product by taking the maximum of current element, current element * previous maximum, current element * previous minimum.

• Update the minimum product by taking the minimum of current element, current element * previous maximum, cu...read more
Answered by AI
Add your answer
Q2. 
Postfix Expression Evaluation Problem Statement
Given a postfix expression, your task is to evaluate the expression. The operator will appear in the expression after the operands. The output for each expr...read more
Ans. 
Evaluate postfix expressions by applying operators after operands. Return result modulo (10^9+7).
• Iterate through each character in the postfix expression

• If character is an operand, push it onto the stack

• If character is an operator, pop two operands from stack, apply operator, and push result back

• Repeat until end of expression, return final result modulo (10^9+7)
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Hard

This was a technical round. First after properly introducing ourselves(me and the interviewer), we started with the main interview. I was asked 2 questions, one DS and Algorithms and the other System Design question.

Q1. 
Problem Statement: Sibling Nodes
You are provided with a Binary Tree consisting of 'N' nodes, where each node holds an integer value. Your objective is to identify and list all nodes that do not possess a...read more
Ans. 
Identify and list nodes in a Binary Tree that do not have a sibling.
• Traverse the Binary Tree in level order to identify sibling nodes.

• Keep track of nodes without siblings and output them in ascending order.

• Handle cases where nodes have only one child or no children.

• Consider the root node as a sibling node.

• Sort the output list of nodes without siblings in ascending order.
Answered by AI
Add your answer
Q2. 
Merge Overlapping Intervals Problem Statement
Given a specified number of intervals, where each interval is represented by two integers denoting its boundaries, the task is to merge all overlapping interv...read more
Ans. 
Merge overlapping intervals and return sorted list of merged intervals.
• Identify overlapping intervals based on start and end times

• Merge overlapping intervals to form new intervals

• Sort the merged intervals in ascending order of start times
Answered by AI
Add your answer
Q3. Design a streaming service similar to Netflix and explain how it onboard new content.
Ans. 
Design a streaming service like Netflix and explain content onboarding process.
• Create a user-friendly dashboard for content providers to submit new content.

• Implement a review process to ensure quality and compliance with guidelines.

• Use algorithms to categorize and recommend new content to users based on their preferences.

• Negotiate licensing deals with production companies to acquire new content.

• Regularly update the lib
Answered by AI
Add your answer