Nivelul 4: Acest nivel mi s-a părut cel mai dificil dintre toate cele cinci. A necesitat punerea în aplicare a mai multor concepte pentru a rezolva o singură problemă. Există un total de două întrebări la acest nivel și se acordă un timp total de două săptămâni pentru a rezolva fiecare întrebare.
La acest nivel sunt necesare cunoștințe extinse de algoritmi și structuri de date.
Prima întrebare s-a bazat pe conceptul de teoria numerelor și grafuri. A trebuit să implementez algoritmul Bellman-Ford pentru a rezolva această întrebare.
Am avut nevoie de mult timp pentru a înțelege aceste concepte și a le implementa pentru a rezolva aceste întrebări. Dar am reușit să rezolv ambele întrebări la timp.
După ce ați terminat cu succes nivelul 4 primiți un alt link de recomandare pentru a vă invita încă un prieten să încerce această provocare!
Nivelul 5: Aceasta a fost a doua cea mai grea problemă din întreaga provocare și s-a bazat pe un concept pur matematic. Ultimul nivel a avut doar o singură întrebare și au fost date douăzeci și două de zile pentru a rezolva acea problemă!
Problema a necesitat înțelegerea permutărilor și combinațiilor și punerea în aplicare a teoremei de enumerare Pólya și a lemei lui Burnside. După înțelegerea acestor două teoreme partea de codare a fost destul de simplă.
Cu trimiterea acestei întrebări, Google Foobar Challenge s-a încheiat!
După terminarea provocării, am obținut un șir criptat care a fost ușor de decriptat folosind 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)
Acesta a fost codul pe care l-am folosit pentru a decripta mesajul. Mesajul decriptat a fost:
{'success' : 'great', 'colleague' : 'esteemed', 'efforts' : 'incredible', 'achievement' : 'unlocked', 'rabbits' : 'safe', 'foo' : 'win!'}
Ce se va întâmpla după terminarea provocării?
După terminarea cu succes a tuturor celor cinci niveluri, sunt șanse să fiți contactat de recrutorul Google pentru un interviu.
Puteți primi un e-mail sau un apel telefonic și dacă ați reușit să treceți interviul, atunci puteți fi angajat la Google.
Cum poți obține Foobar Challenge?
Din păcate, această provocare nu este disponibilă pentru toată lumea, iar Google o trimite doar anumitor dezvoltatori (se poate baza pe istoricul lor de căutare – cuvinte cheie tehnice).
Nu te îngrijora dacă nu ai primit încă această invitație, aceasta nu este singura modalitate de a obține un loc de muncă la Google.
Nu găsi Foobar, lasă Foobar să te găsească pe tine!
Concluzie
Am spune că aceasta este o mare oportunitate de a învăța și v-aș recomanda să rezolvați întrebările dacă primiți o invitație.
În timp ce rezolvați problemele nu vă păstrați scopul de a vă angaja la Google, ci de a învăța tehnici noi și de a experimenta una dintre cele mai bune provocări de codare.
Foobar este mai mult despre a învăța și a implementa, în loc să știi totul înainte!
Dacă aveți întrebări sau comentarii, vă rugăm să le postați în secțiunea de comentarii.
Pentru a vă îmbunătăți codul consultați articolul nostru aici.
