COMPÉTENCES EN PROGRAMMATION

Test de programmation sur les graphes pour le recrutement

Découvrez comment les personnes candidates transforment un problème de données connectées en un programme fonctionnel.

  • 35 minutes
  • 1 exercice
  • Intermédiaire
  • Exercices de programmation
  • Questions en anglais
  • Ordinateur de bureau uniquement

La réponse courte

Le test Coding: Graphs est une évaluation intermédiaire de programmation qui comprend une seule tâche. Il s’adresse aux ingénieurs logiciels, aux développeurs backend et full stack, ainsi qu’à d’autres postes de programmation où les données sont modélisées sous forme de réseaux, de dépendances ou d’itinéraires. Il évalue la capacité des personnes candidates à représenter un problème sous forme de graphe et à écrire du code correct en utilisant un parcours ou un algorithme adapté.

Ce que cela mesure

Écrire du code correct qui modélise un problème sous forme de graphe et le résout avec un parcours ou un algorithme adapté.

Algorithmes sur les graphes

Les personnes candidates modélisent les connexions sous forme de graphe et choisissent un parcours ou un algorithme pour résoudre le problème posé.

Formats de questions

Exercices de programmation

Le candidat : Écrit ou corrige du code dans un éditeur et le teste avec des exemples.

Vous voyez : Du code fonctionnel, vérifié à l’aide de cas de test cachés, et pas seulement des connaissances en syntaxe.

1 exercice en 35 minutes.

Postes adaptés à ce test

Ingénieurs logiciels, développeurs backend et full stack et autres postes de programmation où les données sont modélisées sous forme de réseaux, de dépendances ou d’itinéraires.

Ce que ce test vous permet d’évaluer

  1. Programmer des données connectées

    La tâche montre comment les personnes candidates transforment un problème portant sur des itinéraires, des dépendances ou des réseaux en un programme basé sur un graphe, à l’aide d’un parcours ou d’un algorithme adapté.

  2. Nœuds inaccessibles et cycles

    Les cas cachés comprennent des nœuds inaccessibles et des cycles. Vous pouvez ainsi voir si la solution gère d’autres situations que les exemples présentés.

  3. Un contexte de graphes ne nécessitant aucune connaissance extérieure

    Les tâches se déroulent dans des contextes neutres, comme des serveurs, des tâches ou des salles. L’énoncé fournit toutes les informations nécessaires, sans supposer de connaissances sur un lieu, un sport ou une culture.

Ce que vous obtenez pour chaque candidat

Exemple de rapport (données fictives)Programmation : graphes
59 %Percentile 20. Référence : candidats HireValid, n = 1 540
Algorithmes sur les graphes59 %
Integrity ScoreConfiance élevée
  • Est resté sur l’onglet du test pendant toute sa durée
  • Aucune réponse copiée-collée
  • A répondu à un rythme régulier

Les scores, les profils et les signaux d’intégrité sont des éléments que vous pouvez examiner en complément d’un entretien, et ne constituent jamais une décision automatique.

Utilisez ce test gratuitement

Signaux d’intégrité du test

Chaque personne candidate reçoit un ensemble différent de questions tirées de vastes banques de questions. Le navigateur affiche une question à la fois et les corrigés restent sur les serveurs de HireValid. Le chronomètre de 35 minutes fonctionne sur le serveur ; si la page est rechargée, la même question s’affiche avec uniquement le temps restant, et les personnes candidates ne peuvent pas revenir en arrière. Le code est exécuté sur des cas cachés sur les serveurs de HireValid, où les cas et les solutions restent hors du navigateur. Les collages dans l’éditeur sont enregistrés. HireValid peut également consigner des signaux tels que le temps passé hors de l’onglet du test et les résumer dans une chronologie des éléments à examiner par l’employeur. L’Integrity Score ne prend pas de décision à lui seul. Consultez comment nous concevons nos tests et le guide des tests de recrutement pour en savoir plus.

Utilisez le score comme élément d’évaluation

Considérez le score comme un élément à examiner, et non comme une décision de recrutement. Il est établi à partir des cas cachés d’une seule tâche et reflète donc un échantillon des compétences en graphes évaluées par un seul problème. Associez-le à un exercice pratique qui ressemble aux problèmes de données connectées du poste, puis utilisez un entretien structuré pour demander à la personne candidate comment elle a abordé sa solution. Examinez le code et les explications de la personne candidate ensemble. Pour en savoir plus sur le recrutement dans ce domaine, consultez le test Software Engineer et Algorithmes pour le génie logiciel.

Questions d’entretien structuré

  1. Comment commenceriez-vous à modéliser un problème où certains itinéraires ne relient pas tous les lieux ?

    Soyez à l’écoute de la façon dont la personne candidate identifie les nœuds et les connexions, clarifie le résultat attendu et prévoit de prendre en compte les nœuds inaccessibles.

  2. Parlez-moi d’un projet dans lequel les dépendances ont influé sur l’ordre des tâches.

    Soyez à l’écoute d’un récit concret expliquant comment la personne a représenté les dépendances, traité les cycles le cas échéant et vérifié que l’approche choisie correspondait au problème.

  3. Comment testeriez-vous une solution basée sur un graphe au-delà des exemples fournis ?

    Soyez à l’écoute d’un plan de test concret qui tient compte des cas limites, notamment des nœuds inaccessibles ou des cycles lorsque ces cas sont pertinents pour le problème posé.

Équité et aménagements

Chaque tâche se déroule dans un contexte simple et neutre, comme des serveurs, des tâches ou des salles. L’énoncé fournit toutes les informations nécessaires et ne suppose aucune connaissance d’un lieu, d’un sport ou d’une culture. Les personnes candidates choisissent parmi six langages courants. Les entrées et les sorties sont en texte brut et se lisent de la même façon dans chacun d’eux. Le temps imparti permet de lire, de planifier, d’écrire et de tester une solution.

Vous pouvez accorder un délai supplémentaire à tout candidat à titre d’aménagement. Les résultats sont des éléments qu’une personne doit examiner, jamais une décision automatique.

Provisoire : le score est établi à partir des cas cachés d’une seule tâche. Il reflète donc un échantillon des compétences en graphes évaluées par un seul problème. La fiabilité est indiquée une fois que 200 personnes candidates ont passé le test.

Découvrez notre approche de l’équité

Détails du test

Une seule tâche de programmation basée sur un graphe : la personne candidate lit un court problème sur des liens entre différents éléments, comme des itinéraires, des dépendances ou des réseaux, puis écrit un programme fonctionnel pour le résoudre. Le programme est exécuté sur les exemples présentés et sur des cas cachés, y compris des cas limites comme des nœuds inaccessibles et des cycles. Les personnes candidates peuvent écrire leur solution en Python, JavaScript, Java, C#, C++ ou Go.

  • Les questions sont en anglais.
  • Aides autorisées : Brouillon.
  • 1 exercice d’entraînement, 10 minutes, avant le test chronométré.
  • À passer sur un ordinateur de bureau ou un ordinateur portable.

Python, JavaScript, Java, C#, C++, Go sont des marques déposées appartenant à leurs propriétaires. HireValid n’y est pas affilié et n’est pas approuvé par ces derniers.

Foire aux questions

Que doivent faire les personnes candidates lors du test Coding: Graphs ?+

Les personnes candidates lisent un court problème sur des connexions, comme des itinéraires, des dépendances ou des réseaux, puis écrivent un programme pour le résoudre. Le programme est exécuté sur les exemples présentés et sur des cas cachés, y compris des cas limites comme des nœuds inaccessibles et des cycles. Le test évalue la modélisation des graphes et le choix d’un parcours ou d’un algorithme adapté.

Comment le test Coding: Graphs favorise-t-il une évaluation équitable ?+

La tâche se déroule dans un contexte simple et neutre, comme des serveurs, des tâches ou des salles, et fournit toutes les informations nécessaires à sa résolution. Les personnes candidates choisissent parmi six langages courants. Les entrées et les sorties sont en texte brut et se lisent de la même façon dans chacun d’eux. Le temps imparti permet de lire, de planifier, d’écrire et de tester une solution.

Les personnes candidates peuvent-elles utiliser du papier brouillon ou s’entraîner avant le test Coding: Graphs ?+

Le papier brouillon est autorisé. Les personnes candidates peuvent également passer une série d’entraînement comprenant une question et limitée à 10 minutes. Le test de recrutement se passe uniquement sur ordinateur et comprend une tâche de programmation limitée à 35 minutes. Les personnes candidates doivent donc le passer sur un ordinateur.

À quels postes le test intermédiaire Coding: Graphs convient-il ?+

Il est destiné aux ingénieurs logiciels, aux développeurs backend et full stack, ainsi qu’à d’autres postes de programmation où les données sont modélisées sous forme de réseaux, de dépendances ou d’itinéraires. Son niveau intermédiaire en fait un indicateur pertinent pour le recrutement à ces postes lorsque le travail implique des graphes.

Tests associés

Utilisez le test Programmation : graphes pour votre prochain recrutement

L’offre Free comprend 5 tests essentiels ; les offres payantes comprennent Bibliothèque complète de tests.

Utilisez ce test gratuitementOffre Free. Aucune carte bancaire requise.
Offre Free. Aucune carte bancaire requise.Utilisez ce test gratuitement

À propos de l’équipe éditoriale

Rédigé et vérifié par l’équipe éditoriale de HireValid. Sources vérifiées . Consultez la politique éditoriale.