Lesson 12 � Advanced
Top 50 CS Questions
Interview ke liye top 50 questions jo har MNC mein poochte jaate hain. Quick revision � har question ka crisp answer.
Operating Systems � Top 15
# 1. Process aur Thread mein kya difference hai?
✓ Process = independent program (separate memory)
✓ Thread = execution unit within process (shared memory)
# 2. Context Switching kya hai?
✓ CPU ek process se doosre pe switch karna
✓ State PCB mein save hota hai, naya process load hota hai
# 3. Virtual Memory kya hai?
✓ Har process ko lagta hai poora address space hai
✓ Physical memory se zyada virtual memory available hoti hai
# 4. Paging vs Segmentation?
✓ Paging = fixed size blocks (physical view)
✓ Segmentation = variable size blocks (logical view)
# 5. Page Fault kya hai?
✓ Jab requested page physical memory mein nahi hota
✓ OS disk se page load karta hai
# 6. Deadlock kya hai? 4 conditions?
✓ Circular wait for resources
✓ Mutual exclusion, Hold & Wait, No Preemption, Circular Wait
# 7. Deadlock Prevention vs Avoidance?
✓ Prevention = condition todna permanently
✓ Avoidance = runtime pe safe state check (Banker's Algorithm)
# 8. FCFS, SJF, Round Robin mein difference?
✓ FCFS = First Come First Serve (convoy effect)
✓ SJF = Shortest Job First (optimal avg wait)
✓ Round Robin = Time quantum based (fair)
# 9. Starvation kya hai?
✓ Low priority process kabhi execute na ho paaye
✓ Aging se solve karo (priority badhte jao)
# 10. Semaphore kya hai?
✓ Synchronization tool � integer variable
✓ P() = wait (decrement), V() = signal (increment)
# 11. Mutex vs Semaphore?
✓ Mutex = binary lock (1 thread only)
✓ Semaphore = counting (N threads)
# 12. IPC methods?
✓ Pipes, Message Queues, Shared Memory, Sockets, Signals
# 13. Thrashing kya hai?
✓ Bahut zyada page faults = system slow
✓ Working set model se solve karo
# 14. Fork() kya hai?
✓ Naya process create karta hai (child)
✓ Child parent ka copy hota hai (COW)
# 15. Zombie vs Orphan process?
✓ Zombie = completed but parent ne wait nahi kiya
✓ Orphan = parent dead, child running (init adopts)
DBMS � Top 20
# 16. ACID properties?
✓ Atomicity, Consistency, Isolation, Durability
# 17. SQL vs NoSQL?
✓ SQL = structured, fixed schema, ACID
✓ NoSQL = flexible, scalable, eventual consistency
# 18. B-Tree vs B+ Tree?
✓ B-Tree: Data in all nodes
✓ B+ Tree: Data only in leaves, linked leaves
# 19. Normalization kya hai?
✓ Redundancy eliminate karna
? 1NF ? 2NF ? 3NF ✓ BCNF
# 20. 1NF, 2NF, 3NF?
? 1NF = Atomic values
? 2NF = No partial dependency
? 3NF = No transitive dependency
# 21. Clustered vs Non-Clustered Index?
✓ Clustered = Physical order (1 per table)
✓ Non-Clustered = Logical order with pointer (multiple)
# 22. Transaction States?
✓ Active ✓ Partially Committed ✓ Committed ✓ Aborted
# 23. Isolation Levels?
✓ Read Uncommitted ✓ Read Committed ✓ Repeatable Read ✓ Serializable
# 24. Dirty Read kya hai?
✓ Uncommitted data padhna doosre transaction se
# 25. Lock types?
✓ Shared Lock (Read), Exclusive Lock (Write)
# 26. Two-Phase Locking?
✓ Growing phase (acquire) + Shrinking phase (release)
# 27. Deadlock in DBMS?
✓ Wait-for graph mein cycle = deadlock
✓ Timeout, Detection, Prevention se handle
# 28. MVCC kya hai?
✓ Multi-Version Concurrency Control
✓ Multiple versions of data for non-blocking reads
# 29. Views kya hai?
✓ Virtual table based on query
✓ Security + abstraction
# 30. JOIN types?
✓ INNER, LEFT, RIGHT, FULL OUTER, CROSS, SELF JOIN
# 31. GROUP BY vs HAVING?
✓ GROUP BY = rows group karo
✓ HAVING = groups pe filter (WHERE group pe nahi lag sakta)
# 32. Subquery vs JOIN?
✓ Subquery = nested query
✓ JOIN = combine tables
✓ Performance ke liye JOIN better hai mostly
# 33. Cursor kya hai?
✓ ResultSet ko row-by-row process karna
✓ Memory intensive, avoid when possible
# 34. Trigger kya hai?
✓ Event (INSERT/UPDATE/DELETE) pe auto execute
✓ Audit logging, validation
# 35. Stored Procedure vs Function?
✓ SP = business logic, return 0 or more values
✓ Function = calculation, return single value
# 36. Primary Key vs Unique Key?
✓ PK = NOT NULL + UNIQUE (only 1 per table)
✓ UNIQUE = can be NULL (multiple per table)
# 37. Foreign Key?
✓ Column jo doosri table ki PK refer karta hai
✓ Referential integrity maintain karta hai
# 38. Cascade operations?
✓ ON DELETE CASCADE = parent delete ✓ child delete
✓ ON UPDATE CASCADE = parent update ✓ child update
# 39. Acid vs BASE?
✓ ACID = strong consistency (SQL)
✓ BASE = Basically Available, Soft state, Eventual consistency (NoSQL)
# 40. Sharding vs Replication?
✓ Sharding = data horizontal divide
✓ Replication = data copy on multiple servers
Networking � Top 10
# 41. OSI Model kitne layers?
? 7 layers: Application, Presentation, Session, Transport, Network, Data Link, Physical
# 42. TCP vs UDP?
✓ TCP = Reliable, connection-oriented, slow
✓ UDP = Unreliable, connectionless, fast
# 43. TCP 3-way handshake?
✓ SYN ✓ SYN-ACK ✓ ACK
✓ Connection establish hota hai
# 44. HTTP vs HTTPS?
✓ HTTP = Port 80, No encryption
✓ HTTPS = Port 443, SSL/TLS encryption
# 45. DNS kya hai?
✓ Domain Name System � domain ✓ IP mapping
✓ UDP port 53
# 46. HTTP Status Codes?
? 200 OK, 301 Redirect, 404 Not Found, 500 Server Error
# 47. HTTP Methods?
✓ GET, POST, PUT, PATCH, DELETE
# 48. Cookie vs Session?
✓ Cookie = client-side (browser mein store)
✓ Session = server-side (server pe store)
# 49. REST API kya hai?
✓ Representational State Transfer
✓ Stateless, resource-based, HTTP methods use
# 50. Load Balancer kya hai?
✓ Traffic distribute karna multiple servers pe
✓ Round Robin, Least Connections, IP Hash algorithms
Quick Revision Strategy:
1. Pehle saare questions padho (15 min)
2. Jo nahi aata uska answer yaad karo
3. Apne words mein answer likho
4. Mock interview mein practice karo
5. Revision daily karo � spaced repetition
Exercise
Question: ACID ke 4 properties kya hain? (Full form)
Question: OSI Model ki 7 layers kya hain? (Kam se kam 4 batao)
Interview Tips
- Crisp answers do: 1-2 lines mein answer do, phir example se explain karo.
- Real-world examples: "Process = Chrome tab, Thread = tab ka tab" � interviewer impress hota hai.
- Compare karo: SQL vs NoSQL, TCP vs UDP � comparison se depth dikhti hai.
- "Pata nahi" bolo: Agar nahi aata toh honestly bolo, but try karo answer dhoondhne ki.
- Follow-up ke liye ready: "Aur kya hota hai?" � depth mein jaane ka chance hai.
Course Complete!
Congratulations! CS Fundamentals course complete ho gaya. Ab interview ke liye ready ho � OS, DBMS, Networking sab clear hai!