PracHub
QuestionsPremiumCoachesLearningGuidesInterview Prep
|Home/Coding & Algorithms/Meta

Design robust group size limiting for calls

Last updated: Mar 29, 2026

Quick Overview

This question evaluates distributed systems design, concurrency control, admission-control algorithms, and scalability under real-time and race-condition constraints.

  • Medium
  • Meta
  • Coding & Algorithms
  • Data Scientist

Design robust group size limiting for calls

Company: Meta

Role: Data Scientist

Category: Coding & Algorithms

Difficulty: Medium

Interview Round: Technical Screen

Design the admission-control and enforcement algorithm to limit group-call size under real-world race conditions. Constraints: multiple SFU edges in multiple regions; per-room limit depends on plan tier (Free=4, Pro=12, Enterprise=50) but can change mid-call if the host upgrades; clients may retry joins and can crash; join/leave events can be delayed; you must decide within 50 ms whether to admit or reject a join; consistency must be strong at the room level even when requests hit different edges; system must support 10k concurrent rooms. Requirements: (1) propose data structures and primitives (e.g., Redis with atomic Lua script, DB row with SELECT ... FOR UPDATE, or a lease-based counter with TTL tied to heartbeat), (2) provide precise admission logic (pseudo-code) that is idempotent, handles out-of-order leaves, and prevents over-admission during bursts, (3) describe how to propagate limit changes instantly and how to evict excess participants fairly if a limit decreases, (4) handle network partitions and cache failures (fallback to a safe soft limit vs. hard rejection), (5) ensure host bypass cannot exceed global limits, and (6) detail observability and alerting to detect drift between "counted" occupancy and actual media sessions. Discuss trade-offs of CP vs AP behavior at room scope and how you’d test the algorithm with fault injection.

Quick Answer: This question evaluates distributed systems design, concurrency control, admission-control algorithms, and scalability under real-time and race-condition constraints.

Related Interview Questions

  • Solve Tree Columns And Maze Variants - Meta (medium)
  • Solve Tree Diameter and Palindromic Counts - Meta (medium)
  • Simulate Monster Team Battles - Meta (hard)
  • Solve a Key-Door Corridor Maze - Meta (medium)
  • Solve Array Merge and Parentheses Cleanup - Meta (medium)
Meta logo
Meta
Oct 13, 2025, 9:49 PM
Data Scientist
Technical Screen
Coding & Algorithms
3
0

Design the admission-control and enforcement algorithm to limit group-call size under real-world race conditions. Constraints: multiple SFU edges in multiple regions; per-room limit depends on plan tier (Free=4, Pro=12, Enterprise=50) but can change mid-call if the host upgrades; clients may retry joins and can crash; join/leave events can be delayed; you must decide within 50 ms whether to admit or reject a join; consistency must be strong at the room level even when requests hit different edges; system must support 10k concurrent rooms. Requirements: (1) propose data structures and primitives (e.g., Redis with atomic Lua script, DB row with SELECT ... FOR UPDATE, or a lease-based counter with TTL tied to heartbeat), (2) provide precise admission logic (pseudo-code) that is idempotent, handles out-of-order leaves, and prevents over-admission during bursts, (3) describe how to propagate limit changes instantly and how to evict excess participants fairly if a limit decreases, (4) handle network partitions and cache failures (fallback to a safe soft limit vs. hard rejection), (5) ensure host bypass cannot exceed global limits, and (6) detail observability and alerting to detect drift between "counted" occupancy and actual media sessions. Discuss trade-offs of CP vs AP behavior at room scope and how you’d test the algorithm with fault injection.

Submit Your Answer

Sign in to leave a comment

Loading comments...

Browse More Questions

More Coding & Algorithms•More Meta•More Data Scientist•Meta Data Scientist•Meta Coding & Algorithms•Data Scientist Coding & Algorithms
PracHub

Master your tech interviews with 8,500+ real questions from top companies.

Product

  • Questions
  • Learning Tracks
  • Interview Guides
  • Resources
  • Premium
  • For Universities
  • Student Access

Browse

  • By Company
  • By Role
  • By Category
  • Topic Hubs
  • SQL Questions
  • Compare Platforms
  • Discord Community

Support

  • support@prachub.com
  • (916) 541-4762

Legal

  • Privacy Policy
  • Terms of Service
  • About Us

© 2026 PracHub. All rights reserved.