Upstox Software Developer Intern Interview Questions and Answers

Round duration - 60 Minutes
Round difficulty - Medium

This was a Technical round. About 60 students were shortlisted for this round. There were two interviewers. First, they asked me to introduce myself. Then I was asked some concepts of OOPS. some questions from OS and DBMS. I was asked to write code to reverse a link list on the notepad and share my screen. Then I was asked about my projects and internship. There were some situational questions related to the internship. They asked me what I know about the company.

My interview took place in the morning at around 10:00 a.m. and lasted for about an hour.

Q1. What is the difference between Python and C++?
Ans. 
Python is a high-level, interpreted language known for its simplicity and readability, while C++ is a low-level, compiled language known for its performance and efficiency.
• Python is dynamically typed, while C++ is statically typed.

• Python uses indentation for code blocks, while C++ uses curly braces.

• Python has automatic memory management, while C++ requires manual memory management.

• Python is slower in execution compared...read more
Answered by AI
Add your answer
Q2. 
Reverse Linked List Problem Statement
Given a singly linked list of integers, return the head of the reversed linked list.
Example:
Initial linked list: 1 -> 2 -> 3 -> 4 -> NULL
Reversed link...read more
Ans. 
Reverse a singly linked list of integers and return the head of the reversed linked list.
• Iterate through the linked list and reverse the pointers to point to the previous node instead of the next node.

• Use three pointers to keep track of the current, previous, and next nodes while reversing the linked list.

• Update the head of the reversed linked list as the last node encountered during the reversal process.
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Medium

It was a virtual interview and there was just one interviewer. The interviewer was really friendly. First of all, the interviewer introduced himself and also shared some facts about the company. Then he asked me to introduce myself. Then behavioral and situational questions were asked. Then he asked if I was comfortable with relocation. BlackRock has 2 locations that are Gurgaon and Mumbai.

Round duration - 90 Minutes
Round difficulty - Medium

Round duration - 60 Minutes
Round difficulty - Medium

Q1. 
Validate Binary Search Tree Problem Statement
Your task is to determine if a given binary tree with 'N' nodes is a valid Binary Search Tree (BST). A BST is defined by the following properties:
• The lef...read more
Ans. 
Validate if a given binary tree is a valid Binary Search Tree (BST) based on its properties.
• Check if the left subtree of a node has only nodes with data less than the node's data.

• Verify if the right subtree of a node has only nodes with data greater than the node's data.

• Ensure that both the left and right subtrees are also binary search trees.

• Implement a validation function for a BST.

• Output 'true' if the binary tree is...read more
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

Round duration - 87 minutes
Round difficulty - Medium

Timing : It was conducted in evening at 3 PM
The pacreception environment was very user friendly .
The platform was audio and video proctored.

Q1. 
Binary to Decimal Conversion
Convert a given binary number, represented as a string 'S' of size 'N', into its decimal equivalent integer and output it.
Input:
The first line contains an integer 'T', den...read more
Ans. 
Convert a binary string to its decimal equivalent integer.
• Iterate through the binary string from right to left, multiplying each digit by 2 raised to the power of its position.

• Add the results of the multiplication to get the decimal equivalent.

• Ensure the binary string consists only of '0' and '1' characters.

• Handle multiple test cases by repeating the conversion process for each case.
Answered by AI
Add your answer

Round duration - 80 minutes
Round difficulty - Medium

So This was a very interactive round . There were two interviewers , one male and one female . The male interviewer was quite experienced where as female interviewer was relatively new . The Interview started by a small introduction followed by some OOPS related questions where I was tested on how i perceive the concept of OOPS in real life . Then this conversation was followed by some core concepts of JAVA like abstract classes and interfaces . Then I was asked about my projects that i mentioned in my resume , then after some healthy discussion on those projects , the interviewer started to question about DBMS , I was asked some basic queries followed by some advanced queries and then followed by a discussion on SQL vs NoSQL . Then Interviewers asked me about my tech stack and the source of my technical knowledge. Then at last I was asked that why Blackrock and this concluded my Interview.

Q1. 
Ninja And The Triangle Problem Statement
Ninja is provided with 'N' stars and the task is to construct a triangle such that the 'i'th level of the triangle uses 'i' number of stars. The goal is to make th...read more
Ans. 
Given 'N' stars, construct a triangle with maximum height using 'i' stars in 'i'th level.
• Calculate the maximum height of the triangle using the formula: height = floor((-1 + sqrt(1 + 8 * N)) / 2)

• Iterate through each test case and calculate the maximum height for each 'N'.

• Output the maximum height for each test case.
Answered by AI
Add your answer

Round duration - 100 Minutes
Round difficulty - Hard

There were 2 interviewers. It started with an introduction from me and one of the interviewers directly started with a DSA questions. Two problems were asked and I had to code them on a compiler of my choice by sharing my screen. Level of DSA question was medium but I was severely grilled on oops. I had to create different abstract classes, interface and explain entire oops with examples.

This was followed by a set of core JAVA questions :

Difference between == and .equals() ?
Mention some methods of the object class?
Difference between TreeSet and SortedSet?
How is a String saved in JAVA?
difference between string pool and heap memory?

Q1. 
Shortest Distance in a Binary Search Tree
Your task is to determine the shortest distance between two nodes with given keys in a Binary Search Tree (BST).
It is assured that both keys exist within the BS...read more
Ans. 
Find the shortest distance between two nodes in a Binary Search Tree.
• Traverse the BST to find the paths from the root to both nodes.

• Compare the paths to find the common ancestor node.

• Calculate the distance by adding the lengths of the paths from the common ancestor to both nodes.

• Return the shortest distance as the result.
Answered by AI
Add your answer
Q2. 
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
Ans. 
Find the greatest common divisor (GCD) of two given numbers 'X' and 'Y'.
• Iterate from 1 to the minimum of X and Y, check if both X and Y are divisible by the current number, update GCD if true

• Use Euclidean algorithm to find GCD: GCD(X, Y) = GCD(Y, X % Y)

• If one of the numbers is 0, the other number is the GCD

• Handle edge cases like when one of the numbers is 0 or negative
Answered by AI
View 1 more answer
Q3. 
Bridge in Graph Problem Statement
Given an undirected graph with V vertices and E edges, your task is to find all the bridges in this graph. A bridge is an edge that, when removed, increases the number of...read more
Ans. 
Find all the bridges in an undirected graph.
• Use Tarjan's algorithm to find bridges in the graph.

• A bridge is an edge whose removal increases the number of connected components.

• Check for bridges by removing each edge and running a DFS to see if the graph is still connected.
Answered by AI
Add your answer

Q1. Java questions , stream api
Add your answer
Q2. Whatever you have mention in resume
Add your answer

Aptitude test with different sections. Each section had its own time limit. Level - Moderate to difficult

Q1. Introduce yourself
Ans. 
I am a passionate software developer with experience in Java, Python, and web development.
• Experienced in Java and Python programming languages

• Proficient in web development technologies like HTML, CSS, and JavaScript

• Currently pursuing a degree in Computer Science
Answered by AI
Add your answer
Q2. Resume projects
Add your answer
Q3. 2 DSA questions
Add your answer
Q4. One SQL Query question
Add your answer