PayU | SDE | August 2021 [Offer]
Anonymous User
5659

Status: New Grad (2-month Intern at a Product-Based MNC)
Location: India (Delhi/Bengaluru)
There were total 4 rounds:

Round 1: Online Assessment (90 Mins)

There were 3 separate sections:
• MCQ (Aptitude)
• MCQ (Java+OS+DBMS)
• Coding (2 easy level questions)
35 were shortlisted for interviews out of almost 250+ applicants.

Round 2: Technical Interview Round 1 (1 hour)

The interview started with my introduction. Then he gave 2 coding questions:

• It was a variation of LFU Cache. The exact question he gave was to design a stack so that on popping, we get the element with the maximum frequency, and if elements have the same frequency, the LIFO nature of the stack should be maintained.

Reverse K nodes at a time in a singly linked-list.

Round 3: Technical Interview Round 2 (1 hour)

This round also started with my introduction. Then I was asked which language I preferred and why. I said Python. Then we had a brief discussion on the differences between Java and Python, OOPs and their implementation in different languages, when it is wise to choose a particular language, and other similar questions.
Then he moved on to a puzzle: Given 10 machines which are supposed to produce an item of 10kg each, one out of them is faulty and produces a 9kg item. Given a weighing machine how will you find the faulty machine using the weighing machine a minimum number of times. Initially I gave a solution using a divide and conquer algorithm, then using a few hints I was able to provide a solution involving a single use of the weighing machine.

This was followed by a few coding questions:
• Given the departure and arrival times of some trains, find the minimum number of platforms needed to accommodate them.
• Find the number of islands in a matrix of 0s and 1s.

P.S.: Both rounds required typing out the code in a code-editor by sharing my screen.

Round 4: HR Round (10-15 mins)

The interview again started with my introduction. Then I was asked few questions based on my projects and internships, followed by some common HR questions. Some of them were:

What challenges did you face during your internship and how did you overcome them?
Mention 5 requirements listed in the job description -_-
How will you maintain your work-life balance while working from home?
Why do you want to work for PayU?

Finally, 14 students were selected for the final offer, me being one of them.

Comments (2)