Formations — 1 037 leçons en français

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.

Lire l'explication détaillée et faire le quiz →

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.