Quiz — Corrigé forcé- Ex Facebook.pdf

Question 1 sur 10 20:00

[{"id":23674,"question":"Quel algorithme est couramment utilisé pour trier les publications sur Facebook en fonction de leur pertinence ?","option_a":"Algorithme de tri rapide (QuickSort)","option_b":"Algorithme de tri par fusion (MergeSort)","option_c":"Algorithme de tri par insertion (InsertionSort)","option_d":"Algorithme de tri à bulles (BubbleSort)","option_e":"","option_f":"","bonne_reponse":"a","explication":"Facebook utilise principalement des algorithmes de tri avancés comme QuickSort pour classer les publications en fonction de leur pertinence, de l'engagement des utilisateurs et d'autres critères.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Algorithme de tri rapide (QuickSort)\", \"b\": \"Algorithme de tri pa","_debug_options_count":4},{"id":23675,"question":"Vrai ou Faux ? Les graphes sont une structure de données adaptée pour modéliser les relations entre utilisateurs sur Facebook.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Vrai. Les graphes permettent de représenter les connexions entre utilisateurs (nœuds) et leurs interactions (arêtes), ce qui est idéal pour modéliser un réseau social comme Facebook.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":23676,"question":"Quel est l'objectif principal d'un algorithme de recommandation sur Facebook ?","option_a":"Afficher les publicités les plus chères","option_b":"Maximiser l'engagement des utilisateurs","option_c":"Minimiser la consommation de données","option_d":"Trier les publications par date","option_e":"","option_f":"","bonne_reponse":"b","explication":"L'objectif d'un algorithme de recommandation sur Facebook est de maximiser l'engagement des utilisateurs en leur proposant du contenu pertinent et personnalisé.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Afficher les publicités les plus chères\", \"b\": \"Maximiser l'eng","_debug_options_count":4},{"id":23677,"question":"Vrai ou Faux ? Un algorithme de parcours en largeur (BFS) est plus efficace qu'un algorithme de parcours en profondeur (DFS) pour trouver le chemin le plus court entre deux utilisateurs sur Facebook.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Vrai. Le BFS explore les nœuds niveau par niveau, ce qui est plus adapté pour trouver le chemin le plus court dans un graphe non pondéré.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":23678,"question":"Quelle structure de données est la plus adaptée pour stocker les amis d'un utilisateur sur Facebook ?","option_a":"Une liste chaînée","option_b":"Un tableau dynamique","option_c":"Une pile","option_d":"Une file d'attente","option_e":"","option_f":"","bonne_reponse":"b","explication":"Un tableau dynamique (ou liste) est la structure la plus adaptée car elle permet un accès rapide et une insertion efficace des amis d'un utilisateur.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Une liste chaînée\", \"b\": \"Un tableau dynamique\", \"c\": \"Une pile","_debug_options_count":4},{"id":23679,"question":"Vrai ou Faux ? Les algorithmes de hachage sont utilisés pour sécuriser les mots de passe des utilisateurs sur Facebook.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Vrai. Les algorithmes de hachage (comme SHA-256) sont utilisés pour stocker les mots de passe sous forme de hash, ce qui améliore la sécurité.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":23680,"question":"Quel est l'avantage principal d'utiliser une approche orientée objet pour modéliser un réseau social comme Facebook ?","option_a":"Réduire la complexité du code","option_b":"Faciliter la réutilisation du code et la modularité","option_c":"Augmenter la vitesse d'exécution","option_d":"Simplifier l'interface utilisateur","option_e":"","option_f":"","bonne_reponse":"b","explication":"L'approche orientée objet permet de structurer le code en classes et objets, facilitant ainsi la réutilisation, la maintenance et l'extension du code.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Réduire la complexité du code\", \"b\": \"Faciliter la réutilisati","_debug_options_count":4},{"id":23681,"question":"Vrai ou Faux ? Un algorithme glouton (greedy) est toujours optimal pour résoudre tous les problèmes d'optimisation sur Facebook.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"Faux. Les algorithmes gloutons ne garantissent pas toujours une solution optimale et sont adaptés uniquement à certains types de problèmes.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":23682,"question":"Quelle méthode est couramment utilisée pour détecter les communautés dans un réseau social comme Facebook ?","option_a":"Algorithme de Dijkstra","option_b":"Algorithme de Louvain","option_c":"Algorithme de Prim","option_d":"Algorithme de Kruskal","option_e":"","option_f":"","bonne_reponse":"b","explication":"L'algorithme de Louvain est l'un des plus utilisés pour détecter les communautés dans les grands réseaux sociaux en raison de son efficacité et de sa scalabilité.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Algorithme de Dijkstra\", \"b\": \"Algorithme de Louvain\", \"c\": \"Algo","_debug_options_count":4},{"id":23683,"question":"Vrai ou Faux ? Les algorithmes de machine learning sont utilisés pour personnaliser le fil d'actualité des utilisateurs sur Facebook.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Vrai. Facebook utilise des algorithmes de machine learning pour analyser les comportements des utilisateurs et personnaliser leur fil d'actualité.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4}]