Den första saken är att det inte finns någon kodningsrunda online hos Google för en praktikplats. Så den första urvalet görs på grundval av CV:t, så se till att ditt CV är bra. I Indien är det vanligt att Google kommer för programvaruteknik så se till att det i ditt CV finns ett projekt under utveckling.

Du kan ta hjälp med att göra ett CV från den givna länken:

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

I mitt college har 22 personer tagits ut till intervjuer efter att ha gjort en urvalsprövning av sitt CV. Som tur är är jag en av dem. Efter detta finns det två intervjuer runda görs som är helt baserad på datastrukturer och algoritmer och även det finns ingen HR runda. (Jag tror inte att de frågar om projekt men förbered dig för dem också).

Runda 1: Intervjuaren ställer direkt en fråga till mig genom att bara säga hej. Han ställde en fråga till mig och förlängde den under hela intervjun.

Fråga: Du har en teckenmatris och i cellen har L(vänster), R(höger), U(övre) eller D(ned) skrivits, och som tecknet säger kan du gå från den aktuella cellen till den skrivna riktningen, men du kan inte gå utanför matrisen, då ställde han följande frågor till mig:

1) Du befinner dig vid (0, 0), kan du nå (r-1, c-1) (r och c är antalet rader och kolumner).

2) Det minsta antalet ändringar som krävs för att nå (n-1, m-1) från (0, 0), och i en ändring kan du ändra vilket tecken som helst till vilket annat tecken som helst i vilken cell som helst.

Runda 2: Intervjuaren frågar om inledningen och börjar sedan frågan.

Fråga: När du går på college måste du läsa vissa kurser, men innan du läser vissa kurser måste du avlägga vissa förkunskapskurser (t.ex. innan du läser MA202 måste du avlägga MA201), så frågan är att om du har N kurser måste du ange det minsta antal terminer som krävs för att slutföra hela kursen, och under en termin kan du läsa vilket antal kurser som helst, men innan du läser en kurs måste du avlägga alla förkunskapskurser för den kursen.

Och indata ges som en 2D-vektor och i en viss rad i 2D-vektorn är den aktuella kursen en förutsättning för nästa kurs.

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

Antag att jag tar den första raden {a, b, c}, så innan du gör kurs ”b” måste du slutföra ”a” och innan du gör ”c” måste du slutföra ”b”.

Notera: De frågar också om tidsutrymme och minnesutrymme och till sist måste du också skriva koden (du behöver inte fokusera mer på syntaxfel och att ta emot inmatning) så var lite snabb från början eftersom de inte ger extra tid och var också alltid säker.

Om du kan två svar på båda frågorna korrekt så 80% chans att du kommer att väljas ut eftersom de inte vill ha det enda svaret utan också hur du närmar dig