Paytm Interview Experience (SDE-1)

paytm logo
paytm
SDE-1, Backend Developer1.5 years
April 22, 20253 reads

Summary

I interviewed for an SDE-1 Backend Developer role at Paytm, which involved multiple rounds covering DSA, Low-Level Design, and System Design. I was selected for the position.

Full Experience

Round 1: DSA Online Assessment

a. Given an array and a window size k, find the first negative integer in every window. (Sliding Window Technique)

b. Implement an LRU (Least Recently Used) Cache with efficient get and put operations using suitable data structures.

Round 2: Low-Level Design

a. Design a UPI-like system supporting:

  • Multiple types of wallets (e.g., Paytm Wallet, Fastag, etc.)
  • A main bank account linked to the user

Required to define proper data models and implement core functionalities like add money, transfer, balance check, and transaction history.

Round 3: System Design

a. Concurrency Control:

  • Discussed database locking mechanisms (pessimistic vs optimistic)
  • Explained transaction isolation levels: Read Uncommitted, Read Committed, Repeatable Read, and Serializable with examples.

b. Distributed Caching:

  • In-depth discussion on Redis – data structures, TTL, eviction policies, and use-cases
  • Explained caching strategies: write-through, write-behind, and cache-aside.

c. Handling Thread Downtime:

  • Was asked how I would manage thread failures or downtime under high-load or continuous request scenarios
  • Discussed approaches like thread pools, retries, circuit breakers, and fallback mechanisms to ensure system resilience.

Verdict: Selected

Although I didn’t join, it was a great experience and a solid learning opportunity.

Interview Questions (6)

Q1
First Negative Integer in Every Window
Data Structures & AlgorithmsMedium

Given an array and a window size k, find the first negative integer in every window.

Q2
Implement LRU Cache
Data Structures & AlgorithmsMedium

Implement an LRU (Least Recently Used) Cache with efficient get and put operations using suitable data structures.

Q3
Design a UPI-like System
System Design

Design a UPI-like system supporting:

  • Multiple types of wallets (e.g., Paytm Wallet, Fastag, etc.)
  • A main bank account linked to the user
Required to define proper data models and implement core functionalities like add money, transfer, balance check, and transaction history.

Q4
Concurrency Control & Transaction Isolation
System Design

Discussed database locking mechanisms (pessimistic vs optimistic) and explained transaction isolation levels: Read Uncommitted, Read Committed, Repeatable Read, and Serializable with examples.

Q5
Distributed Caching with Redis
System Design

In-depth discussion on Redis – data structures, TTL, eviction policies, and use-cases. Explained caching strategies: write-through, write-behind, and cache-aside.

Q6
Handling Thread Downtime & System Resilience
System Design

Was asked how I would manage thread failures or downtime under high-load or continuous request scenarios. Discussed approaches like thread pools, retries, circuit breakers, and fallback mechanisms to ensure system resilience.

Preparation Tips

Shrayansh Jain LLD and HLD videos were incredibly helpful in understanding and preparing for all these topics and real-world scenarios.

Discussion (0)

Share your thoughts and ask questions

Join the Discussion

Sign in with Google to share your thoughts and ask questions

No comments yet

Be the first to share your thoughts and start the discussion!