#Structures de données

33 questions

• Quelle est la différence entre les listes, les tuples et les dictionnaires ?Python#data-structuresJunior›
• Quels types utiles le module `collections` fournit-il ?Python#data-structuresIntermédiaire›
• Quelle est la différence entre les arrays et les slices ?Golang#data-structuresJunior›
• Comment fonctionnent les maps en Go ?Golang#data-structuresJunior›
• Comment fonctionnent les tableaux en Java ?Java#data-structuresJunior›
• Qu'est-ce que la Java Collections Framework ?Java#data-structuresIntermédiaire›
• Quelle est la différence entre Comparable et Comparator ?Java#data-structuresIntermédiaire›
• Comment fonctionnent les tableaux en PHP ?PHP#data-structuresJunior›
• Quels sont les types de collection courants ?C##data-structuresJunior›
• Comment fonctionnent les tableaux et les hachés ?Ruby#data-structuresJunior›
• Que sont les plages (ranges) et comment les utilise-t-on ?Ruby#data-structuresIntermédiaire›
• Qu'est-ce qu'une structure de données et qu'est-ce qu'un type de données abstrait (ADT) ?Structures de données#data-structuresJunior›
• Qu'est-ce qu'un tableau et quelles sont les complexités de ses opérations ?Structures de données#data-structuresJunior›
• Qu'est-ce qu'une liste chaînée simple et quand l'utiliser?Structures de données#data-structuresJunior›
• Qu'est-ce qu'une pile et à quoi sert-elle ?Structures de données#data-structuresJunior›
• Qu'est-ce qu'une queue et où est-elle utilisée ?Structures de données#data-structuresJunior›
• Qu'est-ce qu'une table de hachage et comment réalise-t-elle une recherche en O(1) ?Structures de données#hashingJunior›
• Qu'est-ce qu'un set et quels problèmes résout-il ?Structures de données#data-structuresJunior›
• Qu'est-ce qu'un dictionnaire/map et en quoi diffère-t-il d'un set ?Structures de données#data-structuresJunior›
• Quels sont les compromis entre un tableau et une liste chaînée ?Structures de données#data-structuresJunior›
• Qu'est-ce qu'un type de données abstrait (TDA) et pourquoi le séparer de son implémentation ?Structures de données#data-structuresJunior›
• Qu'est-ce qu'un arbre binaire et quels sont les ordres de parcours courants ?Structures de données#treesIntermédiaire›
• Qu'est-ce qu'un heap et comment implémente-t-il une file de priorité ?Structures de données#treesIntermédiaire›
• Qu'est-ce qu'un trie (arbre des préfixes) et quand est-il utile ?Structures de données#treesIntermédiaire›
• En quoi une liste doublement chaînée diffère-t-elle d'une liste simplement chaînée?Structures de données#data-structuresIntermédiaire›
• Qu'est-ce qu'un buffer circulaire (ring buffer) et quand l'utiliserait-on ?Structures de données#data-structuresIntermédiaire›
• Quand devez-vous utiliser une pile plutôt qu'une queue ? Donnez des exemples réels.Structures de données#data-structuresIntermédiaire›
• Comment choisir la bonne structure de données pour un problème ?Structures de données#data-structuresIntermédiaire›
• Qu'est-ce que l'analyse amortie, en utilisant le redimensionnement dynamique d'un tableau comme exemple ?Structures de données#complexityIntermédiaire›
• Comment concevez-vous un cache LRU avec O(1) pour get et put ?Structures de données#data-structuresSenior›
• Qu'est-ce qu'un Bloom filter et quel compromis réalise-t-il ?Structures de données#hashingSenior›
• Qu'est-ce qu'une skip list et comment atteint-elle une recherche en O(log n) ?Structures de données#data-structuresSenior›
• Comment concevoir une structure de données avec des exigences spécifiques O(1)/O(log n) ?Structures de données#data-structuresSenior›