Razorpay SDE (Software Development Engineer) Interview Questions and Answers

Q1. Number of Islands
Ans. 
Count the number of islands in a 2D grid.
• Iterate through the grid and for each '1', perform a depth-first search to mark all connected '1's as visited.

• Increment the count of islands for each new '1' encountered.

• Return the total count of islands.
Answered by AI
Add your answer
Q2. Coin change problem
Ans. 
The coin change problem involves finding the minimum number of coins needed to make a certain amount of change.
• Use dynamic programming to solve the problem efficiently

• Start with a base case where the amount of change is 0

• Iterate through each coin denomination and calculate the minimum number of coins needed for each amount of change

• Store the results in a table and use them to calculate the minimum number of coins for l
Answered by AI
Add your answer

Q1. Javascript based questions
Add your answer

Q1. Discussion with a senior manager
Add your answer

3 coding question 1 SQL query

Q1. Question about tree check tree is bst or not ?write code on it
Add your answer
Q2. Array question find 1st repeated element in o(n).
Ans. 
Find the first repeated element in an array of strings in O(n) time complexity.
• Create a hash table to store the frequency of each element.

• Traverse the array and check if the element is already present in the hash table.

• If it is present, return the element as the first repeated element.

• If no element is repeated, return null or -1.

• Example: ['apple', 'banana', 'orange', 'apple'] => 'apple'
Answered by AI
Add your answer

Q1. Multiple of big integers and find complexity
Ans. 
Question about finding complexity of multiplying big integers.
• Big integers require more memory and processing power than regular integers.

• Multiplying two n-digit integers takes O(n^2) time using the standard algorithm.

• There are faster algorithms like Karatsuba and FFT which have lower complexity.

• The complexity of multiplying two n-digit integers using Karatsuba algorithm is O(n^log2(3)).

• The complexity of multiplying tw...read more
Answered by AI
Add your answer

Q1. Where do you see yourself in 5 years?
Add your answer
Q2. What are your strengths and weaknesses?
Add your answer
Q3. Tell me about yourself.
Add your answer

75 min test with 18 Java theory questions

Q1. Synchronized keyword usage
Ans. 
The synchronized keyword in Java is used to control access to shared resources in a multithreaded environment.
• Synchronized keyword can be used to synchronize access to critical sections of code to prevent race conditions.

• It can be applied to methods or code blocks to ensure only one thread can access them at a time.

• Example: synchronized void myMethod() { // code }

• Example: synchronized(this) { // code }
Answered by AI
Add your answer
Q2. Message Queue types
Add your answer
Q3. Thread Contention
Add your answer
Q4. Java Profiling Tools
Add your answer
Q5. Abstract classes
Add your answer

Q1. One leetcode easy-medium problem
Add your answer
Q2. Java, springboot and oops question
Add your answer

Q1. Project related questions
Add your answer
Q2. System design questions
Add your answer

Normal DSA round from hacker rank

DSA round from hacker rank or leetcode

Q1. With hiring manager
Add your answer

It was more based on array/string manipulation, stack/queue based, if you have solved questions before then it will be easy/medium difficulty level for yo

Q1. Asteroid collision
Add your answer
Q2. Stack/queue based
Add your answer

Q1. Resume based discussion. therory concepts/ OOPS's , DBMS, OS,etc
Add your answer

Q1. Explain Concurrency
Ans. 
Concurrency is the ability of a system to execute multiple tasks simultaneously.
• Concurrency allows multiple tasks to run concurrently, improving performance and efficiency.

• Concurrency can be achieved through multithreading or multiprocessing.

• Example: A web server handling multiple requests simultaneously using multithreading.
Answered by AI
Add your answer
Q2. Explain Acid principles
Ans. 
ACID principles are a set of properties that guarantee database transactions are processed reliably.
• Atomicity: Transactions are all or nothing. If one part of the transaction fails, the entire transaction is rolled back.

• Consistency: Transactions bring the database from one valid state to another. All constraints are satisfied.

• Isolation: Transactions are isolated from each other until they are completed.

• Durability: Once...read more
Answered by AI
Add your answer

Q1. Given a code snippet, do code review and provide all the improvements. Mainly they look at how well you can catch the logical errors over minor improvements
Add your answer