Den første ting er, at der ikke er nogen online kodningsrunde i Google for en praktikplads. Så den første shortlisting sker på baggrund af cv’et, så sørg for at dit cv er godt. I Indien kommer Google almindeligvis til software engineering, så sørg for, at der i dit CV er et projekt under udvikling.

Du kan tage hjælp til at lave et CV fra det givne link:

https://careers.google.com/stories/applying-to-google/

I mit college blev 22 personer shortlistet til interviews efter shortlisting af CV’et. Heldigvis er jeg en af dem. Herefter er der to interviews runde er lavet, som er helt baseret på datastrukturer og algoritmer og der er heller ikke nogen HR runde. (Jeg tror ikke, at de spørger om projekter, men forbered dig også på dem).

Runde 1: Intervieweren stiller mig direkte et spørgsmål ved bare at sige hej. Han stillede mig et spørgsmål og udvidede det i hele interviewet.

Spørgsmål: Du har en karaktermatrix og i cellen L(venstre), R(højre), U(øverste) eller D(ned) havde skrevet, og som karakteren siger, kan du gå fra den aktuelle celle til den skrevne retning, men du kan ikke gå uden for matrixen, så stillede han mig følgende spørgsmål:

1) Du er på (0, 0) kan du nå (r-1, c-1) (r og c er numre af rækker og kolonner).

2) Det mindste antal ændringer, der kræves for at nå (n-1, m-1) fra (0, 0), og i én ændring kan du ændre et tegn til et hvilket som helst andet tegn i en hvilken som helst celle.

Runde 2: Intervieweren spørger om indledningen og starter derefter spørgsmålet.

Spørgsmålet: Når du går på college, skal du tage nogle kurser, men før du tager nogle kurser, skal du gennemføre nogle forudsætningskurser (f.eks. før du tager MA202, skal du tage MA201), så spørgsmålet er, at du har N kurser, og du skal fortælle det mindste antal semestre, der kræves for at gennemføre alle kurserne, og i et semester kan du tage et vilkårligt antal kurser, men før du tager et kursus, skal du tage alle forudsætningskurser for det pågældende kursus.

Og input er givet som en 2D-vektor, og i en bestemt række af 2D-vektoren er det aktuelle kursus en forudsætning for det næste kursus.

Ex: {{a, b, c, }, {b, e, d}, {e, f}}.

Sæt at jeg tager den første række {a, b, c}, så før du laver kursus “b” skal du gennemføre “a”, og før du laver til “c” skal du gennemføre “b”.

Bemærk: De spørger også om tidsrum og hukommelsesrum og i sidste skal du også skrive koden (Ingen grund til at fokusere på syntaksfejl mere og tage input) så vær lidt hurtig fra starten, fordi de ikke giver ekstra tid og også være altid selvsikker.

Hvis du er i stand til to besvarer begge spørgsmål korrekt så 80% chance for at du vil blive udvalgt, fordi de ikke ønsker det eneste svar, men også hvordan du nærmer dig