Réviser par matière
Entretiens techniques en code
Pour un entretien technique, tu retiens par cœur les complexités, les structures de données, les motifs d’algorithmes et les questions de design. Lumi te les redemande jusqu’à ce que tu les sortes sans te figer devant le tableau.
Comment mettre cette matière en fiches
Fais une fiche par structure de données avec le coût de chaque opération, et une fiche par motif d’algorithme, comme les deux pointeurs ou la fenêtre glissante, avec le signe qui le fait reconnaître. Pour le design, une fiche par composant, comme le cache, la file de messages ou l’équilibreur de charge, avec son rôle. Le piège est de résoudre cent problèmes sans jamais fixer les motifs, et de buter sur le même type d’énoncé. Avec Lumi, tu décris la solution de mémoire avant de la voir, ce rappel construit le réflexe (Roediger et Karpicke, 2006). Reviens sur un motif à plusieurs jours d’écart (Cepeda et coll., 2006).
Ce qu’il faut retenir par cœur
- Les complexités en temps et en espace des opérations usuelles, notation Big O.
- Les structures de données, tableau, liste chaînée, pile, file, table de hachage, arbre, graphe.
- Les motifs d’algorithmes, deux pointeurs, fenêtre glissante, récursion, programmation dynamique.
- Les tris et les parcours classiques, avec leur coût.
- Les composants des questions de design, cache, file de messages, équilibreur, base de données.
Comment Lumi t’aide à le retenir
Tu apprends tes fiches à Lumi, complexités, structures, motifs, design. Il oublie avec le temps, comme toi, puis te réinterroge juste avant que tu oublies. Quand l’entretien approche, la Brume se lève sur ce que tu connais moins bien, la programmation dynamique ou les graphes par exemple, et Lumi te le repose en priorité. Tu arrives en reconnaissant le motif tout de suite.
Exemples de fiches
Trois fiches telles que tu les écrirais, avec la réponse que Lumi attend.
Quelle est la complexité d’une recherche binaire ?
O(log n) sur un tableau trié.
Quelle structure utilise le principe dernier entré, premier sorti ?
La pile.
Quel signe indique une fenêtre glissante ?
Un énoncé sur un sous-tableau ou une sous-chaîne contiguë à optimiser.
Fiche d’exemple
Essaie, Lumi en tire des questions à trous dans ton navigateur.
Entretiens techniques en code · apprends cette fiche à Lumi
La recherche binaire sur un tableau trié a une complexité en O(log n). Une table de hachage offre en moyenne un accès en O(1). Une pile fonctionne en dernier entré, premier sorti. Un parcours en largeur d’un graphe utilise une file.
La question de Lumi
La recherche binaire sur un tableau trié a une complexité en O(_____).
Choisis le mot qui manque
Réponds juste pour rallumer Lumi
Sa lampe faiblit quand une notion s’efface.
Questions fréquentes
- Combien de problèmes faut-il résoudre avant un entretien ?
- Le nombre compte moins que ce que tu en retiens. Après chaque problème, note le motif en fiche et laisse Lumi te le redemander pour qu’il reste.
- Comment réviser les questions de design système ?
- Une fiche par composant avec son rôle et ses compromis. Lumi te les redemande, et tu assembles ensuite les réponses à voix haute.
- Lumi remplace-t-il l’entraînement sur une plateforme de problèmes ?
- Non, les deux se complètent. La plateforme te donne les énoncés, Lumi te fait retenir les complexités et les motifs qui en sortent.
À lire aussi
Sources
- Roediger, Karpicke (2006). Test-enhanced learning. Taking memory tests improves long-term retention. Psychological Science, 17(3). doi.org/10.1111/j.1467-9280.2006.01693.x
- Cepeda, Pashler, Vul, Wixted, Rohrer (2006). Distributed practice in verbal recall tasks. A review and quantitative synthesis. Psychological Bulletin, 132(3). doi.org/10.1037/0033-2909.132.3.354
Apprends ce cours à Lumi
Donne ta fiche de entretiens techniques en code à Lumi, il te la rendra en questions au bon moment.