Guide du cours 01 / 04
Sept étapes pour résoudre efficacement les problèmes
Cette leçon présente sept étapes pour résoudre une question d’algorithmique : comprendre, résoudre à la main, concevoir une solution, mettre l’idée à l’épreuve, implémenter, tester et améliorer le code.
Pour qui ?
Étudiants en logiciel et candidats préparant les problèmes d’algorithmes et entretiens de programmation. Pour apprendre à aborder une question et expliquer sa solution pendant un entretien.
Avant de commencer
Bases de programmation : fonctions, conditions, boucles, listes et dictionnaires. Des bases Python suffisent pour suivre les exemples.
Ce que vous saurez faire
Prévoir une solution avant de coder ; expliquer pourquoi elle fonctionne et quels tests la vérifieront.
Les sections du cours
Vous découvrez ce cours ? Commencez par le début. Voici son déroulement.
Commencer le coursRésoudre des problèmes en entretien de programmation
Cette leçon présente sept étapes pour résoudre une question d’algorithmique : comprendre, résoudre à la main, concevoir une solution, mettre l’idée à l’épreuve, implémenter, tester et améliorer le code.
1 · Comprendre ce qui est demandé
Lisez attentivement, reformulez la tâche et reliez chaque règle à un petit exemple.
2 · Résoudre une petite entrée à la main
Trouvez une réponse avant de choisir une structure de données. Observez le travail répété.
3 · Écrire une idée de solution complète sur papier
Écrivez ce que vous stockez, recherchez, mettez à jour et à quel moment vous renvoyez le résultat.
4 · Tenter de faire échouer votre idée
Mettez votre plan préféré à l’épreuve avant de passer du temps à l’implémenter.
5 · Implémenter en blocs clairs et explicables
Choisissez un langage maîtrisé, nommez clairement l’état et informez l’intervieweur.
6 · Donner une raison à chaque test
Choisissez vos entrées pour détecter une erreur précise et calculez le bon résultat avant exécution.
7 · Simplifier et améliorer le code
Quand la solution fonctionne, utilisez le temps restant pour faciliter sa lecture et sa vérification.
Exercice plus long : appliquer les sept étapes au lissage d’image
Prévoyez davantage de temps pour ce transfert. Terminez la conception sur papier, puis implémentez et vérifiez.
Revenir à une section
Si vous avez déjà ouvert le cours, choisissez la section à revoir.
À vous de jouer
Résoudre le problème
- Lisez la méthode en sept étapes, déroulez Two Sum et étudiez les exemples.
- Répondez aux questions courtes, exécutez les vérifications Two Sum et essayez la refactorisation.
- Appliquez les sept étapes au lissage d’image ; implémentez, testez et expliquez les coûts.
Ressources
Le code et les écrans originaux des produits gardent leur langue d’origine. La leçon les explique dans la langue choisie.
Télécharger l’atelier complet (.zip)ZIP