PayU | SDE [Backend Java] | Gurugram | Oct 2023 [Reject]
- Result
- Rejected
- Location
- gurugram
- Experience
- 3 years
- Posted
- 27 Oct 2023
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)
- 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 tox.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
xor not? - 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] - 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 = ? - 04
Next Greater Number with Same Digits
Data Structures & Algorithms · Medium
Find the next greater number with the same set of digits.
Examples:
123456 -> 12346554321 -> -1 - 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:
- The business team should be able to configure the frequency/dates of the run.
- Our system should run assessments on the specified dates and save the assessment response in the database.
- 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.