Paytail Senior Software Engineer Interview Questions and Answers

Machine coding round.

Q1. Algorithm to calculate top k flight from source to destinaton.
Ans. 
Use Dijkstra's algorithm to find the top k shortest paths from source to destination.
• Implement Dijkstra's algorithm to find the shortest paths from source to all other nodes.

• Store the top k shortest paths found in a priority queue or heap.

• Return the top k shortest paths as the result.
Answered by AI
Add your answer

Q1. Basic Python Questions Work Exp related discussions
Add your answer
Q2. Snake and Ladder Problem
Ans. 
Snake and Ladder Problem is a classic board game where players move their tokens based on the roll of a dice.
• The game involves a board with numbered squares, where players move their tokens based on the roll of a dice.

• Snakes and ladders on the board can either help a player advance or set them back.

• The game continues until a player reaches the final square, usually 100, to win.
Answered by AI
Add your answer

Q1. Does Java support pass by reference?
Ans. 
Yes
• Java uses pass by value for all variables, including object references.

• When an object reference is passed as an argument, a copy of the reference is passed, not the actual object.

• Modifying the reference inside the method will not affect the original reference outside the method.

• However, modifications to the object's state inside the method will be visible outside the method.
Answered by AI
Add your answer
Q2. Explain Singleton Pattern
Ans. 
Singleton pattern restricts the instantiation of a class to a single object.
• Singleton pattern ensures that only one instance of a class exists throughout the application.

• It provides a global point of access to the instance.

• Commonly used in scenarios where a single instance needs to coordinate actions across the system.

• Example: Database connection manager, logger, configuration manager.
Answered by AI
Add your answer

Q1. Next Greater Element in an array
Ans. 
Find the next greater element in an array for each element
• Iterate through the array and for each element, find the next greater element

• Use a stack to keep track of elements whose next greater element is not yet found

• If the current element is greater than the top element of the stack, pop the stack and mark the popped element's next greater element as the current element

• Push the current element onto the stack

• If there ar...read more
Answered by AI
Add your answer
Q2. Question based on Sql inner join
Add your answer

Javascript,html, CSS and MySQL

Q1. Basic NodeJs and MySQL questions,scenario-based technical questions and basic interview questions
Add your answer
Q2. What is an event loop, The second highest from the table
Ans. 
An event loop is a programming construct that waits for and dispatches events or messages in a program.
• Event loop is commonly used in asynchronous programming to handle tasks like I/O operations without blocking the main thread.

• It continuously checks for events in a queue and processes them one by one.

• Examples of event loops include Node.js event loop for handling asynchronous operations in JavaScript.

• Event loop helps ...read more
Answered by AI
Add your answer

Q1. Basic nodejs and SQL queries question
Add your answer

Q1. Basic interview question and technology based
Add your answer

Q1. Diff between react and jQuery
Ans. 
React is a modern JavaScript library for building user interfaces, while jQuery is a fast and concise JavaScript library for DOM manipulation.
• React is component-based, promoting reusability and modularity.

• React uses a virtual DOM for efficient updates, while jQuery directly manipulates the DOM.

• React is declarative, making it easier to reason about the UI, while jQuery is imperative.

• React is typically used for single-pa...read more
Answered by AI
Add your answer

Q1. Data Structure and algorithm
Add your answer
Q2. System design question
Add your answer

Round one consist of coding problems and there's a minimum criteria of solving 2 problems at least to clear this round

Q1. First question was a coding question, merge intervals leetcode
Add your answer
Q2. Second question was again of leetcode, compare strings
Add your answer