TL;DR

  • Le Problème: Maîtriser le problème CTCI 9.1 avec une efficacité de niveau production.
  • L'Approche: Problème CTCI 9.1: concevoir une architecture pour livrer des mises à jour boursières en temps réel à des millions de clients simultanés.
  • Complexité: Compromis optimal entre temps et espace.

Cet article propose une explication claire et accessible du problème CTCI 9.1. Nous examinons l'énoncé, comparons l'approche brute à la solution optimale en Java.

1. Analogie du monde réel

Pensez au problème CTCI 9.1 comme à l'organisation efficace d'objets au quotidien. Choisir la bonne structure de données élimine les itérations inutiles.

2. Énoncé clair du problème

Problème 9.1: Problème CTCI 9.1: concevoir une architecture pour livrer des mises à jour boursières en temps réel à des millions de clients simultanés.

3. Approche optimale et implémentation

public class StockTickerService {
    private final Map<String, Double> latestPrices = new ConcurrentHashMap<>();

    public void updatePrice(String ticker, double price) {
        latestPrices.put(ticker, price);
        broadcastToSubscribers(ticker, price);
    }

    public double getPrice(String ticker) {
        return latestPrices.getOrDefault(ticker, 0.0);
    }

    private void broadcastToSubscribers(String ticker, double price) {
        // Broadcast via WebSocket / SSE to subscribed clients
    }
}

4. Complexité Temporelle et Spatiale

Métrique Complexité Explication
Complexité Temporelle O(N) / O(log N) Parcours optimal des données
Complexité Spatiale O(1) / O(N) Empreinte mémoire contrôlée

5. Cas Limites et Résumé

Vérifiez toujours les conditions aux limites, les valeurs nulles et la taille des tableaux en entretien.