Payu interview questions
Online test → Technical → Technical → Technical → HR·83% entry level
DSA
Showing 25 of 74 reported in this area
Implement a priority queue in Java
Perform boundary traversal of a binary tree
Reorder an array according to given index positions.
Find the Lowest Common Ancestor (LCA) in a binary tree.
Compute the factorial of a very large number (e.g., 1000)
Search for an element in a pivoted (rotated sorted) array.
Rotate a square matrix by 90 degrees using O(1) extra space.
Print zig-zag (spiral) level order traversal of a binary tree.
Perform zig-zag (spiral) level order traversal of a binary tree
Find the first non-repeating character in a stream of characters
Perform boundary traversal and zigzag traversal of a binary tree.
Given an N-ary tree, print the zig-zag (spiral) level order traversal
Given an array, print the Next Greater Element (NGE) for every element.
Find the lexicographic rank of a given string among all its permutations
Explain the dynamic programming formulation for a modified Rod Cutting problem
Generate all permutations of a string, both with and without duplicate characters
Dry run the Merge Sort algorithm on a given array and explain each step in detail.
Given an array of integers, find all pairs (a, b) such that (a % b) = K in O(N) time
Design a stack that supports push, pop, and finding the maximum element in O(1) time.
Write code for Vertical Order Traversal of a Binary Tree considering all boundary cases
Implement the atoi() function and handle edge cases like overflow and invalid characters.
Print the preorder traversal of a binary tree given its inorder and postorder traversals.
Explain the KMP string matching algorithm and write code for its preprocessing (LPS array)
Given time as a string in the format HH:MM, draw an analog clock corresponding to the time.
Check whether a given binary tree is a Binary Search Tree (BST). Provide multiple approaches.
CS fundamentals
Showing 19 of 53 reported in this area
How is security provided on a network?
Predict the output of Java code snippets
Explain indexing in SQL and its advantages.
How are user sessions maintained on the web?
Explain the internal working of HashMap in Java
Explain paging in operating systems with an example
Explain the concept of zero trust in cybersecurity.
How would you secure a network from common cyber threats?
Is HashMap concurrent and how is it related to Hashtable?
Explain operating system concepts such as mutexes and paging.
Explain the time and space complexity of common sorting algorithms
Which data structure is best suited for implementing a dictionary and why?
Name different CPU scheduling algorithms and which one do you think is best?
Explain database normalization and different normal forms (1NF, 2NF, 3NF, BCNF)
Explain what happens when you type a URL like google.com in the browser address bar
Explain Public Key (Asymmetric) Cryptography and describe how the RSA algorithm works.
Answer database questions involving inner joins and normalization based on given tables.
Explain Python decorators and write functions using decorators with a detailed explanation.
Explain how multiprocessing and event-driven programming work in Python in large-scale systems.
Puzzles
Showing 6 of 11 reported in this area
Bridge and torch puzzle
Camel and Banana puzzle.
Three baskets puzzle involving apples and oranges
Solve the '100 doors in a row' problem with proof.
Puzzle: Find the average salary without disclosing individual salaries.
How can you measure 45 minutes using two identical wires that burn unevenly?
Behavioural
Showing 3 of 8 reported in this area
What do you do when you're faced with a challenging problem that you don't know how to solve?
Can you describe a time when you had to work with a difficult team member? How did you handle it?
If you were advising the CEO of Serum Institute, one task is manufacturing a vaccine and another is distributing it globally. Who would you choose for each task—a scientist or an engineer—and why?
System design
Showing 6 of 8 reported in this area
Design an elevator system.
Design a corpus search engine.
How would you implement a Top 5 Friends feature?
Write an API to perform a GET operation on a table
How would you implement the Mutual Friends feature of Facebook?
Discuss the pros and cons of monolithic architecture vs microservices
Aptitude
Showing 1 of 3 reported in this area
Basic aptitude questions covering quantitative and logical reasoning (easy to moderate level)
Showing 60 of 143 questions. Ranked by how often the same question came back across reports.
Practise a Payu-style interview
A spoken interview built from these questions, scored when you finish; the report is yours.
Start practisingCommon questions
What questions does Payu ask?
Candidate interview reports most often cover DSA (47%) and CS fundamentals (34%).
How many rounds does Payu interview have?
Candidate interview reports show an average of 4.1 rounds per experience, with a typical sequence of Online test → Technical → Technical → Technical → HR. Individual interview paths can vary.
Is the Payu interview hard?
Among questions with a reported difficulty, the mix is easy 40%, medium 51%, hard 9%.