#Algorithmes

24 questions

• Qu'est-ce qu'un algorithme ?Algorithmes#algorithmsJunior›
• Comment fonctionne la recherche binaire et que nécessite-t-elle ?Algorithmes#searchingJunior›
• Qu'est-ce que la récursion ?Algorithmes#algorithmsJunior›
• Itération vs récursion — quels sont les compromis ?Algorithmes#algorithmsJunior›
• Qu'est-ce que la technique des deux pointeurs ?Algorithmes#algorithmsJunior›
• Qu'est-ce que la technique de la fenêtre glissante ?Algorithmes#algorithmsJunior›
• Qu'est-ce que la force brute et quand est-ce acceptable ?Algorithmes#algorithmsJunior›
• Comment fonctionne le tri fusion ?Algorithmes#sortingIntermédiaire›
• Comment fonctionne le tri rapide (quicksort), et quel est son pire cas ?Algorithmes#sortingIntermédiaire›
• Comment fonctionne le tri par tas (heap sort) ?Algorithmes#sortingIntermédiaire›
• Comment les tables de hachage optimisent-elles les algorithmes ?Algorithmes#algorithmsIntermédiaire›
• Qu'est-ce que le paradigme diviser-pour-régner ?Algorithmes#algorithmsIntermédiaire›
• Qu'est-ce que les algorithmes gloutons et quand fonctionnent-ils ?Algorithmes#algorithmsIntermédiaire›
• Qu'est-ce que le backtracking ?Algorithmes#algorithmsIntermédiaire›
• Qu'est-ce qu'une somme de préfixe et comment accélère-t-elle les requêtes de plage ?Algorithmes#algorithmsIntermédiaire›
• Comment détectez-vous un cycle avec la tortue et le lièvre de Floyd ?Algorithmes#algorithmsIntermédiaire›
• Qu'est-ce que la programmation dynamique (mémoïsation vs tabulation) ?Algorithmes#dynamic-programmingSenior›
• Quand la programmation dynamique s'applique-t-elle par rapport au greedy ?Algorithmes#dynamic-programmingSenior›
• Comment Dijkstra et Bellman-Ford trouvent-ils les chemins les plus courts ?Algorithmes#graphsSenior›
• Qu'est-ce qu'un tri topologique ?Algorithmes#graphsSenior›
• Comment Kruskal et Prim construisent-ils un arbre couvrant minimum ?Algorithmes#graphsSenior›
• Qu'est-ce que union-find et où est-il utilisé ?Algorithmes#graphsSenior›
• Quels sont les astuces courantes de manipulation de bits ?Algorithmes#algorithmsSenior›
• Quelle est une bonne stratégie pour aborder les problèmes des entretiens de codage ?Algorithmes#algorithmsSenior›