Interview Questions

1. Implement LRU cache with O(1) operations.

   situational
2. Detect cycle in a directed graph (DFS vs BFS approach).

   behavioral
3. Explain differences between CAP theorem components.

   behavioral
4. How does consistent hashing work in distributed systems?

   behavioral
5. Implement thread-safe singleton in Java.

   behavioral
6. Optimize SQL query for millions of rows with joins.

   behavioral
7. Design a URL shortener system (high level + DB schema).

   behavioral
8. What are Bloom filters? Give a use case.

   behavioral
9. Explain garbage collection in JVM.

   behavioral
10. Time vs space tradeoff in dynamic programming.

    behavioral