payu logo
Payu· sde [backend java]

PayU | SDE [Backend Java] | Gurugram | Oct 2023 [Reject]

Result
Rejected
Location
gurugram
Experience
3 years
Posted
27 Oct 2023
305 reads

Summary

I interviewed for an SDE [Backend Java] role at PayU in Gurugram, Haryana, in October 2023. With 3 years of experience, I completed DSA and System Design rounds but ultimately received a rejection.

How it went

I went through a two-round interview process for the SDE [Backend Java] position at PayU. The first round was focused on Data Structures and Algorithms, where I tackled questions involving array manipulation and flattening a nested list. The second round delved into technical discussion, presenting challenges such as finding the next greater number with the same digits and a detailed system design problem for a loan assessment job scheduler. I engaged actively, providing my best answers and addressing all follow-up questions on scalability, query optimization, data structure, and latency during the system design discussion.

Questions asked (5)

  1. 01

    Two Sum Problem

    Data Structures & Algorithms · Easy

    Given an array and a target number x, check if there are two numbers in the array that sum up to x.

    Example: arr = [9, 4, 10, 13, 5, 3, 6] x = ? (can be any given number)

    Check if the sum of two numbers in the array will be x or not?

  2. 02

    Segregate Zeroes to End Inplace

    Data Structures & Algorithms · Medium

    Segregate all zeroes towards the end of the array using inplace operation. An extra array cannot be used.

    Input: [0, -7, 2, 11, 0, 0, 0, 13, 12, 0] Output: [-7, 2, 11, 13, 12, 0, 0, 0, 0, 0]

  3. 03

    Flatten Nested List and Calculate Weighted Sum

    Data Structures & Algorithms · Medium

    Flatten the nested list and return the calculated output. The calculation seems to imply a weighted sum based on nesting level.

    Input: [5, [6, 7, [8], 4]] Output Example: 5 * 1 + (6 + 7 + 8*3 + 4) * 2 = ?

  4. 04

    Next Greater Number with Same Digits

    Data Structures & Algorithms · Medium

    Find the next greater number with the same set of digits.

    Examples: 123456 -> 123465 54321 -> -1

  5. 05

    Job Scheduler for Loan Assessments System Design

    System Design · Hard

    Design a job scheduler to automate the process of running loan assessments for 1 million users on certain dates of a month at PayU. The system needs to fulfill the following requirements:

    1. The business team should be able to configure the frequency/dates of the run.
    2. Our system should run assessments on the specified dates and save the assessment response in the database.
    3. Our system should be able to scale for a growing number of users and handle failures effectively.

    Assumption: We do not have to build the internals of the "assessment" process; that is already handled. Assume that assessment is a function already built into your service.

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Payu 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!