Niveau 4 : J’ai trouvé ce niveau le plus difficile des cinq. Il nécessitait la mise en œuvre de plusieurs concepts pour résoudre un seul problème. Il y a un total de deux questions à ce niveau et un temps d’un total de deux semaines est donné pour résoudre chaque question.
Des connaissances étendues des algorithmes et des structures de données sont requises à ce niveau.
La première question était basée sur le concept de la théorie des nombres et des graphes. J’ai dû mettre en œuvre l’algorithme de Bellman-Ford pour résoudre cette question.
Il m’a fallu beaucoup de temps pour comprendre ces concepts et les mettre en œuvre pour résoudre ces questions. Mais j’ai pu résoudre ces deux questions dans les temps.
Après avoir réussi le niveau 4, vous obtenez un autre lien de parrainage pour inviter votre ami supplémentaire à essayer ce défi !
Niveau 5 : C’était le deuxième problème le plus difficile de tout le défi et il était basé sur un concept purement mathématique. Le dernier niveau ne comportait qu’une seule question et vingt-deux jours étaient donnés pour résoudre ce problème !
Le problème nécessitait la compréhension des permutations et des combinaisons et la mise en œuvre du théorème d’énumération de Pólya et du lemme de Burnside. Après avoir compris ces deux théorèmes la partie codage était assez simple.
Avec la soumission de cette question, le défi Google Foobar est terminé !
Après avoir terminé le défi, j’ai obtenu une chaîne cryptée qui était facile à décrypter en utilisant base64.
import base64encrypted="THE ENCRYPTED MESSAGE"my_eyes=str.encode("MY USER NAME")decoded=base64.b64decode(encrypted)decrypted=""for i in range(0,len(decoded)):decrypted+=chr((my_eyes ^ decoded))print(decrypted)
C’est le code que j’ai utilisé pour décrypter le message. Le message décrypté était :
{'success' : 'great', 'colleague' : 'esteemed', 'efforts' : 'incredible', 'achievement' : 'unlocked', 'rabbits' : 'safe', 'foo' : 'win!'}
Que se passera-t-il après avoir terminé le défi ?
Après avoir réussi les cinq niveaux, il y a des chances que vous soyez contacté par le recruteur de Google pour un entretien.
Vous pouvez recevoir un email ou un appel téléphonique et si vous avez réussi l’entretien, alors vous pouvez être embauché chez Google.
Comment obtenir le défi Foobar ?
Malheureusement, ce défi n’est pas disponible pour tout le monde et Google ne l’envoie qu’à des développeurs spécifiques (cela peut être basé sur leur historique de recherche – mots-clés techniques).
Ne vous inquiétez pas si vous n’avez pas encore reçu cette invitation, ce n’est pas la seule façon d’obtenir un emploi chez Google.
Ne trouvez pas Foobar, laissez Foobar vous trouver !
Conclusion
Je dirais que c’est une grande opportunité d’apprendre et je vous recommande de résoudre les questions si vous recevez une invitation.
Lorsque vous résolvez les problèmes ne gardez pas votre objectif d’être embauché chez Google mais d’apprendre les nouvelles techniques et de vivre l’un des meilleurs défis de codage.
Foobar est plus sur l’apprentissage et la mise en œuvre, au lieu de tout savoir avant!
Si vous avez des questions ou des commentaires, veuillez les poster dans la section des commentaires.
Pour améliorer votre code, consultez notre article ici.
.