Foobar Challenge: Google’s Secret Hiring Process

Nivå 4: Jag tyckte att denna nivå var den svåraste av alla fem. Den krävde att man tillämpade flera koncept för att lösa ett enda problem. Det finns totalt två frågor på denna nivå och tid på totalt två veckor ges för att lösa varje fråga.

Det krävs omfattande kunskaper om algoritmer och datastrukturer på denna nivå.

Den första frågan byggde på begreppet talteori och grafer. Jag var tvungen att implementera Bellman-Ford-algoritmen för att lösa denna fråga.

Det tog mig mycket tid att förstå dessa begrepp och implementera dem för att lösa dessa frågor. Men jag lyckades lösa båda frågorna i tid.

När du har klarat nivå 4 får du ytterligare en hänvisningslänk så att du kan bjuda in ytterligare en vän att prova denna utmaning!

Nivå 5: Detta var det näst svåraste problemet i hela utmaningen och byggde på ett rent matematiskt koncept. Den sista nivån hade bara en enda fråga och tjugotvå dagar gavs för att lösa det problemet!

Problemet krävde förståelse för permutationer och kombinationer och genomförande av Pólyas uppräkningssats och Burnsides lemma. Efter att ha förstått dessa två satser var kodningsdelen ganska enkel.

Med inlämningen av denna fråga är Google Foobar Challenge avslutad!

(Bild av författaren) Foobar Challenge Completed

Efter att ha avslutat utmaningen fick jag en krypterad sträng som var lätt att avkryptera med hjälp av 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)

Det här var koden jag använde för att dekryptera meddelandet. Det dekrypterade meddelandet var:

{'success' : 'great', 'colleague' : 'esteemed', 'efforts' : 'incredible', 'achievement' : 'unlocked', 'rabbits' : 'safe', 'foo' : 'win!'}

Vad kommer att hända efter att ha slutfört utmaningen?

När du har klarat av alla fem nivåerna är chansen stor att du kommer att bli kontaktad av Googles rekryterare för en intervju.

Du kan få ett mejl eller ett telefonsamtal, och om du klarade av intervjun kan du bli anställd hos Google.

Hur får man Foobar Challenge?

Den här utmaningen är tyvärr inte tillgänglig för alla och Google skickar den bara till specifika utvecklare (det kan vara baserat på deras sökhistorik – tekniska nyckelord).

Oroa dig inte om du inte har fått inbjudan ännu, det här är inte det enda sättet att få ett jobb på Google.

Finn inte Foobar, låt Foobar hitta dig!

(Image by Author)

Slutsats

Jag skulle vilja säga att det här är en fantastisk möjlighet att lära sig och jag skulle rekommendera att du löser frågorna om du får en inbjudan.

När du löser problemen ska du inte ha som mål att bli anställd på Google utan att lära dig nya tekniker och uppleva en av de bästa kodningsutmaningarna.

Foobar handlar mer om att lära sig och genomföra, istället för att veta allting innan!

Om du har några frågor eller kommentarer kan du skriva dem i kommentarsfältet.

För att förbättra din kod kolla in vår artikel här.

(Bild av författaren)

Lämna ett svar

Din e-postadress kommer inte publiceras.