Accueil › Coding & algorithmique
Réussir l'épreuve de code
Réussir l'épreuve de code en Java : complexité, chaînes, tableaux, HashMap, Streams et les problèmes qui tombent vraiment en entretien.
27 leçons · 33 questions d'entretien · 23 exercices qui s'exécutent vraiment.
Commencer la formation Coding & algorithmique →
Le programme
Les chaînes de caractères4 leçons
- Manipuler une chaîne sans la recopier
- Comptage de fréquences : anagrammes et caractères uniques
- Sous-chaînes, découpage et recherche
- Les problèmes de chaînes qui tombent vraiment
Raisonner sur la complexité3 leçons
- La notation Big-O, sans mathématiques
- Choisir la bonne structure de données
- Invariants, cas limites et tests mentaux
Réussir l'épreuve de code3 leçons
Maps, Sets et regroupements4 leçons
- La HashMap comme index : le réflexe qui casse les O(n²)
- Regrouper, compter, trouver le plus fréquent
- Les Sets : unicité, intersection, appartenance
- TreeMap et LinkedHashMap : quand l'ordre compte
Piles, files et tas3 leçons
- La pile : parenthèses, historique et pile monotone
- La file : parcours en largeur et fenêtre monotone
- PriorityQueue : top K et fusion
Récursivité, arbres et graphes4 leçons
- Récursivité : cas de base, pile d'appels, retour sur trace
- Les arbres binaires et leurs parcours
- Graphes et grilles
- Mémoïsation et programmation dynamique
Tableaux et parcours3 leçons
Tri, recherche et Streams3 leçons
- Trier et comparer correctement
- La recherche binaire et ses pièges
- Résoudre avec les Streams — et quand s'en abstenir
Les exercices
Chaque énoncé s'écrit et s'exécute dans le navigateur, et se corrige sur le résultat produit.
Complexité, structures et cas limites4 exercices
- Le maximum, et les deux entrées qui piègent
- Un doublon quelque part
- Du quadratique au linéaire
- Une borne de trop
Les chaînes de caractères5 exercices
- Palindrome, ponctuation comprise
- Deux mots, les mêmes lettres
- Le premier caractère qui ne se répète pas
- Sous-séquence, pas sous-chaîne
- Compresser, sauf quand ça ne sert à rien
Tableaux et parcours5 exercices
- La meilleure plage de résultats
- Beaucoup de questions, un seul prétraitement
- Deux montants pour atteindre la cible
- La meilleure semaine
- La plus longue plage sans répétition
Maps, Sets et regroupements5 exercices
- Deux montants, sans tri
- Un vote majoritaire, vraiment majoritaire
- Les références communes, une seule fois chacune
- Les articles les plus consultés
- Trier une table par ses valeurs
Tri, recherche et collecteurs4 exercices
- Classer un catalogue sans l'abîmer
- Où insérer sans casser l'ordre
- Toutes les occurrences, en O(log n)
- Deux groupes, toujours
Les questions d'entretien
- Complexité2 questions
- Structures de données1 question
- Rigueur2 questions
- Chaînes2 questions
- Comptage1 question
- Problèmes classiques2 questions
- Parcours2 questions
- Deux pointeurs1 question
- Fenêtre glissante1 question
- HashMap2 questions
- Regroupements1 question
- Sets1 question
- Maps ordonnées1 question
- Tri2 questions
- Recherche binaire1 question
- Piles1 question
- Files1 question
- Tas2 questions
- Récursivité1 question
- Arbres2 questions
- Méthode2 questions
- Pièges1 question
- Reconnaissance1 question