Система умной парковки

Постановка задачи

Функциональные требования

Нефункциональные требования

Основные сущности

{
  id: UUID,
  gps_coordinates: {lat, lon},
  total_capacity: int,
  free_spots_counter: int,  // семафор!
  address: string
}

{
  id: UUID,
  user_id: UUID,
  parking_id: UUID,
  car_plate: string,
  created_at: timestamp,
  expires_at: timestamp,
  status: enum (pending, confirmed, cancelled, expired)
}

Атомарный счётчик-семафор

Центральная техническая сложность — обеспечить атомарность декремента счётчика при бронировании. Нужна операция compare-and-swap с проверкой: счётчик не должен опускаться ниже нуля.

-- parking_book.lua
local counter = redis.call('GET', KEYS[1])
if tonumber(counter) > 0 then
  return redis.call('DECR', KEYS[1])
else
  return -1  -- Нет свободных мест
end

UPDATE parkings 
SET free_spots = free_spots - 1
WHERE id = $1 AND free_spots > 0;

-- affected_rows = 0 → мест нет

Delayed Message Queues

Если пользователь забронировал место, но не приехал за 15 минут, система должна автоматически освободить место и отменить бронь.

# При бронировании
sqs.send_message(
    QueueUrl=timeout_queue,
    MessageBody={"booking_id": "...", "parking_id": "..."},
    DelaySeconds=900  # 15 минут
)

# Через 15 минут воркер проверяет:
# - Если машина не приехала → INCR счётчик, отменить бронь
# - Если приехала → ничего не делать

Geo-Sharding

Парковки естественно привязаны к географии, что создаёт идеальную возможность для location-based sharding.

Ключевые выводы

Оценка интервьюера