SFEIR

SFEIR

1 Fév, 2022

Bingo : un exercice pour s’entrainer aux tests d’algo

Rubrique

Playoffs

Introduction 

 

Chez SFEIR, afin de tester les compétences techniques et la personnalité de nos candidats, nous faisons résoudre des algorithmes en pair programming avec un de nos développeurs.

Nous commençons toujours par des tests assez simples et petit à petit en fonction de l’adaptation du candidat, nous montons en difficulté. 

 

Afin de démystifier notre processus de recrutement, nous avons fait une démonstration de ces tests d’algo à travers du pair programming, lors de notre évènement Test d’algo, mode d’emploi le 25 janvier.

Pour plus d’informations, vous pouvez consulter le replay ici.

 

Pendant cet évènement Simon La Personne et Guillaume Jacoutot ont interprété le rôle du candidat et de l’évaluateur qui le guide dans ses réflexions. 

 

 

L'énoncé du problème se base sur le principe du bingo :

 

  • Un joueur possède 1 grille de 5x5 avec des numéros. Dans le cadre de cet exercice, la grille est conceptualisée par une liste de 25 éléments ; les 5 premiers éléments forment la première ligne, les 5 suivants la deuxième, ...
  • Des numéros sont tirés au hasard les uns après les autres.
  • Si une grille possède le numéro choisi, un jeton est placé sur le numéro. Dans le cadre de cet exercice, un jeton placé est symbolisé par le numéro qui passe à -1.
  • Si une ligne ou une colonne est complète, c’est gagné !

 

Le but de l’exercice est d’écrire la méthode qui vérifie si une grille est gagnante, nous vous partageons le code proposé par notre “candidat”. D’autres solutions sont possibles. 

 

 

La résolution

 

bool VerifierGagnant(int[25] grille)

{

     // ligne

     for (i = 0; i < 25; i+=5) {

          count = 0;

          for element in grille[i:i+4] :

               if element = -1

                    count++

               else

                    break

          if count == 5

               return true

     }

     // colonne

     for (i = 0; i < 5; i++) {

          count = 0;

          for (j = i; j < 25; j+=5) {

               if grille[j] == -1:

                    count++

               else

                    break

          }

          if count == 5

               return true

     }

     return false

}

 

Restez informés

Recevez chaque mois nos dernières actus techs et événements à venir.

Social

Un peu de lecture

Xavier Muller prend la présidence du Groupe SFEIR : une nouvelle ère pour le leader des systèmes d’informations innovants

Actualités

Neuilly-sur-Seine, le 24 janvier 2025. Le Groupe SFEIR, acteur majeur des services  numériques et technologiques, fait évoluer sa gouvernance et annonce la nomination  de Xavier Muller en tant que Président, avec pour feuille de route un ambitieux plan de  croissance...

Lire la suite

Vanessa Perillat, pionnière de la transformation IA chez SFEIR

Vanessa Perillat, pionnière de la transformation IA

Actualités, Communiqués de presse

Acculturer SFEIR à la GENAI Vanessa Perillat se distingue par son rôle clé dans la mise en place du programme d’acculturation de l’IA générative au sein de SFEIR, préparant l'entreprise à adouber les nouvelles technologies et un futur où l'IA...

Lire la suite

SFEIR annonce une alliance avec Dataiku pour accélérer la transformation data et IA des entreprises

Actualités, Communiqués de presse

Neuilly-sur-Seine, le 11 septembre 2024 - SFEIR, société de conseil en stratégie numérique et en développement d'innovations technologiques, et Dataiku, la Plateforme Universelle d’IA qui permet aux experts Data & IA et aux responsables métiers de collaborer, annoncent aujourd'hui un...

Lire la suite

Parlez à un expert

Social

Contact