Implement round-robin load balancer

Q: Implement round-robin load balancer

This is a Coding & Algorithms interview question from DoorDash for Software Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Implement a load balancer that distributes incoming requests across N backend servers in strict round-robin order. Requirements: (

Support addServer(id), removeServer(id), and nextServer() operations in O(
average time; (
Skip servers marked unhealthy via markHealthy(id, isHealthy) without breaking round-robin fairness; (
Ensure thread-safe behavior under concurrent calls to nextServer and server updates; (
Discuss failure scenarios (e.g., a server crashes mid-selection) and how you would design health checks; (
Provide unit tests and analyze time/space complexity.

Implement round-robin load balancer

Comments (0)