Het eerste ding, dat er geen online coderingsronde is bij Google voor een stage. Dus de eerste shortlisting wordt gedaan op basis van de cv dus zorg ervoor dat je cv goed is. In India komt Google vaak voor software engineering, dus zorg ervoor dat er in je cv een project in ontwikkeling staat.
Je kunt hulp nemen voor het maken van een cv via de gegeven link:
https://careers.google.com/stories/applying-to-google/
In mijn college kwamen 22 mensen op de shortlist voor sollicitatiegesprekken na een cv shortlisting. Gelukkig ben ik een van hen. Daarna zijn er twee sollicitatierondes die volledig gebaseerd zijn op datastructuren en algoritmen en er is ook geen HR-ronde. (Ik denk niet dat ze vragen over projecten, maar voor te bereiden op hen ook).
Ronde 1: De interviewer stelt me direct een vraag door gewoon hallo te zeggen. Hij stelde me een vraag en verlengde die in het hele interview.
Vraag: Je hebt een tekenmatrix en in de cel L(links), R(rechts), U(boven), of D(beneden) had geschreven, en als het teken zegt dat je kunt gaan van de huidige cel naar geschreven richting, maar je kunt niet buiten de matrix dan stelde hij me de volgende vragen.
1) U bent op (0, 0) kunt u bereiken (r-1, c-1) (r en c zijn nummers van rijen en kolommen).
2) Het minimum aantal veranderingen dat nodig is om (n-1, m-1) te bereiken vanaf (0, 0), en in één verandering kun je elk teken veranderen in elk ander teken in elke cel.
Ronde 2: De interviewer vraagt naar de inleiding en begint dan met de vraag.
Vraag: Als je naar de universiteit gaat, moet je een aantal vakken volgen, maar voordat je een bepaald vak kunt volgen, moet je eerst een aantal vooropleidingen hebben afgerond (bijv. voor MA202 moet je MA201 hebben afgerond). De vraag is dus: je hebt N vakken, je moet het minimumaantal semesters aangeven dat nodig is om alle vakken te volgen en in een semester kun je een willekeurig aantal vakken volgen, maar voordat je een vak kunt volgen, moet je alle vooropleidingen voor dat vak hebben afgerond.
En de input wordt gegeven als een 2D vector en in een bepaalde rij van de 2D vector is het huidige vak een voorwaarde voor het volgende vak.
Ex: {{a, b, c, }, {b, e, d}, {e, f}}.
Voorstel dat ik het eerste vak {a, b, c} neem, dus voordat je vak “b” doet, moet je eerst “a” hebben afgerond en voordat je naar “c” gaat, moet je eerst “b” hebben afgerond.
Note: Ze vragen ook naar tijd-ruimte en geheugenruimte en als laatste moet je ook de code schrijven (Je hoeft je niet meer te concentreren op syntaxisfouten en het overnemen van input) dus wees een beetje snel van start want ze geven geen extra tijd en wees ook altijd zelfverzekerd.
Als je in staat bent twee antwoorden op beide vragen correct dan 80% kans dat je gaat worden geselecteerd, omdat ze niet willen dat het enige antwoord, maar ook hoe je benadering