Recrutement et Casse-Tête 3


Si vous souhaitez travailler chez Google ou facebook, voici un petit tuyau : cultivez l’art de résoudre des casse-tête, et montrez vos talents sur internet.

Chez Google, on testera votre raisonnement logique dès les premières minutes du premier interview téléphonique, puis on vous cuisinera sur de nombreux autres problèmes plus mathématico-informatiques lors des interviews suivants. En parallèle, vous recevrez un e-mail qui vous incitera à participer aux compétions de programmation sur TopCoder, un site extraordinaire sponsorisé par de nombreuses entreprises qui recherchent à la fois des solutions originales à des problèmes très pointus et des développeurs de haut niveau. Un très bon endroit pour se faire remarquer (pas seulement par Google) si vous êtes un mordu d’algorithmes. Dommage qu’on doive s’engager à ne pas parler des problèmes à l’extérieur du site TopCoder, parce qu’ils sont très jolis.

Google lance aussi des « chasses au trésor » sur internet. Là je viens de commencer à participer à celle-ci, qui commence très fort: si le robot ci-dessous ne peut aller que vers la droite ou vers le bas, combien y’a-t-il de chemins distincts qui le mènent au but ?

Vous avez trouvé ? En comptant à la main ? Bien. Mais en fait, pour la chasse au trésor, il faut répondre pour un damier de 56×32 cases (le nombre change pour chaque participant) … Dans ce cas, la réponse est 232059241971866600926656, ce qui suppose de connaitre les maths et de disposer d’une bonne calculatrice …

Si c’est facebook qui vous tente, il faut visiter cette page, chosir un des jolis problèmes qui s’y trouvent, le résoudre avec un programme en C++, Java, JavaScript, OCaml/SML, Perl, PHP ou Python, ce qui montre bien que les langages de programmation n’ont que peu d’importance pour ceux qui savent ce qu’est un algorithme, et que toutes ces jolis sites web ne sont que du vernis.  Ensuite, il faut envoyer la réponse à { (0xFACEB00C >> 2) en décimal } @ facebook.com. Facile.

  • http://goulu.net Dr. Goulu

    Je viens de faire la deuxième étape de la chasse au trésor de Google, qui est plus « classique ». Si vous êtes un maitre de la coquille du pingouin (Linux shell… ) ou un adepte de Take Command sous Windows, vous devriez pouvoir vous en sortir…

    Bon, allez : la solution en « bash » pour les pingouins est ici et l’équivalente sous Windows avec Take Command là :

    for /R %i in (*.%3) (
    set f=%@full[%i]
    if %@index[%f,%2] ne -1 (
    set l=%@line[%f,%1]
    if "%l" NE "**EOF**" echos %l+
    )
    )

    mettez ça dans un fichier nomdubatch.bat placé à la racine du directory envoyé par google et faites:
    nomdubatch 3 xyz txt pour faire la somme des 4èmes lignes de tous les fichiers .txt ayant xyz dans leur nom ou dans leur path.

    ATTENTION ! pour faire la somme des Nièmes ligne, le paramètre doit être N-1 !

  • http://goulu.net Dr. Goulu

    Viens de réussir la troisième étape, la première qu’on puisse faire à la main en quelques secondes pour peu qu’on sache ce qu’est une table de routage IP. Trop facile …

  • Pingback: Sommes Egales de Nombres Premiers Consécutifs « Dr. Goulu()