SDE - 2
Paytm (One97 Communications Limited)
4 rounds | 7 Coding problems
121 views
Interview preparation journey
Preparation
Duration: 3 Months
Topics: DSA, Trees and Graphs, System Design, LLD, OOPS
Tip

Tip 1 : Pratice DSA and focus on the core subject like Database and OS
Tip 2 : Practice atlest 2 question everday to maintain consistency.

Application process
Where: Campus
Eligibility: For SDE-2 the minium 2 year of work experience was required.
Resume tip

Tip 1 : Crisp Resume : Every body knows about this step, you must create a crisp resume mentioning about your key skills, always add impact numbers if possible (for example : increased efficiency by 50%, reduced cost by 2X, etc.) Add keywords around your skills, highlight them using BOLD in resume.
Tip 2 : Use Linkedin : Send connections requests directly to the recruiters rather than asking for referrals.

Interview rounds
01
Round
Medium
Online Coding Interview
Duration60 Minutes
Interview date16 Jul 2021
Problems2
Sort An Array of 0s, 1s and 2s

#### You have been given an array/list ARR consisting of ‘N’ elements. Each element in the array is either 0, 1 or 2.

view more
Problem approach

Count the number of 0s, 1s and 2s in the given array. Then store all the 0s in the beginning followed by all the 1s then all the 2s.

Connect N Ropes With Minimum Cost

#### You have been given 'N' ropes of different lengths, we need to connect these ropes into one rope. The cost to connect two ropes is equal to sum of their lengths. We need to connec...

view more
Problem approach

I tried it with a min-heap and insert all lengths into the min-heap. Extract the minimum and second minimum from min-heap. Add the above two extracted values and insert the added value to the min-heap. Maintain a variable for total cost and keep incrementing it by the sum of extracted values. Return the value of this total cost

02
Round
Medium
Online Coding Test
Duration60 Minutes
Interview date17 May 2022
Problems2
Maximum Subarray Sum

#### You are given an array/list ARR consisting of N integers. Your task is to find the maximum possible sum of a non-empty subarray(contagious) of this array.

view more
Problem approach

So first,i tried to solving by storing the sum at every step in hashmap. Which was not time and space efficent.
then I solved this question by the Kadane’s algorithm.

Diameter Of Binary Tree

#### The diameter of a binary tree is the length of the longest path between any two end no...

view more
Problem approach

in this i have caluclated the height of left side tree then height of right side tree and added the result and returned the values in recursion. I have created one height function,and then call the function (left_height + right_height + 1) for each node and update the result.

03
Round
Medium
Video Call
Duration60 Minutes
Interview date17 May 2022
Problems2
Project Based Question

He asked me about the all the work project i have done , then he asked me about the overall architecture of the system, like how the system work.

Problem approach

Tip 1 : In this interviewer was trying to understand how depth knowledge i have on the system which i am currently working on.
Tip 2 : Understand the high level design of the system , how data follow and data store works.

System Design Question

He asked me to desgin a bookmyshow and then started asking question around the design

Problem approach

Tip 1 : The solution can never be a right or wrong, it’s like telling a story. The preparation for this round is really subjective. Start with the requirements and microservice which will need for system data follow then design db around that.
Tip 2 : Need to understand depth of systems to design good systems. Things like which database would you use, where will you implement caching, ...

view more
04
Round
Easy
HR Round
Duration30 Minutes
Interview date18 May 2022
Problems1
Basic HR questions

This was a very small discussion where HR asked me why do you want to leave my current job and CTC that they are offering and all.

Start a Discussion
Similar interview experiences
SDE - 1
4 rounds | 7 problems
Interviewed by Paytm (One97 Communications Limited)
1809 views
SDE - 1
2 rounds | 4 problems
Interviewed by Paytm (One97 Communications Limited)
127 views
Software Engineer
4 rounds | 6 problems
Interviewed by Paytm (One97 Communications Limited)
150 views
SDE - 1
3 rounds | 10 problems
Interviewed by Paytm (One97 Communications Limited)
127 views
Companies with similar interview experiencs
SDE - 2
5 rounds | 12 problems
Interviewed by Walmart
8789 views