upGrad Software Engineer Interview Questions and Answers

Given one couple of DSA questions and asked to solve them

Q1. React state management
Add your answer

Q1. Basic Questions based on pervious project
Add your answer

Q1. Tell me about yourself
Add your answer
Q2. Coding Question
Add your answer

Q1. Tell me about yourself
Add your answer
Q2. Salary discussion
Add your answer

Q1. Question on Binary trees: if symmetric, easy string question using hashmap
Add your answer
Q2. If we are hosting a live test how to show real time ranking, HLD for this and what algorithms can we use
Add your answer

Q1. Database schema design for a feature where user can be free, gold, platinum.
Ans. 
Use a user table with a column for user type (free, gold, platinum)
• Create a user table with columns for user ID, name, email, user type

• Use a separate table for user types with columns for type ID and type name

• Establish a one-to-many relationship between user and user type tables

• Example: user table - user_id, name, email, type_id; user_type table - type_id, type_name
Answered by AI
Add your answer

Q1. HLD for live rank dashboard for a live test where millions of users are doing test
Ans. 
High-level design for a live rank dashboard for a live test with millions of users.
• Use a scalable architecture to handle millions of users concurrently.

• Implement real-time data processing to update ranks dynamically.

• Utilize caching mechanisms to improve performance and reduce load on the database.

• Design a user-friendly interface with intuitive data visualization.

• Include features for filtering, sorting, and searching to
Answered by AI
Add your answer

There was 2 coding question
One was easy One was very Difficult
20 MCQ question from Operating system and DBMS

Q1. First question was binary search in unsorted arrays So here i have asked about sorting algorithms all sorting algorithms must be clear
Add your answer
Q2. Second question was to find longest consecutive subarray.
Ans. 
Find the longest consecutive subarray.
• Iterate through the array and keep track of the current subarray length.

• Update the maximum length as you iterate.

• Reset the current subarray length when a non-consecutive element is encountered.
Answered by AI
Add your answer

Q1. OOPS related question Heap insertion deletion question Hashing Spanning tree
Add your answer
Q2. Minimum Spanning tree Implementation of MST
Ans. 
Minimum Spanning Tree (MST) is a tree that connects all vertices in a graph with minimum total edge weight.
• MST can be found using Prim's algorithm or Kruskal's algorithm.

• Prim's algorithm starts with a single vertex and adds the closest vertex to the tree until all vertices are included.

• Kruskal's algorithm starts with the edges with the lowest weight and adds them to the tree as long as they don't create a cycle.

• MST has...read more
Answered by AI
Add your answer

Round duration - 120 minutes
Round difficulty - Easy

It was a mix of mathematical aptitude, logical ability, and puzzles along with 2 programming questions of easy and medium level. Time was enough and no sectional time was present. 1-2 MCQs on SQL were also present.

This round was immediately followed by an SHL aptitude test which was basically a quick limited time check of your verbal ability and math because many questions were to be done in 1 hour.

Q1. 
Boolean Matrix Transformation Challenge
Given a 2-dimensional boolean matrix mat of size N x M, your task is to modify the matrix such that if any element is 1, set its entire row and column to 1. Specifi...read more
Ans. 
You need to make the modifications in the input matrix.
You do not need to print anything, it has already been taken care of.
Answered Anonymously
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

It was an online video interview round on HackerEarth with simultaneous code option. It was mostly justifying your resume in the first 15 minutes. After that OOPS was majorly asked. Basics of programming including questions on STL were asked. A class which required inheritance was asked by the interviewer to write. I was helped by the interviewer if i got stuck somewhere, Some questions on implementation of hashmaps and priority queues were also asked. A puzzle was asked which luckily struct to me at that moment.