1. DSA (Data Structures & Algorithms)

Goal: Test your problem-solving skills, coding ability, and logical thinking.

Common Topics:

• Arrays & Strings → Searching, sorting, sliding window, two pointers
• Linked List → Reverse, detect cycle, merge
• Stack & Queue → Balanced parentheses, LRU cache
• Trees & Graphs → Traversals (DFS/BFS), shortest path
• Recursion & Backtracking → N-Queens, permutations
• Dynamic Programming → Knapsack, longest common subsequence

Example Question:

“Given an array, find the length of the longest subarray with sum = K.”

“Implement LRU Cache.”

Tip: They check how you think, not just the final answer. Explain your steps.

1. DBMS (Database Management System)

Goal: Check your knowledge of databases, queries, and design.

Common Topics:

• SQL Queries: SELECT, JOIN, GROUP BY, HAVING
• Normalization: 1NF, 2NF, 3NF
• Transactions: ACID properties
• Indexes: Types, usage, pros/cons
• ER Diagrams: Designing schemas

Example Question:

“Write an SQL query to find the 2nd highest salary from the Employee table.”

“Explain the difference between INNER JOIN and LEFT JOIN.”

“What are ACID properties in DBMS?”

Tip: Even if you forget exact SQL syntax, explain the logic clearly.