Paytm (One97 Communications Limited) interview experience Real time questions & tips from candidates to crack your interview

# SDE - 1

Paytm (One97 Communications Limited)
4 rounds | 6 Coding problems

## Interview preparation journey

Preparation
Duration: 2
Topics: Data Structures, Algorithms, DP, OOPS, Operating Systems, Computer Networks, DBMS
Tip

Tip 1 : DSA is the key. Starting from scratch, one can become proficients in a couple of months.
Tip 2 : Solve questions just a bit outside your comfort zone. Solve too easy to too hard questions is not of any use.
Tip 3 : Be consistent, make a habit of following good coding practices.
Tip 4 : Get to know the ins and out of your projects. You must be very confident while explaining those.
Tip 5 : Don't just directly to system-design, brush up on OOPS principles, networks, OS, DBMS before that.

Application process
Where: Campus
Eligibility: None except no active backlogs
Resume tip

Tip 1: Keep it crisp and to the point. Make bullet points.
Tip 2: Bold the things you want to be paid attention to. Use numbers rather than vague sentences.
Tip 3: Only put the things you are confident about.
Tip 4: Don't put things irrelevant to the job, it only dilutes the main content.

## Interview rounds

01
Round
Medium
Online Coding Test
Duration70 minutes
Interview date6 Aug 2020
Coding problem3

Timing: 6:00 pm
3 coding questions of medium to be solved in 70 minutes.

Moderate
25m average time
75% success
0/80

### 2. Closest Leaf To Given Node In Binary Tree

Moderate
15m average time
85% success
0/80

#### Ninja is presently at the node ‘X’. The only exit points of the maze are the leaf nodes of the tree. You need to tell him the distance to the nearest exit point from his current location. This will help him decide which path he should take in order to escape from the maze.

##### Example:

``````Suppose, Ninja is stuck at node 62. The possible exit points in the maze are: 40, 10, and 20. From all the possible exit points the closest ones are 10 and 20 which are at a distance of 1 unit.
``````

### 3. Rotting Oranges

Moderate
20m average time
78% success
0/80

#### Your task is to find out the minimum time after which no cell has a fresh orange. If it's impossible to rot all the fresh oranges then print -1.

##### Note:
``````1. The grid has 0-based indexing.
2. A rotten orange can affect the adjacent oranges 4 directionally i.e. Up, Down, Left, Right.
``````
02
Round
Medium
Video Call
Duration45 minutes
Interview date8 Aug 2020
Coding problem1

Timing: 2:00 pm
The interviewer was friendly, encouraging, and humble.

### 1. Find Smallest Integer

Moderate
10m average time
90% success
0/80

#### An array 'B' is a subset of another array 'A' if each element of 'B' is present in 'A'.

##### For example:
``````For the given input array [1, 1, 3],
1 can be represented as the sum of elements of the subset [1],
2 can be represented as the sum of elements of a subset [1, 1],
3 can be represented as the sum of elements of a subset [3],
4 can be represented as the sum of elements of a subset [1, 3],
5 can be represented as the sum of elements of a subset [1, 1, 3]
So, the smallest positive integer value that cannot be represented as a sum of elements of any subset of a given array is 6.
``````
03
Round
Medium
Video Call
Duration45 minutes
Interview date8 Aug 2020
Coding problem1

Timing: 2:00 pm
The interviewer was not speaking much. It was a bit strange.

### 1. Bottom Right View of Binary Tree

Easy
10m average time
90% success
0/40

#### Bottom right view, on viewing the given binary tree at the angle of 45 degrees from the bottom right side.

##### For Example

``````In the above binary tree, only node { 4, 5, 6 } is visible from the bottom right only node ‘1’ and node ‘3’ are hidden behind node ‘6’.
node ‘2’ is hidden behind node ‘5’.
``````
04
Round
Easy
HR Round
Duration30
Interview date8 Aug 2020
Coding problem1

Timing: 7:00 pm
The interviewer was friendly and in a bit of a hurry.

### 1. Basic HR Questions

Problem approach

Tip 1: Be confident while you are speaking.
Tip 2: Explain the reason for your choosing something over the other in the project.
Tip 3: Describe how would you have taken the project further if you had more time/resources.

Tip 4: Show enthusiasm and desire to learn.
Tip 6: Be humble and listen to the feedback carefully.

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

What does ROLLBACK do in DBMS?

Start a Discussion
Similar interview experiences
SDE - 1
2 rounds | 3 problems
Interviewed by Paytm (One97 Communications Limited)
549 views
SDE - 1
2 rounds | 5 problems
Interviewed by Paytm (One97 Communications Limited)
469 views
SDE - 1
3 rounds | 10 problems
Interviewed by Paytm (One97 Communications Limited)
289 views
SDE - 1
3 rounds | 8 problems
Interviewed by Paytm (One97 Communications Limited)
231 views
Companies with similar interview experiences
SDE - 1
5 rounds | 12 problems
Interviewed by Amazon
104062 views