Accueil › Coding & algorithmique › La méthode en six étapes
La méthode en six étapes
Réussir l'épreuve de codeavance
L'épreuve de code n'évalue pas seulement votre solution : elle évalue comment vous travaillez. Six étapes, dans cet ordre.
1. Reformuler et donner un exemple (30 s)
« Donc, pour
[2, 7, 11, 15]et une cible de 9, je dois renvoyer[0, 1]parce que 2 + 7 = 9. C'est bien ça ? »
2. Poser les questions qui changent la solution (30 s)
Le tableau est-il trié ? Peut-il être vide ? Y a-t-il des doublons ? Des valeurs négatives ? Faut-il les index ou les valeurs ? Y a-t-il toujours une solution ?
3. Énoncer la solution naïve et sa complexité (1 min)
« La double boucle marche, en O(n²). Je pense pouvoir descendre à O(n) avec une HashMap — je vous détaille ? »
4. Coder en parlant (le gros du temps)
« J'initialise le maximum à
t[0]plutôt qu'à 0, pour gérer les tableaux de valeurs négatives. »
5. Dérouler sur un exemple et sur les cas limites (2 min)
« Sur
[3, 3]avec une cible de 6 : i=0, la Map est vide, j'insère 3→0. i=1, je cherche 3, je le trouve, je renvoie[0, 1]. Correct. »
6. Proposer une amélioration ou discuter des limites (1 min)
« Si le tableau était trié, deux pointeurs donneraient O(1) en espace. »
Ce qui coûte le plus cher : coder en silence. L'examinateur ne peut pas évaluer un raisonnement qu'il n'entend pas.
Les termes à connaître
- Reformulation
Redire l'énoncé avec ses propres mots et un exemple concret. Elle révèle les malentendus avant d'écrire du code, quand ils ne coûtent encore rien.
- Questions de clarification
Taille des entrées, valeurs possibles, doublons, entrée vide, tri, contrainte de mémoire. Les poser est attendu : c'est le comportement d'un professionnel, pas un aveu d'ignorance.
- Solution naïve
La première solution qui marche, même en O(n²). L'énoncer donne un point de départ et prouve qu'on a compris le problème.
- Penser à voix haute
Verbaliser son raisonnement. L'examinateur évalue votre manière de penser, qu'il ne peut pas deviner d'un code écrit en silence.
- Vérification par déroulé
Exécuter son code à la main sur un petit exemple et sur les cas limites, après l'avoir écrit. C'est l'étape la plus rentable, et la plus souvent sautée.
- Amélioration proposée
Même sans le temps de l'implémenter, décrire l'optimisation possible — et son coût — montre qu'on sait où l'on se situe.
Cette page présente la partie essentielle de la leçon. Les exemples commentés, les pièges courants et les trois questions de quiz sont dans l'application.