Quiz Python : Questions d'entretien de code en Python

Ce quiz Python vous prépare à l'épreuve de code d'un entretien. Il teste le coût en notation grand O des opérations courantes, la structure de données adaptée à un problème, et des motifs comme les deux pointeurs, les recherches dans une table de hachage, la mémoïsation et la recherche dichotomique.

Difficile 10 questions ~8 minutes Réussi à partir de 80 % Python 3.12

Choisissez un mode

Vous jouez en invité : connectez-vous pour garder votre XP et votre série.

Exemple de question

Question 1 sur 10

Quelle est la complexité temporelle moyenne de x in s quand s est un set de n éléments ?

Voir la réponse

C. O(1) Les sets et les dicts sont des tables de hachage, donc trouver un élément prend en moyenne un temps constant. Le même x in s sur une liste est en O(n), car Python vérifie les éléments un par un.

Ce que couvre ce quiz

  • La complexité de in, pop et d'autres opérations sur les listes, sets et dicts
  • Choisir un set, un dict, une deque ou un tas pour une tâche
  • Les deux pointeurs et le two-sum à base de dict
  • Les limites de la récursion et la mémoïsation avec lru_cache
  • La recherche dichotomique avec bisect

Questions fréquentes

Faut-il un compte ?

Non. Tout le monde peut jouer. Connectez-vous pour garder votre XP, votre série, vos badges et votre historique.

Quelle version de Python ?

Python 3.12. Chaque question sur la sortie a été vérifiée en exécutant le code.

Puis-je le refaire ?

Oui. Votre meilleur score est conservé, et les questions comme les réponses sont mélangées à chaque fois.