Paytm Senior Software Engineer Interview Questions, Process, and Tips

Q1. An array based problem about sorting and stock price calculation.
Add your answer

Q1. A binary tree related question to calculate height.
Add your answer

Q1. API creation, authentication and JWTs
Add your answer

Q1. Sharding, sql vs nosql, project discussion and tradoffs
Add your answer

Q1. Behavior and culture questions
Add your answer

Medium level 3 coding questions

Q1. Coding problem plus Java spring hibernate question. Interviewer was very friendly and understanding.
Add your answer
Q2. LinkedList question
Add your answer
Q3. Java questions and collections
Add your answer
Q4. Spring , spring boot , microservices,hibernate
Add your answer

Q1. He asked to Create Rest API with all the layers.
Add your answer

Round duration - 90 Minutes
Round difficulty - Medium

Timing - Flexible, can take any time as per convenience.
Environment was great.

Q1. 
Reverse Alternate K Nodes Problem Statement
You are given a singly linked list of integers along with a positive integer 'K'. The task is to modify the linked list by reversing every alternate 'K' nodes o...read more
Ans. 
The task is to modify a singly linked list by reversing every alternate 'K' nodes of the linked list.
• Iterate through the linked list in groups of size K, reverse every alternate group

• Handle cases where the number of remaining nodes is less than K

• Update the pointers accordingly to reverse the nodes in the linked list
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

Timing - around 12pm
It was a call on Google meet.
Interviewer was friendly

Q1. 
Search In Rotated Sorted Array Problem Statement
Given a sorted array of distinct integers that has been rotated clockwise by an unknown amount, you need to search for a specified integer in the array. Fo...read more
Ans. 
Implement a search function to find a specified integer in a rotated sorted array with O(logN) time complexity.
• Implement a binary search algorithm to efficiently search for the target integer.

• Handle the rotation of the array by finding the pivot point first.

• Return the index of the target integer if found, else return -1.

• Ensure the time complexity of the search function is O(logN) for each query.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Managerial round. Mostly around system design

Q1. Design a search service that provides relevant results for travel.
Ans. 
Design a search service for travel with relevant results.
• Utilize user input to determine search criteria (destination, dates, budget, etc.)

• Incorporate filters for specific preferences (e.g. hotel ratings, airline preferences)

• Implement algorithms to prioritize results based on relevance and user behavior

• Integrate with external APIs for real-time availability and pricing information
Answered by AI
Add your answer

Sort an array of 0s, 1s and 2s, Design a music player with shuffle functionality: output- int[] with shuffled

Reversing a linked list in groups, diagonal traversal of BT

Q1. Bookmyshow HLD , Write a Mysql query to get the 3rd Highest salary.
Add your answer

Q1. General discussion
Add your answer

Q1. Basic java springboot question
Add your answer

Q1. Real life scenario based questions
Add your answer

Q1. Salary negotiation
Add your answer