Topic
Data Structures & Algorithms
Real interview questions with expert answers, plain-English explanations, and practical examples. (17 questions)
Capgemini
Mobile Developer
Data Structures & Algorithms
How would you efficiently manage and display a large, dynamic list of items in a mobile application, considering data structure and algorithm choices?
Cognizant
Data Engineer
Data Structures & Algorithms
Explain the differences between Bloom filters and Count-Min sketches, and when would a data engineer use each for approximate analytics?
Infosys
Backend Developer
Data Structures & Algorithms
When would you use a graph data structure, and what traversal algorithms are most suitable for different real-world problems?
ServiceNow
Data Engineer
Data Structures & Algorithms
How does a segment tree efficiently handle range queries and updates, and what are its practical applications in data engineering?
Oracle
Backend Developer
Data Structures & Algorithms
When would you prefer a dynamic array (like ArrayList) over a linked list for storing data in a backend service, and what are the memory and performance implications?
Zomato
Backend Developer
Data Structures & Algorithms
How would you implement a least recently used (LRU) cache, and what are its core components?
Intuit
Full Stack Developer
Data Structures & Algorithms