paytm logo
Paytm· SDE-1, Backend Developer

Paytm Interview Experience (SDE-1)

Experience
1.5 years
Posted
22 Apr 2025
374 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.

How it went

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.

Questions asked (6)

  1. 01

    First Negative Integer in Every Window

    Data Structures & Algorithms · Medium

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

  2. 02

    Implement LRU Cache

    Data Structures & Algorithms · Medium

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

  3. 03

    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.

  4. 04

    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.

  5. 05

    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.

  6. 06

    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.

How they prepared

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

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Paytm recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

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