Here are some questions based on the topics covered in your interview rounds (DBMS, OOP, DSA, situation-based, and puzzles):
### **DBMS Questions:**
1. Explain normalization and its different forms. Why is it important?
2. What is the difference between clustered and non-clustered indexes?
3. How does ACID property ensure database reliability?
4. Write an SQL query to find the second-highest salary from an `Employee` table.
5. Explain the difference between DELETE, TRUNCATE, and DROP commands.
### **OOP Questions:**
6. What is the difference between abstraction and encapsulation? Give an example.
7. Explain polymorphism and its types with a real-world example.
8. What are virtual functions in C++? How do they enable runtime polymorphism?
9. How does the diamond problem occur in multiple inheritance, and how can it be resolved?
10. What is the SOLID principle in OOP, and why is it important?
### **DSA Questions:**
11. Given an array of integers, find the largest contiguous subarray sum. (Kadane’s Algorithm)
12. Implement a function to check if a given binary tree is a Binary Search Tree (BST).
13. Find the shortest path in a graph using Dijkstra’s algorithm.
14. Reverse a linked list iteratively and recursively.
15. Given a string, find the longest palindromic substring.
### **Situation-Based Questions:**
16. You are leading a project, but a key team member suddenly resigns. How would you handle it?
17. Imagine you are given an unrealistic deadline for a project. How would you approach this?
18. A client reports a critical bug in production. How would you investigate and resolve it?
19. You disagree with your manager’s approach to solving a problem. How do you handle this?
20. If a team member is not contributing effectively, what steps would you take?
### **Puzzle Questions:**
21. You have two ropes that take exactly one hour to burn, but they burn non-linearly. How do you measure 45 minutes?
22. There are three doors, one has a car behind it, and two have goats. You pick a door, and the host opens another door revealing a goat. Should you switch? Why? (Monty Hall problem)
23. You have a 3-liter jug and a 5-liter jug. How can you measure exactly 4 liters of water?
24. A man has to cross a river with a wolf, a goat, and a cabbage. He can only take one at a time in his boat. How does he do it without any of them getting eaten?
25. There are 100 prisoners and a room with a single light bulb. The warden lets one prisoner enter the room at a time. The prisoners must figure out a way to determine when all of them have been in the room at least once. How do they do it?
