strip OA

Proximity request routing
You're tasked to build a request routing system for a global payment processing platform that handles transactions for millions of merchants worldwide. Your infrastructure spans multiple datacenters across continents to ensure low latency and high availability for payment processing.
You're tasked to build a request routing system. Your router must select the optimal datacenter based on geographic proximity, health status, and capacity constraints.
Input/Output Format
Your program reads commands from stdin and writes results to stdout. Each command is on a separate line.
Output Format Rules

• SUCCESS: Commands return
  1. OK

  复制代码
  or structured data as specified
• ERROR: Commands return
  1. ERROR

  复制代码
  (no additional message)
• Lists: Comma-separated with no spaces (e.g.,
  1. dc1,dc2,dc3

  复制代码
  )
• Boolean values:
  1. true

  复制代码
  or
  1. false

  复制代码
  (lowercase)

Part 1: Datacenter Registry and Health Management
Build the foundational data structures and APIs for managing datacenter registration and health status.
Re

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

enter load persists across multiple

1. ROUTE

复制代码

commandsCommands to implement
ROUTE <latitude> <longitude>
  - Routes to nearest healthy datacenter with available capacity
  - Returns: <selected_dc> <distance_km> <attempted_order>
  - Returns: NONE <attempted_order> if no capacity available
  - attempted_order: Only healthy DCs sorted by distance, comma-separated
  - Increments selected datacenter's load by 1
  - All values are integers
Example
Input:
  REGISTER us-west 38 -122 2
  REGISTER us-east 41 -74 100
  ROUTE 38 -122
  ROUTE 38 -122
  ROUTE 38 -122

Output:
  OK
  OK
  us-west 0 us-west,us-east
  us-west 0 us-west,us-east
  us-east 4080 us-west,us-east