Algorithmique
Tableaux · Graphes · DP
Créer mon parcours →Entraîne-toi sur les vrais formats rencontrés en France : live coding, questions de stack, system design et entretien comportemental.
Connexion ChatGPT demandée uniquement pour sauvegarder ta progression. PrêtTech n’accède pas à tes conversations. En savoir plus
Des parcours guidés qui s’adaptent à ton métier, ton niveau et la date de ton entretien.
Tableaux · Graphes · DP
Créer mon parcours →React · JavaScript · CSS
Créer mon parcours →API · SQL · Architecture
Créer mon parcours →Scalabilité · Cache · Queues
Créer mon parcours →En entretien, ta façon d’expliquer compte autant que ta solution. Chaque simulation évalue la technique, la communication et la démarche.
Une fiche rapide pour choisir la bonne structure, annoncer sa complexité et justifier ton raisonnement à voix haute.
| Structure | Accès | Recherche | Insertion | Mémoire | À utiliser pour |
|---|---|---|---|---|---|
| TableauInsertion au milieu coûteuse | O(1) | O(n) | O(n) | O(n) | Accès par index, parcours séquentiel |
| Liste chaînée*Si le nœud est déjà connu | O(n) | O(n) | O(1)* | O(n) | Insertions et suppressions fréquentes |
| Pile / FileAccès limité aux extrémités | O(1) | O(n) | O(1) | O(n) | LIFO : historique · FIFO : traitement |
| Table de hachage**O(n) dans le pire cas | — | O(1)** | O(1)** | O(n) | Index, cache, détection de doublons |
| Arbre équilibréDoit rester équilibré | — | O(log n) | O(log n) | O(n) | Données ordonnées, recherche par plage |
| GrapheListe ou matrice d’adjacence | — | O(V + E) | O(1) | O(V + E) | Réseaux, dépendances, itinéraires |
Commence par décrire les opérations dominantes : chercher, insérer, supprimer ou conserver l’ordre. Choisis ensuite la structure qui optimise ces opérations et annonce le compromis mémoire.
Pendant la bêta, tout PrêtTech est gratuit : diagnostic, exercices, simulations et feedback détaillé. En échange, dis-nous franchement ce qui t’aide et ce qui doit changer.